US6636628B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Iteratively clustered interpolation for geometrical interpolation of an irregularly spaced multidimensional color space
Assignee: Xerox Corp
•
Filing: 2000-01-19
•
Granted: 2003-10-21
•
Expires: 2020-01-19
Abstract
Abstract This invention provides an iteratively clustered interpolation (ICI) algorithm for use with irregularly sampled color data to develop a structured inverse. This algorithm improves device independent color across devices, such as, for example, printers, scanners and displays.
Inventors
- 👤 Yao Rong Wang
- 👤 Lingappa K. Mestha
- 👤 Daniel Edgardo Viassolo
- 👤 Sohail A. Dianat
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 18:21
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/603
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
140 words
A method for interpolating irregularly spaced multidimensional color data to provide an improved color device inverse, comprising: estimating an initial estimate point of a device inverse for a given set of input color values; refining the initial estimate point of the device inverse corresponding to the input color values; determining an inverse of the initial estimate point of the device inverse; comparing the device color to the input color values; changing the initial estimate point of the device inverse to a corresponding output color space of a color image forming device if the inversion of a particular color does not yield an acceptable inverse after refining the initial estimate point of the device inverse; and repeating the refining, determining, comparing, and changing steps using the changed initial estimate point until the inversion of a particular color yields an acceptable inverse.
Claim 2
Independent Claim
140 words
A method for interpolating irregularly spaced multidimensional color data to provide an improved color device inverse, comprising: estimating an initial estimate point of a device inverse for a given set of input color values; refining the initial estimate point of the device inverse corresponding to the input color values; determining an inverse of the initial estimate point of the device inverse; comparing the device color to the input color values; changing the initial estimate point of the device inverse to a corresponding output color space of a color image forming device if the inversion of a particular color does not yield an acceptable inverse after refining the initial estimate point of the device inverse; and repeating the refining, determining, comparing, and changing steps using the changed initial estimate point until the inversion of a particular color yields an acceptable inverse.
Claim 3
Dependent Claim
17 words
The method of claim 1 , wherein the input colors are in a device independent color space.
Claim 4
Dependent Claim
17 words
The method of claim 1 , wherein the input colors are in a device dependent color space.
Claim 5
Dependent Claim
27 words
The method of claim 1 , wherein the color device is at least one of a color marking device, a color display monitor, or a color scanner.
Claim 6
Dependent Claim
23 words
The method of claim 1 , wherein estimating the initial estimate point includes estimating the initial estimate point using a clustering interpolation method.
Claim 7
Dependent Claim
211 words
The method of claim 5 , wherein estimating the initial estimate point using the clustering interpolation method comprises: identifying an arbitrary output point in an output device color space of a device gamut; identifying a nearest output point, in a look-up table, to the arbitrary output point in the output color space of the device gamut; identifying a corresponding input point, in a look-up table, in a uniformly sampled input color space of the device gamut, corresponding to the identified nearest output point; using the identified corresponding input point as a coarse estimate point of the inverse of the arbitrary output point; improving the coarse estimate point of the inverse of the arbitrary output point by generating a cluster of N different points on the L*a*b* axis, around the coarse estimate point; determining points in the output color space of the device gamut corresponding to the N different points such that the determined points form a cluster of output points around the arbitrary output point; identifying the nearest determined output point in the cluster of output points to the arbitrary output point; selecting the input point corresponding to the identified nearest determined point in the cluster of output points; and using the selected corresponding input point as the initial estimate point.
Claim 8
Dependent Claim
40 words
The method of claim 6 , wherein finding the nearest point to the arbitrary point in the output color space includes determining the distance from the arbitrary point to all points in the output color space of the device gamut.
Claim 9
Dependent Claim
20 words
The method of claim 6 , wherein determining points in the output color space includes using a linear interpolation algorithm.
Claim 10
Dependent Claim
28 words
The method of claim 1 , wherein refining the changed initial estimate point includes applying a gradient search method to improve the accuracy of the initial estimate point.
Claim 11
Independent Claim
74 words
A system for determining the accuracy of a determined irregularly spaced multidimensional color look-up table, comprising: an inverse printer model defined through a uniformly sampled look-up table that converts a color input Labx in L*a*b* color space into output color values Laby including color values not in the look-up table; and a forward printer model defined through a uniformly sampled look-up table that converts input color values Laby into corresponding output color values Labz.
Claim 12
Independent Claim
74 words
A system for determining the accuracy of a determined irregularly spaced multidimensional color look-up table, comprising: an inverse printer model defined through a uniformly sampled look-up table that converts a color input Labx in L*a*b* color space into output color values Laby including color values not in the look-up table; and a forward printer model defined through a uniformly sampled look-up table that converts input color values Laby into corresponding output color values Labz.
Claim 13
Dependent Claim
21 words
The system of claim 10 , wherein the inverse printer model uses iteratively clustered interpolation to provide an improved color inverse.
Claim 14
Dependent Claim
25 words
The system of claim 10 , wherein the output color values Laby of the inverse printer model are defined in a device dependent color space.
Claim 15
Dependent Claim
25 words
The system of claim 10 , wherein the input color values Laby of the forward printer model are defined in a device dependent color space.
Claim 16
Dependent Claim
25 words
The system of claim 10 , wherein the output color values Laby of the inverse printer model are defined in a device independent color space.
Claim 17
Dependent Claim
25 words
The system of claim 10 , wherein the input color values Laby of the forward printer model are defined in a device independent color space.
References Cited (Backward Citations)
US5357448A
Cited
US5612902A
Cited
US6005970A
Cited
US5809213A
Cited
US6215561B1
Cited
US6323969B1
Cited
US6292195B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-10-20 | 2007-04-21 | 2007-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-10-20 | 2011-04-21 | 2011-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-10-20 | 2015-04-21 | 2015-10-21 | $7700.00 | Window Closed / Lapsed |