Image editing system

• US 5,577,179 A
• Filed: 07/23/1992
• Issued: 11/19/1996
• Est. Priority Date: 02/25/1992
• Status: Expired due to Term

• Current Assignee: BET Funding, LLC
• Original Assignee: Imageware Systems Incorporated
• Inventors: Blank, Arthur M.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US07/919,584
• Time in Patent Office: 1,580 Days
• Field of Search: 395/133, 395/135, 395/121, 395/122, 345/113, 345/114
• US Class Current: 345/639
• CPC Class Codes: H04N 1/3873 defined only by a limited number of coordinate points or parameters, e.g. corners, centre; for trimming
• CPC Class Codes: H04N 1/622 with simulation on a subsidiary picture reproducer
• CPC Class Codes: H04N 5/272 Means for inserting a foreground image in a background image, i.e. inlay, outlay
• CPC Class Codes: H04N 9/75 Chroma key

Abstract

A system and method for editing digital images in three dimensions includes a computer for storing a digital image of an object and a background, as well as at least one additional background image which includes various components in a three dimensional configuration. The periphery, or edge, of the object has a first hue, and the surrounding background has a second hue. Based upon the difference between the hues and a predetermined hue difference, the computer locates the edge of the object and removes portions of the image (i.e., the background) that are outside the edge. Then, the object can be combined with a preselected one of the other background images so as to form a composite image. Components of the preselected background image are assigned relative positions in the X-Y plane, and are also assigned a value defining their location in one of a plurality of layers which form the Z dimension of the image. The object to be combined with the background is also assigned a value defining its location in at least one of those layers. Optionally, the gamma of the image of the preselected background and the gamma of the image of the object can be matched, thereby making the object appear as if it was imaged under the same lighting conditions as the preselected background.

Claims

1. A method for combining images in three dimensions, comprising the steps of:

providing a plurality of independent components wherein each said component is assigned to one of a plurality of X-Y planes, said X-Y planes being on different levels from each other in the Z direction, and said X-Y planes being overlayed on each other in a direction so as to define relative positions of said components with respect to three dimensions, and so as to define an image of a background;

providing an image of an independent object to be positioned with respect to the image of the background, wherein the position of said image of said object is defined in the X, Y and Z directions with respect to said plurality of said X-Y planes; and

positioning the image of the object with respect to the image of the background to form a first composite image, while maintaining the independence of the components and the object, wherein a portion of a component which is closer than the object to a viewing location in the Z direction and which corresponds to the position of a first portion of the object in the X-Y plane will obscure said first portion of the object from view and wherein a portion of a component which is further than the object from the viewing location in the Z direction, and which corresponds to the position of a second portion of the object in the X-Y plane will be obscured from view;

wherein the objects and the components are comprised of at least one pixel and wherein each pixel has a plurality of attributes, a one of said attributes indicative of substantial transparency by the pixel to pixels on underlyinq X-Y planes.

2. The method of claim 1, wherein the step of providing a plurality of independent components comprises the step of providing digitized components, wherein the step of providing an image of an independent object comprises providing a digitized image of an object, and wherein the positioning step comprises the step of positioning said digitized images to form a digitized first composite image.

3. The method of claim 2, wherein the digitized image of the object has a plurality of pixels, and wherein only a portion of the digitized image of the object is to be combined with the digitized image of the background, and wherein the portion of the image of the object to be combined with the image of the background is bordered by an object edge having a first hue, and an object background having a second hue and wherein, prior to the positioning step, the method comprises:

locating said object edge by comparing, for object background pixels and some of, but not all, the object pixels, the hues of the pixels with a predetermined hue; and

removing the object background from the image of the object using the located edge.

4. The method of claim 1, wherein, prior to the positioning step, the method comprises the steps of:

providing a representation of size of a selected portion of the background image;

providing a representation of size of a portion of the object image that is to be combined with the background image;

comparing the representation of size of the portion of the object image with the representation of the size of the selected portion of the background image to determine their relative sizes; and

changing the size of the image of the object to be combined in response to the results of the comparison step.

5. The method of claim 4, wherein the selected portion of the background image is that portion of said background image which is to be replaced by the object to be combined.

6. The method of claim 5, wherein the selected portion of the background image includes an image of a first person'"'"'s head, and wherein the portion of the object image to be combined includes an image of a second person'"'"'s head, and wherein the representation of size of the selected portion of the background image comprises the distance between selected features of the first person'"'"'s head, and wherein the representation of size of the object image that is to be combined comprises the distance between selected features of the second person'"'"'s head.

7. The method of claim 6, wherein the distance between selected features of the first and second person'"'"'s heads comprise, respectively, the distance between the bottom of the chin and a line which extends between the pupils of the eyes of the head.

8. The method defined in claim 1, additionally comprising the step of transforming a portion of the object having a selected attribute, such that said portion becomes transparent.

