Color quantization by preserving color distribution features

Abstract A color quantization method is proposed. The method hierarchically uses a bisection tool that preserves certain color-distribution features. The preserved features are average color, variance in each color dimension, and average color radius. An algorithm is given that includes the histogram simplification procedure, color palette generation, and pixel mapping. Experiments show that the proposed method usually obtains acceptable quantized images with competitive speed.

[1]  Yi-tzuu T. Chien.  Interactive pattern recognition , 1978 .

[2]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[3]  Lawrence A. Ray,et al.  Secondary quantization of color images for minimum visual distortion , 1993, Electronic Imaging.

[4]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[5]  Jan P. Allebach,et al.  New approach to palette selection for color images , 1991, Electronic Imaging.

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

[7]  Paul Scheunders,et al.  A genetic c-Means clustering algorithm applied to color image quantization , 1997, Pattern Recognit..

[8]  Luc Brun,et al.  Comparison and optimization of methods of color image quantization , 1997, IEEE Trans. Image Process..

[9]  J. Allebach,et al.  Color-image quantization with use of a fast binary splitting technique , 1994 .

[10]  Ian H. Witten,et al.  A FAST K-MEANS TYPE CLUSTERING ALGORITHM , 1985 .

[11]  Przemyslaw Prusinkiewicz,et al.  An algorithm for multidimensional data clustering , 1988, TOMS.

[12]  Michael T. Orchard,et al.  Color quantization of images , 1991, IEEE Trans. Signal Process..

[13]  Jan P. Allebach,et al.  Sequential scalar quantization of color images , 1994, J. Electronic Imaging.

[14]  P. Prusinkiewicz,et al.  Variance‐based color image quantization for frame buffer display , 1990 .

[15]  Ronald S. Gentile,et al.  Quantization of color images based on uniform color spaces , 1990 .

[16]  William Equitz,et al.  A new vector quantization clustering algorithm , 1989, IEEE Trans. Acoust. Speech Signal Process..

[17]  Yeong-Ho Ha,et al.  Color Image Quantization and Dithering Method Based on Human Visual System Characteristics , 1996 .

[18]  Gregory Joy,et al.  Color image quantization by agglomerative clustering , 1994, IEEE Computer Graphics and Applications.

[19]  Sudhir S. Dixit.  Quantization of color images for display/printing on limited color output devices , 1991, Comput. Graph..

[20]  Lale Akarun,et al.  Color quantization with genetic algorithms , 1998, Signal Process. Image Commun..

[21]  Xiaolin Wu,et al.  Color quantization by dynamic programming and principal analysis , 1992, TOGS.

[22]  Xiaolin Wu,et al.  YIQ vector quantization in a new color palette architecture , 1996, IEEE Trans. Image Process..

[23]  Edward J. Delp,et al.  Moment preserving quantization [signal processing] , 1991, IEEE Trans. Commun..