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

Authors: Parisut Jitpakdee, Pakinee Aimmanee, Bunyarit Uyyanonvara

Abstract:

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.

Keywords: Clustering, Color quantization, Firefly algorithm, Kmeans.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1332940

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.