17th International Conference on Pattern Recognition (ICPR'04) - Volume 1
Fast Color Image Quantization using Squared Euclidean Distance of Adjacent Color Points along the Highest Color Variance Axis
Cambridge UK
August 23-August 26
ISBN: 0-7695-2128-2
Y. Sirisathitkul, National Institute of Development Administration, Bangkok, Thailand
B. Uyyanonvara, Sirindhorn International Institute of Technology, Thammasat University, Bangkok, Thailand
A new color image quantization algorithm that uses the squared Euclidean distance of adjacent color points along the highest color variance axis is proposed. This algorithm is a hierarchically divisive colormap design technique. Colors are sorted along the axis with the highest variance of color distribution. The squared Euclidean distances between any adjacent colors' along the axis are then used to find the cutting plane that divides a color cell into two subcells with approximately equal quantization errors respect to their centroids. The proposed algorithm is effective and yields a short execution time.
Citation:
Y. Sirisathitkul, S. Auwatanamongkol, B. Uyyanonvara, "Fast Color Image Quantization using Squared Euclidean Distance of Adjacent Color Points along the Highest Color Variance Axis," icpr, vol. 1, pp.656-659, 17th International Conference on Pattern Recognition (ICPR'04) - Volume 1, 2004