Patent US5809213A successfully refreshed from Google Patents.
US5809213A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic color calibration of a color reproduction system
Assignee: Seiko Epson Corp
•
Filing: 1996-07-12
•
Granted: 1998-09-15
•
Expires: 2016-07-12
Abstract
Abstract A method and apparatus for automatic color correction is described. The method and apparatus implemented technique in which a nonlinear interpolation technique is applied to a relatively small number of measured sample values generated from color image patches to provide a color lookup table having a larger number of calibration values stored therein.
Inventors
- 👤 Anoop K. Bhattacharjya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:16
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/603; H04N1/6033
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
194 words
A method of calibrating a color reproduction system including scanner and printer units defining dissimilar scanner and printer gamuts respectively, the method comprising the steps of: (A) providing a plurality of color patches; (B) scanning the plurality of color patches through the scanner unit to generate a plurality of measured color values collectively defining a first color transfer function between the scanner and printer gamuts; (C) sampling a color cube within the scanner gamut to generate a plurality of sampled scanner color values; (D) selecting predetermined ones of the sampled scanner color values which are defined within the printer gamut; (E) for each one of the selected sampled scanner color values, performing the steps of: (1) linearly interpolating the measured color values to obtain an initial color value within the printer gamut corresponding to a given one of the selected sampled scanner color values; and (2) recursively refining the initial color value using nonlinear interpolation of the measured color values until an optimal color value within the printer gamut is obtained; and (F) generating a second color transfer function approximating the first transfer function based on the measured, sampled scanner, and optimal color values.
Claim 2
Independent Claim
194 words
A method of calibrating a color reproduction system including scanner and printer units defining dissimilar scanner and printer gamuts respectively, the method comprising the steps of: (A) providing a plurality of color patches; (B) scanning the plurality of color patches through the scanner unit to generate a plurality of measured color values collectively defining a first color transfer function between the scanner and printer gamuts; (C) sampling a color cube within the scanner gamut to generate a plurality of sampled scanner color values; (D) selecting predetermined ones of the sampled scanner color values which are defined within the printer gamut; (E) for each one of the selected sampled scanner color values, performing the steps of: (1) linearly interpolating the measured color values to obtain an initial color value within the printer gamut corresponding to a given one of the selected sampled scanner color values; and (2) recursively refining the initial color value using nonlinear interpolation of the measured color values until an optimal color value within the printer gamut is obtained; and (F) generating a second color transfer function approximating the first transfer function based on the measured, sampled scanner, and optimal color values.
Claim 3
Dependent Claim
157 words
The method of claim 1, wherein said refining step (E) (2) comprises the steps of: (a) nonlinearly interpolating the measured color values to obtain an estimated color value within the scanner gamut corresponding to the initial color value within the printer gamut; (b) computing a difference value between the estimated color value and the given selected sampled scanner color value; (c) comparing the difference value to an error value; (d) in response to the difference value exceeding the error value, minimizing a difference between the estimated color value and the given selected sampled scanner color value to obtain a revised initial color value within the printer gamut; (e) repeating steps (a) through (d) while the difference value exceeds the error value; and (f) setting one of the initial and revised initial color values as the optimal color value corresponding to the given selected sampled scanner color value when the difference value fails to exceed the error value.
Claim 4
Dependent Claim
44 words
The method of claim 2, wherein said minimizing step (E)(2)(d) comprises the step of optimizing the difference between the estimated color value and the given selected sampled scanner color value using a first one of a direction set method and a gradient descent technique.
Claim 5
Dependent Claim
24 words
The method of claim 1, wherein said providing step (A) comprises the step of printing the plurality of color patches with the printer unit.
Claim 6
Dependent Claim
34 words
The method of claim 1, wherein each one of the measured color values correspond to color values common to a color cube of the printer unit and a color cube of the scanner unit.
Claim 7
Dependent Claim
48 words
The method of claim 1, wherein said generating step (F) comprises the step of building a lookup table including corresponding pairs of the measured colors within the printer and scanner gamuts and corresponding pairs of the selected scanner color values and optimal color values within the printer gamut.
Claim 8
Dependent Claim
62 words
The method of claim 1, wherein said generating step (F) comprises the steps of: (1) building a lookup table, each lookup table entry including corresponding pairs of the measured colors within the printer and scanner gamuts and corresponding pairs of the selected scanner color values and optimal color values within the printer gamut; and (2) storing the lookup table within a memory.
Claim 9
Dependent Claim
54 words
The method of claim 1, wherein in response to the printer unit receiving a print signal, the method further comprises the steps of: (G) retrieving plural lookup table entries adjacent color data specified in the received print signal; and (F) linearly interpolating among the adjacent lookup table entries to provide a color printer signal.
Claim 10
Dependent Claim
32 words
The method of claim 1, wherein said sampling step (C) comprises the step of uniformly sampling the scanner color cube along orthogonal axes extending from a vertex of the scanner color cube.
Claim 11
Dependent Claim
26 words
The method of claim 1, wherein nonlinear interpolation is provided as a first one of: a combination of three-one dimensional cubic splines; and a cubic B-spline.
Claim 12
Dependent Claim
261 words
A computer program product for use with a color reproduction system including a processor, a scanner in communication with said processor and defining a scanner gamut, and a printer in communication with said processor defining a printer gamut dissimilar from the scanner gamut, the product comprising: a computer useable medium having computer readable program code for providing a plurality of color patches; a computer useable medium having computer readable program code for scanning the plurality of color patches through the scanner to generate a plurality of measured color values collectively defining a first color transfer function between the scanner and printer gamuts; a computer useable medium having computer readable program code for sampling a color cube within the scanner gamut to generate a plurality of sampled scanner color values; a computer useable medium having computer readable program code for selecting predetermined ones of the sampled scanner color values which are defined within the printer gamut; a computer useable medium having computer readable program code for linearly interpolating the measured color values to obtain an initial color value within the printer gamut corresponding to a given one of the selected sampled scanner color values; and a computer useable medium having computer readable program code for recursively refining the initial color value using nonlinear interpolation of the measured color values until an optimal color value within the printer gamut is obtained; and a computer useable medium having computer readable program code for generating a second color transfer function approximating the first transfer function based on the measured, sampled scanner, and optimal color values.
Claim 13
Dependent Claim
261 words
A computer program product for use with a color reproduction system including a processor, a scanner in communication with said processor and defining a scanner gamut, and a printer in communication with said processor defining a printer gamut dissimilar from the scanner gamut, the product comprising: a computer useable medium having computer readable program code for providing a plurality of color patches; a computer useable medium having computer readable program code for scanning the plurality of color patches through the scanner to generate a plurality of measured color values collectively defining a first color transfer function between the scanner and printer gamuts; a computer useable medium having computer readable program code for sampling a color cube within the scanner gamut to generate a plurality of sampled scanner color values; a computer useable medium having computer readable program code for selecting predetermined ones of the sampled scanner color values which are defined within the printer gamut; a computer useable medium having computer readable program code for linearly interpolating the measured color values to obtain an initial color value within the printer gamut corresponding to a given one of the selected sampled scanner color values; and a computer useable medium having computer readable program code for recursively refining the initial color value using nonlinear interpolation of the measured color values until an optimal color value within the printer gamut is obtained; and a computer useable medium having computer readable program code for generating a second color transfer function approximating the first transfer function based on the measured, sampled scanner, and optimal color values.
Claim 14
Dependent Claim
173 words
The computer program product of claim 11, wherein said computer useable medium having computer readable program code for recursively refining the initial color value comprises: computer readable program code for nonlinearly interpolating the measured color values to obtain an estimated color value within the scanner gamut corresponding to the initial color value within the printer gamut; computer readable program code for computing a difference value between the estimated color value and the given selected sampled scanner color value; computer readable program code for comparing the difference value to an error value; computer readable program code for, in response to the difference value exceeding the error value, minimizing a difference between the estimated color value and the given selected sampled scanner color value to obtain a revised initial color value within the printer gamut; and computer readable program code for setting one of the initial and revised initial color values as the optimal color value corresponding to the given selected sampled scanner color value when the difference value fails to exceed the error value.
Claim 15
Dependent Claim
36 words
The computer program product of claim 11, wherein each one of the measured color values correspond to color values common to a color cube of the printer unit and a color cube of the scanner unit.
Claim 16
Dependent Claim
64 words
The computer program product of claim 11, wherein said computer useable medium having computer readable program code for generating a second color transfer function comprises computer readable program code for building a lookup table including corresponding pairs of the measured colors within the printer and scanner gamuts and corresponding pairs of the selected scanner color values and optimal color values within the printer gamut.
Claim 17
Dependent Claim
86 words
The computer program product of claim 11, wherein said computer useable medium having computer readable program code for generating a second color transfer function comprises: computer readable program code for building a lookup table, each lookup table entry including corresponding pairs of the measured colors within the printer and scanner gamuts and corresponding pairs of the selected scanner color values and optimal color values within the printer gamut; and computer readable program code for storing the lookup table within a memory in communication with the processor.
References Cited (Backward Citations)
US4379292A
Cited
US4500919A
Cited
US4721951A
Cited
US4653112A
Cited
US4941038A
Cited
US4959669A
Cited
US4897799A
Cited
US4929978A
Cited
US4985853A
Cited
US4875032A
Cited
US4843573A
Cited
US5121196A
Cited
US5162899A
Cited
US5150199A
Cited
US5398121A
Cited
US5239370A
Cited
US5293258A
Cited
US5489998A
Cited
US5225901A
Cited
US5243414A
Cited
US5200817A
Cited
US5257097A
Cited
US5309257A
Cited
US5392390A
Cited
US5305119A
Cited
US5381246A
Cited
US5381349A
Cited
US5416613A
Cited
US5471324A
Cited
US5483360A
Cited
US5491568A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-14 | 2002-03-16 | 2002-09-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-14 | 2006-03-16 | 2006-09-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-14 | 2010-03-16 | 2010-09-15 | $7700.00 | Window Closed / Lapsed |