Patent ID: 7847973

Claim:
A method that maps any input color from an image to an output color, the method using a two-dimensional lookup table that contains mapping for a portion of the colors of the image and using color information associated with an input color from the image, the method comprising: determining mapping information for table entries nearest to an input color; and interpolating, performed by a processor, the mapping information for the nearest table entries to obtain color information for an output color corresponding to the input color, wherein interpolating said mapping information for the nearest table entries comprises: determining mapping information of a first table entry corresponding to a color represented by the lookup table and closest to the input color; determining mapping information of a second table entry a table entry away from the first table entry in a first direction in the lookup table; determining mapping information of a third table entry a table entry away from the first table entry in a second direction in the lookup table; determining mapping information of a fourth table entry a table entry away from the third table entry in a first direction in the lookup table; and wherein the input color is located between the nearest table entries.