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

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.

[1]  Zhou Bing,et al.  An adjustable algorithm for color quantization , 2004, Pattern Recognit. Lett..

[2]  Michael A. Arbib,et al.  An algorithm for competitive learning in clustering problems , 1994, Pattern Recognit..

[3]  Juan Chen,et al.  Color quantization using c-means clustering algorithms , 2011, 2011 18th IEEE International Conference on Image Processing.

[4]  Bernd Freisleben,et al.  An evolutionary approach to color image quantization , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[5]  Shyi-Chyi Cheng,et al.  A fast and novel technique for color quantization using reduction of color space dimensionality , 2001, Pattern Recognit. Lett..

[6]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[7]  Charalambos Strouthopoulos,et al.  Adaptive color reduction , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[9]  Horst F. Wedde,et al.  The wisdom of the hive applied to mobile ad-hoc networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[10]  Omid Bozorg Haddad,et al.  Honey-Bees Mating Optimization (HBMO) Algorithm: A New Heuristic Approach for Water Resources Optimization , 2006 .

[11]  Anthony H. Dekker,et al.  Kohonen neural networks for optimal colour quantization , 1994 .

[12]  Emrah Hancer,et al.  A new approach to the reconstruction of contour lines extracted from topographic maps , 2012, J. Vis. Commun. Image Represent..

[13]  Luc Brun,et al.  Comparison and optimization of methods of color image quantization , 1997, IEEE Trans. Image Process..

[14]  M. Emre Celebi,et al.  An Effective Color Quantization Method Based on the Competitive Learning Paradigm , 2009, IPCV.

[15]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[16]  KarabogaDervis,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012 .

[17]  Milan S. Savic,et al.  An Algorithm for Grayscale Images Compression based on the forward Adaptive Quantizer Designed for Signals with Discrete Amplitudes , 2012 .

[18]  Jian Yu,et al.  A Generalized Fuzzy Clustering Regularization Model With Optimality Tests and Model Complexity Analysis , 2007, IEEE Transactions on Fuzzy Systems.

[19]  J. Dunn.  Well-Separated Clusters and Optimal Fuzzy Partitions , 1974 .

[20]  Dušan Teodorović,et al.  Bee Colony Optimization – a Cooperative Learning Approach to Complex Transportation Problems , 2005 .

[21]  Xin-She Yang,et al.  Engineering Optimizations via Nature-Inspired Virtual Bee Algorithms , 2005, IWINAC.

[22]  Mohammad Teshnehlab,et al.  Parameter optimization of improved fuzzy c-means clustering algorithm for brain MR image segmentation , 2010, Eng. Appl. Artif. Intell..

[23]  Yilong Yin,et al.  SAR image segmentation based on Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[24]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[25]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[26]  Hancer,et al.  [IEEE 2012 IEEE Congress on Evolutionary Computation (CEC) - Brisbane, Australia (2012.06.10-2012.06.15)] 2012 IEEE Congress on Evolutionary Computation - Artificial Bee Colony based image clustering method , 2012 .

[27]  Dervis Karaboga,et al.  Artificial Bee Colony based image clustering method , 2012, 2012 IEEE Congress on Evolutionary Computation.

[28]  Paul Scheunders,et al.  A genetic c-Means clustering algorithm applied to color image quantization , 1997, Pattern Recognit..

[29]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[30]  Wen-Hsiang Tsai,et al.  Moment-preserving thresholding: a new approach , 1995 .

[31]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[32]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[33]  Alan Wee-Chung Liew,et al.  Fuzzy image clustering incorporating spatial continuity , 2000 .

[34]  Derviş Karaboğa,et al.  NEURAL NETWORKS TRAINING BY ARTIFICIAL BEE COLONY ALGORITHM ON PATTERN CLASSIFICATION , 2009 .

[35]  Yue Zhang,et al.  BeeHive: An Efficient Fault-Tolerant Routing Algorithm Inspired by Honey Bee Behavior , 2004, ANTS Workshop.

[36]  Mahamed G. H. Omran.  Particle swarm optimization methods for pattern recognition and image processing , 2006 .

[37]  Andries Petrus Engelbrecht,et al.  Particle Swarm Optimization for Pattern Recognition and Image Processing , 2006, Swarm Intelligence in Data Mining.

[38]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[39]  Wen-Hsiang Tsai,et al.  Color image compression using quantization, thresholding, and edge detection techniques all based on the moment-preserving principle , 1998, Pattern Recognit. Lett..

[40]  Dervis Karaboga,et al.  Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm , 2011, Sensors.

[41]  Andries Petrus Engelbrecht,et al.  A Color Image Quantization Algorithm Based on Particle Swarm Optimization , 2005, Informatica.

[42]  Paul S. Heckbert.  Color image quantization for frame buffer display , 1982, SIGGRAPH.

[43]  Michael Gervautz,et al.  A simple method for color quantization: octree quantization , 1990 .

[44]  Dzung L. Pham,et al.  Spatial Models for Fuzzy Clustering , 2001, Comput. Vis. Image Underst..

[45]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.