Title :
A spatial FCM color quantization algorithm with pyramid data structure
Author :
Wang, Xiaobing ; Song, Yonghong ; Zhang, Yuanlin
Author_Institution :
Inst. of Artificial Intell. & Robot., Xi´´an Jiaotong Univ., Xi´´an, China
Abstract :
Fuzzy C-Means (FCM) algorithm is an important color quantization technology. Though it is widely used, its runtime is long and its quantization result is not good enough. In the paper, a spatial FCM color quantization algorithm which uses pyramid data structure for the hierarchical analysis of a color image is proposed. Experiments show that the algorithm has better quantization result and shorter runtime than the conventional FCM algorithm and the spatial FCM algorithm before.
Keywords :
fuzzy set theory; image colour analysis; quantisation (signal); color image hierarchical analysis; color quantization algorithm; color quantization technology; fuzzy C-Means algorithm; pyramid data structure; Clustering algorithms; Data structures; Image coding; Image color analysis; PSNR; Quantization; Runtime; FCM; color quantization; pyramid data structure; spatial information;
Conference_Titel :
Signal Processing, Communications and Computing (ICSPCC), 2011 IEEE International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-4577-0893-0
DOI :
10.1109/ICSPCC.2011.6061696
