A Novel Hybrid Harris Hawks Optimization for Color Image Multilevel Thresholding Segmentation

Multilevel thresholding has got more attention in recent years with various successful applications. However, the implementation becomes more and more complex and time-consuming when the number of thresholds is high, and color images which contain more information are even worse. Therefore, this paper proposes an alternative hybrid algorithm for color image segmentation, the advantages of which lie in extracting the best features from the high performance of two algorithms and overcoming the limitations of each algorithm to some extent. Two techniques, Otsu’s method, and Kapur’s entropy, are used as fitness function to determine the segmentation threshold values. Harris hawks optimization (HHO) is a novel and general-purpose algorithm, and the hybridization of HHO is fulfilled by adding another powerful algorithm—differential evolution (DE), which is known as HHO-DE. More specifically, the whole population is divided into two equal subpopulations which will be assigned to HHO and DE algorithms, respectively. Then both algorithms operate in parallel to update the positions of each subpopulation during the iterative process. In order to fully demonstrate the superior performance of HHO-DE, the proposed method is compared with the seven state-of-the-art algorithms by an array of experiments on ten benchmark images. Meanwhile, five measures, including the average fitness values, standard deviation (STD), peak signal to noise ratio (PSNR), structure similarity index (SSIM), and feature similarity index (FSIM), are used to evaluate the performance of each algorithm. In addition, Wilcoxon’s rank sum test for statistical analysis and the comparison with the super-pixel method are also conducted to verify the superiority of HHO-DE. The experimental results reveal that the proposed method significantly outperforms other algorithms. Hence, the HHO-DE algorithm is a remarkable and promising tool for multilevel thresholding color image segmentation.

[1]  Qingxin Guo,et al.  Modelling and discrete differential evolution algorithm for order rescheduling problem in steel industry , 2019, Comput. Ind. Eng..

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

[3]  Seyed Jalaleddin Mousavirad,et al.  Multilevel image thresholding using entropy of histogram and recently developed population-based metaheuristic algorithms , 2017, Evol. Intell..

[4]  Yong Xia,et al.  Cell image segmentation using bacterial foraging optimization , 2017, Appl. Soft Comput..

[5]  Pejman Tahmasebi,et al.  Segmentation of digital rock images using deep convolutional autoencoder networks , 2019, Comput. Geosci..

[6]  Madhu S. Nair,et al.  A novel approach for detection and delineation of cell nuclei using feature similarity index measure , 2016 .

[7]  Glenn Van Wallendael,et al.  Framework for reproducible objective video quality research with case study on PSNR implementations , 2018, Digit. Signal Process..

[8]  Aizhu Zhang,et al.  A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding , 2016, Appl. Soft Comput..

[9]  Yunyun Yang,et al.  A fast and reliable noise-resistant medical image segmentation and bias field correction model. , 2018, Magnetic resonance imaging.

[10]  Dipayan Guha,et al.  Optimal tuning of 3 degree-of-freedom proportional-integral-derivative controller for hybrid distributed power system using dragonfly algorithm , 2018, Comput. Electr. Eng..

[11]  Raymond F. Muzic,et al.  Knowledge-leveraged transfer fuzzy C-Means for texture image segmentation with self-adaptive cluster prototype matching , 2017, Knowl. Based Syst..

[12]  Fabricio A. Breve.  Interactive Image Segmentation using Label Propagation through Complex Networks , 2019, Expert Syst. Appl..

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

[14]  Xiaotao Huang,et al.  Multi-Level Image Thresholding Using Modified Flower Pollination Algorithm , 2018, IEEE Access.

[15]  Ashish Kumar Bhandari,et al.  A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation , 2018, Neural Computing and Applications.

[16]  Davood Azizian,et al.  A multi-objective optimal sizing and siting of distributed generation using ant lion optimization technique , 2017, Ain Shams Engineering Journal.

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

