Accelerated k-means clustering algorithm for colour image quantization

被引：35
|
作者：
Hu, Y-C [1 ]
Su, B-H [1 ]
机构：
[1] Providence Univ, Dept Comp Sci & Informat Management, Taichung 433, Taiwan
来源：
IMAGING SCIENCE JOURNAL | 2008年 / 56卷 / 01期
关键词：
colour image quantization; k-means clustering algorithm; vector quantization; LBG algorithm;
D O I：
10.1179/174313107X176298
中图分类号：
TB8 [摄影技术];
学科分类号：
0804 ;
摘要：
The k-means clustering algorithm is a commonly used algorithm for palette design. If an adequate initial palette is selected, a good quality reconstructed image of a compressed colour image can be achieved. The major problem is that a great deal of computational cost is consumed. To accelerate the k-means clustering algorithm, two test conditions are employed in the proposed algorithm. From the experimental results, it is found that the proposed algorithm significantly cuts down the computational cost of the k-means clustering algorithm without incurring any extra distortion.
引用
收藏
页码：29 / 40
页数：12
相关论文
共 50 条
  • [1] Improving Image Vector Quantization with a Genetic Accelerated K-Means Algorithm
    Azevedo, Carlos R. B.
    Ferreira, Tiago A. E.
    Lopes, Waslon T. A.
    Madeiro, Francisco
    [J]. ADVANCED CONCEPTS FOR INTELLIGENT VISION SYSTEMS, PROCEEDINGS, 2008, 5259 : 67 - +
  • [2] Colour Constancy using K-means Clustering Algorithm
    Hussain, Md. Akmol
    Akbari, Akbar Sheikh
    Ghaffari, Ahmad
    [J]. 2016 9TH INTERNATIONAL CONFERENCE ON DEVELOPMENTS IN ESYSTEMS ENGINEERING (DESE 2016), 2016, : 283 - 288
  • [3] Research on k-means Clustering Algorithm An Improved k-means Clustering Algorithm
    Shi Na
    Liu Xumin
    Guan Yong
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 63 - 67
  • [4] Improvement of K-Means Algorithm for Accelerated Big Data Clustering
    Wu, Chunqiong
    Yan, Bingwen
    Yu, Rongrui
    Huang, Zhangshu
    Yu, Baoqin
    Yu, Yanliang
    Chen, Na
    Zhou, Xiukao
    [J]. INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGIES AND SYSTEMS APPROACH, 2021, 14 (02) : 99 - 119
  • [5] Clustering with K-Harmonic Means Applied to Colour Image Quantization
    Frackiewicz, Mariusz
    Palus, Henryk
    [J]. ISSPIT: 8TH IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, 2008, : 52 - 57
  • [6] Image Segmentation using K-means Clustering Algorithm and Subtractive Clustering Algorithm
    Dhanachandra, Nameirakpam
    Manglem, Khumanthem
    Chanu, Yambem Jina
    [J]. ELEVENTH INTERNATIONAL CONFERENCE ON COMMUNICATION NETWORKS, ICCN 2015/INDIA ELEVENTH INTERNATIONAL CONFERENCE ON DATA MINING AND WAREHOUSING, ICDMW 2015/NDIA ELEVENTH INTERNATIONAL CONFERENCE ON IMAGE AND SIGNAL PROCESSING, ICISP 2015, 2015, 54 : 764 - 771
  • [7] Fast Color Quantization by K-Means Clustering Combined with Image Sampling
    Frackiewicz, Mariusz
    Mandrella, Aron
    Palus, Henryk
    [J]. SYMMETRY-BASEL, 2019, 11 (08):
  • [8] An accelerated K-means clustering algorithm using selection and erasure rules
    Suiang-Shyan Lee
    Ja-Chen Lin
    [J]. Journal of Zhejiang University SCIENCE C, 2012, 13 : 761 - 768
  • [9] An accelerated K-means clustering algorithm using selection and erasure rules
    Lee, Suiang-Shyan
    Lin, Ja-Chen
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2012, 13 (10): : 761 - 768
  • [10] An accelerated K-means clustering algorithm using selection and erasure rules
    Suiang-Shyan LEE
    Ja-Chen LIN
    [J]. Frontiers of Information Technology & Electronic Engineering, 2012, (10) : 761 - 768
12345