Hybrid Grasshopper Optimization Algorithm and Differential Evolution for Multilevel Satellite Image Segmentation

An efficient satellite image segmentation method based on a hybrid grasshopper optimization algorithm (GOA) and minimum cross entropy (MCE) is proposed in this paper. The proposal is known as GOA–jDE, and it merges GOA with self-adaptive differential evolution (jDE) to improve the search efficiency, preserving the population diversity especially in the later iterations. A series of experiments is conducted on various satellite images for evaluating the performance of the algorithm. Both low and high levels of the segmentation are taken into account, increasing the dimensionality of the problem. The proposed approach is compared with the standard color image thresholding methods, as well as the advanced satellite image thresholding techniques based on different criteria. Friedman test and Wilcoxon’s rank sum test are performed to assess the significant difference between the algorithms. The superiority of the proposed method is illustrated from different aspects, such as average fitness function value, peak signal to noise ratio (PSNR), structural similarity index (SSIM), feature similarity index (FSIM), standard deviation (STD), convergence performance, and computation time. Furthermore, natural images from the Berkeley segmentation dataset are also used to validate the strong robustness of the proposed method.

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

[2]  Xuehua Zhao,et al.  An improved grasshopper optimization algorithm with application to financial stress prediction , 2018, Applied Mathematical Modelling.

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

[4]  Yao Li,et al.  Masi Entropy for Satellite Color Image Segmentation Using Tournament-Based Lévy Multiverse Optimization Algorithm , 2019, Remote. Sens..

[5]  Hossam Faris,et al.  Evolutionary Population Dynamics and Grasshopper Optimization approaches for feature selection problems , 2017, Knowl. Based Syst..

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

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

[8]  Ahmed Fathy,et al.  Recent meta-heuristic grasshopper optimization algorithm for optimal reconfiguration of partially shaded PV array , 2018, Solar Energy.

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

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

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

[12]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

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

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

[15]  Fuqing Zhao,et al.  A hybrid optimization algorithm based on chaotic differential evolution and estimation of distribution , 2017 .

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

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

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

[19]  Heming Jia,et al.  Hybrid Multiverse Optimization Algorithm With Gravitational Search Algorithm for Multithreshold Color Image Segmentation , 2019, IEEE Access.

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

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

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

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

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

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

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

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

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

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

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

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

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

[33]  Qiuzhen Lin,et al.  A novel hybrid multi-objective immune algorithm with adaptive differential evolution , 2015, Comput. Oper. Res..

[34]  Qiang Miao,et al.  A parameter-adaptive VMD method based on grasshopper optimization algorithm to analyze vibration signals from rotating machinery , 2018, Mechanical Systems and Signal Processing.

[35]  Rajkishore Swain,et al.  Design of multipurpose digital FIR double-band filter using hybrid firefly differential evolution algorithm , 2017, Appl. Soft Comput..

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

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

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

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

[40]  Jianhua Wang,et al.  An improved edge detection algorithm for depth map inpainting , 2014 .

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

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

[43]  Mohd Vasim Ahamad,et al.  An Improved Method for Image Segmentation Using K-Means Clustering with Neutrosophic Logic , 2018 .

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

[45]  Bang Jun Lei,et al.  Unsupervised color image segmentation with color-alone feature using region growing pulse coupled neural network , 2018, Neurocomputing.

[46]  Honglun Wang,et al.  Distributed trajectory optimization for multiple solar-powered UAVs target tracking in urban environment by Adaptive Grasshopper Optimization Algorithm , 2017 .

[47]  Márcio Portes de Albuquerque,et al.  Image thresholding using Tsallis entropy , 2004, Pattern Recognit. Lett..

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

[49]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

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

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

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

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

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

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

[56]  Uğur Yüzgeç,et al.  Chaotic based differential evolution algorithm for optimization of baker's yeast drying process , 2018, Egyptian Informatics Journal.

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

[58]  G. Alonso Segmentación de Imágenes con Algoritmos de Agrupamiento Utilizando la Base de Datos BSDS500 "The Berkeley Segmentation Dataset and Benchmark , 2016 .

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

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

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

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

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

[64]  Nilanjan Dey,et al.  Multi-level image thresholding using Otsu and chaotic bat algorithm , 2016, Neural Computing and Applications.

[65]  Hossam Faris,et al.  Binary grasshopper optimisation algorithm approaches for feature selection problems , 2019, Expert Syst. Appl..

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

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

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

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