US5533173A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for processing a color map using discrete cosine transforms
Assignee: Intellectual Ventures I LLC
•
Filing: 1993-09-24
•
Granted: 1996-07-02
•
Expires: 2013-09-24
Abstract
Abstract A method for processing color mapping data includes the steps of performing a discrete cosine transform on color descriptors resulting in a set of corresponding discrete cosine transform (DCT) coefficients. Selected discrete cosine transform coefficients are set to zero in order to produce a revised set of coefficients including a compressed smaller set of coefficients. The smaller set is more readily manipulated and facilitates interpolation. In one embodiment an inverse DCT is performed on the revised set of coefficients to produce a revised map in color space including a revised set of corresponding device dependent color descriptors. Discrete standard color descriptors are interpolated in the revised map by linear interpolation. In another embodiment of the invention, interpolation is included within an inverse cosine continuous transform (ICCT) of the revised set of coefficients employing an ICCT interpolator. Apparatus for implementing the process includes, for example, a computer, an application specific integrated circuit or a digital signal processor.
Inventors
- 👤 Munib A. Wober
- 👤 Jinjou Lin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 06:45
CPC Classifications
G; G06; G06T; G06T11/00; G06T11/10
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
132 words
A method for transforming data between two different color spaces, comprising the steps of: generating a color map relating discrete values of the first color space to discrete values of the second color space; compressing the color map and generating a set of coefficients for predetermined locations upon the color map by performing a discrete cosine transformation of of said coefficients at said predetermined locations and generating a subset of coefficients by filtering said set of coefficients; decompressing said color map to produce a revised color map by performing an inverse discrete cosine transformation of said subset; and applying said revised color map to image data from said discrete values of the first color space to generate said image data in said discrete values of the second color space by multi-linear interpolation.
Claim 2
Independent Claim
132 words
A method for transforming data between two different color spaces, comprising the steps of: generating a color map relating discrete values of the first color space to discrete values of the second color space; compressing the color map and generating a set of coefficients for predetermined locations upon the color map by performing a discrete cosine transformation of of said coefficients at said predetermined locations and generating a subset of coefficients by filtering said set of coefficients; decompressing said color map to produce a revised color map by performing an inverse discrete cosine transformation of said subset; and applying said revised color map to image data from said discrete values of the first color space to generate said image data in said discrete values of the second color space by multi-linear interpolation.
Claim 3
Dependent Claim
27 words
The method of claim 1, further comprising the step of setting to zero members of said set of coefficients which are less than a predetermined absolute value.
Claim 4
Dependent Claim
32 words
The method of claim 1, further comprising the step of storing said subset in a storage device having less storage capacity than a storage device required to store said set of coefficients.
Claim 5
Dependent Claim
36 words
The method of claim 1, further comprising the step of transmitting said subset of coefficients in a transmission channel having a reduced band width requirement compared to a corresponding requirement for transmitting said set of coefficients.
Claim 6
Independent Claim
92 words
A method for processing a color map of data mapping from one color descriptor to another color descriptor, said method comprising: a data compression process comprising the steps of generating a set of coefficients by performing a discrete cosine transformation of the color map, and generating a subset of coefficients by filtering said set of coefficients; and an interpolation process for interpolating by performing an inverse continuous cosine transformation on image data using said subset of coefficients to transform said image data from said one color descriptor to said another color descriptor.
Claim 7
Independent Claim
92 words
A method for processing a color map of data mapping from one color descriptor to another color descriptor, said method comprising: a data compression process comprising the steps of generating a set of coefficients by performing a discrete cosine transformation of the color map, and generating a subset of coefficients by filtering said set of coefficients; and an interpolation process for interpolating by performing an inverse continuous cosine transformation on image data using said subset of coefficients to transform said image data from said one color descriptor to said another color descriptor.
Claim 8
Dependent Claim
27 words
The method of claim 5, further comprising the step of setting to zero members of said set of coefficients which are less than a predetermined absolute value.
Claim 9
Dependent Claim
32 words
The method of claim 5, further comprising the step of storing said subset in a storage device having less storage capacity than a storage device required to store said set of coefficients.
Claim 10
Dependent Claim
36 words
The method of claim 5, further comprising the step of transmitting said subset of coefficients in a transmission channel having a reduced band width requirement compared to a corresponding requirement for transmitting said set of coefficients.
Claim 11
Dependent Claim
102 words
Apparatus for processing a color map of data from one color descriptor to another color descriptor, said apparatus comprising: a discrete cosine transform processor for producing a set of coefficients by performing a discrete cosine transformation of the color map; a filter for providing a subset of said set of coefficients by filtering said set of coefficients according to a predetermined absolute value; and an inverse continuous cosine transform processor for interpolating by performing an inverse continuous cosine transformation on image data using said subset of coefficients to transform said image data from said one color descriptor to said another color descriptor.
Claim 12
Dependent Claim
102 words
Apparatus for processing a color map of data from one color descriptor to another color descriptor, said apparatus comprising: a discrete cosine transform processor for producing a set of coefficients by performing a discrete cosine transformation of the color map; a filter for providing a subset of said set of coefficients by filtering said set of coefficients according to a predetermined absolute value; and an inverse continuous cosine transform processor for interpolating by performing an inverse continuous cosine transformation on image data using said subset of coefficients to transform said image data from said one color descriptor to said another color descriptor.
Claim 13
Dependent Claim
29 words
The apparatus of claim 9, wherein said filter provides said subset by setting to zero members of said set of coefficients which are less than the predetermined absolute value.
Claim 14
Dependent Claim
27 words
The apparatus of claim 9, further comprising a memory for storing said subset of coefficients having less storage space than required to store said set of coefficients.
Claim 15
Dependent Claim
35 words
The apparatus of claim 9, further comprising a transmitter for transmitting said subset of coefficients in a transmission channel having a reduced bandwidth requirement compared to a bandwidth requirement for transmitting said set of coefficients.
Claim 16
Dependent Claim
124 words
Apparatus for processing a color map of data from one color descriptor to another color descriptor, said apparatus comprising: a discrete cosine transform processor for producing a set of coefficients by performing a discrete cosine transformation of the color map; a filter for providing a subset of said set of coefficients by filtering said set of coefficients according to a predetermined absolute value; and an inverse discrete cosine transform processor for providing a revised color map by performing an inverse discrete cosine transformation of said subset, wherein said discrete cosine transform processor further comprises a linear interpolator for multi-linear interpolation for applying said revised color map to image data from said one color descriptor to generate said image data in said another color descriptor.
Claim 17
Dependent Claim
124 words
Apparatus for processing a color map of data from one color descriptor to another color descriptor, said apparatus comprising: a discrete cosine transform processor for producing a set of coefficients by performing a discrete cosine transformation of the color map; a filter for providing a subset of said set of coefficients by filtering said set of coefficients according to a predetermined absolute value; and an inverse discrete cosine transform processor for providing a revised color map by performing an inverse discrete cosine transformation of said subset, wherein said discrete cosine transform processor further comprises a linear interpolator for multi-linear interpolation for applying said revised color map to image data from said one color descriptor to generate said image data in said another color descriptor.
Claim 18
Dependent Claim
47 words
The apparatus of claim 13, wherein said discrete cosine transform processor further comprises a linear interpolator for one of tri-linear and multi-linear interpolation for applying said revised color map to image data from said one color descriptor to generate said image data in said another color descriptor.
Claim 19
Dependent Claim
29 words
The apparatus of claim 13, wherein said filter provides said subset by setting to zero members of said set of coefficients which are less than the predetermined absolute value.
Claim 20
Dependent Claim
27 words
The apparatus of claim 13, further comprising a memory for storing said subset of coefficients having less storage space than required to store said set of coefficients.
Claim 21
Dependent Claim
35 words
The apparatus of claim 13, further comprising a transmitter for transmitting said subset of coefficients in a transmission channel having a reduced bandwidth requirement compared to a bandwidth requirement for transmitting said set of coefficients.
Claim 22
Independent Claim
72 words
A method for processing a color map from one color descriptor to another color descriptor, comprising the steps of: producing a revised color map by performing an inverse discrete cosine transformation of a set of coefficients corresponding to the color map; and one of tri-linear and multi-linear interpolation for applying said revised color map to image data from said one color descriptor to generate said image data in said another color descriptor.
Claim 23
Independent Claim
72 words
A method for processing a color map from one color descriptor to another color descriptor, comprising the steps of: producing a revised color map by performing an inverse discrete cosine transformation of a set of coefficients corresponding to the color map; and one of tri-linear and multi-linear interpolation for applying said revised color map to image data from said one color descriptor to generate said image data in said another color descriptor.
Claim 24
Independent Claim
55 words
A method for processing a color map from one color descriptor to another color descriptor, comprising the step of interpolating by performing an inverse continuous cosine transformation on image data using a set of coefficients, corresponding to the color map, to transform said image data from said one color descriptor to said another color descriptor.
Claim 25
Independent Claim
55 words
A method for processing a color map from one color descriptor to another color descriptor, comprising the step of interpolating by performing an inverse continuous cosine transformation on image data using a set of coefficients, corresponding to the color map, to transform said image data from said one color descriptor to said another color descriptor.
References Cited (Backward Citations)
US4719503A
Cited
US4970604A
Cited
US5103306A
Cited
US5218431A
Cited
US5233684A
Cited
US5168375A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-02 | 2000-01-01 | 2000-07-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-02 | 2004-01-01 | 2004-07-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-02 | 2008-01-01 | 2008-07-02 | $7700.00 | Window Closed / Lapsed |