← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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:01
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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag