Color Quantization Based On Splitting And Statistics

Yj Chen,Xj Li,Jg Sun,Cg Yang
DOI: https://doi.org/10.1117/12.235489
1996-01-01
Abstract:Color quantization is a process of choosing a set of K representative colors to approximate the N colors of an image, K<<N, such that the resulting K-color image looks as much like the original N-color image as possible. This paper presents a new color quantization algorithm by efficient statistical computations and nearest-neighbor searching. Different from recursively bipartition, this algorithm directly splits the color space into many voxels, and chooses a color palette which permits the most pixels with the colors corresponding to the voxels that they fall. The algorithm has a good effectiveness.
What problem does this paper attempt to address?