Patent US4111207A successfully refreshed from Google Patents.
US6571012B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adjusting a softness region
Assignee: Autodesk Inc
•
Filing: 1999-03-31
•
Granted: 2003-05-27
•
Expires: 2019-03-31
Abstract
Abstract Image data representing a matte, key or control signal is processed. A transitional portion or softness region of the matte in which undesirable transitions occur is identified. The position of the softness region in colour-space is adjusted so as to reduce relative amplitudes of variations within the identified portion.
Inventors
- 👤 Daniel Pettigrew
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 19:05
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/64; H04N9/74; H04N9/75
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
132 words
A method of processing image data representing a matte, key or control signal, comprising the steps of: identifying a tolerance region in a colour-space matte, wherein the tolerance region comprises a first geometric shape that defines a background colour, and wherein said matte is for utilization in compositing video images; identifying a transitional portion of said matte in which undesirable transitions occur in a form displayed as noise artifacts, and reducing the relative amplitudes of variations within said identified portion by modifying a softness region in said colour-space so as to reduce the presence of high frequency variations, wherein the softness region comprises a second geometric shape that defines a volume of said colour-space for the undesirable transitions, and wherein the softness region is modified by directly transforming the second geometric shape.
Claim 2
Independent Claim
132 words
A method of processing image data representing a matte, key or control signal, comprising the steps of: identifying a tolerance region in a colour-space matte, wherein the tolerance region comprises a first geometric shape that defines a background colour, and wherein said matte is for utilization in compositing video images; identifying a transitional portion of said matte in which undesirable transitions occur in a form displayed as noise artifacts, and reducing the relative amplitudes of variations within said identified portion by modifying a softness region in said colour-space so as to reduce the presence of high frequency variations, wherein the softness region comprises a second geometric shape that defines a volume of said colour-space for the undesirable transitions, and wherein the softness region is modified by directly transforming the second geometric shape.
Claim 3
Dependent Claim
17 words
A method according to claim 1 , wherein said matte is generated by a process of chroma-keying.
Claim 4
Dependent Claim
23 words
A method according to claim 1 , comprising steps of perturbing the softness region iteratively, measuring frequency distributions and selecting a preferred perturbation.
Claim 5
Dependent Claim
20 words
A method according to claim 1 , wherein frequency values are determined by performing a Fourier transform against softness values.
Claim 6
Dependent Claim
35 words
A method according to claim 1 , wherein the second geometric shape of the softness region is an ellipsoid and the position of said softness region is modified by transforming the shapes of said ellipsoid.
Claim 7
Dependent Claim
16 words
A method according to claim 5 , wherein a stretching operation is performed against said ellipsoid.
Claim 8
Dependent Claim
26 words
A method according to claim 5 , wherein said ellipsoid is determined by defining a convex hull around a plurality of pixel colours defined in colour-space.
Claim 9
Dependent Claim
15 words
A method according to claim 5 , wherein said ellipsoid is displayed to an operator.
Claim 10
Dependent Claim
24 words
A method according to claim 8 , wherein the shape of said ellipsoid is modified in response to manual operation of an interface device.
Claim 11
Dependent Claim
146 words
Image data processing apparatus configured to process image data representing a matte, key or control signal, comprising first identifying means for identifying a tolerance region in a colour-space for said matte, wherein the tolerance region comprises a first geometric shape that defines a background color, and wherein said matte is for utilization in compositing video images; second identifying means for identifying a transitional portion of said matte in which undesirable transitions occur in a form displayed as noise artefacts; and adjusting means configured to reduced the relative amplitudes of variations within said identified portion by modifying a softness region in said colour-space so as to reduce the presence of high frequency variations, wherein the softness region comprises a second geometric shape that defines a volume of said colour-shape for the undesirable transitions, and wherein the softness region is modified by directly transforming the second geometric shape.
Claim 12
Dependent Claim
146 words
Image data processing apparatus configured to process image data representing a matte, key or control signal, comprising first identifying means for identifying a tolerance region in a colour-space for said matte, wherein the tolerance region comprises a first geometric shape that defines a background color, and wherein said matte is for utilization in compositing video images; second identifying means for identifying a transitional portion of said matte in which undesirable transitions occur in a form displayed as noise artefacts; and adjusting means configured to reduced the relative amplitudes of variations within said identified portion by modifying a softness region in said colour-space so as to reduce the presence of high frequency variations, wherein the softness region comprises a second geometric shape that defines a volume of said colour-shape for the undesirable transitions, and wherein the softness region is modified by directly transforming the second geometric shape.
Claim 13
Dependent Claim
25 words
Chroma-keying apparatus configured to composite image portions, including image data processing apparatus configured to process image data representing a key, according to claim 10 .
Claim 14
Dependent Claim
32 words
Apparatus according to claim 10 , wherein said adjusting means is configured to perturb the softness region iteratively, measure frequency distribution and select a preferred perturbation on the basis of said measurements.
Claim 15
Dependent Claim
22 words
Apparatus according to claim 10 , including processing means configured to produce frequency values by performing a Fourier transform against softness values.
Claim 16
Dependent Claim
41 words
Apparatus according to claim 10 , wherein said second geometric shape of the softness region is defined as an ellipsoid and the position of said softness region is modified by said adjusting means, configured to transform the shape of said ellipsoid.
Claim 17
Dependent Claim
19 words
Apparatus according to claim 14 , wherein said adjusting means is configured to perform a stretch upon said ellipsoid.
Claim 18
Dependent Claim
24 words
Apparatus according to claim 14 , including processing means configured to define a convex hull around a plurality of pixel colours defined in colour-space.
Claim 19
Dependent Claim
18 words
Apparatus according to claim 14 , including display means for displaying an ellipsoid to an operator in colour-space.
Claim 20
Dependent Claim
25 words
Apparatus according to claim 17 , wherein the shape of said displayed ellipsoid is modified in response to manual operation of a manually operable device.
Claim 21
Dependent Claim
137 words
A computer system programmed to process image data representing a matte, key or control signal, including the program steps of: identifying a tolerance region in a colour-space for said matte, wherein the tolerance region comprises a first geometric shape that defines a background colour, and wherein said matte is for utilization in compositing video images; identifying a transition portion of said matte in which undesirable transitions occur in a form displayable as noise artefacts; and reducing the relative amplitudes of variations within said identifies portion by modifying a softness region in said colour-space so as to reduce the presence of high frequency variations, wherein the softness region comprises a second geometric shape that defines a volume of said colour-space for the undesirable transitions, and wherein the softness region is modified by directly transforming the second geometric shape.
Claim 22
Dependent Claim
137 words
A computer system programmed to process image data representing a matte, key or control signal, including the program steps of: identifying a tolerance region in a colour-space for said matte, wherein the tolerance region comprises a first geometric shape that defines a background colour, and wherein said matte is for utilization in compositing video images; identifying a transition portion of said matte in which undesirable transitions occur in a form displayable as noise artefacts; and reducing the relative amplitudes of variations within said identifies portion by modifying a softness region in said colour-space so as to reduce the presence of high frequency variations, wherein the softness region comprises a second geometric shape that defines a volume of said colour-space for the undesirable transitions, and wherein the softness region is modified by directly transforming the second geometric shape.
Claim 23
Dependent Claim
24 words
A computer system programmed according to claim 19 , further programmed to process image data representing a key as part of a chroma-keying process.
Claim 24
Dependent Claim
31 words
A computer system programmed according to claim 19 , further programmed to perturb the softness region iteratively, measure frequency distribution and select a preferred perturbation on the basis of said measurements.
Claim 25
Dependent Claim
23 words
A computer system programmed according to claim 19 , further programmed to produce frequency values by performing a Fourier transform against softness values.
Claim 26
Dependent Claim
17 words
A computer system programmed according to claim 19 , wherein the second geometric shape comprises an ellipsoid.
Claim 27
Dependent Claim
18 words
A computer system programmed according to claim 23 , further programmed to perform a stretch upon said ellipsoid.
Claim 28
Dependent Claim
25 words
A computer system programmed according to claim 23 , further programmed to define a convex hull around a plurality of pixel colours defined in colour-space.
Claim 29
Dependent Claim
32 words
A computer system programmed according to claim 23 , further programmed to supply data to a display means thereby allowing said display means to display the ellipsoid to an operator in colour-space.
Claim 30
Dependent Claim
31 words
A computer system programmed according to claim 26 , further programmed to respond to manual operation of a manually operable device so as to modify the shape of the displayed ellipsoid.
Claim 31
Dependent Claim
142 words
A computer-readable medium having computer-readable instructions executable by a computer, such that said computer performs the steps of: identifying a tolerance region in a colour-space for said matte, wherein the tolerance region comprises a first geometric shape that defines a background colour, and wherein said matte is for utilization in comprising video image; identifying a transitional portion of a matte, key or control signal in image data in which undesirable transitions occur in a form displayed as noise artefacts, and reducing the relative amplitudes of variations within said identified portion by modifying a softness region in said colour-space so as to reduce the presence of high frequency variations, wherein the softness region comprises a second geometric shape that defines a volume of said colour-space for the undesirable transitions, and wherein the softness region is modified by directly transforming the second geometric shape.
Claim 32
Dependent Claim
142 words
A computer-readable medium having computer-readable instructions executable by a computer, such that said computer performs the steps of: identifying a tolerance region in a colour-space for said matte, wherein the tolerance region comprises a first geometric shape that defines a background colour, and wherein said matte is for utilization in comprising video image; identifying a transitional portion of a matte, key or control signal in image data in which undesirable transitions occur in a form displayed as noise artefacts, and reducing the relative amplitudes of variations within said identified portion by modifying a softness region in said colour-space so as to reduce the presence of high frequency variations, wherein the softness region comprises a second geometric shape that defines a volume of said colour-space for the undesirable transitions, and wherein the softness region is modified by directly transforming the second geometric shape.
Claim 33
Dependent Claim
31 words
A computer-readable medium according to claim 28 , having computer-readable instructions executed by a computer, such that said computer performs a further step of generating the matte by a chroma-keying process.
Claim 34
Dependent Claim
37 words
A Computer-readable medium according to claim 28 , having computer-readable instructions executable by a computer, such that said computer performs a further step of perturbing the softness region iteratively, measuring frequency distributions and selecting a preferred perturbation.
Claim 35
Dependent Claim
35 words
A computer-readable medium according to claim 28 , having computer-readable instructions executable by a computer, such that said computer performs the further step of determining frequency values by performing a Fourier transfer against softness values.
Claim 36
Dependent Claim
16 words
A computer-readable medium according to claim 28 , wherein the second geometric shape is an ellipsoid.
Claim 37
Dependent Claim
31 words
A computer-readable medium according to claim 32 , having computer-readable instructions executable by a computer, such that said computer performs a further step of performing a stretching operation against said ellipsoid.
Claim 38
Dependent Claim
45 words
A computer-readable medium according to claim 32 , having computer-readable instructions executable by computer, such that said computer performs the further step of defining a convex hull around a plurality of pixel colours define in colour-space, so as to determine the position of the ellipsoid.
Claim 39
Dependent Claim
30 words
A computer-readable medium according to claim 32 , having computer-readable instructions executable by a computer, such that said computer performs a further step of displaying the ellipsoid to an operator.
Claim 40
Dependent Claim
36 words
A computer-readable medium according to claim 35 , having computer-readable instructions executable by a computer, such that said computer performs a further step of modifying said ellipsoid in response to manual operation of an interface device.
References Cited (Backward Citations)
US5130789A
Cited
US5347622A
Cited
FR2681967A1
Cited
GB2262860A
Cited
US5301016A
Cited
GB2270439A
Cited
US5455633A
Cited
US5355174A
Cited
US5625378A
Cited
US5630037A
Cited
US5719640A
Cited
US5887082A
Cited
EP0735511A2
Cited
EP0776136A1
Cited
GB2312348A
Cited
US5838310A
Cited
WO1998011510A1
Cited
US6175663B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-05-26 | 2006-11-25 | 2007-05-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-05-26 | 2010-11-25 | 2011-05-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-05-26 | 2014-11-25 | 2015-05-27 | $7700.00 | Window Closed / Lapsed |