Patent US540394A successfully refreshed from Google Patents.
Patent US5355174A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5355174A Expired / Lapsed US ⏱️ 0.0 years remaining

Soft edge chroma-key generation based upon hexoctahedral color space

Assignee: IMAGICA Lab Inc
•
Filing: 1993-03-16
•
Granted: 1994-10-11
•
Expires: 2013-03-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Inner and outer hexoctahedrons respectively showing complete background and complete background are defined by combining triangular pyramids centered on a background representative color on RGB space. Key value is calculated by changing identification function parameters depending upon which of triangular pyramids constituting the hexoctahedron each pixel of the image belongs to. As a result, an improved foreground image for composite is obtained.

Inventors

  • 👤 Yasushi Mishima

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 21:32
CPC Classifications
H; H04; H04N; H04N9/00; H04N9/64; H04N9/74; H04N9/75

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 226 words
A chroma-key processing method for extracting an object to be foreground from a material image in the form of data of three primary colors RGB, using difference of color, and for obtaining a key value for a composite with a background image, which comprises dividing a three-dimensional space having three primary colors RGB as 3 orthogonal axes into 48 triangular pyramids having common representative background color as apices, setting an inner plane as a border between a background region and a soft key region with respect to each of the triangular pyramids to provide an inner hexoctahedron which defines a discriminative border of the background region in the RGB three-dimensional space, setting an outer plane as a border between a foreground region and the soft key region with respect to each of the triangular pyramids to provide an outer hexoctahedron which defines a discriminative border of the foreground region in the RGB three-dimensional space, making an interior division of the two hexoctahedrons to obtain a hexoctahedron as equipotential surfaces of key value of the soft key region, checking as to which of said 48 triangular pyramids each pixel of a material image belongs, and using parameters from an identification function determined by said inner and outer planes for each of the belonging triangular pyramids to calculate said key value for the composite with the background image.
Claim 2
Dependent Claim 226 words
A chroma-key processing method for extracting an object to be foreground from a material image in the form of data of three primary colors RGB, using difference of color, and for obtaining a key value for a composite with a background image, which comprises dividing a three-dimensional space having three primary colors RGB as 3 orthogonal axes into 48 triangular pyramids having common representative background color as apices, setting an inner plane as a border between a background region and a soft key region with respect to each of the triangular pyramids to provide an inner hexoctahedron which defines a discriminative border of the background region in the RGB three-dimensional space, setting an outer plane as a border between a foreground region and the soft key region with respect to each of the triangular pyramids to provide an outer hexoctahedron which defines a discriminative border of the foreground region in the RGB three-dimensional space, making an interior division of the two hexoctahedrons to obtain a hexoctahedron as equipotential surfaces of key value of the soft key region, checking as to which of said 48 triangular pyramids each pixel of a material image belongs, and using parameters from an identification function determined by said inner and outer planes for each of the belonging triangular pyramids to calculate said key value for the composite with the background image.
Claim 3
Dependent Claim 42 words
A method according to claim 1 wherein said parameters of the identification function for calculation of said key value are semi-automatically determined on the basis of complete background and/or foreground portion specified by a position pointer such as a mouse or tablet.
Claim 4
Dependent Claim 125 words
A chroma-key processing system comprising a color data location unit, said location unit comprising a first subtracter for taking a first difference of RGB data of material pixel from RGB data of background representative color, a second subtracter for taking a second difference between two components of RGB data of said first difference data, an adder for taking a sum of two components of RGB data of said first difference data, sign testers for testing signs of data of said first and second differences and said sum from each of the subtracters and the adder and a look-up table for using nine-bit sign data from each of the sign testers to obtain an index of a belonging triangular pyramid among triangular pyramids constituting a hexoctahedron.
Claim 5
Dependent Claim 125 words
A chroma-key processing system comprising a color data location unit, said location unit comprising a first subtracter for taking a first difference of RGB data of material pixel from RGB data of background representative color, a second subtracter for taking a second difference between two components of RGB data of said first difference data, an adder for taking a sum of two components of RGB data of said first difference data, sign testers for testing signs of data of said first and second differences and said sum from each of the subtracters and the adder and a look-up table for using nine-bit sign data from each of the sign testers to obtain an index of a belonging triangular pyramid among triangular pyramids constituting a hexoctahedron.

References Cited (Backward Citations)

US4533937A Cited
US4589013A Cited
US4625231A Cited
US4953008A Cited
US4954881A Cited
US5087965A Cited
US5089882A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-10-10 1998-04-11 1998-10-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-10-10 2002-04-11 2002-10-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-10-10 2006-04-11 2006-10-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag