Color quantization using c-means clustering algorithms

Proceedings - International Conference on Image Processing, ICIP

Volumn , Issue , 2011, Pages 1729-1732

  Celebi, M Emre ^a   Wen, Quan ^b   Chen, Juan ^b  

^a Louisiana State University   (United States)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

[No Author keywords available]

Indexed keywords

C-MEANS ALGORITHMS; C-MEANS CLUSTERING ALGORITHM; COLOR QUANTIZATION; DATA CLUSTERING ALGORITHM; FUZZY C MEAN; FUZZY C-MEANS ALGORITHMS; HARD C-MEANS; K-MEANS; OUTPUT QUALITY; QUANTIZERS;

COLOR IMAGE PROCESSING; COPYING; FUZZY CLUSTERING; FUZZY SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 84863040792     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2011.6115792     Document Type: Conference Paper

References (23)

1. L. Brun, A. Trémeau, Digital Color Imaging Handbook, CRC Press, 2002, Ch. Color Quantization, pp. 589-638.
2. P. Heckbert, Color Image Quantization for Frame Buffer Display, ACM SIGGRAPH Comp Graph 16: 297-307, 1982. (Pubitemid 13492361)
3. M. Gervautz, W. Purgathofer, New Trends in Computer Graphics, Springer-Verlag, 1988, Ch. A Simple Method for Color Quantization: Octree Quantization, pp. 219-31.
4. S. Wan et al. Variance-Based Color Image Quantization for Frame Buffer Display, Color Res Appl 15: 52-8, 1990. (Pubitemid 20680328)
5. X.Wu, GraphicsGems Volume II, Academic Press, 1991, Ch. Efficient Statistical Computations for Optimal Color Quantization, pp. 126-33.
6. L. Velho et al. Color Image Quantization by Pairwise Clustering, Proc SIBGRAPI, 1997, pp. 203-10.
7. L. Brun, M. Mokhtari, Two High Speed Color Quantization Algorithms, Proc CGIP, 2000, pp. 116-21.
8. Y.-C. Hu, M.-G. Lee, K-means Based Color Palette Design Scheme with the Use of Stable Flags, J Electron Imaging 16: 033003, 2007.
9. M. E. Celebi, Improving the Performance of K-means for Color Quantization, Image Vision Comput 29: 260-71, 2011.
10. T. Uchiyama, M. Arbib, An Algorithm for Competitive Learning in Clustering Problems, Pattern Recogn 27: 1415-21, 1994. (Pubitemid 124017498)
11. P. Scheunders, Comparison of Clustering Algorithms Applied to Color Image Quantization, Pattern Recogn Lett 18: 1379-84, 1997. (Pubitemid 127433102)
12. M. E. Celebi, An Effective Color Quantization Method Based on the Competitive Learning Paradigm, Proc IPCV, 2009, pp. 876-880.
13. S. Cak et al. A Fuzzy Colour Quantizer for Renderers, Displays 19: 61-5, 1998.
14. D. Ozdemir, L. Akarun, Fuzzy Algorithm for Color Quantization of Images, Pattern Recogn 35: 1785-91, 2002. (Pubitemid 34557579)
15. D.-W. Kim et al. A Novel Initialization Scheme for the Fuzzy c-means Algorithm for Color Clustering, Pattern Recogn Lett 25: 227-37, 2004. (Pubitemid 38003134)
16. G. Schaefer, H. Zhou, Fuzzy Clustering for Colour Reduction in Images, Telecommun Syst 40: 17-25, 2009.
17. A. Dekker, Kohonen Neural Networks for Optimal Colour Quantization, Network- Comp Neural 5: 351-67, 1994.
18. N. Papamarkos et al. Adaptive Color Reduction, IEEE T Syst Man Cy B 32: 44-56, 2002. (Pubitemid 34228671)
19. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Springer-Verlag, 1981.
20. D. Aloise et al. NP-Hardness of Euclidean Sum-of-Squares Clustering, Mach Learn 75: 245-48, 2009.
21. S. Lloyd, Least Squares Quantization in PCM, IEEE T Inform Theory 28: 129-36, 1982.
22. J. F. Kolen, T. Hutcheson, Reducing the Time Complexity of the Fuzzy C-Means Algorithm, IEEE T Fuzzy Syst 10: 263-7, 2002. (Pubitemid 34554868)
23. R.W. Franzen, Kodak Lossless True Color Image Suite, http://www.r0k.us/ graphics/kodak/, 1999.