[18]  Dumitru Baleanu,et al.  A new hybrid algorithm for continuous optimization problem , 2018 .

[19]  Yu He,et al.  Parameter extraction of solar photovoltaic models using an improved whale optimization algorithm , 2018, Energy Conversion and Management.

[20]  V. Rajinikanth,et al.  Social Group Optimization and Shannon’s Function-Based RGB Image Multi-level Thresholding , 2018, Smart Intelligent Computing and Applications.

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

[22]  Ivan Zelinka,et al.  Synthetic inertia control based on fuzzy adaptive differential evolution , 2019, International Journal of Electrical Power & Energy Systems.

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

[24]  Fei Zhou,et al.  Unsupervised pixel-wise classification for Chaetoceros image segmentation , 2018, Neurocomputing.

[25]  Madhu S. Nair,et al.  Automatic segmentation of cell nuclei using Krill Herd optimization based multi-thresholding and Localized Active Contour Model , 2016 .

[26]  Tong Liu,et al.  Segmentation of histological images and fibrosis identification with a convolutional neural network , 2018, Comput. Biol. Medicine.

[27]  Aqing Yang,et al.  High-accuracy image segmentation for lactating sows using a fully convolutional network , 2018, Biosystems Engineering.

[28]  Jesus Hernandez-Barragan,et al.  Robot Navigation Based on Differential Evolution , 2018 .

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

[30]  K. G. Srinivasagan,et al.  Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm , 2014 .

[31]  Ming-Huwi Horng,et al.  A multilevel image thresholding using the honey bee mating optimization , 2010, Appl. Math. Comput..

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

[33]  Seyed Jalaleddin Mousavirad,et al.  Human mental search-based multilevel thresholding for image segmentation , 2020, Appl. Soft Comput..

[34]  Nam Ik Cho,et al.  Image segmentation algorithms based on the machine learning of features , 2010, Pattern Recognit. Lett..

[35]  Patrick Siarry,et al.  Integrating fuzzy entropy clustering with an improved PSO for MRI brain image segmentation , 2018, Appl. Soft Comput..

[36]  A. R. Jac Fredo,et al.  Segmentation and analysis of damages in composite images using multi-level threshold methods and geometrical features , 2017 .

[37]  Jun Wang,et al.  A multilevel color image thresholding scheme based on minimum cross entropy and alternating direction method of multipliers , 2019, Optik.

[38]  Sasikala Jayaraman,et al.  Self-adaptive dragonfly based optimal thresholding for multilevel segmentation of digital images , 2016, J. King Saud Univ. Comput. Inf. Sci..

[39]  Longbing Cao,et al.  A honey-bee-mating based algorithm for multilevel image segmentation using Bayesian theorem , 2017, Appl. Soft Comput..

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

[41]  Ashish Kumar Bhandari,et al.  A new technique for multilevel color image thresholding based on modified fuzzy entropy and Lévy flight firefly algorithm , 2017, Comput. Electr. Eng..

[42]  Seyed Jalaleddin Mousavirad,et al.  Entropy based optimal multilevel thresholding using cuckoo optimization algorithm , 2015, 2015 11th International Conference on Innovations in Information Technology (IIT).

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

[44]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[45]  Olivier Ecabert,et al.  Automatic Segmentation of Rotational X-Ray Images for Anatomic Intra-Procedural Surface Generation in Atrial Fibrillation Ablation Procedures , 2010, IEEE Transactions on Medical Imaging.

[46]  Janez Brest,et al.  A hybrid differential evolution for optimal multilevel image thresholding , 2016, Expert Syst. Appl..

[47]  Saurabh Chaudhury,et al.  Multilevel thresholding using grey wolf optimizer for image segmentation , 2017, Expert Syst. Appl..

[48]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[49]  Ahmed A. Ewees,et al.  Improved grasshopper optimization algorithm using opposition-based learning , 2018, Expert Syst. Appl..