Patent ID: 7023585

Claim:
A computer-implemented method for using a color table, the color table defining a mapping from a source color space representing colors in source color coordinates to a destination color space representing colors in destination color coordinates, the color table defining for each of a domain of source colors in the source color space a corresponding destination color in the destination color space, the method comprising: receiving an input color represented in the source color space; determining a location of the input color in a cell of the color table in terms of cell coordinate values in a cell coordinate system, each corner of the cell representing a source color and a corresponding destination color, each coordinate value corresponding to a dimension of the source color space; determining an order of the cell coordinate values; determining a processing order of the dimensions of the source color space according to the order of the cell coordinate values; and using the cell coordinate values in the processing order to calculate an output color represented in the destination color space, making no more interpolation calculations than the number of source color space dimensions multiplied by the number of destination color space dimensions, including detecting when adjacent source color coordinates in the processing order have identical values and in response performing a single interpolation calculation for all the detected adjacent source color coordinates to calculate a single contribution to the calculated output color.