Patent US5377025A successfully refreshed from Google Patents.
US5377025A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optimal color quantization for addressing multi-dimensional color calibration look-up-table
Assignee: Eastman Kodak Co
•
Filing: 1992-11-24
•
Granted: 1994-12-27
•
Expires: 2012-11-24
Abstract
Abstract This invention minimizes the color errors associated with performing conversion and/or correction of color digital image data using multi-dimensional look-up tables of a limited size. By distributing the errors across the color gamut it is possible to reduce the average color error as well as the maximum color errors associated with linear or conventional linear or nonlinear, e.g. cube-root or logarithmic, remapping schemes. The resulting advantage will be color images with greatly reduced artifacts.
Inventors
- 👤 Kevin E. Spaulding
- 👤 Lawrence A. Ray
- 👤 James R. Sullivan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 13:36
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6016; H04N1/6019
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
108 words
An arrangement for minimizing the color errors between color input signals and color output signals of a color transformation system comprising: quantizing means for receiving color input signals representing a color input image and for providing as outputs, color signals having a different number of quantization levels than said color input signals which levels are chosen so as to provide a minimum total color error between the received color input signals and the color output signals of the color transformation system; and a color calibration look-up table means receiving as inputs the differently quantized color signals for converting said differently quantized color signals to the color output signals.
Claim 2
Dependent Claim
108 words
An arrangement for minimizing the color errors between color input signals and color output signals of a color transformation system comprising: quantizing means for receiving color input signals representing a color input image and for providing as outputs, color signals having a different number of quantization levels than said color input signals which levels are chosen so as to provide a minimum total color error between the received color input signals and the color output signals of the color transformation system; and a color calibration look-up table means receiving as inputs the differently quantized color signals for converting said differently quantized color signals to the color output signals.
Claim 3
Independent Claim
97 words
A method for minimizing the color errors between color input signals and color output signals of a color transformation system comprising the steps of: quantizing received color input signals representing a color input image to provide color signals having different quantization levels than said color input signals which levels are chosen so as to provide a minimum total color error between the received color input signals and the color output signals of the color transformation system; and retrieving output color signals stored in a color calibration look-up table as a function of the different quantized color signals.
Claim 4
Independent Claim
97 words
A method for minimizing the color errors between color input signals and color output signals of a color transformation system comprising the steps of: quantizing received color input signals representing a color input image to provide color signals having different quantization levels than said color input signals which levels are chosen so as to provide a minimum total color error between the received color input signals and the color output signals of the color transformation system; and retrieving output color signals stored in a color calibration look-up table as a function of the different quantized color signals.
Claim 5
Dependent Claim
29 words
The method of claim 2 wherein the total color error is defined by comparing the input color signals and the output color signals in a con, non color space.
Claim 6
Dependent Claim
25 words
The method of claim 3 wherein the total color error is calculated by combining the color errors for all colors in the input color gamut.
Claim 7
Dependent Claim
25 words
The method of claim 4 wherein the total color error is combined by averaging the color errors for all colors in the input color gamut.
Claim 8
Dependent Claim
22 words
The method of claim 5 wherein the averaging is performed with an integration of the color error over the input color gamut.
Claim 9
Dependent Claim
61 words
The method according to claim 6 wherein the integration of the color error is performed by the function; ##EQU6## where Ao,Bo,Co are the input color values, P(Ao, Bo,Co) is a function that weights the contribution of each input color, ΔE(Ao,Bo,Co) is the color error for each input color, V is the volume of the color gamut, and K is a constant.
Claim 10
Dependent Claim
26 words
The method of claim 5 wherein the averaging is performed by a summation of the color errors for all input colors in the input color gamut.
Claim 11
Dependent Claim
67 words
The method according to claim 8 wherein the summation of the color error is performed by the function; ##EQU7## where Ao,Bo,Co are the input color value, P Ao ,Bo,Co is a function that weights the contribution of each input color, ΔE Ao ,Bo,Co is the color error for each input color, N is the number of colors in the input color gamut, and K is a constant.
Claim 12
Dependent Claim
25 words
The method of claim 3 wherein the total color error is equal to the largest color error for all colors in the input color gamut.
Claim 13
Dependent Claim
18 words
The method of claim 2 wherein the minimum total color error is computed using a non-linear optimization process.
Claim 14
Dependent Claim
15 words
The method according to claim 11 wherein the optimization process is a steepest descent technique.
Claim 15
Dependent Claim
15 words
The method according to claim 11 wherein the optimization process is a stochastic optimization process.
Claim 16
Dependent Claim
13 words
The method according to claim 13 wherein the optimization process is simulated annealing.
Claim 17
Dependent Claim
29 words
The method according to claim 4 wherein the color error for each color in the input color gamut is determined by the Euclidean distance in a uniform color space.
Claim 18
Dependent Claim
28 words
The method according to claim 2 wherein the input color space is a device dependent color space and the output color space is a device independent color space.
Claim 19
Dependent Claim
28 words
The method according to claim 16 where the device dependent color space is an RGB color space and the device independent color space is the CIELAB color space.
Claim 20
Dependent Claim
28 words
The method according to claim 2 wherein the input color space is a device independent color space and the output color space is a device dependent color space.
Claim 21
Dependent Claim
28 words
The method according to claim 18 where the device independent color space is the CIELAB color space and the device dependent color space is a CMY(K) color space.
Claim 22
Dependent Claim
28 words
The method according to claim 2 wherein the input color space is a device dependent color space and the output color space is a device dependent color space.
Claim 23
Dependent Claim
26 words
The method according to claim 20 where the input color space is an RGB color space and the output color space is a CMY(K) color space.
Claim 24
Dependent Claim
28 words
The method of claim 2 and further comprising the step of: combining the input color signals to form a modified input color space before quantizing the color signals.
Claim 25
Dependent Claim
23 words
The method according to claim 22 wherein the modified input color signals are calculated by multiplying the input color signals by a matrix.
Claim 26
Dependent Claim
30 words
The method according to claim 2 wherein a multi-dimensional interpolation technique is used to calculate values that are intermediate to the color signals stored in the color calibration look-up table.
References Cited (Backward Citations)
US5162925A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-26 | 1998-06-27 | 1998-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-26 | 2002-06-27 | 2002-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-26 | 2006-06-27 | 2006-12-27 | $7700.00 | Window Closed / Lapsed |