Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding

This paper introduces the comparison of evolutionary and swarm-based optimization algorithms for multilevel color image thresholding problem which is a process used for segmentation of an image into different regions. Thresholding has various applications such as video image compression, geovideo and document processing, particle counting, and object recognition. Evolutionary and swarm-based computation techniques are widely used to reduce the computational complexity of the multilevel thresholding problem. In this study, well-known evolutionary algorithms such as Evolution Strategy, Genetic Algorithm, Differential Evolution, Adaptive Differential Evolution and swarm-based algorithms such as Particle Swarm Optimization, Artificial Bee Colony, Cuckoo Search and Differential Search Algorithm have been used for solving multilevel thresholding problem. Kapur's entropy is used as the fitness function to be maximized. Experiments are conducted on 20 different test images to compare the algorithms in terms of quality, running CPU times and compression ratios. According to the statistical analysis of objective values, swarm based algorithms are more accurate and robust than evolutionary algorithms in general. However, experimental results exposed that evolutionary algorithms are faster than swarm based algorithms in terms of CPU running times.

[1]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[2]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[3]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

[4]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

[5]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[6]  M. Maitra,et al.  A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging , 2008 .

[7]  Prasanna K. Sahoo,et al.  Threshold selection using Renyi's entropy , 1997, Pattern Recognit..

[8]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[9]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[10]  Patrick Siarry,et al.  A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem , 2010, Eng. Appl. Artif. Intell..

[11]  Zhongke Shi,et al.  The strongest schema learning GA and its application to multilevel thresholding , 2008, Image Vis. Comput..

[12]  Erik Valdemar Cuevas Jiménez,et al.  A Comparison of Nature Inspired Algorithms for Multi-threshold Image Segmentation , 2013, Expert Syst. Appl..

[13]  Xin Yao,et al.  Global optimisation by evolutionary algorithms , 1997, Proceedings of IEEE International Symposium on Parallel Algorithms Architecture Synthesis.

[14]  Chun-Ming Tsai,et al.  Intelligent region-based thresholding for color document images with highlighted regions , 2012, Pattern Recognit..

[15]  Heng-Da Cheng,et al.  Fuzzy entropy threshold approach to breast cancer detection , 1995 .

[16]  Ming-Huwi Horng,et al.  Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation , 2011, Expert Syst. Appl..

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

[18]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the firefly algorithm , 2011, Expert Syst. Appl..

[19]  Ling-Hwei Chen,et al.  A fast iterative scheme for multilevel thresholding methods , 1997, Signal Process..

[20]  A. D. Brink,et al.  Minimum cross-entropy threshold selection , 1996, Pattern Recognit..

[21]  Savita Gupta,et al.  Medical ultrasound image compression using joint optimization of thresholding quantization and best-basis selection of wavelet packets , 2007, Digit. Signal Process..

[22]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[23]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[24]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[25]  Pinar Civicioglu,et al.  CIRCULAR ANTENNA ARRAY DESIGN BY USING EVOLUTIONARY SEARCH ALGORITHMS , 2013 .

[26]  Addisson Salazar,et al.  Optimum Detection of Ultrasonic Echoes Applied to the Analysis of the First Layer of a Restored Dome , 2007, EURASIP J. Adv. Signal Process..

[27]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[28]  Jaroslaw Stepaniuk,et al.  Adaptive multilevel rough entropy evolutionary thresholding , 2010, Inf. Sci..

[29]  Javier Mazzaferri,et al.  Online pattern recognition in noisy background by means of wavelet coefficients thresholding , 2005 .

[30]  Eric Lantz,et al.  Graphical thresholding procedure and optimal light level estimation for spatially resolved photon counting with EMCCDs , 2012 .

[31]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[32]  Yichang Tsai,et al.  Real-time Speed Limit Sign Recognition Based on Locally Adaptive Thresholding and Depth-First-Search , 2005 .

[33]  R. Kayalvizhi,et al.  Optimal multilevel thresholding using bacterial foraging algorithm , 2011, Expert Syst. Appl..

[34]  Gonzalo Pajares,et al.  Multilevel Thresholding Segmentation Based on Harmony Search Optimization , 2013, J. Appl. Math..

[35]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

[36]  Pinar Civicioglu,et al.  Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm , 2012, Comput. Geosci..

[37]  Erkan Besdok,et al.  A Comparison of RBF Neural Network Training Algorithms for Inertial Sensor Based Terrain Classification , 2009, Sensors.

[38]  Bijaya K. Panigrahi,et al.  Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm , 2013, Swarm Evol. Comput..

[39]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[40]  John J. Soraghan,et al.  A New Multistage Lattice Vector Quantization with Adaptive Subband Thresholding for Image Compression , 2007, EURASIP J. Adv. Signal Process..

[41]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[42]  Swagatam Das,et al.  A Differential Evolution Based Approach for Multilevel Image Segmentation Using Minimum Cross Entropy Thresholding , 2011, SEMCCO.

[43]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[44]  N. N. Mirenkov,et al.  Proceedings : The Second Aizu International Symposium on Parallel Algorithms/Architecture Synthesis : March 17-21, 1997, Aizu-Wakamatsu, Fukushima, Japan , 1997 .

[45]  Ling-Ling Wang,et al.  A fast multilevel thresholding method based on lowpass and highpass filtering , 1997, Pattern Recognit. Lett..

[46]  Erik Valdemar Cuevas Jiménez,et al.  A novel multi-threshold segmentation approach based on differential evolution optimization , 2010, Expert Syst. Appl..

[47]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[48]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[49]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization , 2009, Expert Syst. Appl..

[50]  Wenbing Tao,et al.  Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm , 2003, Pattern Recognit. Lett..

[51]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[52]  Keivan Torabi,et al.  Adaptive image thresholding for real‐time particle monitoring , 2006, Int. J. Imaging Syst. Technol..

[53]  C. H. Li,et al.  An iterative algorithm for minimum cross entropy thresholding , 1998, Pattern Recognit. Lett..

[54]  Trac D. Tran,et al.  Optimizing block-thresholding segmentation for multilayer compression of compound images , 2000, IEEE Trans. Image Process..