A New Method for Color Quantization

Abstract

A new technique for color quantization is suggested. First, pre-quantization is accomplished by means of spatial resolution reduction, then, color aggregation is accomplished based on the distance between colors in the color space. Color aggregation is an iterated process where the number of iterations is given by the difference between the number of colors of the pre-quantized image, and the number of colors desired for the quantized image. Color mapping is finally accomplished. Performance evaluation is done in terms of generally adopted quality measures. Comparisons with other methods in the literature are also provided.