A Simple and Effective Method of Color Image Quantization

  • Sergio Márquez -de-Silva
  • Edgardo Felipe-Riverón
  • Luis Pastor Sánchez Fernández
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5197)


In this paper a new algorithm for color quantization of color digital image is presented. The method is based on finding homogeneous regions of colors with a level of tolerance depending on the CIE2000 metric. A consequence obtained from the results obtained with other quantization methods is that the number of final colors depends very importantly on the characteristics of the image. In this paper is demonstrated that the proposed method of color quantization have better behavior than the Median-Cut and the Principal Component’s algorithms.


Color quantization Color image segmentation L*a*b* CIE2000 


  1. 1.
    Heckbert, P.: Color image quantization for frame buffer display. B. S. thesis, Architecture Machine Group. MIT, Cambridge (1980)Google Scholar
  2. 2.
    Gentile, R., Allebach, J., Walowit, E.: Quantization of color images based on uniform color spaces. J. Imaging Technol. 16(1), 11–21 (1990)Google Scholar
  3. 3.
    Paeth, A.W.: Mapping RGB triples onto four bits. In: Glassner, A.S. (ed.) Graphics Gems, vol. 718, pp. 233–245. Academic Press, Cambridge (1990)CrossRefGoogle Scholar
  4. 4.
    Anderberg, M.E.: Cluster Analysis for Applications. Academic Press, N.Y (1973)zbMATHGoogle Scholar
  5. 5.
    Birren, F. (ed.): Munsell: A Grammar of Color, A Basic Treatise on the Color System of Albert H Munsell. Van Nostrand Reinhold, New York (1969)Google Scholar
  6. 6.
    Hunt, R.W.G.: The reproduction of Colour, vol. 5. Fountain Press (1995) ISBN 0-86343-381-2Google Scholar
  7. 7.
    MacAdam, D.L.: Visual sensitivities to color differences in daylight. J. Opt. Soc. Am. 32, 247–273 (1942)CrossRefGoogle Scholar
  8. 8.
    Luo, M.R., Cui, G., Rigg, B.: The development of the CIE 2000 colour difference formula: CIEDE 2000. Color Res. Appl. 26(5), 340–350 (2001)CrossRefGoogle Scholar
  9. 9.
    Floyd, R.W., Steinberg, L.: An adaptive algorithm for spatial gray scale. In: SID (ed.) Int. Symp. Dig. Tech. Papers, vol. 36 (1975)Google Scholar
  10. 10.
    Signal and Image Processing Institute of the University of Southern California (2006),

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Sergio Márquez -de-Silva
    • 1
  • Edgardo Felipe-Riverón
    • 1
  • Luis Pastor Sánchez Fernández
    • 1
  1. 1.Center for Computing Research, National Polytechnic Institute, MexicoMexico

Personalised recommendations