Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation

Multilevel thresholding is an important approach for image segmentation which has drawn much attention during the past few years. The Tsallis entropy method is implemented for its effectiveness and simplicity. Although it is efficient and gives an excellent result in the case of bi-level thresholding, its evaluation becomes complexity when the number of thresholds increases. To overcome the problem, the metaheuristic algorithms are applied in this search area for searching the optimal thresholds. In this paper, a modified grasshopper optimization algorithm (GOA) is adopted to render multilevel Tsallis cross entropy more practical and reduce the complexity. The Levy flight algorithm is employed to modify the original GOA and balance the exploration and exploitation of the GOA. Experiments are conducted between five state-of-the-art metaheuristic algorithms and the proposed one. In addition, the proposed approach is compared with thresholding techniques depending on between-class variance (Otsu) method and the Renyi entropy function. Both real life images and plant stomata images are used in the experiments to test the performance of the algorithms involved. Qualitative experimental results show that the proposed segmentation approach has a fewer iterations and a higher segmentation accuracy.

[1]  Wei Liu,et al.  Fuzzy entropy based optimal thresholding using bat algorithm , 2015, Appl. Soft Comput..

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

[3]  Seyed Jalaleddin Mousavirad,et al.  A Levy flight-based grey wolf optimizer combined with back-propagation algorithm for neural network training , 2017, Neural Computing and Applications.

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

[5]  Jun Wu,et al.  An improved multilevel thresholding approach based modified bacterial foraging optimization , 2016, Applied Intelligence.

[6]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[7]  Amitava Chatterjee,et al.  Hybrid multiresolution Slantlet transform and fuzzy c-means clustering approach for normal-pathological brain MR image segregation. , 2008, Medical engineering & physics.

[8]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[9]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.

[10]  K. Manikantan,et al.  Optimal multilevel thresholding based on Tsallis entropy and half-life constant PSO for improved image segmentation , 2015, 2015 IEEE UP Section Conference on Electrical Computer and Electronics (UPCON).

[11]  Sheli Sinha Chaudhuri,et al.  A Differential Evolutionary Multilevel Segmentation of Near Infra-Red Images Using Renyi’s Entropy , 2013 .

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

[13]  Ajith Abraham,et al.  A Novel Diagonal Class Entropy-Based Multilevel Image Thresholding Using Coral Reef Optimization , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[14]  Ashish Kumar Bhandari,et al.  An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix , 2017, Expert Syst. Appl..

[15]  Ashish Kumar Bhandari,et al.  Backtracking search algorithm for color image multilevel thresholding , 2018, Signal Image Video Process..

[16]  Xiaotao Huang,et al.  Double-Group Particle Swarm Optimization and Its Application in Remote Sensing Image Segmentation , 2018, Sensors.

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

[18]  Swagatam Das,et al.  Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution , 2016, Expert Syst. Appl..

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

[20]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[21]  Stefano Cagnoni,et al.  Biomedical image segmentation using geometric deformable models and metaheuristics , 2015, Comput. Medical Imaging Graph..

[22]  Jingjing Xue,et al.  Multi-threshold Image Segmentation Method Based on Flower Pollination Algorithm , 2017, BIC-TA.

[23]  B. Hiti,et al.  Charge-collection properties of irradiated depleted CMOS pixel test structures , 2018, Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment.

[24]  Chiranjeevi Karri,et al.  Fast vector quantization using a Bat algorithm for image compression , 2016 .

[25]  Seyedali Mirjalili,et al.  Three-dimensional path planning for UCAV using an improved bat algorithm , 2016 .

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

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

[28]  Cinmayii Manliguez,et al.  Cuckoo search via Lévy flights for the capacitated vehicle routing problem , 2017, Journal of Industrial Engineering International.

[29]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[30]  Sirapat Chiewchanwattana,et al.  Multilevel thresholding for satellite image segmentation with moth-flame based optimization , 2016, 2016 13th International Joint Conference on Computer Science and Software Engineering (JCSSE).

[31]  Yudong Zhang,et al.  Pathological Brain Detection via Wavelet Packet Tsallis Entropy and Real-Coded Biogeography-based Optimization , 2017, Fundam. Informaticae.

[32]  Jon Atli Benediktsson,et al.  Multilevel Image Segmentation Based on Fractional-Order Darwinian Particle Swarm Optimization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[33]  A. R. Plastino,et al.  Stellar polytropes and Tsallis' entropy , 1993 .

[34]  Alexandra Carpentier,et al.  An optimal algorithm for the Thresholding Bandit Problem , 2016, ICML.

[35]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[36]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[37]  Abdelghani Bekrar,et al.  Whale optimization algorithm based optimal reactive power dispatch: A case study of the Algerian power system , 2017, Electric Power Systems Research.

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

[39]  Victor Alchanatis,et al.  Evaluation of apple flowering intensity using color image processing for tree specific chemical thinning , 2017 .

[40]  Jie Dong,et al.  Human Infection with a Novel Avian-Origin Influenza A (H7N9) Virus. , 2018 .

[41]  F. Otto,et al.  Convergence of the thresholding scheme for multi-phase mean-curvature flow , 2016, 1602.05857.

[42]  Yu Xue,et al.  Improved bat algorithm with optimal forage strategy and random disturbance strategy , 2016, Int. J. Bio Inspired Comput..

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

[44]  Hong Qiao,et al.  Stitching contaminated images , 2016, Neurocomputing.

[45]  Yi Li,et al.  R-FCN: Object Detection via Region-based Fully Convolutional Networks , 2016, NIPS.

[46]  Seyed Jalaleddin Mousavirad,et al.  Human mental search: a new population-based metaheuristic optimization algorithm , 2017, Applied Intelligence.

[47]  H. S. Saini,et al.  Innovations in Electronics and Communication Engineering , 2020, Lecture Notes in Networks and Systems.

[48]  Peter Schneider,et al.  Weak-lensing shear estimates with general adaptive moments, and studies of bias by pixellation, PSF distortions, and noise , 2016, 1609.07937.

[49]  Teruyuki Nakajima,et al.  Development of a remote sensing algorithm to retrieve atmospheric aerosol properties using multiwavelength and multipixel information , 2017 .

[50]  A. Mirlin,et al.  Lévy Flights due to Anisotropic Disorder in Graphene. , 2016, Physical review letters.

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

[52]  Milan Tuba,et al.  Multilevel image thresholding using elephant herding optimization algorithm , 2017, 2017 14th International Conference on Engineering of Modern Electric Systems (EMES).

[53]  Marios Savvides,et al.  CMS-RCNN: Contextual Multi-Scale Region-based CNN for Unconstrained Face Detection , 2016, ArXiv.

[54]  Lei Zhang,et al.  The occurrence of perfluorinated alkyl compounds in human milk from different regions of China. , 2010, Environment international.

[55]  Harun Uğuz,et al.  A novel particle swarm optimization algorithm with Levy flight , 2014, Appl. Soft Comput..

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

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

[58]  Michael D. King,et al.  A comparison of Aqua MODIS ice and liquid water cloud physical and optical properties between collection 6 and collection 5.1: Cloud radiative effects , 2017 .