US6445816B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Compositing video image data
Assignee: Autodesk Inc
•
Filing: 1997-09-12
•
Granted: 2002-09-03
•
Expires: 2017-09-12
Abstract
Abstract Image data having a plurality of pixel is processed. Each pixel is represented by three color components (RGB) defining a position within color-space. A base color is identified and a distance in color-space between an input color and said base color is calculated. A control value, which may be used as a basis for a chroma-suppress or a chroma-key etc, is produced in response to the calculated distance.
Inventors
- 👤 Daniel Pettigrew
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:16
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/64; H04N9/74; H04N9/75; G; G06; G06T; G06T11/00; G06T11/10; G06T7/00; G06T7/90
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
186 words
A method of merging first image data with second image data, the second image data being obtained separately from the first image data, in which each image data has a plurality of pixels and each pixel is represented by three color components defining a position within a color-space, comprising: (a) identifying a background base color to be replaced in the first image data; (b) calculating a distance in three-dimensional color-space between a foreground input color in the first image data and the background base color; and (c) producing a control value in relation to said calculated distance, wherein: (i) the control value is used to merge the first image data with the second image data; (ii) the control value indicates that a first image data pixel is part of background to be replaced if the calculated distance is within a tolerance zone; (iii) the control value indicates the first image data pixel is part of required foreground if the calculated distance is outside of a softness zone; and (iv) the control value indicates a level of blending if the calculated distance is within the softness zone.
Claim 2
Independent Claim
186 words
A method of merging first image data with second image data, the second image data being obtained separately from the first image data, in which each image data has a plurality of pixels and each pixel is represented by three color components defining a position within a color-space, comprising: (a) identifying a background base color to be replaced in the first image data; (b) calculating a distance in three-dimensional color-space between a foreground input color in the first image data and the background base color; and (c) producing a control value in relation to said calculated distance, wherein: (i) the control value is used to merge the first image data with the second image data; (ii) the control value indicates that a first image data pixel is part of background to be replaced if the calculated distance is within a tolerance zone; (iii) the control value indicates the first image data pixel is part of required foreground if the calculated distance is outside of a softness zone; and (iv) the control value indicates a level of blending if the calculated distance is within the softness zone.
Claim 3
Dependent Claim
31 words
A method according to claim 1 , wherein said color-space coordinates represent positions on an orthogonal set of axes and said distance is calculated from the sum of each component squared.
Claim 4
Dependent Claim
20 words
A method according to claim 2 , wherein said control value is calculated from the square root of said sum.
Claim 5
Dependent Claim
19 words
A method according to claim 1 , wherein color-space coordinates are transformed onto an alternative set of orthogonal axes.
Claim 6
Dependent Claim
19 words
A method according to claim 4 , wherein said transformation is performed with reference to said background base color.
Claim 7
Dependent Claim
21 words
A method according to claim 1 , wherein said background base color is determined from a set of manually selected colors.
Claim 8
Dependent Claim
23 words
A method according to claim 6 , wherein said background base color is derived by forming a convex hull around said selected colors.
Claim 9
Dependent Claim
21 words
A method according to claim 1 , wherein said control value is used to suppress color in areas of color spill.
Claim 10
Dependent Claim
18 words
A method according to claim 1 , wherein said control value is used to generate a keying signal.
Claim 11
Dependent Claim
193 words
Image data compositing apparatus including means for merging first image data with second image data in which the first image data and the second image data are obtained separately and each has a plurality of pixels and each pixel is represented by three color components defining a position within a color-space, comprising: (a) means for identifying a background base color to be replaced in the first image; (b) calculating means for calculating distance in three-dimensional color-space between a foreground input color in the first image and said background base color; and (c) means for producing a control value in relation to said calculated distance, wherein: (i) the control value is used to merge the first image data with the second image data; (ii) the control value indicates that a first image data pixel is part of background to be replaced if the calculated distance is within a tolerance zone; (iii) the control value indicates the first image data pixel is part of required foreground if the calculated distance is outside of a softness zone; and (iv) the control value indicates a level of blending if the calculated distance is within the softness zone.
Claim 12
Dependent Claim
193 words
Image data compositing apparatus including means for merging first image data with second image data in which the first image data and the second image data are obtained separately and each has a plurality of pixels and each pixel is represented by three color components defining a position within a color-space, comprising: (a) means for identifying a background base color to be replaced in the first image; (b) calculating means for calculating distance in three-dimensional color-space between a foreground input color in the first image and said background base color; and (c) means for producing a control value in relation to said calculated distance, wherein: (i) the control value is used to merge the first image data with the second image data; (ii) the control value indicates that a first image data pixel is part of background to be replaced if the calculated distance is within a tolerance zone; (iii) the control value indicates the first image data pixel is part of required foreground if the calculated distance is outside of a softness zone; and (iv) the control value indicates a level of blending if the calculated distance is within the softness zone.
Claim 13
Dependent Claim
30 words
Apparatus according to claim 10 , including means for calculating said distance as the sum of each component squared, wherein said components are defined on an orthogonal set of axes.
Claim 14
Dependent Claim
20 words
Apparatus according to claim 11 , wherein said calculating means is configured to calculate the square root of said sum.
Claim 15
Dependent Claim
20 words
Apparatus according to claim 10 , including means for transforming said color-space coordinates onto an alternative set of orthogonal axes.
Claim 16
Dependent Claim
26 words
Apparatus according to claim 13 , wherein said means for performing said transformation is configured to perform said transformation with reference to said background base color.
Claim 17
Dependent Claim
15 words
Apparatus according to claim 10 , including manually operable means for selecting said background base-color.
Claim 18
Dependent Claim
24 words
Apparatus according to claim 15 , including means for deriving a background base color with reference to a convex hull constructed around selected colors.
Claim 19
Dependent Claim
24 words
Apparatus according to claim 10 , including means for suppressing color signals in areas of color spill under the control of said control value.
Claim 20
Dependent Claim
18 words
Apparatus according to claim 10 , including means for keying video signals in response to said control signal.
References Cited (Backward Citations)
US4908874A
Cited
US4864388A
Cited
US5105469A
Cited
US5268754A
Cited
US5347622A
Cited
FR2681967A1
Cited
US5301016A
Cited
US5218432A
Cited
US5455633A
Cited
US5497431A
Cited
US5696839A
Cited
US5585944A
Cited
US5630037A
Cited
EP0735511A2
Cited
US6128046A
Cited
US5812694A
Cited
US5850472A
Cited
US5812214A
Cited
US5852673A
Cited
US5982924A
Cited
WO1998011510A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-09-02 | 2006-03-04 | 2006-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-09-02 | 2010-03-04 | 2010-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-09-02 | 2014-03-04 | 2014-09-03 | $7700.00 | Window Closed / Lapsed |