A multi-leader whale optimization algorithm for global optimization and image segmentation

Abstract In this paper, a multilevel thresholding image segmentation method base on the enhancement of the performance of the whale optimization algorithm (WOA). The developed method, called the multi-leader whale optimization algorithm (MLWOA), aims to avoid the limitations of traditional WOA during the searching process, such as stagnation at the local optimum. This was achieved by integrating the different tools with WOA, such as memory mechanism, multi-leader method, self-learning strategy, and levy flight method. Each of these techniques has its own task, for example, the memory structure of traditional WOA and add a multi-leader mechanism to enhance the ability of exploration. The superiority of leaders will make more influence in MLWOA by adding a self-learning strategy. Also, it used levy flight trajectory to make the algorithm more robust and avoid premature convergence. To evaluate the performance of the developed MLWOA, a set of experiments are conducted using the CEC2017 benchmark. In addition, it is applied to determine the optimal threshold values to segment a set of images using the Otsu method, fuzzy entropy, and Kapur's entropy as a fitness function. The results of MLWOA are compared with well-known meta-heuristic algorithms inside the experiments. The comparison results indicated that MLWOA provides better performance in CEC2017 benchmark functions and shows high superiority in image segmentation in terms of performance measures. In addition, the MLWOA provides better results using Otsu, followed by the Fuzzy entropy and Kapur in terms of PSNR. In terms of SSIM, fuzzy entropy and Otsu have nearly the same SSIM value, but the fuzzy entropy provides better results.

[1]  R. Patil,et al.  Edge based technique to estimate number of clusters in k-means color image segmentation , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[2]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[3]  Hui Chen,et al.  A whale optimization algorithm with chaos mechanism based on quasi-opposition for global optimization problems , 2020, Expert Syst. Appl..

[4]  Ming Yang,et al.  An improved whale optimization algorithm with armed force program and strategic adjustment , 2020 .

[5]  Jun Qin,et al.  An Otsu multi-thresholds segmentation algorithm based on improved ACO , 2018, The Journal of Supercomputing.

[6]  Sankalap Arora,et al.  Chaotic whale optimization algorithm , 2018, J. Comput. Des. Eng..

[7]  Hossam Faris,et al.  Harris hawks optimization: Algorithm and applications , 2019, Future Gener. Comput. Syst..

[8]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[9]  Seçkin Karasu,et al.  Recognition of COVID-19 disease from X-ray images by hybrid model consisting of 2D curvelet transform, chaotic salp swarm algorithm and deep learning technique , 2020, Chaos, Solitons & Fractals.

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

[11]  Shengwu Xiong,et al.  Multi-objective Whale Optimization Algorithm for Multilevel Thresholding Segmentation , 2018 .

[12]  Heming Jia,et al.  Kapur’s Entropy for Color Image Segmentation Based on a Hybrid Whale Optimization Algorithm , 2019, Entropy.

[13]  Seyedali Mirjalili,et al.  SCA: A Sine Cosine Algorithm for solving optimization problems , 2016, Knowl. Based Syst..

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

[15]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[16]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[17]  Zhang Qing,et al.  Automatic breast cancer detection based on optimized neural network using whale optimization algorithm , 2020, Int. J. Imaging Syst. Technol..

[18]  Aboul Ella Hassanien,et al.  Retinal fundus vasculature multilevel segmentation using whale optimization algorithm , 2018, Signal Image Video Process..

[19]  T. Jerry Alexander,et al.  A novel binarization technique based on Whale Optimization Algorithm for better restoration of palm leaf manuscript , 2020 .

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

[21]  Roberto Cipolla,et al.  SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image Segmentation , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Thavavel Vaiyapuri,et al.  Whale Optimization for Wavelet-Based Unsupervised Medical Image Segmentation: Application to CT and MR Images , 2020, Int. J. Comput. Intell. Syst..

[23]  Wasim Ahmad,et al.  A new forecasting model with wrapper-based feature selection approach using multi-objective optimization technique for chaotic crude oil time series , 2020 .

[24]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[25]  Haofeng Zhang,et al.  A Modified Whale Optimization Algorithm with Single-Dimensional Swimming for Global Optimization Problems , 2020, Symmetry.

[26]  H. Larralde,et al.  Lévy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi) , 2003, Behavioral Ecology and Sociobiology.

[27]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..

[28]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[29]  Seyed-Ahmad Ahmadi,et al.  V-Net: Fully Convolutional Neural Networks for Volumetric Medical Image Segmentation , 2016, 2016 Fourth International Conference on 3D Vision (3DV).

[30]  Aboul Ella Hassanien,et al.  Liver segmentation in MRI images based on whale optimization algorithm , 2017, Multimedia Tools and Applications.

[31]  Abdelouahab Moussaoui,et al.  A guided population archive whale optimization algorithm for solving multiobjective optimization problems , 2020, Expert Syst. Appl..

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

[33]  Bart Kosko,et al.  Fuzzy entropy and conditioning , 1986, Inf. Sci..

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

[35]  Sunghwan Kim,et al.  Improved Artificial Bee Colony Using Sine-Cosine Algorithm for Multi-Level Thresholding Image Segmentation , 2020, IEEE Access.

[36]  Ponnuthurai N. Suganthan,et al.  Ensemble sinusoidal differential covariance matrix adaptation with Euclidean neighborhood for solving CEC2017 benchmark problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[37]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[38]  Majdi M. Mafarja,et al.  Hybrid Whale Optimization Algorithm with simulated annealing for feature selection , 2017, Neurocomputing.

[39]  Chao Wang,et al.  New brain tumor classification method based on an improved version of whale optimization algorithm , 2020, Biomed. Signal Process. Control..

[40]  Zheping Yan,et al.  Kapur’s Entropy for Underwater Multilevel Thresholding Image Segmentation Based on Whale Optimization Algorithm , 2021, IEEE Access.

[41]  Hao Gao,et al.  A multi-level thresholding image segmentation based on an improved artificial bee colony algorithm , 2017, Comput. Electr. Eng..

[42]  Stelios D. Bekiros,et al.  Digital currency forecasting with chaotic meta-heuristic bio-inspired signal processing techniques , 2019, Chaos, Solitons & Fractals.

[43]  Yongquan Zhou,et al.  Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization , 2017, IEEE Access.

[44]  Swagatam Das,et al.  A Fuzzy Entropy Based Multi-Level Image Thresholding Using Differential Evolution , 2014, SEMCCO.

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

[46]  Denis Friboulet,et al.  B-Spline Explicit Active Surfaces: An Efficient Framework for Real-Time 3-D Region-Based Segmentation , 2012, IEEE Transactions on Image Processing.

[47]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[48]  Xiaoxiao Li,et al.  Semantic Image Segmentation via Deep Parsing Network , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).