Dynamic Harris Hawks Optimization with Mutation Mechanism for Satellite Image Segmentation

In this paper, a novel satellite image segmentation technique based on dynamic Harris hawks optimization with a mutation mechanism (DHHO/M) is proposed. Compared with the original Harris hawks optimization (HHO), the dynamic control parameter strategy and mutation operator used in DHHO/M can avoid falling into the local optimum and efficiently enhance the search capability. To evaluate the performance of the proposed method, a series of experiments are carried out on various satellite images. Eight advanced thresholding approaches are selected for comparison. Three criteria are adopted to determine the segmentation thresholds, namely Kapur’s entropy, Tsallis entropy, and Otsu between-class variance. Furthermore, four oil pollution images are used to further assess the practicality and feasibility of the proposed method on real engineering problem. The experimental results illustrate that the DHHO/M based thresholding technique is superior to others in the following three aspects: fitness function evaluation, image segmentation effect, and statistical tests.

[1]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[2]  Erik Valdemar Cuevas Jiménez,et al.  Entropy-based imagery segmentation for breast histology using the Stochastic Fractal Search , 2018, Neurocomputing.

[3]  Emanuel Guariglia,et al.  Entropy and Fractal Antennas , 2016, Entropy.

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

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

[6]  S. Kobayashi,et al.  Theoretical analysis of the unimodal normal distribution crossover for real-coded genetic algorithms , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[7]  Rodrigo Capobianco Guido,et al.  Practical and Useful Tips on Discrete Wavelet Transforms [sp Tips & Tricks] , 2015, IEEE Signal Processing Magazine.

[8]  淳 佐久間,et al.  適応的実数値交叉 AREX の提案と評価 , 2009 .

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

[10]  Gang Yao,et al.  Parameter extraction of solar photovoltaic models by means of a hybrid differential evolution with whale optimization algorithm , 2018, Solar Energy.

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

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

[13]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

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

[15]  Harish Sharma,et al.  Hybrid Artificial Bee Colony algorithm with Differential Evolution , 2017, Appl. Soft Comput..

[16]  Diego Oliva,et al.  Multi-level thresholding-based grey scale image segmentation using multi-objective multi-verse optimizer , 2019, Expert Syst. Appl..

[17]  Satish Kumar Injeti,et al.  Optimal multilevel thresholding selection for brain MRI image segmentation based on adaptive wind driven optimization , 2018, Measurement.

[18]  Masahiro Kanazaki,et al.  Multi-modal distribution crossover method based on two crossing segments bounded by selected parents applied to multi-objective design optimization , 2015 .

[19]  Raúl Rojas,et al.  A multi-level thresholding method for breast thermograms analysis using Dragonfly algorithm , 2018, Infrared Physics & Technology.

[20]  Satish Kumar Injeti,et al.  An efficient approach for optimal multilevel thresholding selection for gray scale images based on improved differential search algorithm , 2016, Ain Shams Engineering Journal.

[21]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

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

[23]  Abdelmalik Taleb-Ahmed,et al.  Social spiders optimization and flower pollination algorithm for multilevel image thresholding: A performance study , 2016, Expert Syst. Appl..

[24]  Gonzalo Pajares,et al.  Unassisted thresholding based on multi-objective evolutionary algorithms , 2018, Knowl. Based Syst..

[25]  Gonzalo Pajares,et al.  Cross entropy based thresholding for magnetic resonance brain images using Crow Search Algorithm , 2017, Expert Syst. Appl..

[26]  F. Wilcoxon,et al.  Individual comparisons of grouped data by ranking methods. , 1946, Journal of economic entomology.

[27]  Baljit Singh Khehra,et al.  Teaching-learning-based optimization algorithm to minimize cross entropy for Selecting multilevel threshold values , 2019, Egyptian Informatics Journal.

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

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

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

[31]  Lin Li,et al.  Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution , 2019, Knowl. Based Syst..

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

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

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

[35]  Diego Oliva,et al.  Image segmentation via multilevel thresholding using hybrid optimization algorithms , 2018, J. Electronic Imaging.

[36]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[38]  Lingling Huang,et al.  Enhanced artificial bee colony algorithm through differential evolution , 2016, Appl. Soft Comput..

[39]  Gianluca Gennarelli,et al.  Plane Wave Diffraction by Arbitrary-Angled Lossless Wedges: High-Frequency and Time-Domain Solutions , 2018, IEEE Transactions on Antennas and Propagation.

[40]  James Walker,et al.  Introducing wavelets and time--frequency analysis. , 2009, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

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

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

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

[44]  Heming Jia,et al.  Multiverse Optimization Algorithm Based on Lévy Flight Improvement for Multithreshold Color Image Segmentation , 2019, IEEE Access.

[45]  Heming Jia,et al.  Hybrid Grasshopper Optimization Algorithm and Differential Evolution for Multilevel Satellite Image Segmentation , 2019, Remote. Sens..

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

[47]  Songfeng Lu,et al.  Chaotic opposition-based grey-wolf optimization algorithm based on differential evolution and disruption operator for global optimization , 2018, Expert Syst. Appl..

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

[49]  Heming Jia,et al.  Three Dimensional Pulse Coupled Neural Network Based on Hybrid Optimization Algorithm for Oil Pollution Image Segmentation , 2019, Remote. Sens..

[50]  C. Tsallis Possible generalization of Boltzmann-Gibbs statistics , 1988 .

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

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

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

[54]  Xiaoqin Zhang,et al.  Enhanced Moth-flame optimizer with mutation strategy for global optimization , 2019, Inf. Sci..

[55]  Yi Zhang,et al.  A hybrid algorithm based on self-adaptive gravitational search algorithm and differential evolution , 2018, Expert Syst. Appl..

[56]  K. V. Arya,et al.  A new heuristic for multilevel thresholding of images , 2019, Expert Syst. Appl..