Color Image Quantization by Minimizing the Maximum Intercluster Distance

ACM Transactions on Graphics

Volumn 16, Issue 3, 1997, Pages 260-276

  Xiang, Zhigang ^a  

^a CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

Algorithms; Color quantization; Experimentation clustering; I.3.3 Computer Graphics : Picture Image Generation display algorithms; I.4.1 Image Processing : Digitization quantization; Image compression; Indexed image

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COLOR IMAGE PROCESSING; ERROR CORRECTION; IMAGE ENHANCEMENT; IMAGE QUALITY; VECTOR QUANTIZATION;

COLOR IMAGE QUANTIZATION;

COLOR COMPUTER GRAPHICS;

EID: 0031187684     PISSN: 07300301     EISSN: None     Source Type: Journal    
DOI: 10.1145/256157.256159     Document Type: Article

References (32)

1. BALASUBRAMANIAN, R., BOUMAN, C. A., AND ALLEBACH, J. P. 1992. New results in color image quantization. In Proceedings of SPIE 1657, 289-303.
2. BALASUBRAMANIAN, R., BOUMAN, C. A., AND ALLEBACH, J. P. 1994. Sequential scalar quantization of color images. J. Electron. Imag. 3, 1, 45-59.
3. BRUCKER, P. 1978. On the complexity of clustering problems. In Optimization and Operations Research, R. Henn, B. Korte, and W. Oettli, Eds., Springer-Verlag, Berlin, 45-54.
4. CRINON, R. J. 1991. Picture compression based on two-dimensional adaptive sampling and adaptive quantization. Optic. Eng. 30, 10, 1490-1496.
5. EQUITZ, W. H. 1989. A new vector quantization clustering algorithm. IEEE Trans. Acoustics, Speech, Signal Process. 37, 10, 1568-1575.
6. FLOYD, R. AND STEINBERG, L. 1975. An adaptive algorithm for spatial gray scale. In Society for Information Display 1975 International Symposium Digest of Technical Papers, 36-37.
7. GAREY, M. R. AND JOHNSON, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York.
8. GAREY, M. R., JOHNSON, D. S., AND WITSENHAUSEN, H. S. 1982. The complexity of the generalized Lloyd-Max problem. IEEE Trans. Inf. Theory IT-28, 2, 255-256.
9. GENTILE, R. S., ALLEBACH, J. P., AND WALOWIT, E. 1990a. Quantization of color images based on uniform color spaces. J. Imag. Technol. 16, 1, 11-21.
10. GENTILE, R. S., WALOWIT, E., AND ALLEBACH, J. P. 1990b. Quantization and multilevel halftoning of color images for near original image quality. In Proceedings of SPIE 1249: Human Vision and Electronic Imaging (Santa Clara, CA, Feb. 12-14), 249-260.
11. GERVAUTZ, M. AND PURGATHOFER, W. 1988. A simple method for color quantization: Octree quantization. In New Trends in Computer Graphics, N. Magnenat-Thalmann and D. Thalmann, Eds., Springer-Verlag, Berlin, 219-231.
12. GIUSTO, D. D., REGAZZONI, C. S., SERPICO, S. B., AND VERNAZZA, G. 1990. A new adaptive approach to picture coding. Annales Telecommun. 45, 9-10, 503-518.
13. GONZALEZ, T. F. 1985. Clustering to minimize the maximum intercluster distance. Theor. Comput. Sci. 38, 2-3, 293-306.
14. GRAY, R. M., KIEFFER, J. C., AND LINDE, Y. 1980. Locally optimal block quantizer design. Inf. Control 45, 178-198.
15. HECKBERT, P. 1982. Color image quantization for frame buffer display. Comput. Graph. 16, 3, 297-307.
16. JOY, G. AND XIANG, Z. 1993. Center-cut for color image quantization. Visual Comput. 10, 1, 62-66.
17. JOY, G. AND XIANG, Z. 1996. Reducing false contours in quantized color images. Comput. and Graph. 20, 2, 231-242.
18. KASSON, J. M. AND PLOUFFE, W. 1992. An analysis of selected computer interchange color spaces. ACM Trans. Graph. 11, 4, 373-405.
19. KURZ, B. J. 1983. Optimal color quantization for color displays. In IEEE Proceedings of Computer Vision and Pattern Recognition, 217-224.
20. LINDE, Y., BUZO, A., AND GRAY, R. M. 1980. An algorithm for vector quantizer design. IEEE Trans. Commun. 28, 1, 84-95.
21. LLOYD, S. P. 1957. Least squares quantization in PCM. Unpublished Bell Laboratories memorandum; also IEEE Trans. Inf. Theory IT-28 (1982), 129-137.
22. MAHY, M., VAN MELLAERT, B., VAN EYCKEN, L., AND OOSTERLINCK, A. 1991. The influence of uniform color spaces on color image processing: A comparative study of CIELAB, CIELUV, and ATD. J. Imag. Technol. 17, 5, 232-243.
23. MAX, J. 1960. Quantizing for minimum distortion. IRE Trans. Inf. Theory IT-6, 7-12.
24. ORCHARD, M. T. AND BOUMAN, C. A. 1991. Color quantization of images. IEEE Trans. Signal Process. 39, 12, 2677-2690.
25. SAHNI, S. AND GONZALEZ, T. 1976. P-complete approximation problems. J. ACM 23, 3, 555-565.
26. SELIM, S. Z. AND ISMAIL, M. A. 1984. K-means-type algorithms: A generalization convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Intel. PAMI-6, 1, 81-87.
27. ULICHNEY, R. 1987. Digital Halftoning. MIT Press, Cambridge, MA.
28. WAN, S. J., PRUSINKIEWICZ, P., AND WONG, S. K. M. 1990. Variance-based color image quantization for frame buffer display. Color Res. Appl. 15, 1, 52-58.
29. WU, X. 1991. Efficient statistical computations for optimal color quantization. In Graphics Gems II, J. Arvo, Ed., Academic Press, San Diego, CA, 126-133.
30. WU, X. 1992. Color quantization by dynamic programming and principal analysis. ACM Trans. Graph. 11, 4, 348-372.
31. XIANG, Z. AND JOY, G. 1994a. Color image quantization by agglomerative clustering. IEEE Comput. Graph. Appl. 14, 3, 44-48.
32. XIANG, Z. AND JOY, G. 1994b. Feedback-based quantization of color images. In Proceedings of SPIE 2182: Image and Video Processing II (San Jose, CA, Feb. 7-9, 1994), 34-42.