A Hybrid Approach for Color Image Quantization Using K-means and Firefly Algorithms

Color Image quantization (CQ) is an important problem in computer graphics, image and processing. The aim of quantization is to reduce colors in an image with minimum distortion. Clustering is a widely used technique for color quantization; all colors in an image are grouped to small clusters. In this paper, we proposed a new hybrid approach for color quantization using firefly algorithm (FA) and K-means algorithm. Firefly algorithm is a swarmbased algorithm that can be used for solving optimization problems. The proposed method can overcome the drawbacks of both algorithms such as the local optima converge problem in K-means and the early converge of firefly algorithm. Experiments on three commonly used images and the comparison results shows that the proposed algorithm surpasses both the base-line technique k-means clustering and original firefly algorithm.

Authors:

• Parisut Jitpakdee
• Pakinee Aimmanee
• Bunyarit Uyyanonvara

Keywords:

• Clustering
• Color quantization
• Firefly algorithm
• Kmeans.

References:

[1] J. P. Braquelaire and L. Brun, "Comparison and optimization of
methodsof color image quantization," IEEE Transactions on Image
Processing, vol. 6, no. 7, 1997, pp. 1048-1052.
Centroid from K-Means Centroid from Firefly Algorithm Centroid from Firefly Algorithm+ K-means
Centroid from K-Means Centroid from Firefly Algorithm Centroid from Firefly Algorithm+ K-means
0
500
1000
1500
2000
2500
0 50 100 150 200 250
K-means FA FA+K
0
500
1000
1500
2000
2500
3000
3500
40 60 80 100 120 140 160 180 200 220
[2] P. Scheunders, "A comparison of clustering algorithms applied to color
image quantization,",Pattern Recognition Letters, New York, vol.18,
1997, pp. 1379-1384.
[3] P. Heckbert, "Color Image Quantization for Frame Buffer
Display,"Computer Graphics(Proc. Siggraph), vol. 16, no. 3 July 1982,
pp. 297-307.
[4] G. Joy, Z.Xiang, "Center-cut for color image quantization," The Visual
ComputerI, Berlin, vol.10, January 1993,pp. 62-66.
[5] Gervautz, M., Purgtathofer, W., "A Simple Method for Color
Quantization: Octree Quantization," CA: Academic, San Diego, 1990.
[6] Zhigang Xiang,"Color image quantization by minimizing the maximum
intercluster distance," ACM Trans. Graph.,vol.16, no.3,July 1997, pp.
260-276.
[7] M. EmreCelebi,"Effective initialization of k-means for color
quantization,"In Proc, IEEE int. conf. on Image processing, 2009 IEEE
Press, Piscataway, NJ, USA, pp. 1629-1632.
[8] M. EmreCelebi, "Improving the performance of k-means for color
quantization,"Image Vision Comput., vol.29, no.4, March 2011, pp. 260-
271.
[9] Ziqiang Wang, Xia Sun, and Dexian Zhang, "A swarm Intelligence
Based Color Image Quantization Algorithm," Int. Conf. Bioinformatics
and Biomedical Engineering: ICBBE 2007, July, 2007, pp. 592-595.
[10] DanialYazdani, HadiNabizadeh, ElyasMohamadzadehKosari, and Adel
NadjaranToosi, "Color quantization using modified artificial fish swarm
algorithm,"in proc. 24th int. conf. on Advances in Artificial Intelligence
(AI'11), Springer-Verlag, Berlin, Heidelberg, 2011, pp. 382-391.
[11] KaurRajinder, GirdharAkshay, Gupta Surbhi, "Color Image
Quantization based on Bacteria Foraging Optimization." Int. J.
Computer Application, vol. 25, no. 7, 2011, pp. 33-42.
[12] RupinderKaur, Vikas Gupta, "Proposed Method for Color Image
Quantization: Honey Bee," Int. J. Comp. Sci. & Comm. Eng.
(ijcsce),vol.1, no.2, 2012, pp. 19-22.
[13] Mahamed G. Omran , Andries P. Engelbrecht,Ayed Salman, "A color
Image Quantization Algorithm Based on Particle Swarm Optimization,"
Informatica, vol. 29, 2005, pp. 261-269.
[14] X. S. Yang, Nature-Inspired metaheuristic Algorithms. Luniver Press,
2008.
[15] X. Yang, Firefly algorithm, stochastic test functions and design
optimization. ;In Proceedings of IJBIC. 2010, 78-84.
[16] X. Yang, Firefly Algorithms for Multimodal Optimization. ;In
Proceedings of SAGA. 2009, 169-178.
[17] The USC-SIPI image database, University of Southern California.
http://sipi.usc.edu/database/.
[18] Jain Ak, Murty MN, Flynn PJ. "Data Clustering: a review,"ACM
ComputSurv, vol.31, no.3,, 1999, PP 256-323.
[19] Thung, Kim-Han,"A survey of image quality measures,"in Proc. of Int.
Conf. for Technical Postgraduates,2009,pp.1-4.