Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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–325
Scheunders P (1997) A genetic C-means clustering algorithm applied to color image quantization. Pattern Recognit 30:859–866
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–207
Sharma G (1996) Digital color imaging. CRC Press, Boca Raton
Heckbert P (1982) Color image quantization for frame buffer display. ACM Trans Comput Graph (SIGGRAPH) 16:297–307
Joy G, Xiang Z (1993) Center-cut for color-image quantization. Visual Comput 10:62–66
Gervautz M, Purgathofer W (1988) A simple method for color quantization: octree quantization. In: New trends in computer graphics. Springer, Berlin, pp 219–231
Lloyd SP (1982) Least squares quantization in PCM. IEEE Trans Inf Theory 28:129–137
Wu X (1991) Efficient statistical computations for optimal color quantization. In: Arvo J (ed) Graphics Gems II. Academic press, New York, pp 126–133
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–952
Dekker AH (1994) Kohonen neural networks for optimal colour quantization. Network: Comput Neural Syst 5:351–367
Floyd RW, Steinberg L (1976) An adaptive algorithm for spatial grey scale. Proc Soc Inf Disp 17:75–77
Stucki P (1981) Mecca-a multiple-error correcting computation algorithm for bilevel image hardcopy reproduction. Research report RZ1060, IBM Res. Lab
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–40
Orchard MT, Bouman CA (1991) Color quantization of images. IEEE Trans Signal Process 39:2677–2690
Akarun L, Ozdemir D, Yalcin O (1996) A modified quantization algorithm for dithering of color images. Electron Lett 32:1185–1186
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–814
Ozdemir D, Akarun L (2001) Fuzzy algorithms for combined quantization and dithering. IEEE Trans Image Process 10:923–931
Robertson A (1977) The CIE 1976 color-difference formulae. Color Res Appl 2:7–11
Gentile R, Allebach J, Walowit E (1990) Quantization of color images based on uniform color spaces. J Imaging Technol 6:11–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–1026
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–121
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Hassan, M., Bhagvati, C. (2013). Optimal Color Palette for Error Diffusion Techniques. In: S, M., Kumar, S. (eds) Proceedings of the Fourth International Conference on Signal and Image Processing 2012 (ICSIP 2012). Lecture Notes in Electrical Engineering, vol 221. Springer, India. https://doi.org/10.1007/978-81-322-0997-3_17
Download citation
DOI: https://doi.org/10.1007/978-81-322-0997-3_17
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-0996-6
Online ISBN: 978-81-322-0997-3
eBook Packages: EngineeringEngineering (R0)