Spatial Resolution and Distance Information for Color Quantization

A new color quantization algorithm, CQ, is presented, which includes two phases. The first phase reduces the number of colors by reducing the spatial resolution of the input image. The second phase furthermore reduces the number of colors by performing color clustering guided by distance information. Then, color mapping completes the process. The algorithm has been tested on a large number of color images with different size and color distribution, and the performance has been compared to the performance of other algorithms in the literature.