Patent ID: 7821689

Claim:
An article of manufacture comprising a tangible, non-transitory computer readable medium implementing code, wherein the code is enabled to perform operations, the operations comprising: providing a lookup table to map an input value having color components in an input color space to an output color value in an output color space, wherein the lookup table has n number of possible values for a first fixed color component in the input color space, q number of possible values for a second fixed color component, wherein q and a number of possible values for t color components in the input color space are less than n; receiving an input value in the input color space; determining whether an exact match of the input value is found in the lookup table; determining if the second color component of the input value has one of q values in the lookup table; setting the second color component of the input value to a closest of the q values in the lookup table if the second color component does not have one of q values; determining surrounding input values in the lookup table that surround the input value in a t dimensional space if an exact match of the input value is not found in the lookup table, wherein each surrounding input value has a same value for the fixed color component; determining from the lookup table surrounding output values in the output color space to which the determined surrounding input values map; and using the determined input and output surrounding values and the input value to estimate an output value in the output color space for the received input value in the input color space.