Sequential scalar quantization of digital color image using mean squared error-minimizing quantizer density function

摘要

A digital color image quantization mechanism employs sequential product code vector quantization, to sequentially extract chrominance and luminance values from the vectors and quantizes chrominance and luminance features in accordance with an asymptotically optimal quantizer density function of the color space histogram along respective chrominance and luminance axes into a plurality of luminance- chrominance sub-regions or color space cells, such that each partitioned color cell is associated with a color of the output palette through which the color composition of a reproduced color image is defined. A map of chrominance and luminance output codes is generated for the respective pixels of the output color image in accordance with the axial splitting or quantization of the chrominance and luminance components of the histogram. The resulting map of chrominance and luminance output codes of the output digital color image is then transformed into sets of RGB output color codes for application to respective RGB digital-to-analog converters that drive a color image reproduction device.