Method and apparatus for using a general three-dimensional (3D) graphics pipeline for cost effective digital image and video editing, transformation, and representation

• US 6,525,728 B2
• Filed: 12/04/2001
• Issued: 02/25/2003
• Est. Priority Date: 02/03/1999
• Status: Expired due to Term

• Current Assignee: JLB Ventures, LLC
• Original Assignee: Isurftv
• Inventors: Kamen, Yakov, Shirman, Leon
• Primary Examiner(s): Padmanabhan, Mano
• Application Number:
  US10/004,737
• Publication Number:
  US 20020041286A1
• Time in Patent Office: 448 Days
• Field of Search: 345/419, 345/420, 345/423, 345/582, 345/629, 345/606, 345/585, 345/588
• US Class Current: 345/423
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture

Abstract

A method in accordance with our invention permits the manipulation of a two-dimensional pixel array using a standard 3D graphics pipeline. The method comprises the steps of forming a wire mesh of the two-dimensional image. This wire mesh comprises a set of triangles, in which all of the vertices and sides of the triangles are located in the same plane in x, y, z coordinate space. The 2D image is then mapped into the mesh. The resulting object representation can then be manipulated in the same manner that 3D representations are manipulated by a 3D graphics pipeline.

Claims

1. A method comprising:

providing a digital representation of a two-dimensional image;

providing a computer model of a geometric surface;

binding said digital representation to said computer model of said geometric surface; and

generating an array of pixels corresponding to an image to be displayed, said image to be displayed including said geometric surface textured by said two-dimensional image.

2. Method of claim 1 further comprising the act of displaying said image to be displayed on a display device.

3. Method of claim 1 further comprising the act of modifying said geometric surface whereby said displayed image does not appear flat.

4. Method of claim 2 further comprising the act of performing a digital manipulation process, said digital manipulation process comprising one of warping, resizing, melting, and rotating said image to be displayed.

5. Method of claim 2 further comprising the act of establishing the location and position of said geometric surface in a world coordinate system, wherein said act of generating said array of pixels takes into account the location and position of said geometric surface in said world coordinate system.

6. Method of claim 1 wherein said geometric surface comprises a set of polygons.

7. Method of claim 1 wherein said geometric surface is defined with an implicit technique.

8. Method of claim 1 wherein said act of mapping is accomplished using a 3D graphics pipeline.

9. Method of claim 1 wherein said representation of said two-dimensional image is obtained from a video image.

10. Structure comprising:

a first memory for storing a digital representation of a two-dimensional image;

a second memory for storing a model of a geometric surface;

a third memory for storing a world coordinate system, said world coordinate system representing a location and orientation of an object to be displayed;

a graphics 3D pipeline for binding said model of said geometric surface to said two-dimensional image and generating a pixel array corresponding to an image to be displayed, said generating of said image being based, at least in part, on said geometric surface textured in accordance with said two-dimensional image, said image being oriented and positioned in accordance with said world coordinate system.

11. Structure of claim 10 further comprising a display for displaying said image to be displayed.

12. Structure of claim 10 wherein said graphics pipeline permits manipulation of said geometric surface wherein said image to be displayed does not represent said geometric surface as flat.

13. A method comprising the acts of:

providing a two-dimensional image to a 3D graphics pipeline;

providing a geometric surface to said 3D graphics pipeline;

generating a pixel array based on the binding of at least a portion of said two-dimensional image to said geometric surface.

14. Method of claim 13 comprising the act of altering said geometric surface after the binding of said at least said portion of said two-dimensional image wherein said geometric surface is not flat after said altering.

15. Structure comprising:

a memory containing a representation of a two-dimensional image;

a memory containing a geometric surface; and

a 3D graphics pipeline for binding said two-dimensional image to said geometric surface and generating a pixel array corresponding to said bound two-dimensional image.