9. The method defined in claim 1, additionally comprising the step of transforming a portion of at least one component having a selected attribute, such that said portion becomes transparent.

10. The method defined in claim 1, wherein the object is stored in a file.

11. The method defined in claim 1, wherein the positioning step further comprises the steps of:

specifying a position of a location designator on said object image;

retrieving an address of a location designator of an object in said background image having a corresponding relationship to the object image in said specifying step; and

assigning said address to said location designator of said object image.

12. An apparatus for combining images in three dimensions, comprising:

means for providing a plurality of independent components wherein each said component is assigned to one of a plurality of X-Y planes, said X-Y planes being on different levels from each other in the Z direction, and said X-Y planes being overlayed on each other in a direction so as to define relative positions of said components with respect to three dimensions, and so as to define an image of a background;

means for providing an image of an independent object to be positioned with respect to the image of the background, wherein the position of said image of said object is defined in the X, Y and Z directions with respect to said plurality of said X-Y planes; and

means for positioning the image of the object with respect to the image of the background to form a first composite image, while maintaining the independence of the components and the object, wherein a portion of a component which is closer than the object to a viewing location in the Z direction and which corresponds to the position of a first portion of the object in the X-Y plane will obscure said first portion of the object from view and wherein a portion of a component which is further than the object from the viewing location in the Z direction, and which corresponds to the position of a second portion of the object in the X-Y plane will be obscured from view;

wherein the objects and the components are comprised of at least one pixel and wherein each pixel has a plurality of attributes, a one of said attributes indicative of substantial transparency by the pixel to pixels on underlying X-Y planes.

13. The apparatus defined in claim 12, additionally comprising means for making transparent a portion of the object having a selected attribute.

14. The apparatus defined in claim 12, additionally comprising means for making transparent a portion of at least one component having a selected attribute.

15. The apparatus defined in claim 12, additionally comprising:

a computer having a memory for storing the object image, wherein the object image includes an object bordered by an edge having a first hue, and a background having a second hue;

means for locating said edge in said object image by comparing, for background pixels and some of, but not all, object pixels, said first hue and said second hue of said object pixels and said background with a predetermined hue; and

means for removing said background from said object image using said located edge.

16. The apparatus of claim 15, wherein each hue is characterized by a numeric value.

17. The apparatus of claim 16, wherein the means for locating the edge determines the difference between a numeric hue value of one pixel and a numeric hue value of a contiguous pixel, and compares the difference to a predetermined difference, and wherein the predetermined hue for each comparison is the hue of the adjacent pixel.

18. The apparatus of claim 15, wherein the means for removing the background from the object image sets all background pixels to a preselected transparent value.

19. The apparatus of claim 15, additionally comprising a video camera connected to the computer, the camera generating a signal which is stored as the object image.

20. The apparatus of claim 15, additionally comprising a video monitor connected to the computer for displaying the object image.

21. The apparatus of claim 15, additionally comprising a printer connected to the computer for generating a hard copy image, the system also comprising a currency acceptor connected to the computer for accepting currency and activating the system in response thereto.

22. In a graphics system having a plurality of image layers, a method of editing an image, comprising the steps of:

providing a digitized image having a plurality of pixels, wherein each pixel has a plurality of attributes, a one of said attributes indicative of substantial transparency by the pixel to pixels on underlyinq layers, and wherein the image has a plurality of components, each component comprising at least one of said pixels and being located on a selected layer of the image;

selecting an image modification operation from a plurality of image modification operations;

selecting at least one of said attributes or said components to modify;

storing the selected operation and selected attribute or component in a memory;

prioritizing the layers of the image based on the selected operation;

identifying at least one layer to be operated on by the operation;

performing the selected operation on a layer by layer basis in response to the prioritizing step and the identifying step.

23. The method defined in claim 22, additionally comprising the steps of:

selecting another image modification operation from the plurality of image modification operations;

selecting at least one other of said attributes or said components to modify; and

repeating the steps of storing, prioritizing, identifying and performing with respect to said another operation and said selected other of said attributes or said components.

24. In a graphics system utilizing a plurality of image layers, a method of layer manipulation, comprising the steps of:

providing a digitized image having a plurality of objects, each object being located on a selected layer of the image and wherein each object is comprised of at least one pixel;

identifying at least one object from the image;

writing an alpha-bit flag of each pixel for each identified object to a memory, wherein the alpha-bit flag is indicative of substantial transparency by pixels of the object to pixels at the same X-Y layer position on underlying layers; and

displaying each identified object based on the alpha-bit flag of the pixels for the identified object.

25. The method defined in claim 24 wherein, when two or more objects are selected in the identifying step, the method additionally comprises the step of stitching said selected objects into one collection on one layer of the image.

26. The method defined in claim 24, additionally comprising the steps of:

stitching said at least one selected object into said image; and

removing said at least one selected object from said memory.

27. The method defined in claim 24, wherein said memory comprises a linked list.