An Effective Color Quantization Method Based on the Competitive Learning Paradigm.

作者: M. Emre Celebi

DOI:

关键词: Vector quantizationLinde–Buzo–Gray algorithmCompetitive learningQuantization (signal processing)Pattern recognitionk-means clusteringMathematicsLearning vector quantizationArtificial intelligenceColor quantizationCluster analysis

摘要: Color quantization is an important operation with many applications in graphics and image processing. Most methods are essentially based on data clustering algorithms one which the popular kmeans algorithm. A common drawback of conventional generation empty clusters (dead units). In this paper, we apply Uchiyama Arbib’s competitive learning algorithm [1] to problem color quantization. contrast batch k-means algorithm, requires no cluster center initialization. addition, it effectively avoids dead unit by utilizing a simple splitting rule. Experiments commonly used test images demonstrate that presented method outperforms various stateof-the-art terms effectiveness.

参考文章(33)
Ruey-Feng Chang, Yu-Len Huang, A Fast Finite-State Algorithm for Generating RGB Palettes of Color Quantized Images. Journal of Information Science and Engineering. ,vol. 20, pp. 771- 782 ,(2004)
Guojun Gan, Chaoqun Ma, Jianhong Wu, None, Data Clustering: Theory, Algorithms, and Applications ,(2007)
Gerald Schaefer, Huiyu Zhou, Fuzzy clustering for colour reduction in images Telecommunication Systems. ,vol. 40, pp. 17- 25 ,(2009) , 10.1007/S11235-008-9143-8
Ing-Sheen Hsieh, Kuo-Chin Fan, An adaptive clustering algorithm for color quantization Pattern Recognition Letters. ,vol. 21, pp. 337- 346 ,(2000) , 10.1016/S0167-8655(99)00165-8
Yu-Chen Hu, Ming-Gong Lee, K-means-based color palette design scheme with the use of stable flags Journal of Electronic Imaging. ,vol. 16, pp. 033003- ,(2007) , 10.1117/1.2762241
P. Scheunders, A comparison of clustering algorithms applied to color image quantization Pattern Recognition Letters. ,vol. 18, pp. 1379- 1384 ,(1997) , 10.1016/S0167-8655(97)00116-5