An effective color quantization method based on the competitive learning paradigm

Proceedings of the 2009 International Conference on Image Processing, Computer Vision, and Pattern Recognition, IPCV 2009

Volumn 2, Issue , 2009, Pages 876-880

  Celebi, M Emre ^a  

^a Louisiana State University   (United States)

Author keywords

Clustering; Color quantization; Competitive learning; K means

Indexed keywords

CLUSTER CENTERS; CLUSTERING; COLOR QUANTIZATION; COMPETITIVE LEARNING; CONVENTIONAL CLUSTERING; DATA CLUSTERING ALGORITHM; K-MEANS; K-MEANS ALGORITHM; STATE-OF-THE-ART METHODS; TEST IMAGES;

CLUSTERING ALGORITHMS; COMPUTER VISION; LEARNING ALGORITHMS;

COLOR IMAGE PROCESSING;

EID: 70449709176     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (40)

1. T. Uchiyama and M. Arbib, "An Algorithm for Competitive Learning in Clustering Problems," Pattern Recognition, vol. 27, no. 10, pp. 1415-1421, 1994.
2. L. Brun and A. Tremeau, Digital Color Imaging Handbook. CRC Press, 2002, ch. Color Quantization, pp. 589-638.
3. C.-K. Yang and W.-H. Tsai, "Color Image Compression Using Quantization, Thresholding, and Edge Detection Techniques All Based on the Moment-Preserving Principle," Pattern Recognition Letters, vol. 19, no. 2, pp. 205-215, 1998.
4. Y. Deng and B. Manjunath, "Unsupervised Segmentation of Color-Texture Regions in Images and Video," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 8, pp. 800-810, 2001.
5. O. Sertel, J. Kong, G. Lozanski, A. Shanaah, U. Catalyurek, J. Saltz, and M. Gurcan, "Texture Classification Using Nonlinear Color Quantization: Application to Histopathological Image Analysis," in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2008, pp. 597-600.
6. Y. Deng, B. Manjunath, C. Kenney, M. Moore, and H. Shin, "An Efficient Color Representation for Image Retrieval," IEEE Transactions on Image Processing, vol. 10, no. 1, pp. 140-147, 2001.
7. P. Heckbert, "Color Image Quantization for Frame Buffer Display," ACM SIGGRAPH Computer Graphics, vol. 16, no. 3, pp. 297-307, 1982.
8. M. Gervautz and W. Purgathofer, New Trends in Computer Graphics. Springer-Verlag, 1988, ch. A Simple Method for Color Quantization: Octree Quantization, pp. 219-231.
9. S. Wan, P. Prusinkiewicz, and S. Wong, "Variance-Based Color Image Quantization for Frame Buffer Display," Color Research and Application, vol. 15, no. 1, pp. 52-58, 1990.
10. M. Orchard and C. Bouman, "Color Quantization of Images," IEEE Transactions on Signal Processing, vol. 39, no. 12, pp. 2677-2690, 1991.
11. X. Wu, Graphics Gems Volume II. Academic Press, 1991, ch. Efficient Statistical Computations for Optimal Color Quantization, pp. 126-133.
12. G. Joy and Z. Xiang, "Center-Cut for Color Image Quantization," The Visual Computer, vol. 10, no. 1, pp. 62-66, 1993.
13. C.-Y. Yang and J.-C. Lin, "RWM-Cut for Color Image Quantization," Computers and Graphics, vol. 20, no. 4, pp. 577-588, 1996.
14. R. Balasubramanian and J. Allebach, "A New Approach to Palette Selection for Color Images," Journal of Imaging Technology, vol. 17, no. 6, pp. 284-290, 1991.
15. Z. Xiang and G. Joy, "Color Image Quantization by Agglomerative Clustering," IEEE Computer Graphics and Applications, vol. 14, no. 3, pp. 44-48, 1994.
16. L. Velho, J. Gomez, and M. Sobreiro, "Color Image Quantization by Pairwise Clustering," in Proceedings of the Brazilian Symposium of Computer Graphics and Image Processing, 1997, pp. 203-210.
17. L. Brun and M. Mokhtari, "Two High Speed Color Quantization Algorithms," in Proceedings of the 1st International Conference on Color in Graphics and Image Processing, 2000, pp. 116-121.
18. H. Kasuga, H. Yamamoto, and M. Okamoto, "Color Quantization Using the Fast K-Means Algorithm," Systems and Computers in Japan, vol. 31, no. 8, pp. 33-40, 2000.
19. Y.-L. Huang and R.-F. Chang, "A Fast Finite-State algorithm for Generating RGB Palettes of Color Quantized Images," Journal of Information Science and Engineering, vol. 20, no. 4, pp. 771-782, 2004.
20. Y.-C. Hu and M.-G. Lee, "K-means Based Color Palette Design Scheme with the Use of Stable Flags," Journal of Electronic Imaging, vol. 16, no. 3, p. 033003, 2007.
21. Y.-C. Hu and B.-H. Su, "Accelerated K-means Clustering Algorithm for Colour Image Quantization," Imaging Science Journal, vol. 56, no. 1, pp. 29-40, 2008.
22. Z. Xiang, "Color Image Quantization by Minimizing the Maximum Intercluster Distance," ACM Transactions on Graphics, vol. 16, no. 3, pp. 260-276, 1997.
23. I.-S. Hsieh and K.-C. Fan, "An Adaptive Clustering Algorithm for Color Quantization," Pattern Recognition Letters, vol. 21, no. 4, pp. 337-346, 2000.
24. O. Verevka and J. Buchanan, "Local K-Means Algorithm for Colour Image Quantization," in Proceedings of the Graphics/Vision Interface Conference, 1995, pp. 128-135.
25. P. Scheunders, "Comparison of Clustering Algorithms Applied to Color Image Quantization," Pattern Recognition Letters, vol. 18, no. 11-13, pp. 1379-1384, 1997.
26. L. Law and Y. Cheung, "Color Image Segmentation Using Rival Penalized Controlled Competitive Learning," in Proceedings of the 2003 International Joint Conference on Neural Networks, 2003, pp. 108-112.
27. D. Ozdemir and L. Akarun, "Fuzzy Algorithm for Color Quantization of Images," Pattern Recognition, vol. 35, no. 8, pp. 1785-1791, 2002.
28. G. Schaefer and H. Zhou, "Fuzzy Clustering for Colour Reduction in Images," Telecommunication Systems, vol. 40, no. 1-2, pp. 17-25, 2009.
29. Z. Bing, S. Junyi, and P. Qinke, "An Adjustable Algorithm for Color Quantization," Pattern Recognition Letters, vol. 25, no. 16, pp. 1787-1797, 2004.
30. A. Dekker, "Kohonen Neural Networks for Optimal Colour Quantization," Network: Computation in Neural Systems, vol. 5, no. 3, pp. 351-367, 1994.
31. N. Papamarkos, A. Atsalakis, and C. Strouthopoulos, "Adaptive Color Reduction," IEEE Transactions on Systems, Man, and Cybernetics Part B, vol. 32, no. 1, pp. 44-56, 2002.
32. C.-H. Chang, P. Xu, R. Xiao, and T. Srikanthan, "New Adaptive Color Quantization Method Based on Self-Organizing Maps," IEEE Transactions on Neural Networks, vol. 16, no. 1, pp. 237-249, 2005.
33. C.-H. Wang, C.-N. Lee, and C.-H. Hsieh, "Sample-Size Adaptive Self-Organization Map for Color Images Quantization," Pattern Recognition Letters, vol. 28, no. 13, pp. 1616-1629, 2007.
34. Y. Linde, A. Buzo, and R. Gray, "An Algorithm for Vector Quantizer Design," IEEE Transactions on Communications, vol. 28, no. 1, pp. 84-95, 1980.
35. G. Gan, C. Ma, and J. Wu, Data Clustering: Theory, Algorithms, and Applications. SIAM, 2007.
36. R. Xu and D. Wunsch, Clustering. Wiley-IEEE Press, 2008.
37. S. Lloyd, "Least Squares Quantization in PCM," IEEE Transactions on Information Theory, vol. 28, no. 2, pp. 129-136, 1982.
38. D. Rumelhart and D. Zipser, "Feature Discovery by Competitive Learning," Cognitive Science: A Multidisciplinary Journal, vol. 9, no. 1, pp. 75-112, 1985.
39. J. Ward, "Hierarchical Grouping to Optimize an Objective Function," Journal of the American Statistical Association, vol. 58, no. 301, pp. 236-244, 1963.
40. E. Forgy, "Cluster Analysis of Multivariate Data: Efficiency vs. Interpretability of Classification," Biometrics, vol. 21, p. 768, 1965.