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
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:07
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 |