# US 2003/0202043 A1 · Determination of control points for construction of first color space-to-second color space look-up table

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0202043 A1
- Document ID: US20030202043A1
- Status: Published application
- Kind: A1
- Application number: 10/131,929
- Filed: 2002-04-24
- Published: 2003-10-30
- Earliest claimed: 2002-04-24
- Assignees: Hewlett-Packard Development Company, L.P.
- Inventors: Huanzhao Zeng; Kevin Hudson
- Web page: https://patentgrep.com/patent/US20030202043A1

## CPC

- B41J 2/21: for multi-colour printing
- H04N 1/6019: {using look-up tables (H04N1/6025 takes precedence)}
- B41J: TYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Determining the control points for constructing a lookup table from a first color space to a second color space is disclosed. Black and white control points are determined based on an allowable total colorant amount and an absence of colorant, respectively. Control points between the black control point and the white control point are determined. A primary control point is determined for each of a number of first and secondary primary colors, based at least on the allowable total colorant amount. Control points between the white control point and the primary control point for each primary color are also determined. Control points between the black control point and the primary control point for each primary color are finally determined.

## Claims

### Claim 1

A method for determining a plurality of control points for constructing a multi-dimensional look-up table (LUT) for conversion from a first color space to a second color space comprising:
determining a black control point based at least on an allowable total colorant amount;
determining a white control point as an absence of colorant;
determining a plurality of first control points between the black control point and the white control point;
determining a primary control point for each of first and secondary primary colors of the first and the second color spaces based at least on the allowable total colorant amount;
determining a plurality of second control points between the white control point and the primary control point for each of the first and the secondary primary colors; and,
determining a plurality of third control points between the black control point and the primary control point for each of the first and the secondary primary colors.

### Claim 2 (depends on 1)

The method of claim 1, further comprising modifying those of the pluralities of second and third control points relating to yellow and red colors of the first and the secondary primary colors to reduce skin-tone color graininess.

### Claim 3 (depends on 1)

The method of claim 1, wherein determining the black control point is further based at least on a maximum black colorant amount.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining the black control point is further based at least on one or more gray component replacement (GCR) parameters.

### Claim 5 (depends on 4)

The method of claim 4, wherein the one or more GCR parameters comprise at least one of: the total allowable colorant, the maximum black colorant amount, and a value at which black colorant begins to replace colored ink.

### Claim 6 (depends on 1)

The method of claim 1, wherein determining the plurality of first control points is based at least on a one-dimensional black linearization LUT.

### Claim 7 (depends on 1)

The method of claim 1, wherein determining the plurality of first control points is based at least on one or more gray component replacement (GCR) parameters.

### Claim 8 (depends on 1)

The method of claim 1, wherein determining the plurality of second control points comprises, for the primary control point for each of the first and the secondary primary colors, linearly interpolating the plurality of second control points between the white control point and the primary control point.

### Claim 9 (depends on 1)

The method of claim 1, wherein determining the plurality of third control points comprises, for the primary control point for each of the first and the secondary primary colors, interpolating the plurality of third control points based on the black control point and the primary control point.

### Claim 10 (depends on 9)

The method of claim 9, wherein interpolating the plurality of third control points based on the black control point and the primary control point is in accordance with:
3 C i = i n - 1 ⁢ C k + C 0 M i = i n - 1 ⁢ M k + M 0 Y i = i n - 1 ⁢ Y k + Y 0 , K i = i n - 1 ⁢ K k + K 0
where (Ck, Mk, Yk, Kk) represents the black control point, (C0, M0, Y0, K0) represents the primary control point, (Ci, Mi, Yi, Ki) represents each third control point, n is a size of the three-dimensional LUT, and i is a counter counting through the plurality of third control points from 1 to n.

### Claim 11 (depends on 1)

The method of claim 1, wherein the first color space comprises a printer red-green-blue (RGB) color space and the second color space comprises a printer cyan-magenta-yellow-black (CMYK) color space, such that the first primary colors comprise cyan, magenta, and yellow, and the secondary primary colors comprise red, green, and blue.

### Claim 12 (depends on 1)

The method of claim 1, wherein the second color space comprises one of a cyan-magenta-yellow-black (CMYK) color space and a cyan-magenta-yellow-black-light cyan-light magenta color space.

### Claim 13 (depends on 1)

The method of claim 1, wherein the allowable total colorant amount comprises one of an allowable total ink amount and an allowable total toner amount, and the absence of colorant comprises one of an absence of ink and an absence of toner.

### Claim 14

A method for determining a plurality of control points for constructing a multi-dimensional look-up table (LUT) for conversion from a first color space to a second color space comprising:
determining a primary control point for each of first and second primary colors of the first and the second color spaces based at least on an allowable total colorant amount;
determining a plurality of first control points between a white control point and the primary control point for each of the first and the secondary primary colors; and,
determining a plurality of second control points between a black control point and the primary control point for each of the first and the second primary colors.

### Claim 15 (depends on 14)

The method of claim 14, further initially comprising:
determining the black control point based at least on the allowable total colorant amount; and,
determining the white control point as an absence of colorant.

### Claim 16 (depends on 14)

The method of claim 14, further comprising determining a plurality of third control points between the black control point and the white control point.

### Claim 17

A printer having a multi-dimensional look-up table (LUT) for conversion from a first color space to a second color space, the LUT constructed by performing a method comprising:
determining automatically a plurality of control points including a black control point, a white control point, and a plurality of primary control points for first and secondary primary colors of the first and the second color spaces; and,
constructing the multi-dimensional LUT based on the plurality of control points as automatically determined.

