Indexed processing of color image data

A method and apparatus for efficiently handling, modifying, transmitting, re-displaying and storing color images is described. An image is provided which has a plurality of pixels each having color parameters (information) in the form of color coordinates which can be considered a color point in a color space. The invention provides a plurality of color volume elements which together contain at least a portion of the color space and which in effect quantize the color space. Each color volume element has a representative color value (point) so that a first plurality of representative color values (points) are provided by the plurality of volume elements. A representative color value is determined for each pixel in the image such that, with a typical image, a subset of the first plurality of representative color values are determined. In other words, the image will not use all the values in the first plurality of representative color values. An index value is also provided for each pixel in the image, where each index value represents a particular representative color value in the subset of the first plurality of representative color values. The image may then be modified according to the invention by modifying the representative color values in the subset of the first plurality of representative color values. The image, as modified, may be displayed by using the index value for each pixel to retrieve the modified representative color value for that pixel. The apparatus of the invention includes a processor for determining the representative color values for each pixel and a memory for storing the representative color value for each pixel.