Color Image Quantization: A Short Review and an Application with Artificial Bee Colony Algorithm

被引:51
作者
Ozturk, Celal [1 ]
Hancer, Emrah [1 ]
Karaboga, Dervis [1 ]
机构
[1] Erciyes Univ, Dept Comp Engn, TR-38039 Kayseri, Turkey
关键词
color quantization; artificial bee colony; particle swarm optimization; K-means; fuzzy C means; MEANS CLUSTERING-ALGORITHM; NEURAL-NETWORKS; OPTIMIZATION;
D O I
10.15388/Informatica.2014.25
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Color quantization is the process of reducing the number of colors in a digital image. The main objective of quantization process is that significant information should be preserved while reducing the color of an image. In other words, quantization process shouldn't cause significant information loss in the image. In this paper, a short review of color quantization is presented and a new color quantization method based on artificial bee colony algorithm (ABC) is proposed. The performance of the proposed method is evaluated by comparing it with the performance of the most widely used quantization methods such as K-means, Fuzzy C Means (FCM), minimum variance and particle swarm optimization (PSO). The obtained results indicate that the proposed method is superior to the others.
引用
收藏
页码:485 / 503
页数:19
相关论文
共 47 条
[1]   A modified Artificial Bee Colony algorithm for real-parameter optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
INFORMATION SCIENCES, 2012, 192 :120-142
[2]  
[Anonymous], EV COMP CEC 2012 IEE
[3]  
[Anonymous], ARTIFICIAL INTELLIGE
[4]  
[Anonymous], 2007, Scholarpedia, DOI 10.4249/scholarpedia.1462
[5]   An adjustable algorithm for color quantization [J].
Bing, Z ;
Shen, JY ;
Peng, QK .
PATTERN RECOGNITION LETTERS, 2004, 25 (16) :1787-1797
[6]   Honey-bees mating optimization (HBMO) algorithm:: A new heuristic approach for water resources optimization [J].
Bozorg-Haddad, Omid ;
Afshar, Abbas ;
Marino, Miguel A. .
WATER RESOURCES MANAGEMENT, 2006, 20 (05) :661-680
[7]   Comparison and optimization of methods of color image quantization [J].
Braquelaire, JP ;
Brun, L .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1997, 6 (07) :1048-1052
[8]  
Celebi ME, 2011, IEEE IMAGE PROC, P1729, DOI 10.1109/ICIP.2011.6115792
[9]   A fast and novel technique for color quantization using reduction of color space dimensionality [J].
Cheng, SC ;
Yang, CK .
PATTERN RECOGNITION LETTERS, 2001, 22 (08) :845-856
[10]  
CLARK D, 1995, DR DOBBS J, V20, P121