Fast color image quantization using squared Euclidean distance of adjacent color points along the highest color variance axis

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.