US5581376A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for correcting color images using tetrahedral interpolation over a hexagonal lattice
Assignee: Xerox Corp
•
Filing: 1996-02-08
•
Granted: 1996-12-03
•
Expires: 2016-02-08
Abstract
Abstract Input device signals R s , G s , B s generated by an image input terminal are converted to colorimetric values R c , G c , B c . The colorimetric values processed by an image processing unit to generate address entries to a lookup table which stores a set of transform coefficients with which the R c , G c , B c values may be processed to convert them to C x , M x , Y x , K x colorant signals or any multi-dimensional output color space, which include but are not limited to CMYK or spectral data. Values which are not directly mapped from the table are determined using tetrahedral interpolation over a hexagonal lattice. The hexagonal lattice is formed by offsetting by a half unit every other row of one of its dimensions relative to another dimension. The offset provides closer packing of sample points that define more regular tetrahedrons to reduce relative interpolation errors. The packing also allows for easy lookup table access and simple tests to determine which tetrahedron contains a desired value.
Inventors
- 👤 Steven J. Harrington
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 07:54
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6016; H04N1/6019; H04N1/6022; H04N1/6025; H04N1/6058
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
296 words
A color image processing system for converting a color image from a first color space to a second color space, comprising: an image input terminal for generating a plurality of three dimensional image signals of the first color space of a color input image; a memory, addressable by the image signals of the first color space received from said image input terminal, said memory including memory locations for storing corrective image signals of the second color space, wherein the image signals of the first color space define a hexagonal three dimensional lattice of color samples by having a selected sampling interval of one dimension of the hexagonal three dimensional lattice of color samples offset relative to at least one other dimension of the lattice of color samples; a circuit for determining a plurality of color samples from the image signals that form one of a plurality of multifaced solids, each multifaced solid enclosing a three dimensional image signal in the lattice of color space samples, said circuit generating a characteristic equation identifier for one of the plurality of multifaced solids associated with one of the three dimensional image signals, and said circuit further generating a corrective image signal in the second color space in response to each image signal of the first color space received from said image input terminal, storing the corrective image signal in said memory, and interpolating using a characteristic equation, selected in response to the characteristic equation identifier, and the corrective image signals stored in said memory to produce color image signals of the second color space; and an image output terminal, responsive to color image signals of the second color space, for reproducing each corrective image signal to form a color output image that substantially corresponds to the color input image.
Claim 2
Dependent Claim
296 words
A color image processing system for converting a color image from a first color space to a second color space, comprising: an image input terminal for generating a plurality of three dimensional image signals of the first color space of a color input image; a memory, addressable by the image signals of the first color space received from said image input terminal, said memory including memory locations for storing corrective image signals of the second color space, wherein the image signals of the first color space define a hexagonal three dimensional lattice of color samples by having a selected sampling interval of one dimension of the hexagonal three dimensional lattice of color samples offset relative to at least one other dimension of the lattice of color samples; a circuit for determining a plurality of color samples from the image signals that form one of a plurality of multifaced solids, each multifaced solid enclosing a three dimensional image signal in the lattice of color space samples, said circuit generating a characteristic equation identifier for one of the plurality of multifaced solids associated with one of the three dimensional image signals, and said circuit further generating a corrective image signal in the second color space in response to each image signal of the first color space received from said image input terminal, storing the corrective image signal in said memory, and interpolating using a characteristic equation, selected in response to the characteristic equation identifier, and the corrective image signals stored in said memory to produce color image signals of the second color space; and an image output terminal, responsive to color image signals of the second color space, for reproducing each corrective image signal to form a color output image that substantially corresponds to the color input image.
Claim 3
Dependent Claim
28 words
The color image processing system of claim 1, wherein said image input terminal comprises a scanner that provides device dependent scanner signals in R, G, B color space.
Claim 4
Dependent Claim
30 words
The color image processing system of claim 2, further comprising a post-scanner processor for transforming device dependent scanner image signals from device dependent color space to device independent color space.
Claim 5
Dependent Claim
32 words
The color image processing system of claim 1, wherein said image input terminal comprises a page description language driver that generates image elements having a color defined in device independent color space.
Claim 6
Dependent Claim
46 words
The color image processing system of claim 1, further comprising a discriminator circuit for receiving from said image input terminal three dimensional image signals from the first color space, said discriminator circuit separating each three dimensional image signal into three integer components and three fractional components.
Claim 7
Dependent Claim
41 words
The color image processing system of claim 1, wherein said circuit samples the three dimensional lattice of color samples with a sampling interval in one dimension offset by a half unit every other sampling interval with respect to a second dimension.
Claim 8
Dependent Claim
25 words
The color image processing system of claim 1, wherein two dimensions of the three dimensional lattice of color samples forms a non-rectangular lattice of points.
Claim 9
Dependent Claim
22 words
The color image processing system of claim 1, wherein each multifaced solid is defined by four color space samples addressing said memory.
Claim 10
Dependent Claim
15 words
The color image processing system of claim 8, wherein each multifaced solid is a tetrahedron.
Claim 11
Dependent Claim
18 words
The color image processing system of claim 9, wherein said circuit interpolates a characteristic equation for a tetrahedron.
Claim 12
Dependent Claim
31 words
The color image processing system of claim 1, wherein said image output terminal comprises a printer that receives as input color device dependent driving signals in C, M, Y color space.
Claim 13
Dependent Claim
56 words
The color image processing system of claim 1, wherein said circuit comprises: a selection circuit for generating the characteristic equation identifier; and a calculator circuit for receiving each characteristic equation identifier generated by said selection circuit, and generating the corrective image signal in the second color space for each image signal in the first color space.
Claim 14
Independent Claim
234 words
A method for converting a color image from a first color space to a second color space, comprising the steps of: generating, with an image input terminal, three dimensional image signals of the first color space of a color input image; providing a memory, addressable by image signals of the first color space, and including memory locations for storing corrective image signals of the second color space, the image signals of the first color space defining a hexagonal three dimensional lattice of color samples with one dimension of the hexagonal lattice of color samples having a selected sampling interval offset relative to at least one other dimension of the hexagonal lattice of color samples; determining a plurality of color samples that form a plurality of multifaced solids from each of the image signals, each of the multifaced solids enclosing each three dimensional image signal in the lattice of color space samples, said determining step generating a characteristic equation identifier for each multifaced solid; generating a corrective image signal in the second color space for each image signal of the first color space, said generating step interpolating a characteristic equation for a selected one of the multifaced solids with the corrective image signals stored in the memory for the selected one of the multifaced solids; and reproducing each corrective image signal to form a color output image that substantially corresponds to the color input image.
Claim 15
Independent Claim
234 words
A method for converting a color image from a first color space to a second color space, comprising the steps of: generating, with an image input terminal, three dimensional image signals of the first color space of a color input image; providing a memory, addressable by image signals of the first color space, and including memory locations for storing corrective image signals of the second color space, the image signals of the first color space defining a hexagonal three dimensional lattice of color samples with one dimension of the hexagonal lattice of color samples having a selected sampling interval offset relative to at least one other dimension of the hexagonal lattice of color samples; determining a plurality of color samples that form a plurality of multifaced solids from each of the image signals, each of the multifaced solids enclosing each three dimensional image signal in the lattice of color space samples, said determining step generating a characteristic equation identifier for each multifaced solid; generating a corrective image signal in the second color space for each image signal of the first color space, said generating step interpolating a characteristic equation for a selected one of the multifaced solids with the corrective image signals stored in the memory for the selected one of the multifaced solids; and reproducing each corrective image signal to form a color output image that substantially corresponds to the color input image.
Claim 16
Dependent Claim
25 words
The method of claim 13, wherein said generating step comprises the step of scanning an input image to provide signals in device dependent color space.
Claim 17
Dependent Claim
24 words
The method of claim 14, further comprising the step of transforming signals from the device dependent color space to a device independent color space.
Claim 18
Dependent Claim
24 words
The method of claim 13, further comprising the step of separating each three dimensional image signal into three integer components and three fractional components.
Claim 19
Dependent Claim
47 words
The method of claim 13, wherein said providing step comprises the step of defining the sampling interval of the three dimensional lattice of color samples with a sampling interval in one dimension offset by a half unit every other sampling interval with respect to a second dimension.
Claim 20
Dependent Claim
27 words
The method of claim 13, further comprising the step of forming two dimensions of the three dimensional lattice of color samples with a non-rectangular lattice of points.
Claim 21
Dependent Claim
19 words
The method of claim 13, further comprising the step of defining each multifaced solid with four color space samples.
Claim 22
Dependent Claim
20 words
The method of claim 13, wherein said generating step comprises the step of interpolating a characteristic equation for a tetrahedron.
Claim 23
Dependent Claim
282 words
A color image processing system for converting a color image signal from a first color space to a second color space, comprising: an image input terminal for generating a signal of the first color space of a color input image; a memory, addressable by the image signal of the first color space received from said image input terminal, said memory including memory locations for storing corrective image signals of the second color space, wherein the first color space is defined by a hexagonal three dimensional lattice of color samples having a selected sampling interval of one dimension of the hexagonal three dimensional lattice of color samples offset relative to at least one other dimension of the lattice of color samples; a tetrahedron selection circuit for selecting one of a plurality of multifaced solids defined by the hexagonal three dimensional lattice of color samples, the selected multifaced solid enclosing the image signal in the lattice of color space samples, said circuit generating a characteristic equation identifier for the selected multifaced solid, a look-up table storing a plurality of sets of transform coefficients, said look-up table being responsive to the image signal of the first color space and outputting a set of transform coefficients in response thereto; an interpolation circuit, responsive to the characteristic equation selected by said tetrahedron selection circuit and the transform coefficients output by said look-up table, for interpolating the characteristic equation with the transform coefficients to produce color image signals of the second color space; and an image output terminal, responsive to color image signals of the second color space, for reproducing each corrective image signal to form a color output image that substantially corresponds to the color input image.
Claim 24
Dependent Claim
282 words
A color image processing system for converting a color image signal from a first color space to a second color space, comprising: an image input terminal for generating a signal of the first color space of a color input image; a memory, addressable by the image signal of the first color space received from said image input terminal, said memory including memory locations for storing corrective image signals of the second color space, wherein the first color space is defined by a hexagonal three dimensional lattice of color samples having a selected sampling interval of one dimension of the hexagonal three dimensional lattice of color samples offset relative to at least one other dimension of the lattice of color samples; a tetrahedron selection circuit for selecting one of a plurality of multifaced solids defined by the hexagonal three dimensional lattice of color samples, the selected multifaced solid enclosing the image signal in the lattice of color space samples, said circuit generating a characteristic equation identifier for the selected multifaced solid, a look-up table storing a plurality of sets of transform coefficients, said look-up table being responsive to the image signal of the first color space and outputting a set of transform coefficients in response thereto; an interpolation circuit, responsive to the characteristic equation selected by said tetrahedron selection circuit and the transform coefficients output by said look-up table, for interpolating the characteristic equation with the transform coefficients to produce color image signals of the second color space; and an image output terminal, responsive to color image signals of the second color space, for reproducing each corrective image signal to form a color output image that substantially corresponds to the color input image.
References Cited (Backward Citations)
US2790844A
Cited
US4275413A
Cited
US4477833A
Cited
US4500919A
Cited
US5241373A
Cited
US5305119A
Cited
US5390035A
Cited
US5377041A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-03 | 2000-06-03 | 2000-12-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-03 | 2004-06-03 | 2004-12-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-03 | 2008-06-03 | 2008-12-03 | $7700.00 | Window Closed / Lapsed |