Patent ID: 6956965

Claim:
A method of generating image values of an output image, the method comprising the steps of defining a subdivision of the output image into regions of image locations, providing a color look-up table, providing a respective set of references to the color look-up table for each region, providing a pixel map comprising a selection code for each image location, selecting a particular reference to the color look-up table for a particular image location from the particular set provided for the region to which the particular image location belongs, by using the selection code as a pointer in that particular set, wherein the pixel map is constructed by grouping the image locations in each region into groups according to a similarity of color values in a source image, the selection code identifying the group to which the image location belongs among the groups for the region, wherein the color look-up table is provided for the source image, all color values of the source image being in the color look-up table, the reference used for the image locations in a particular group of the pixel map being constructed from at least one reference to the color look-up table which defines the color value in the source image for at least one image location in the particular group, wherein the reference used for the image locations in the particular group is constructed by selecting a representative image location from the particular group and taking the reference defining the color value for the representative image location in the source image.