Patent US7009734B2 successfully refreshed from Google Patents.
US7009734B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for forming color transform lookup table, and image processing method
Assignee: Canon Inc
•
Filing: 2001-08-17
•
Granted: 2006-03-07
•
Expires: 2021-08-17
Abstract
Abstract Disclosed are a method and apparatus for forming a color transform lookup table which helps output a smooth image having no pseudo contour and excellent in granularity. On the basis of a previously formed table, a color space is expressed by a basic triangle of white-primary color-black, and output signal values corresponding to lattice points in this basic triangle are calculated by linear interpolation. Black ink and cyan ink are replaced by setting a straight line AB, as a boundary line, connecting two points immediately before black ink begins to be introduced on two sides of the basic triangle.
Inventors
- 👤 Tetsuya Suwa
- 👤 Shigeyasu Nagoshi
- 👤 Okinori Tsuchiya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 21:16
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/56; H04N1/60; H04N1/6016; H04N1/6022; H04N1/6025
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
291 words
A method of forming a color transform lookup table comprising: a step of forming a first table describing the correspondence between representative points in an input color space and output signal values when transition is from white to black; a step of forming a second table describing the correspondence between representative points in an input color space and output signal values when transition is from white to a first primary color; a step of forming a third table describing the correspondence between representative points in an input color space and output signal values when transition is from the first primary color to black; a first interpolation step of forming a triangular plane OPQ which has black, white, and the first primary color as apexes O, P, and Q, respectively, which represents a color space, and in which the first table corresponds to an axis PO, the second table corresponds to an axis PQ, and the third table corresponds to an axis OQ, and interpolating output signal values at lattice points when the triangular plane OPQ is divided into a lattice structure; and a first replacement step of dividing the triangular plane OPQ into regions by using, as a boundary, a line AB connecting a lattice point A, on the axis PO, which is before black output signal value>0 in the transition from P to O and a lattice point B, on the axis QO, which is before black output signal value>0 in the transition from Q to O, and replacing the interpolated black output signal value with 0 and the output signal value of a complementary color corresponding to the primary color with a predetermined signal value, at individual lattice points in a region in the direction of the axis PQ.
Claim 2
Independent Claim
291 words
A method of forming a color transform lookup table comprising: a step of forming a first table describing the correspondence between representative points in an input color space and output signal values when transition is from white to black; a step of forming a second table describing the correspondence between representative points in an input color space and output signal values when transition is from white to a first primary color; a step of forming a third table describing the correspondence between representative points in an input color space and output signal values when transition is from the first primary color to black; a first interpolation step of forming a triangular plane OPQ which has black, white, and the first primary color as apexes O, P, and Q, respectively, which represents a color space, and in which the first table corresponds to an axis PO, the second table corresponds to an axis PQ, and the third table corresponds to an axis OQ, and interpolating output signal values at lattice points when the triangular plane OPQ is divided into a lattice structure; and a first replacement step of dividing the triangular plane OPQ into regions by using, as a boundary, a line AB connecting a lattice point A, on the axis PO, which is before black output signal value>0 in the transition from P to O and a lattice point B, on the axis QO, which is before black output signal value>0 in the transition from Q to O, and replacing the interpolated black output signal value with 0 and the output signal value of a complementary color corresponding to the primary color with a predetermined signal value, at individual lattice points in a region in the direction of the axis PQ.
Claim 3
Dependent Claim
322 words
The method according to claim 1 , further comprising: a step of forming a fourth table describing the correspondence between representative points in an input color space and output signal values when transition is from white to a second primary color; a step of forming a fifth table describing the correspondence between representative points in an input color space and output signal values when transition is from the second primary color to black; a second interpolation step of forming a tetrahedron OPQR which has black, white, and the first and second primary colors as apexes (O, P, Q, and R) thereof, which represents a color space, and in which the first table corresponds to an axis OP, the second table corresponds to an axis PQ, the third table corresponds to an axis QO, the fourth table corresponds to an axis PR, and the fifth table corresponds to an axis RO, and interpolating output signal values at lattice points when the tetrahedron OPQR is divided into a lattice structure; and a second replacement step of dividing a triangular plane P′Q′R′ into regions, which is formed parallel to a triangular plane PQR as one surface of the tetrahedron OPQR, which is positioned inside the tetrahedron OPQR, and which has lattice points P′, Q′, and R′ on axes OP, OQ, and OR, respectively, as apexes thereof, by using, as a boundary, a line DE connecting a lattice point D, on an axis P′Q′, which is before black output signal value>0 in the transition from P′ to Q′ and a lattice point D, on an axis P′Q′, which is before black output signal value>0 in the transition from P′ to R′, and replacing the interpolated black output signal value with 0 and the output signal values of complementary colors corresponding to the first and second primary colors with a predetermined signal value, at individual lattice points in a region in the direction of the apex P′.
Claim 4
Dependent Claim
114 words
The method according to claim 1 , wherein the output signal value includes a set of C (cyan), LC (light cyan), M (magenta), LM (light magenta), Y (yellow), and K (black), and the method further comprises a third replacement step of replacing, if the complementary color replaced in the first replacement step is C, the output signal value of the complementary color C with 0 and the output signal value of LC with a predetermined signal value, and replacing, if the complementary color replaced in the first replacement step is M, the output signal value of the complementary color M with 0 and the output signal value of LM with a predetermined signal value.
Claim 5
Dependent Claim
115 words
The method according to claim 2 , wherein the output signal value includes a set of C (cyan), LC (light cyan), M (magenta), LM (light magenta), Y (yellow), and K (black), and wherein the method further comprises a fourth replacement step of replacing, if the complementary color replaced in the second replacement step is C, the output signal value of the complementary color C with 0 and the output signal value of LC with a predetermined signal value, and replacing, if the complementary color replaced in the second replacement step is M, the output signal value of the complementary color M with 0 and the output signal value of LM with a predetermined signal value.
Claim 6
Dependent Claim
20 words
A computer readable storage medium storing a control program for realizing the method according to claim 1 by a computer.
Claim 7
Independent Claim
303 words
An apparatus for forming a color transform lookup table which is looked up when input image data is to be converted into subtractive mixture image data, comprising: means that forms a first table describing the correspondence between representative points in an input color space and output signal values when transition is from white to black; means that forms a second table describing the correspondence between representative points in an input color space and output signal values when transition is from white to a first primary color; means that forms a third table describing the correspondence between representative points in an input color space and output signal values when transition is from the first primary color to black; first interpolating means that forms a triangular plane OPQ which has black, white, and the first primary color as apexes O, P, and Q, respectively, which represents a color space, and in which the first table corresponds to an axis PO, the second table corresponds to an axis PQ, and the third table corresponds to an axis OQ, and interpolating output signal values at lattice points when the triangular plane OPQ is divided into a lattice structure; and first replacing means that divides the triangular plane OPQ into regions by using, as a boundary, a line AB connecting a lattice point A, on the axis PO, which is before black output signal value>0 in the transition from P to O and a lattice point B, on the axis QO, which is before black output signal value>0 in the transition from Q to O, and replacing the interpolated black output signal value with 0 and the output signal value of a complementary color corresponding to the primary color with a predetermined signal value, at individual lattice points in a region in the direction of the axis PQ.
Claim 8
Independent Claim
303 words
An apparatus for forming a color transform lookup table which is looked up when input image data is to be converted into subtractive mixture image data, comprising: means that forms a first table describing the correspondence between representative points in an input color space and output signal values when transition is from white to black; means that forms a second table describing the correspondence between representative points in an input color space and output signal values when transition is from white to a first primary color; means that forms a third table describing the correspondence between representative points in an input color space and output signal values when transition is from the first primary color to black; first interpolating means that forms a triangular plane OPQ which has black, white, and the first primary color as apexes O, P, and Q, respectively, which represents a color space, and in which the first table corresponds to an axis PO, the second table corresponds to an axis PQ, and the third table corresponds to an axis OQ, and interpolating output signal values at lattice points when the triangular plane OPQ is divided into a lattice structure; and first replacing means that divides the triangular plane OPQ into regions by using, as a boundary, a line AB connecting a lattice point A, on the axis PO, which is before black output signal value>0 in the transition from P to O and a lattice point B, on the axis QO, which is before black output signal value>0 in the transition from Q to O, and replacing the interpolated black output signal value with 0 and the output signal value of a complementary color corresponding to the primary color with a predetermined signal value, at individual lattice points in a region in the direction of the axis PQ.
Claim 9
Dependent Claim
133 words
An image processing method of forming a lookup table for transforming image data into a printing material color, comprising the steps of: forming data on sides of a triangle representing a color space having white, black, and a primary color as apexes thereof; and forming data inside the triangle by using interpolation on the basis of the formed data on the sides of the triangle, wherein the interpolation method for a color component corresponding to the primary color belonging to the triangle is different from the interpolation method for another color component, wherein when the data inside the triangle is to be formed, a formation method is controlled for the color component corresponding to the primary color in accordance with the output signal value of black on a side from white to black.
Claim 10
Dependent Claim
133 words
An image processing method of forming a lookup table for transforming image data into a printing material color, comprising the steps of: forming data on sides of a triangle representing a color space having white, black, and a primary color as apexes thereof; and forming data inside the triangle by using interpolation on the basis of the formed data on the sides of the triangle, wherein the interpolation method for a color component corresponding to the primary color belonging to the triangle is different from the interpolation method for another color component, wherein when the data inside the triangle is to be formed, a formation method is controlled for the color component corresponding to the primary color in accordance with the output signal value of black on a side from white to black.
Claim 11
Dependent Claim
25 words
The method according to claim 7 , wherein the formation method is controlled by changing a method of selecting points for use in the interpolation.
Claim 12
Dependent Claim
19 words
The method according to claim 7 , the formation method is controlled by changing the direction of linear interpolation.
Claim 13
Dependent Claim
92 words
The method according to claim 9 , wherein the direction of linear interpolation is determined such that in a region in which the output signal value of black is 0 on the side from white to black, linear interpolation is performed in the directions of a white-black line and a white-primary color line, and in a region in which the output signal value of black is larger than 0 on the side from white to black, linear interpolation is performed in the directions of the white-black line and a primary color-black line.
Claim 14
Dependent Claim
25 words
The method according to claim 7 , wherein the primary color is one of the group consisting of cyan, magenta, yellow, red, green, and blue.
Claim 15
Dependent Claim
156 words
A computer readable medium storing a program for realizing an image processing method of forming a lookup table for transforming image data into a printing material color, comprising: a program code of the step of forming data on sides of a triangle representing a color space having white, black, and a primary color as apexes thereof; and a program code of the step of forming data inside the triangle by using interpolation on the basis of the formed data on the sides of the triangle, wherein the interpolation method for a color component corresponding to the primary color belonging to the triangle is different from the interpolation method for another color component, and wherein the step comprising, when the data inside the triangle is to be formed, controlling a formation method for the color component corresponding to the primary color in accordance with the output signal value of black on a side from white to black.
Claim 16
Dependent Claim
156 words
A computer readable medium storing a program for realizing an image processing method of forming a lookup table for transforming image data into a printing material color, comprising: a program code of the step of forming data on sides of a triangle representing a color space having white, black, and a primary color as apexes thereof; and a program code of the step of forming data inside the triangle by using interpolation on the basis of the formed data on the sides of the triangle, wherein the interpolation method for a color component corresponding to the primary color belonging to the triangle is different from the interpolation method for another color component, and wherein the step comprising, when the data inside the triangle is to be formed, controlling a formation method for the color component corresponding to the primary color in accordance with the output signal value of black on a side from white to black.
References Cited (Backward Citations)
US5475510A
Cited
US5508827A
Cited
US5504821A
Cited
US5880738A
Cited
US5982990A
Cited
JPH114356A
Cited
US6836572B2
Cited
US6335734B1
Cited
US6335800B1
Cited
US6933970B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-03-06 | 2009-09-05 | 2010-03-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-03-06 | 2013-09-05 | 2014-03-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-03-06 | 2017-09-05 | 2018-03-07 | $7700.00 | Window Closed / Lapsed |