Patent US6571012B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 21:42
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag