A fast color quantization algorithm using a set of one dimensional color intervals

Uysal M., Yarman-Vural F.

IEEE International Conference on Image Processing, Illinois, United States Of America, 4 - 07 October 1998, pp.191-195 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • City: Illinois
  • Country: United States Of America
  • Page Numbers: pp.191-195


In this study, a robust color quantization method, which is based on a one-dimensional dynamic thresholding method, is introduced The proposed method extracts a set of one-dimensional color intervals, each of which is ordered with respect to the distance to the reference color of that interval. The color intervals are then used to farm the rows of the Color Similarity Matrix for a given image. The selection of color palate is accomplished on the Color Similarity Matrix by minimizing the total square error with respect to a threshold variable, which dynamically defines the color similarity for a given image.