Patent US6525741B1 successfully refreshed from Google Patents.
US6525741B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Chroma key of antialiased images
Assignee: Xerox Corp
•
Filing: 1999-08-30
•
Granted: 2003-02-25
•
Expires: 2019-08-30
Abstract
Abstract A method of combining a foreground image and a background image includes scaling up a pixel of interest, which is positioned along an edge between a subject and a key colored backing, into a plurality of edge subpixels. The pixel of interest is included in a digital antialiased foreground image. A corresponding pixel of a digital background scene is also scaled up. The corresponding pixel is associated with the pixel of interest and is scaled up into a plurality of background subpixels. For each of the edge subpixels, if a color of the edge subpixel matches the key colored backing, a respective new color of the edge subpixel is determined as a function of one of the background subpixels, which is associated with the edge subpixel. Also, the new color is stored to the edge subpixel. After all the subpixels have been evaluated, the edge subpixels are scaled down to a new pixel of interest.
Inventors
- 👤 R. Victor Klassen
- 👤 Steven J. Harrington
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:12
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/10; H; H04; H04N; H04N5/00; H04N5/222; H04N5/262; H04N5/272; H04N9/00; H04N9/64; H04N9/74; H04N9/75; G06T2200/00; G06T2200/12
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
155 words
A method of compositing a foreground scene and a background scene, comprising: evaluating each of a plurality of foreground pixels in the foreground scene; for each of the foreground pixels, determining if the foreground pixel is included within an edge between a subject and a backing in the foreground scene, the backing including a key color; and if the foreground pixel is included within the edge: scaling up the foreground pixel into a plurality of foreground subpixels; scaling up a background pixel, at a corresponding location in the background scene, into a plurality of background subpixels; for each of the foreground subpixels, determining if a color of the foreground subpixel matches the key color; if the foreground subpixel matches the key color, replacing the foreground subpixel with a corresponding background subpixel; and after determining if each of the foreground subpixels matches the key color, scaling down the foreground subpixels to a corresponding new foreground pixel.
Claim 2
Independent Claim
155 words
A method of compositing a foreground scene and a background scene, comprising: evaluating each of a plurality of foreground pixels in the foreground scene; for each of the foreground pixels, determining if the foreground pixel is included within an edge between a subject and a backing in the foreground scene, the backing including a key color; and if the foreground pixel is included within the edge: scaling up the foreground pixel into a plurality of foreground subpixels; scaling up a background pixel, at a corresponding location in the background scene, into a plurality of background subpixels; for each of the foreground subpixels, determining if a color of the foreground subpixel matches the key color; if the foreground subpixel matches the key color, replacing the foreground subpixel with a corresponding background subpixel; and after determining if each of the foreground subpixels matches the key color, scaling down the foreground subpixels to a corresponding new foreground pixel.
Claim 3
Dependent Claim
70 words
The method of compositing a foreground scene and a background scene as set forth in claim 1 , further including, if the foreground pixel is not included within the edge: determining if a color of the foreground pixel is the key color; and if the color of the foreground pixel is the key color, replacing the foreground pixel with a corresponding background pixel for forming the corresponding new foreground pixel.
Claim 4
Dependent Claim
61 words
The method of compositing a foreground scene and a background scene as set forth in claim 2 , further including: if the foreground pixel has been replaced, writing the new corresponding foreground pixel to a composite scene stored in a memory; and if the foreground pixel has not been replaced, writing the foreground pixel to the composite scene in the memory.
Claim 5
Dependent Claim
29 words
The method of compositing a foreground scene and a background scene as set forth in claim 3 , further including: outputting the composite scene to a color output device.
Claim 6
Dependent Claim
50 words
The method of compositing a foreground scene and a background scene as set forth in claim 1 , wherein the step of scaling down the foreground subpixels includes: determining an average color of the foreground subpixels; and creating the new foreground pixel, the new foreground pixel including the average color.
Claim 7
Dependent Claim
42 words
The method of compositing a foreground scene and a background scene as set forth in claim 1 , wherein the step of determining if the foreground pixel is included within the edge includes: identifying a neighborhood of pixels including the foreground pixel.
Claim 8
Dependent Claim
41 words
The method of compositing a foreground scene and a background scene as set forth in claim 1 , wherein the steps of scaling up the foreground and background pixels include: scaling up the foreground and background pixels to a same scale.
Claim 9
Independent Claim
144 words
A method of combining a foreground image and a background image, comprising: scaling up a pixel of interest, positioned along an edge between a subject and a key colored backing, into a plurality of edge subpixels, the pixel of interest being included in a digital antialiased foreground image; scaling up a corresponding pixel of a digital background scene, the corresponding pixel being associated with the pixel of interest and being scaled up into a plurality of background subpixels; for each of the edge subpixels, if a color of the edge subpixel matches the key colored backing: determining a respective new color of the edge subpixel as a function of one of the background subpixels, the background subpixel being associated with the edge subpixel; and storing the new color to the edge subpixel; and scaling down the edge subpixels to a new pixel of interest.
Claim 10
Independent Claim
144 words
A method of combining a foreground image and a background image, comprising: scaling up a pixel of interest, positioned along an edge between a subject and a key colored backing, into a plurality of edge subpixels, the pixel of interest being included in a digital antialiased foreground image; scaling up a corresponding pixel of a digital background scene, the corresponding pixel being associated with the pixel of interest and being scaled up into a plurality of background subpixels; for each of the edge subpixels, if a color of the edge subpixel matches the key colored backing: determining a respective new color of the edge subpixel as a function of one of the background subpixels, the background subpixel being associated with the edge subpixel; and storing the new color to the edge subpixel; and scaling down the edge subpixels to a new pixel of interest.
Claim 11
Dependent Claim
41 words
The method of combining a foreground image and a background image as set forth in claim 8 , further including: before the step of scaling up the pixel of interest, determining if the pixel of interest is included along the edge.
Claim 12
Dependent Claim
44 words
The method of combining a foreground image and a background image as set forth in claim 9 , wherein the step of determining if the pixel of interest is included along the edge includes: evaluating a neighborhood of pixels including the pixel of interest.
Claim 13
Dependent Claim
57 words
The method of combining a foreground image and a background image as set forth in claim 8 , further including: associating the corresponding pixel of the background scene with the pixel of interest as a function of the locations of the pixel of interest and the corresponding pixel within the foreground scene and the background scene, respectively.
Claim 14
Dependent Claim
43 words
The method of combining a foreground image and a background image as set forth in claim 8 , further including: associating the background subpixel with the edge subpixel as a function of the respective locations of the subpixels within the plurality of subpixels.
Claim 15
Dependent Claim
39 words
The method of combining a foreground image and a background image as set forth in claim 8 , wherein the steps of scaling up include: scaling up the pixel of interest and the corresponding pixel to a same magnitude.
Claim 16
Dependent Claim
31 words
The method of combining a foreground image and a background image as set forth in claim 8 , further including: outputting the new pixel of interest to a digital printing device.
Claim 17
Dependent Claim
31 words
The method of combining a foreground image and a background image as set forth in claim 8 , further including: outputting the new pixel of interest to a video display device.
Claim 18
Independent Claim
186 words
A system for compositing images, comprising: a memory device for storing a background image and a foreground image, including a subject and a backing having a key color, an edge being defined between the subject and the backing; and a central processing unit (“CPU”) receiving the foreground and background images from the memory device, the CPU evaluating each of a plurality of foreground pixels in the foreground image and determining if the foreground pixel is included within the edge, if the foreground pixel is included within the edge, the CPU scaling up the foreground pixel into a plurality of foreground subpixels and scaling up a background pixel, at a corresponding location in the background scene, into a plurality of background subpixels, the CPU determining, for each of the foreground subpixels, if a color of the foreground subpixel matches the key color, if the foreground subpixel matches the key color, the CPU replacing the foreground subpixel with a corresponding background subpixel, and after determining if each of the foreground subpixels matches the key color, the CPU scaling down the foreground subpixels to a corresponding new foreground pixel.
Claim 19
Independent Claim
186 words
A system for compositing images, comprising: a memory device for storing a background image and a foreground image, including a subject and a backing having a key color, an edge being defined between the subject and the backing; and a central processing unit (“CPU”) receiving the foreground and background images from the memory device, the CPU evaluating each of a plurality of foreground pixels in the foreground image and determining if the foreground pixel is included within the edge, if the foreground pixel is included within the edge, the CPU scaling up the foreground pixel into a plurality of foreground subpixels and scaling up a background pixel, at a corresponding location in the background scene, into a plurality of background subpixels, the CPU determining, for each of the foreground subpixels, if a color of the foreground subpixel matches the key color, if the foreground subpixel matches the key color, the CPU replacing the foreground subpixel with a corresponding background subpixel, and after determining if each of the foreground subpixels matches the key color, the CPU scaling down the foreground subpixels to a corresponding new foreground pixel.
Claim 20
Dependent Claim
28 words
The system for compositing images as set forth in claim 16 , further including: a source device for inputting the foreground and background images to the memory device.
Claim 21
Dependent Claim
37 words
The system for compositing images as set forth in claim 16 , further including: an output device, connected to the memory device and the CPU, for at least one of recording and displaying the new foreground pixels.
Claim 22
Dependent Claim
22 words
The system for compositing images as set forth in claim 18 , wherein the output device is a digital color printing device.
Claim 23
Dependent Claim
34 words
The system for compositing images as set forth in claim 16 , wherein the CPU determines a color of the new foreground pixel as a function of an average color of the foreground subpixels.
References Cited (Backward Citations)
US3595987A
Cited
US4100569A
Cited
US4344085A
Cited
EP0070174A2
Cited
US4488169A
Cited
US4409611A
Cited
WO1984005007A1
Cited
US4589013A
Cited
US4625231A
Cited
US5267328A
Cited
US5923791A
Cited
US5469536A
Cited
US5907315A
Cited
US6122013A
Cited
US5977977A
Cited
US5701365A
Cited
US5808674A
Cited
US6134346A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-02-24 | 2006-08-26 | 2007-02-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-02-24 | 2010-08-26 | 2011-02-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-02-24 | 2014-08-26 | 2015-02-25 | $7700.00 | Window Closed / Lapsed |