• DocumentCode
    2067081
  • 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
  • fYear
    2011
  • fDate
    14-16 Sept. 2011
  • Firstpage
    1
  • Lastpage
    4
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signal Processing, Communications and Computing (ICSPCC), 2011 IEEE International Conference on
  • Conference_Location
    Xi´an
  • Print_ISBN
    978-1-4577-0893-0
  • Type

    conf

  • DOI
    10.1109/ICSPCC.2011.6061696
  • Filename
    6061696