US5704026A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for determining a gamut boundary and a gamut descriptor
Assignee: Eastman Kodak Co
•
Filing: 1997-01-13
•
Granted: 1997-12-30
•
Expires: 2017-01-13
Abstract
Abstract A device gamut boundary surface in a device independent color space (DICS) is defined by a set of small triangles. Each triangle in the DICS corresponds to a triangle on the surface of a color cube in a device dependent color space (DDCS). The triangles in the DICS are derived based on a look-up table which can be obtained by measuring a set of color patches produced from the given device. A small set of carefully selected gamut boundary points or signals in the DICS are determined and their corresponding signals or points on the surface of the color cube in the DDCS are computed. These data are stored in a table called a gamut descriptor. Gamut descriptor signals or points can be determined by a convex polyhedral cone inclusion process and their corresponding signals in the DDCS can be determined by triangle interpolation. The gamut descriptor usually includes gamut boundary signals at a number of lightness layers along a series of predetermined hue angles. The gamut descriptor is a compact representation of the gamut boundary. The signal distribution pattern in a gamut descriptor provides useful information for determining in-gamut and out-of-gamut signals and for fast mapping between color spaces in cross-media color calibration.
Inventors
- 👤 Shijie J. Wan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 21:23
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6058
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
204 words
A method of creating and using a device gamut descriptor, comprising the steps of: (a) selecting gamut boundary signals from a gamut in a predetermined regularly spaced pattern in a device independent color space; and (b) storing the gamut boundary signals defining the gamut descriptor for use in determining whether a color signal is within the gamut, wherein step (a) comprises the steps of: (1) dividing the gamut expressed in a device independent color space into parallel planes separated by a predetermined distance; (2) selecting unit vectors in each plane separated by a predetermined angle; and (3) determining the intersection point signal of each unit vector and the gamut boundary by; (i) defining a convex polyhedral cone using points on the gamut boundary; (ii) finding a polyhedral cone enclosing each unit vector; (iii) determining the convex coefficients; and (iv) determining the intersection point signal using the coefficients (c) selecting a test point along the unit vector; (d) comparing the test point to the intersection point with a result of the comparison indicating whether the test point is in the gamut; and (e) identifying the colors falling outside the gamut descriptor to within the reproducible gamut of the device and processing these colors for display.
Claim 2
Independent Claim
204 words
A method of creating and using a device gamut descriptor, comprising the steps of: (a) selecting gamut boundary signals from a gamut in a predetermined regularly spaced pattern in a device independent color space; and (b) storing the gamut boundary signals defining the gamut descriptor for use in determining whether a color signal is within the gamut, wherein step (a) comprises the steps of: (1) dividing the gamut expressed in a device independent color space into parallel planes separated by a predetermined distance; (2) selecting unit vectors in each plane separated by a predetermined angle; and (3) determining the intersection point signal of each unit vector and the gamut boundary by; (i) defining a convex polyhedral cone using points on the gamut boundary; (ii) finding a polyhedral cone enclosing each unit vector; (iii) determining the convex coefficients; and (iv) determining the intersection point signal using the coefficients (c) selecting a test point along the unit vector; (d) comparing the test point to the intersection point with a result of the comparison indicating whether the test point is in the gamut; and (e) identifying the colors falling outside the gamut descriptor to within the reproducible gamut of the device and processing these colors for display.
Claim 3
Dependent Claim
45 words
A method as recited in claim 1, wherein step (ii) comprises the steps of: (A) adding at least a unit vector to signals forming the convex polyhedral cone; and (B) determining a linear programming solution which minimizes the sum of the convex coefficients to zero.
Claim 4
Dependent Claim
23 words
A method as recited in claim 1, wherein the intersection point signal is determined by interpolating the unit vector with the convex coefficients.
Claim 5
Dependent Claim
88 words
A method as recited in claim 1, wherein the device is a three color device and wherein step (i) comprises the steps of: (A) dividing each surface of a color cube comprising the gamut in device dependent color space into squares; (B) dividing each square into a pair of triangles; (C) designating the gamut boundary surface as a set of corresponding triangles in device independent color space; and (D) defining a set of convex polyhedral cones using the corners of the triangles in the device independent color space.
Claim 6
Dependent Claim
47 words
A method as recited in claim 1 further comprising the steps of: (4) selecting a test signal along the unit vector; and (5) comparing the test signal to the intersection point signal with a result of the comparison indicating whether the test signal is in the gamut.
Claim 7
Dependent Claim
44 words
A method as recited in claim 4, wherein step (iv) comprises performing a triangle interpolation using a triangle on the surface of the color gamut corresponding to the convex polyhedral cone that encloses a unit vector found in step (ii) and the convex coefficients.
Claim 8
Independent Claim
263 words
An apparatus for creating and using a device gamut boundary descriptor, comprising: input means for reading a look-up table for translating a signal in a device dependent color space into a device independent color space; table means for creating a gamut boundary table including boundary triangles; selection means for selecting boundary triangles enclosing each of signals of a predetermined regularly spaced pattern of device independent space color signals, the selection means including means for slicing the gamut expressed in device independent space using parallel planes separated by a predetermined distance; means for selecting unit vectors in each plane separated by a predetermined angle; and means for determining the intersection point signal of each unit vector and the gamut boundary and generating a signal representing the intersection point by: (i) defining a convex polyhedral cone using points on the gamut boundary; (ii) finding a polyhedral cone enclosing each unit vector; (iii) determining the convex cone coefficients; and (iv) determining the intersection point signal using the coefficients; interpolation means for performing a triangle interpolation for each device independent color signal creating a gamut boundary descriptor list; storage means for storing the gamut boundary descriptor list for determining whether a color signal is within a gamut; means for selecting a test point along the unit vector; means for comparing the test point to the intersection point with a result of the comparison indicating whether the test point is in the gamut; and means for identifying the colors falling outside the gamut descriptor to within the reproducible gamut of the device and processing these colors for display.
Claim 9
Independent Claim
263 words
An apparatus for creating and using a device gamut boundary descriptor, comprising: input means for reading a look-up table for translating a signal in a device dependent color space into a device independent color space; table means for creating a gamut boundary table including boundary triangles; selection means for selecting boundary triangles enclosing each of signals of a predetermined regularly spaced pattern of device independent space color signals, the selection means including means for slicing the gamut expressed in device independent space using parallel planes separated by a predetermined distance; means for selecting unit vectors in each plane separated by a predetermined angle; and means for determining the intersection point signal of each unit vector and the gamut boundary and generating a signal representing the intersection point by: (i) defining a convex polyhedral cone using points on the gamut boundary; (ii) finding a polyhedral cone enclosing each unit vector; (iii) determining the convex cone coefficients; and (iv) determining the intersection point signal using the coefficients; interpolation means for performing a triangle interpolation for each device independent color signal creating a gamut boundary descriptor list; storage means for storing the gamut boundary descriptor list for determining whether a color signal is within a gamut; means for selecting a test point along the unit vector; means for comparing the test point to the intersection point with a result of the comparison indicating whether the test point is in the gamut; and means for identifying the colors falling outside the gamut descriptor to within the reproducible gamut of the device and processing these colors for display.
References Cited (Backward Citations)
US4275413A
Cited
US4386411A
Cited
US4462083A
Cited
US4534059A
Cited
US4500919A
Cited
GB2155738A
Cited
US4763283A
Cited
US5025400A
Cited
US4818979A
Cited
US4813000A
Cited
US4901258A
Cited
US5065234A
Cited
SU1439534A1
Cited
US4941038A
Cited
US4875032A
Cited
US5003299A
Cited
US5018085A
Cited
US5038300A
Cited
US5087126A
Cited
EP0403081A1
Cited
US5157506A
Cited
US5268754A
Cited
US5185661A
Cited
USH1506H
Cited
US5416890A
Cited
US5231504A
Cited
US5333069A
Cited
US5343311A
Cited
US5333243A
Cited
US5510910A
Cited
US5537228A
Cited
US5481655A
Cited
US5299291A
Cited
US5500921A
Cited
US5384901A
Cited
US5583666A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-29 | 2001-06-30 | 2001-12-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-29 | 2005-06-30 | 2005-12-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-29 | 2009-06-30 | 2009-12-30 | $7700.00 | Window Closed / Lapsed |