### Claim 18 (depends on 17)

The printer of claim 17, the method further initially comprising determining a plurality of one-dimensional linearization LUT's for the first primary colors and for black, wherein determining automatically the plurality of control points is based at least on the plurality of one-dimensional linearization LUT's.

### Claim 19 (depends on 18)

The printer of claim 18, wherein determining the plurality of one-dimensional linearization LUT's for the first primary colors and for black comprises:
printing a target sample for a plurality of intensities of each color of the first primary colors and black;
measuring the target sample at each intensity of each color of the first primary colors and black; and,
determining a colorant output at each intensity of each color of the first primary colors and black to linearize the plurality of intensities of each color of the first primary colors and black.

### Claim 20 (depends on 19)

The printer of claim 19, wherein determining the plurality of one-dimensional linearization LUT's for the first primary colors and black further comprises varying the colorant output at each intensity of each first primary color to render substantially gray balanced output of a combination of equal amounts of the first primary colors at each intensity.

### Claim 21 (depends on 19)

The printer of claim 19, wherein measuring the target sample comprises using one of a spectrophotometer and a calorimeter.

### Claim 22 (depends on 17)

The printer of claim 17, wherein determining automatically the plurality of control points is based at least on one or more gray component replacement (GCR) parameters.

### Claim 23 (depends on 17)

The printer of claim 17, wherein determining automatically the plurality of control points comprises:
determining the black control point based at least on an allowable total colorant amount;
determining the white control point as an absence of colorant;
determining those of the plurality of control points between the black control point and the white control point;
determining the primary control point for each of the first and the secondary primary colors based at least on the allowable total colorant amount;
determining those of the plurality of control points between the white control point and the primary control point for each of the first and the secondary primary colors; and,
determining those of the plurality of control points between the black control point and the primary control point for each of the first and the secondary primary colors.

### Claim 24 (depends on 17)

The printer of claim 17, wherein the first color space comprises a printer red-green-blue (RGB) color space and the second color space comprises a printer cyan-magenta-yellow-black (CMYK) color space, such that the first primary colors comprise cyan, magenta, and yellow, and the secondary primary colors comprise red, green, and blue.

### Claim 25 (depends on 17)

The printer of claim 17, wherein the second color space comprises one of a cyan-magenta-yellow-black (CMYK) color space and a cyan-magenta-yellow-black-light cyan-light magenta color space.

### Claim 26 (depends on 17)

The printer of claim 17, wherein the printer is one of an inkjet printer and a laser printer.

### Claim 27

A system for constructing a multi-dimensional look-up table (LUT) for conversion from a first color space to a second color space comprising:
means for automatically determining a plurality of control points including a black control point, a white control point, and a plurality of primary control points for first and secondary primary colors of the first and the second color spaces; and,
means for constructing the multi-dimensional LUT based on the plurality of control points.

### Claim 28 (depends on 27)

The system of claim 27, further comprising means for determining a plurality of one-dimensional linearization LUT's for the first primary colors and for black, the one-dimensional linearization LUT's used to determine the plurality of control points.

### Claim 29 (depends on 27)

The system of claim 27, wherein the first color space comprises a printer red-green-blue (RGB) color space and the second color space comprises a printer cyan-magenta-yellow-black (CMYK) color space.

### Claim 30 (depends on 27)

The system of claim 27, wherein the second color space comprises one of a cyan-magenta-yellow-black (CMYK) color space and a cyan-magenta-yellow-black-light cyan-light magenta color space.

### Claim 31

A system comprising:
a host device generating an image; and,
a printer receiving the image and printing the image after conversion thereof from a first color space to a second color space in accordance with a multi-dimensional look-up table (LUT) previously constructed using automatically generated control points.

### Claim 32 (depends on 31)

The system of claim 31, wherein the host device converts the image from the first color space to the second color space.

### Claim 33 (depends on 31)

The system of claim 31, wherein the printer converts the image from the first color space to the second color space.

### Claim 34 (depends on 31)

The system of claim 31, wherein the first color space comprises a printer red-green-blue (RGB) color space and the second color space comprises a printer cyan-magenta-yellow-black (CMYK) color space.

### Claim 35 (depends on 31)

The system of claim 31, wherein the second color space comprises one of a cyan-magenta-yellow-black (CMYK) color space and a cyan-magenta-yellow-black-light cyan-light magenta color space.

### Claim 36 (depends on 31)

The system of claim 31, wherein the printer is one of an inkjet printer and a laser printer.

### Claim 37

A computer-readable medium having a computer program stored thereon to perform a method comprising:
receiving an image to be printed;
converting the image from a first color space to a second color space in accordance with a multi-dimensional look-up table (LUT) previously constructed using automatically generated control points; and,
printing the image.

### Claim 38 (depends on 37)

The medium of claim 37, wherein the first color space comprises a printer red-green-blue (RGB) color space and the second color space comprises a printer cyan-magenta-yellow-black (CMYK) color space.

### Claim 39 (depends on 37)

The medium of claim 37, wherein the second color space comprises one of a cyan-magenta-yellow-black (CMYK) color space and a cyan-magenta-yellow-black-light cyan-light magenta color space.

### Claim 40 (depends on 37)

The medium of claim 37, wherein printing the image comprises one of inkjet printing the image and laser printing the image.
