US6009192A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color correction of a compressed image
Assignee: Xerox Corp
•
Filing: 1996-12-19
•
Granted: 1999-12-28
•
Expires: 2016-12-19
Abstract
Abstract The present invention is a method for the color correction of digital images that have been compressed. In a preferred embodiment, aspects of the color correction are carried out on the compressed image data to improve computational efficiency. One of a number of alternative methods is employed to accomplish the color correction on lossy or losslessly compressed images. The color transformation process accomplishes color correction on compressed image data in conjunction with compression or decompression operations. A second, simplified phase of the color correction may be applied subsequently to the decompressed image data in certain embodiments. Accordingly, the technique has application to any number of color imaging systems, including digital printers and copiers where there is a necessity to color correct compressed digital images.
Inventors
- 👤 R. Victor Klassen
- 👤 Steven J. Harrington
- 👤 Thyagarajan Balasubramanian
- 👤 Ricardo L. de Queiroz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:00
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/64; H04N1/56; H04N1/60
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
181 words
A method for color correcting a compressed digital image, wherein the compressed digital image is generated using a lossy compression method employing a discrete cosine transform, comprising the steps of: retrieving from memory a compressed unit of image data; partially decompressing the compressed unit to produce a partially decompressed unit representing the color of a region of the image in a first color space, wherein the region comprises a plurality of pixels, wherein the step of partially decompressing the compressed unit produces a set of DCT coefficients and where the step of performing color correction comprises: determining the DCT coefficients for each of a plurality of color separations; inverse discrete cosine transforming the DCT coefficients to produce transformed coefficients including a DC term; and using at least the DC term of the transformed coefficients for each of a plurality of color separations, correcting at least one of the transformed coefficients; performing color correction on the partially decompressed unit to produce a corrected unit in the first color space; and subsequently decompressing the entire corrected unit to produce decompressed, corrected image data.
Claim 2
Independent Claim
181 words
A method for color correcting a compressed digital image, wherein the compressed digital image is generated using a lossy compression method employing a discrete cosine transform, comprising the steps of: retrieving from memory a compressed unit of image data; partially decompressing the compressed unit to produce a partially decompressed unit representing the color of a region of the image in a first color space, wherein the region comprises a plurality of pixels, wherein the step of partially decompressing the compressed unit produces a set of DCT coefficients and where the step of performing color correction comprises: determining the DCT coefficients for each of a plurality of color separations; inverse discrete cosine transforming the DCT coefficients to produce transformed coefficients including a DC term; and using at least the DC term of the transformed coefficients for each of a plurality of color separations, correcting at least one of the transformed coefficients; performing color correction on the partially decompressed unit to produce a corrected unit in the first color space; and subsequently decompressing the entire corrected unit to produce decompressed, corrected image data.
Claim 3
Dependent Claim
40 words
The method of claim 1, wherein the transformed coefficients further include a plurality of AC terms and where the correcting step uses the DC term of the transformed coefficients and at least one low-order AC term of the transformed coefficients.
Claim 4
Dependent Claim
20 words
The method of claim 2, wherein the correcting step comprises a matrix transformation using the transformed coefficients as an input.
Claim 5
Dependent Claim
33 words
The method of claim 2, wherein the number of transformed coefficients is determined as a function of the value of the DC term of the DCT coefficient for each of the color separations.
Claim 6
Dependent Claim
41 words
The method of claim 2, wherein the number of AC terms of the transformed coefficients is determined as a function of the values of a plurality of low order AC terms of the DCT coefficients for each of the color separations.
Claim 7
Independent Claim
146 words
A method for color correcting a compressed digital image, comprising the steps of: retrieving from memory a compressed unit of image data; partially decompressing the compressed unit to produce a partially decompressed unit representing the color of a region of the image in a first color space; performing color correction on the partially decompressed unit to produce a corrected unit in the first color space, wherein the steps of partially decompressing the compressed unit and performing color correction on the partially decompressed unit are carried out upon only a subset of the compressed data representing the region of the image; merging the subset of color space transformed data with the partially decompressed unit; recompressing the partially decompressed unit to generate a second compressed unit; temporarily storing the second compressed unit in a memory; and subsequently decompressing the second compressed unit to produce decompressed, corrected image data.
Claim 8
Independent Claim
146 words
A method for color correcting a compressed digital image, comprising the steps of: retrieving from memory a compressed unit of image data; partially decompressing the compressed unit to produce a partially decompressed unit representing the color of a region of the image in a first color space; performing color correction on the partially decompressed unit to produce a corrected unit in the first color space, wherein the steps of partially decompressing the compressed unit and performing color correction on the partially decompressed unit are carried out upon only a subset of the compressed data representing the region of the image; merging the subset of color space transformed data with the partially decompressed unit; recompressing the partially decompressed unit to generate a second compressed unit; temporarily storing the second compressed unit in a memory; and subsequently decompressing the second compressed unit to produce decompressed, corrected image data.
Claim 9
Independent Claim
131 words
A method for color correcting a digital image in conjunction with the compression of the image, comprising: retrieving from memory digital image data representing the image in a first color space; partitioning the data into compressible units representing regions of the image; at least partially compressing the data within each compressible unit to produce compressed data representative of each region of the image, wherein the step of partially compressing the data comprises discrete cosine transforming the compressible unit to produce a plurality of DCT coefficients; performing color correction on the compressed data for each compressible unit, resulting in the alteration of at least one of the DCT coefficients, to produce a corrected unit of compressed data; and storing the compressed data for each of the regions to produce a compressed image.
Claim 10
Independent Claim
131 words
A method for color correcting a digital image in conjunction with the compression of the image, comprising: retrieving from memory digital image data representing the image in a first color space; partitioning the data into compressible units representing regions of the image; at least partially compressing the data within each compressible unit to produce compressed data representative of each region of the image, wherein the step of partially compressing the data comprises discrete cosine transforming the compressible unit to produce a plurality of DCT coefficients; performing color correction on the compressed data for each compressible unit, resulting in the alteration of at least one of the DCT coefficients, to produce a corrected unit of compressed data; and storing the compressed data for each of the regions to produce a compressed image.
Claim 11
Dependent Claim
69 words
The method of claim 7, wherein the step of performing a color correction further comprises: determining the DCT coefficients for each of a plurality of color separations; inverse discrete cosine transforming the DCT coefficients to produce transformed coefficients including a DC term; and using at least the DC term of the transformed coefficients for each of a plurality of color separations, correcting at least one of the transformed coefficients.
Claim 12
Dependent Claim
42 words
The method of claim 8, wherein the transformed coefficients further include a plurality of AC terms and where the correcting step uses as inputs the DC term of the transformed coefficients and at least one low-order AC term of the transformed coefficients.
Claim 13
Dependent Claim
20 words
The method of claim 9, wherein the correcting step comprises a matrix transformation using the transformed coefficients as an input.
Claim 14
Dependent Claim
33 words
The method of claim 9, wherein the number of transformed coefficients is determined as a function of the value of the DC term of the DCT coefficients for each of the color separations.
Claim 15
Dependent Claim
41 words
The method of claim 9, wherein the number of AC terms of the transformed coefficients is determined as a function of the values of a plurality of low order AC terms of the DCT coefficients for each of the color separations.
Claim 16
Independent Claim
181 words
A method for color correcting a compressed digital image in conjunction with the decompression thereof, comprising: retrieving from memory a compressed unit of digital image data, each compressed unit representing a region of the image comprising a plurality of pixels, wherein the compressed unit was generated using a lossy compression method employing a discrete cosine transform; performing color correction on the compressed data for each compressible unit to produce a corrected unit of compressed data, wherein the step of performing color correction includes partially decompressing the data within each compressed unit to produce a set of DCT coefficients; determining the DCT coefficients for each of a plurality of color separations; inverse discrete cosine transforming the DCT coefficients to produce transformed coefficients including a DC term; and using at least the DC term of the coefficients for each of a plurality of color separations, correcting at least one of the transformed coefficients; and completely decompressing the compressed unit to produce a decompressed image wherein the decompressed image is a color corrected version of an image used to generate the compressed digital image.
Claim 17
Independent Claim
181 words
A method for color correcting a compressed digital image in conjunction with the decompression thereof, comprising: retrieving from memory a compressed unit of digital image data, each compressed unit representing a region of the image comprising a plurality of pixels, wherein the compressed unit was generated using a lossy compression method employing a discrete cosine transform; performing color correction on the compressed data for each compressible unit to produce a corrected unit of compressed data, wherein the step of performing color correction includes partially decompressing the data within each compressed unit to produce a set of DCT coefficients; determining the DCT coefficients for each of a plurality of color separations; inverse discrete cosine transforming the DCT coefficients to produce transformed coefficients including a DC term; and using at least the DC term of the coefficients for each of a plurality of color separations, correcting at least one of the transformed coefficients; and completely decompressing the compressed unit to produce a decompressed image wherein the decompressed image is a color corrected version of an image used to generate the compressed digital image.
Claim 18
Dependent Claim
42 words
The method of claim 13, wherein the transformed coefficients further include a plurality of AC terms and where the correcting step uses as inputs the DC term of the transformed coefficients and at least one low-order AC term of the transformed coefficients.
Claim 19
Dependent Claim
20 words
The method of claim 14, wherein the correcting step comprises a matrix transformation using the transformed coefficients as an input.
Claim 20
Dependent Claim
33 words
The method of claim 14, wherein the number of transformed coefficients is determined as a function of the value of the DC term of the DCT coefficients for each of the color separations.
Claim 21
Dependent Claim
41 words
The method of claim 14, wherein the number of AC terms of the transformed coefficients is determined as a function of the values of a plurality of low order AC terms of the DCT coefficients for each of the color separations.
References Cited (Backward Citations)
US4275413A
Cited
US4814746A
Cited
US4558302A
Cited
US4558302B1
Cited
US4857991A
Cited
US5319724A
Cited
US5408425A
Cited
US5581376A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-27 | 2003-06-28 | 2003-12-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-27 | 2007-06-28 | 2007-12-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-27 | 2011-06-28 | 2011-12-28 | $7700.00 | Window Closed / Lapsed |