Optimal Color Palette for Error Diffusion Techniques

  • Mohammed Hassan
  • Chakravarthy Bhagvati
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 221)


Color quantization is an important problem for many applications in graphics and multimedia in which only a limited number of colors can be displayed or printed simultaneously. Reconstruction of an image with a limited number of colors (color palette) leads to highly visible degradations in image quality known as false contours. A way to overcome this problem is to perform dithering techniques. In this paper we propose a color quantization method for the use with color dithering techniques in a way that better results will be obtained after dithering. The results show that our method completely removes false contours as well as prevents color impulses that are common results of applying dithering techniques to color quantized images.


Color quantization Error diffusion Combined quantization Error diffusion 


  1. 1.
    Rui X, Chang C, Srikanthan T (2002) On the initialization and training methods for Kohonen self-organizing feature maps in color image quantization. In: First IEEE international workshop on electronic design, test and applications, pp 321–325Google Scholar
  2. 2.
    Scheunders P (1997) A genetic C-means clustering algorithm applied to color image quantization. Pattern Recognit 30:859–866CrossRefGoogle Scholar
  3. 3.
    Velho L, Gomes J, Sobreiro M (1997) Color image quantization by pairwise clustering. In: Proceedings of the 10th Brazilian symposium on computer graphics and image processing. IEEE Computer Society, New York, pp 203–207Google Scholar
  4. 4.
    Sharma G (1996) Digital color imaging. CRC Press, Boca RatonGoogle Scholar
  5. 5.
    Heckbert P (1982) Color image quantization for frame buffer display. ACM Trans Comput Graph (SIGGRAPH) 16:297–307CrossRefGoogle Scholar
  6. 6.
    Joy G, Xiang Z (1993) Center-cut for color-image quantization. Visual Comput 10:62–66CrossRefGoogle Scholar
  7. 7.
    Gervautz M, Purgathofer W (1988) A simple method for color quantization: octree quantization. In: New trends in computer graphics. Springer, Berlin, pp 219–231Google Scholar
  8. 8.
    Lloyd SP (1982) Least squares quantization in PCM. IEEE Trans Inf Theory 28:129–137MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Wu X (1991) Efficient statistical computations for optimal color quantization. In: Arvo J (ed) Graphics Gems II. Academic press, New York, pp 126–133Google Scholar
  10. 10.
    Lim YW, Lee SU (1990) On the color image segmentation algorithm based on the thresholding and the fuzzy C-means techniques. Pattern Recognit 23:935–952CrossRefGoogle Scholar
  11. 11.
    Dekker AH (1994) Kohonen neural networks for optimal colour quantization. Network: Comput Neural Syst 5:351–367Google Scholar
  12. 12.
    Floyd RW, Steinberg L (1976) An adaptive algorithm for spatial grey scale. Proc Soc Inf Disp 17:75–77Google Scholar
  13. 13.
    Stucki P (1981) Mecca-a multiple-error correcting computation algorithm for bilevel image hardcopy reproduction. Research report RZ1060, IBM Res. LabGoogle Scholar
  14. 14.
    Jarvis JF, Judice CN, Ninke WH (1976) A survey of techniques for the display of continuous tone pictures on bilevel displays. Comput Graph Image Process 5:13–40CrossRefGoogle Scholar
  15. 15.
    Orchard MT, Bouman CA (1991) Color quantization of images. IEEE Trans Signal Process 39:2677–2690CrossRefGoogle Scholar
  16. 16.
    Akarun L, Ozdemir D, Yalcin O (1996) A modified quantization algorithm for dithering of color images. Electron Lett 32:1185–1186CrossRefGoogle Scholar
  17. 17.
    Scheunders P, De Backer S (1997) Joint quantization and error diffusion of color images using competitive learning. In: International conference on image processing, pp 811–814Google Scholar
  18. 18.
    Ozdemir D, Akarun L (2001) Fuzzy algorithms for combined quantization and dithering. IEEE Trans Image Process 10:923–931CrossRefGoogle Scholar
  19. 19.
    Robertson A (1977) The CIE 1976 color-difference formulae. Color Res Appl 2:7–11Google Scholar
  20. 20.
    Gentile R, Allebach J, Walowit E (1990) Quantization of color images based on uniform color spaces. J Imaging Technol 6:11–21Google Scholar
  21. 21.
    Gentile R, Walowit E, Allebach J (1990) Quantization and multilevel halftoning of color images for near-original image quality. J Opt Soc Am A 7:1019–1026CrossRefGoogle Scholar
  22. 22.
    Mahy M, Van Eycken L, Oosterlinck A (1994) Evaluation of uniform color spaces developed after the adoption of CIELAB and CIELUV. J Color Res Appl 19:105–121Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Department of Computer and Information SciencesUniversity of HyderabadHyderabadIndia

Personalised recommendations