Patent ID: 6728398
Filing Date: 2004-04-27
Classification: G06T,H04N

Abstract:
A method for creating an indexed-color image from a direct-color image, comprising:receiving a color lookup table, the color lookup table comprising an indexed list of direct color values; receiving an associative data structure, the associative data structure being different from the lookup table and associating direct color values in the direct-color image with indices into the color lookup table; and for each pixel of the indexed-color image, performing a lookup operation in the associative data structure to determine whether a corresponding direct color value was previously associated with an index value, and if so, using the associated index value as the pixel value, and otherwise, selecting an entry in the color lookup table for the corresponding direct color value of the pixel, using the index value of the entry as the pixel value, and associating the index value of the entry with the corresponding direct color value in the associative data structure.