This Article 
 Bibliographic References 
 Add to: 
Color Image Quantization By Agglomerative Clustering
May/June 1994 (vol. 14 no. 3)
pp. 44-48

We present a simple and "well-behaved" agglomerative clustering approach to color image quantization, along with results of tests using synthesized and real-life images.

1. R.W.G. Hunt,The Reproduction of Colour in Photography, Printing&Television, Fountain Press, Tolworth, UK, 1987.
2. P. Heckbert, "Color Image Quantization for Frame Buffer Display,"Computer Graphics(Proc. Siggraph), Vol. 16, No. 3, July 1982, pp. 297-307.
3. A.F. Lehar and R.J. Stevens, "High-Speed Manipulation of the Color Chromaticity of Digital Images,"IEEE CG&A, Vol. 4, No. 2, Feb. 1984, pp. 34-39.
4. J. Max, "Quantizing for Minimum Distortion,"IRE Trans. on Information Theory, Vol. IT-6, 1960, pp. 7-12.
5. M.R. Garey, D.S. Johnson, and H.S. Witsenhausen, "The Complexity of the Generalized Lloyd-Max Problem,"IEEE Trans. on Information Theory, Vol. IT-28, 1982, pp. 255-256.
6. Y. Linde, A. Buzo, and R. M. Gray, "An algorithm for vector quantizer design,"IEEE Trans. Commun., vol. COM-28, pp. 84-95, Jan. 1980.
7. W.H. Equitz, "A New Vector Quantization Clustering Algorithm,"IEEE Trans. on Acoustics, Speech, and Signal Processing, IEEE Press, Piscataway, N.J., Vol. 37, No. 10, Oct. 1989, pp. 1,568-1,575.
8. S.J. Wan, P. Prusinkiewicz, and S.K.M. Wong, "Variance-Based Color Image Quantization for Frame Buffer Display,"Color Research and Application, Vol. 15, No. 1, Feb. 1990, pp. 52-58.
9. X. Wu, "Efficient Statistical Computations for Optimal Color Quantization," inGraphics Gems II, J. Arvo, ed., Academic Press, San Diego, Calif., 1991, pp. 126-133.
10. B.J. Kurz, "Optimal Color Quantization for Color Displays,"IEEE Proc. Computer Vision and Pattern Recognition, IEEE CS Press, Silver Spring, Maryland, 1983, pp. 217-224.
11. M. Gervautz and W. Purgathofer, "A Simple Method for Color Quantization: Octree Quantization," inNew Trends in Computer Graphics. N. Magnenat-Thalmann and D. Thalmann, eds., Springer-Verlag, Berlin, 1988, pp. 219-231.
12. G. Joy and Z. Xiang, "Center-Cut for Color-Image Quantization,"The Visual Computer, Vol. 10, No. 1, Oct. 1993, pp. 62-66.

Zhigang Xiang, Gregory Joy, "Color Image Quantization By Agglomerative Clustering," IEEE Computer Graphics and Applications, vol. 14, no. 3, pp. 44-48, May-June 1994, doi:10.1109/38.279043
Usage of this product signifies your acceptance of the Terms of Use.