An adjustable algorithm for color quantization

Color quantization is an important technique in digital image processing. Generally it involves two steps. The first step is to choose a proper color palette. The second step is to reconstruct an image by replacing original colors with the most similar palette colors. However a problem exists while choosing palette colors. That is how to choose the colors with different illumination intensities (we call them color layers) as well as the colors that present the essential details of the image. This is an important and difficult problem. In this paper, we propose a novel algorithm for color quantization, which considers both color layers and essential details by assigning weights for pixel numbers and color distances. Also this algorithm can tune the quantization results by choosing proper weights. The experiments show that our algorithm is effective for adjusting quantization results and it also has very good quality of quantization.

[1]  Nenghai Yu,et al.  Adaptive color quantization based on perceptive edge protection , 2003, Pattern Recognit. Lett..

[2]  Yuk-Hee Chan,et al.  Color quantization of compressed video sequences , 2003, IEEE Trans. Circuits Syst. Video Technol..

[3]  Shyi-Chyi Cheng,et al.  A fast and novel technique for color quantization using reduction of color space dimensionality , 2001, Pattern Recognit. Lett..

[4]  K. C. Lo,et al.  Colour quantization by three-dimensional frequency diffusion , 2003, Pattern Recognit. Lett..

[5]  Paul S. Heckbert.  Color image quantization for frame buffer display , 1982, SIGGRAPH.

[6]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[7]  Michael Gervautz,et al.  A simple method for color quantization: octree quantization , 1990 .

[8]  Gregory Joy,et al.  Center-cut for color-image quantization , 2005, The Visual Computer.

[9]  Joachim M. Buhmann,et al.  On spatial quantization of color images , 2000, IEEE Trans. Image Process..

[10]  Antonios Atsalakis,et al.  A window-based color quantization technique and its embedded implementation , 2002, Proceedings. International Conference on Image Processing.

[11]  Joachim M. Buhmann,et al.  Dithered Color Quantization , 1998, Comput. Graph. Forum.

[12]  Lale Akarun,et al.  Joint quantization and dithering of color images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[13]  Charles A. Bouman,et al.  Optimized universal color palette design for error diffusion , 1995, J. Electronic Imaging.