# US 2009/0268255 A1 · System and method for color space transformation employing three dimensional linear interpolations

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

- Number: US 2009/0268255 A1
- Document ID: US20090268255A1
- Status: Published application
- Kind: A1
- Application number: 12/109,616
- Filed: 2008-04-25
- Published: 2009-10-29
- Earliest claimed: 2008-04-25
- Assignees: Kabushiki Kaisha Toshiba; Toshiba Tec Kabushiki Kaisha
- Inventors: Tony T. Quach
- Web page: https://patentgrep.com/patent/US20090268255A1

## CPC

- H04N 1/6019: {using look-up tables (H04N1/6025 takes precedence)}
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The subject application is directed to a color space transformation system and method employing multiple three-dimensional linear interpolations. First, N-channel multi-dimensional color space color image data is received into a color lookup table, which includes entries having values in a multi-dimensional color space corresponding to selected values in an N-channel multi-dimensional color space, with N being any integer greater than 2. Values in the color lookup table are then addressed in accordance with the received image data. Next, 2N/8 three-dimensional interpolations are then applied to an output of the lookup table corresponding to the received image data. Thereafter, (2N/8−1)*3 linear interpolations are then performed among outputs from the three-dimensional interpolation. Transformed image data is then output in accordance with an output of the linear interpolation.

## Claims

### Claim 1

A color space transformation system employing multiple three-dimensional linear interpolations comprising:
a color lookup table including a plurality of entries having values in a multi-dimensional color space corresponding to selected values in an N-channel multi-dimensional color space, wherein N is defined as an integer greater than 2;
means adapted for receiving image data in the N-channel multidimensional color space;
lookup means adapted for addressing values in the color lookup table in accordance with received image data;
three-dimensional interpolation means adapted for applying 2N/8 three-dimensional interpolations to an output of the lookup table corresponding to received image data;
linear interpolation means adapted for performing (2N/8−1)*3 linear interpolations among outputs from the three-dimensional interpolation means; and
means adapted for outputting transformed image data in accordance with an output of the linear interpolation means.

### Claim 2 (depends on 1)

The system of claim 1 further comprising:
testing means adapted for testing a number of channels in received multi-channel image data; and
means adapted for performing linear interpolation on multi-channel input data when a number of channels less than 3 is determined by the testing means.

### Claim 3 (depends on 1)

The system of claim 1 further comprising:
means adapted for calculating a fraction value in accordance with received image data;
means adapted for calculating an index value in accordance with received image data;
means adapted for calculating an offset value in accordance with a calculated fraction value, a calculated index value, and a dimension of the color lookup table; and
wherein the lookup means includes means for addressing values in the color lookup table in accordance with a calculated offset value.

### Claim 4 (depends on 1)

The system of claim 1 wherein the received image data is defined in an RGB color space and wherein the transformed image data is defined in CMYK color space.

### Claim 5 (depends on 1)

The system of claim 1 wherein each linear interpolation is completed on two distinct outputs from the three-dimensional interpolation means.

### Claim 6 (depends on 1)

The system of claim 1 further comprising:
an input single dimensional lookup table; and
an output single dimensional lookup table;
wherein input image data is received from the input lookup table, and wherein the output transformed image data is communicated to the output lookup table from which corresponding final output data is obtained according thereto.

### Claim 7

A color space transformation method employing multiple three-dimensional linear interpolations comprising the steps of:
receiving N-channel multi-dimensional color space color image data into a color lookup table including a plurality of entries having values in a multi-dimensional color space corresponding to selected values in an N-channel multi-dimensional color space, wherein N is defined as an integer greater than 2;
addressing values in the color lookup table in accordance with received image data;
applying 2N/8 three-dimensional interpolations to an output of the lookup table corresponding to received image data;
performing (2N/8−1)*3 linear interpolations among outputs from the three-dimensional interpolation; and
outputting transformed image data in accordance with an output of the linear interpolation.

### Claim 8 (depends on 7)

The method of claim 7 further comprising the steps of:
testing a number of channels in received multi-channel image data; and
performing linear interpolation on multi-channel input data when a number of channels less than 3 are determined by the testing step.

### Claim 9 (depends on 7)

The method of claim 7 further comprising the steps of:
calculating a fraction value in accordance with received image data;
calculating an index value in accordance with received image data;
calculating an offset value in accordance with a calculated fraction value, a calculated index value, and a dimension of the color lookup table; and
wherein the step of addressing values in the color lookup table is in accordance with a calculated offset value.

### Claim 10 (depends on 7)

The method of claim 7 wherein the received image data is defined in an RGB color space and wherein the transformed image data is defined in CMYK color space.

### Claim 11 (depends on 7)

The method of claim 7 wherein each linear interpolation is completed on two distinct outputs from the three-dimensional interpolation.

### Claim 12 (depends on 7)

The method of claim 7 further comprising the steps of:
receiving input image data from a single dimensional input lookup table; and
communicating output transformed image data to a single dimensional output lookup table from which corresponding final output data is obtained according thereto.
