Novel Chaotic Elephant Herding Optimization for Multilevel Thresholding of Color Image

Elephant herding optimization (EHO) is a newly developed metaheuristic algorithm which is inspired from the herding behavior of elephant in nature. However, slow convergence is the main disadvantage of the basic EHO algorithm. To improve the global convergence speed as well as the performance of the basic EHO, we propose a new variant of elephant herding optimization by introducing the chaos theory into it. This new variant of EHO algorithm is called chaotic elephant herding optimization algorithm (CEHO). The CEHO algorithm uses a set of chaotic maps that generate chaotic numbers for tuning the control parameters of the basic EHO. The chaotic maps generate different sets of non-repetitive random numbers in a specified range, which are suitable for increasing the searching domain of the algorithm. The performance of the proposed CEHO is applied to a set of images collected from “Berkeley segmentation dataset” to find the optimal threshold values for multilevel image thresholding. The performance of the proposed algorithm is compared with the basic EHO, cuckoo search (CS), and artificial bee colony (ABC) quantitatively and qualitatively. The simulation outputs show that the proposed algorithm supersedes the others.

[1]  Sanjay Jain,et al.  An Improved Spider Monkey Optimization Algorithm , 2018 .

[2]  Milan Tuba,et al.  Support Vector Machine Optimized by Elephant Herding Algorithm for Erythemato-Squamous Diseases Detection , 2017, ITQM.

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

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

[5]  Mohammad Saleh Tavazoei,et al.  Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms , 2007, Appl. Math. Comput..

[6]  Tarun Kumar Sharma,et al.  Opposition-Based Learning Embedded Shuffled Frog-Leaping Algorithm , 2018 .

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

[8]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[9]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2017 .

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

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

[12]  L. Coelho,et al.  A novel chaotic particle swarm optimization approach using Hénon map and implicit filtering local search for economic load dispatch , 2009 .

[13]  Khaleequr Rehman Niazi,et al.  Improved Elephant Herding Optimization for Multiobjective DER Accommodation in Distribution Systems , 2018, IEEE Transactions on Industrial Informatics.

[14]  B. Alatas Uniform Big Bang–Chaotic Big Crunch optimization , 2011 .

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

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