Patent ID: 7154509

Claim:
A memory efficient, multi-resolution color mapping system for generating an output pixel color value by adjusting an input pixel color value, comprising: a multi-resolution color look up table comprising: a low resolution look up table formed of a number of low resolution color space regions each mapped by a set of low resolution color space region vertices; a high resolution look up table formed of a number of high resolution color space regions each mapped by a set of high resolution color space region vertices; a tag lookup table having at least one first tag entry having a first tag entry value that identifies a unique one of the low resolution color space regions and at least one second tag entry that corresponds to the at least one first tag entry having second tag entry value such that a non zero second tag entry value identifies a unique one of the high resolution color space regions, wherein when the second tag entry value is non zero, then the high resolution color space region uniquely identified by the non zero second tag entry value is overlaid on the low resolution color space region identified by the corresponding first tag entry value; a color offset value look up table (LUT) of color offset values wherein the set of high resolution color space region vertices of the overlaying high resolution color space region are used to lookup a set of color offset values; and a means for generating the output pixel color value by adding the set of color offset values to the input pixel color value.