An efficient krill herd algorithm for color image multilevel thresholding segmentation problem

Abstract The conventional thresholding methods are very efficient for bi-level thresholding, but the computational complexity may be excessively high for color image multilevel thresholding. Color image multilevel thresholding segmentation can be considered as a constrained optimization problem, therefore swarm intelligence algorithms are widely used to reduce the complexity. In this paper, an efficient krill herd (EKH) algorithm is proposed to search optimal thresholding values at different level for color images and the Otsu’s method, Kapur’s entropy and Tsallis entropy are employed as objective functions. Seven different algorithms, KH without any genetic operators (KH I), KH with crossover operator (KH II), KH with crossover and mutation operators (KH IV), modified firefly algorithm (MFA), modified grasshopper optimization algorithm (MGOA), bat algorithm (BA) and water cycle algorithm (WCA), are compared with the EKH algorithm. Experiments are performed on ten color benchmark images in terms of optimal threshold values, objective values, PSNR, SSIM and standard deviation of the objective values at different levels. The experimental results show that the presented EKH algorithm is superior to the other algorithms for color image multilevel thresholding segmentation. On the other hand, Kapur’s entropy is found to be more accurate and robust for color image multilevel thresholding segmentation.

[1]  Oscar Garcia-Pineda,et al.  Adaptive thresholding algorithm based on SAR images and wind data to segment oil spills along the northwest coast of the Iberian Peninsula. , 2012, Marine pollution bulletin.

[2]  Yudong Zhang,et al.  Optimal Multi-Level Thresholding Based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach , 2011, Entropy.

[3]  Yang Liu,et al.  Color image segmentation using multilevel thresholding-cooperative bacterial foraging algorithm , 2015, 2015 IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER).

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

[5]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[6]  Shilpa Suresh,et al.  Multilevel thresholding based on Chaotic Darwinian Particle Swarm Optimization for segmentation of satellite images , 2017, Appl. Soft Comput..

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

[8]  Amir Hossein Gandomi,et al.  A new improved krill herd algorithm for global numerical optimization , 2014, Neurocomputing.

[9]  Ivona Brajevic,et al.  Cuckoo Search and Firefly Algorithm Applied to Multilevel Image Thresholding , 2014 .

[10]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Aboul Ella Hassanien,et al.  Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation , 2017, Expert Syst. Appl..

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

[13]  R. Kayalvizhi,et al.  Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm , 2011, Neurocomputing.

[14]  Lalit Chandra Saikia,et al.  Solution to automatic generation control problem using firefly algorithm optimized I(λ)D(µ) controller. , 2014, ISA transactions.

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

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

[17]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[18]  Leandro dos Santos Coelho,et al.  Image thresholding segmentation based on a novel beta differential evolution approach , 2015, Expert Syst. Appl..

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

[20]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

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

[22]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

[23]  Swagatam Das,et al.  A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution , 2015, Pattern Recognit. Lett..

[24]  Heming Jia,et al.  Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation , 2019, IEEE Access.

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

[26]  Yi Liu,et al.  Modified particle swarm optimization-based multilevel thresholding for image segmentation , 2014, Soft Computing.

[27]  Erik Valdemar Cuevas Jiménez,et al.  A multi-threshold segmentation approach based on Artificial Bee Colony optimization , 2012, Applied Intelligence.

[28]  Ashish Kumar Bhandari,et al.  Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms , 2015, Expert Syst. Appl..

[29]  Ashish Kumar Bhandari,et al.  Rényi’s Entropy and Bat Algorithm Based Color Image Multilevel Thresholding , 2018, Advances in Intelligent Systems and Computing.

[30]  Ashish Kumar Bhandari,et al.  A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms , 2016, Expert Syst. Appl..

[31]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[32]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

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

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

[35]  Shilpa Suresh,et al.  An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions , 2016, Expert Syst. Appl..

[36]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

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

[38]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[39]  Anil Kumar,et al.  An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy , 2017, Appl. Soft Comput..

[40]  B. Sheela Rani,et al.  Colour image segmentation using fuzzy clustering techniques and competitive neural network , 2011, Appl. Soft Comput..

[41]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[42]  Rifat Kurban,et al.  Comparison of evolutionary and swarm based computational techniques for multilevel color image thresholding , 2014, Appl. Soft Comput..

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

[44]  Heming Jia,et al.  A Novel Method for Multilevel Color Image Segmentation Based on Dragonfly Algorithm and Differential Evolution , 2019, IEEE Access.

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

[46]  Pankaj Kandhway,et al.  A Water Cycle Algorithm-Based Multilevel Thresholding System for Color Image Segmentation Using Masi Entropy , 2018, Circuits Syst. Signal Process..

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

[48]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[49]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[50]  Deng Yong,et al.  Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO) , 2005 .

[51]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[52]  Patrick Siarry,et al.  A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation , 2008, Comput. Vis. Image Underst..

[53]  Micael S. Couceiro,et al.  RGB Histogram Based Color Image Segmentation Using Firefly Algorithm , 2015 .

[54]  Azah Mohamed,et al.  Power quality and reliability enhancement in distribution systems via optimum network reconfiguration by using quantum firefly algorithm , 2014 .

[55]  Amir Hossein Gandomi,et al.  Chaotic Krill Herd algorithm , 2014, Inf. Sci..

[56]  Lauren Barghout,et al.  Real-world scene perception and perceptual organization: Lessons from Computer Vision , 2013 .

[57]  Douglas H. Werner,et al.  The Wind Driven Optimization Technique and its Application in Electromagnetics , 2013, IEEE Transactions on Antennas and Propagation.

[58]  Amir Hossein Alavi,et al.  An effective krill herd algorithm with migration operator in biogeography-based optimization , 2014 .

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

[60]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[61]  Songwei Huang,et al.  Modified firefly algorithm based multilevel thresholding for color image segmentation , 2017, Neurocomputing.

[62]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[63]  Vijay Kumar,et al.  Emperor penguin optimizer: A bio-inspired algorithm for engineering problems , 2018, Knowl. Based Syst..

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

[65]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[66]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[67]  Rachid Sammouda,et al.  Agriculture satellite image segmentation using a modified artificial Hopfield neural network , 2014, Comput. Hum. Behav..

[68]  Yifan Zhou,et al.  Multilevel Image Segmentation Based on an Improved Firefly Algorithm , 2016 .

[69]  Ujjwal Maulik,et al.  New quantum inspired meta-heuristic techniques for multi-level colour image thresholding , 2016, Appl. Soft Comput..

[70]  Tony Lindeberg,et al.  Segmentation and Classification of Edges Using Minimum Description Length Approximation and Complementary Junction Cues , 1996, Comput. Vis. Image Underst..

[71]  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..

[72]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[73]  Leo Grady,et al.  Isoperimetric graph partitioning for image segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[74]  Gonzalo Pajares,et al.  A Multilevel Thresholding algorithm using electromagnetism optimization , 2014, Neurocomputing.