HSMA_WOA: A hybrid novel Slime mould algorithm with whale optimization algorithm for tackling the image segmentation problem of chest X-ray images

Abstract Recently, a novel virus called COVID-19 has pervasive worldwide, starting from China and moving to all the world to eliminate a lot of persons. Many attempts have been experimented to identify the infection with COVID-19. The X-ray images were one of the attempts to detect the influence of COVID-19 on the infected persons from involving those experiments. According to the X-ray analysis, bilateral pulmonary parenchymal ground-glass and consolidative pulmonary opacities can be caused by COVID-19 - sometimes with a rounded morphology and a peripheral lung distribution. But unfortunately, the specification or if the person infected with COVID-19 or not is so hard under the X-ray images. X-ray images could be classified using the machine learning techniques to specify if the person infected severely, mild, or not infected. To improve the classification accuracy of the machine learning, the region of interest within the image that contains the features of COVID-19 must be extracted. This problem is called the image segmentation problem (ISP). Many techniques have been proposed to overcome ISP. The most commonly used technique due to its simplicity, speed, and accuracy are threshold-based segmentation. This paper proposes a new hybrid approach based on the thresholding technique to overcome ISP for COVID-19 chest X-ray images by integrating a novel meta-heuristic algorithm known as a slime mould algorithm (SMA) with the whale optimization algorithm to maximize the Kapur’s entropy. The performance of integrated SMA has been evaluated on 12 chest X-ray images with threshold levels up to 30 and compared with five algorithms: Lshade algorithm, whale optimization algorithm (WOA), FireFly algorithm (FFA), Harris-hawks algorithm (HHA), salp swarm algorithms (SSA), and the standard SMA. The experimental results demonstrate that the proposed algorithm outperforms SMA under Kapur’s entropy for all the metrics used and the standard SMA could perform better than the other algorithms in the comparison under all the metrics.

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

[2]  Shengwei Zhang,et al.  Local and global evaluation for remote sensing image segmentation , 2017 .

[3]  Yongquan Zhou,et al.  A hybrid flower pollination algorithm based modified randomized location for multi-threshold medical image segmentation. , 2015, Bio-medical materials and engineering.

[4]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization , 2009, Expert Syst. Appl..

[5]  Pankaj Kandhway,et al.  Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer , 2019, Multim. Tools Appl..

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

[7]  Chonghui Guo,et al.  Multilevel Thresholding Method for Image Segmentation Based on an Adaptive Particle Swarm Optimization Algorithm , 2007, Australian Conference on Artificial Intelligence.

[8]  Rajib Kumar Jha,et al.  A fast technique for image segmentation based on two Meta-heuristic algorithms , 2020, Multimedia Tools and Applications.

[9]  Erik Cuevas,et al.  The Locust Swarm Optimization Algorithm , 2019, Intelligent Systems Reference Library.

[10]  W. Gui,et al.  A new multi-threshold image segmentation approach using state transition algorithm , 2017 .

[11]  Swarnajyoti Patra,et al.  A fast automatic optimal threshold selection technique for image segmentation , 2017, Signal Image Video Process..

[12]  Mohamed Abd Elaziz,et al.  Fuzzy Entropy Approaches for Image Segmentation , 2019, Metaheuristic Algorithms for Image Segmentation: Theory and Applications.

[13]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[14]  Patrick Siarry,et al.  Fast multilevel thresholding for image segmentation through a multiphase level set method , 2013, Signal Process..

[15]  Prasanta K. Panigrahi,et al.  Multilevel thresholding for image segmentation through a fast statistical recursive algorithm , 2006, Pattern Recognit. Lett..

[16]  CuevasErik,et al.  A Multilevel Thresholding algorithm using electromagnetism optimization , 2014 .

[17]  Xiaochun Wang,et al.  An Efficient Image Segmentation Algorithm for Object Recognition Using Spectral Clustering , 2019, Machine Learning-based Natural Scene Recognition for Mobile Robot Localization in An Unknown Environment.

[18]  Ferdinando Di Martino,et al.  PSO image thresholding on images compressed via fuzzy transforms , 2020, Inf. Sci..

[19]  Mamta Mittal,et al.  Image Segmentation Using Deep Learning Techniques in Medical Images , 2019 .

[20]  Trevor Darrell,et al.  Utilizing Large Scale Vision and Text Datasets for Image Segmentation from Referring Expressions , 2016, ArXiv.

[21]  Ruhul A. Sarker,et al.  A new genetic algorithm for solving optimization problems , 2014, Eng. Appl. Artif. Intell..

[22]  Li Liu,et al.  Multi-Threshold Image Segmentation Based on Improved Grey Wolf Optimization Algorithm , 2019, IOP Conference Series: Earth and Environmental Science.

[23]  Don Mitchell Wilkes,et al.  Machine Learning-based Natural Scene Recognition for Mobile Robot Localization in An Unknown Environment , 2019 .

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

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

[26]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

[27]  Amitava Chatterjee,et al.  An adaptive bacterial foraging algorithm for fuzzy entropy based image segmentation , 2011, Expert Syst. Appl..

[28]  Sonya Coleman,et al.  DENSE-INception U-net for medical image segmentation , 2020, Comput. Methods Programs Biomed..

[29]  A. Bhandari,et al.  Spatial context cross entropy function based multilevel image segmentation using multi-verse optimizer , 2019, Multimedia Tools and Applications.

[30]  T. Ueda,et al.  Interaction between cell shape and contraction pattern in the Physarum plasmodium. , 2000, Biophysical chemistry.

[31]  Yifan Zhou,et al.  Multilevel Image Segmentation Based on an Improved Firefly Algorithm , 2016 .

[32]  Provas Kumar Roy,et al.  Oppositional symbiotic organisms search optimization for multilevel thresholding of color image , 2019, Appl. Soft Comput..

[33]  Guilherme Alberto Wachs-Lopes,et al.  A Study of a Firefly Meta-Heuristics for Multithreshold Image Segmentation , 2015 .

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

[35]  Janez Brest,et al.  iL-SHADE: Improved L-SHADE algorithm for single objective real-parameter optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[36]  Erik Cuevas,et al.  Locust Search Algorithm Applied to Multi-threshold Segmentation , 2019, Intelligent Systems Reference Library.

[37]  Yi Liu,et al.  Modified particle swarm optimization-based multilevel thresholding for image segmentation , 2014, Soft Computing.

[38]  Lu Xiong,et al.  Color disease spot image segmentation algorithm based on chaotic particle swarm optimization and FCM , 2020, J. Supercomput..

[39]  Shi Kai Wang,et al.  Modified salp swarm algorithm based multilevel thresholding for color image segmentation. , 2019, Mathematical biosciences and engineering : MBE.

[40]  Russell C. Hardie,et al.  Optimized feature selection-based clustering approach for computer-aided detection of lung nodules in different modalities , 2017, Pattern Analysis and Applications.

[41]  Joel Nothman,et al.  Article Segmentation in Digitised Newspapers with a 2D Markov Model , 2019, 2019 International Conference on Document Analysis and Recognition (ICDAR).

[42]  Aboul Ella Hassanien,et al.  Feature selection via a novel chaotic crow search algorithm , 2017, Neural Computing and Applications.

[43]  Yan Bai,et al.  Presumed Asymptomatic Carrier Transmission of COVID-19. , 2020, JAMA.

[44]  Gehad Ismael,et al.  Feature selection via a novel chaotic crow search algorithm , 2017 .

[45]  Nikolay N. Ponomarenko,et al.  A NEW FULL-REFERENCE QUALITY METRICS BASED ON HVS , 2006 .

[46]  Mohamed Abdel-Basset,et al.  A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem , 2018, Future Gener. Comput. Syst..

[47]  Jiss Kuruvilla,et al.  A review on image processing and image segmentation , 2016, 2016 International Conference on Data Mining and Advanced Computing (SAPIENCE).

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

[49]  Mohamed Elhoseny,et al.  A new binary salp swarm algorithm: development and application for optimization tasks , 2018, Neural Computing and Applications.

[50]  P. Prathusha,et al.  A Novel Edge Detection Algorithm for Fast and Efficient Image Segmentation , 2018 .

[51]  Mohamed Elhoseny,et al.  A Hybrid COVID-19 Detection Model Using an Improved Marine Predators Algorithm and a Ranking-Based Diversity Reduction Strategy , 2020, IEEE Access.

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

[53]  Erik Valdemar Cuevas Jiménez,et al.  An opposition-based social spider optimization for feature selection , 2019, Soft Computing.

[54]  Christos G. Karydas,et al.  Optimization of multi-scale segmentation of satellite imagery using fractal geometry , 2020 .

[55]  Shuo Yan,et al.  Imaging Features of Coronavirus disease 2019 (COVID-19): Evaluation on Thin-Section CT , 2020, Academic Radiology.

[56]  Erik Cuevas,et al.  An Enhanced Crow Search Algorithm Applied to Energy Approaches , 2019, Studies in Computational Intelligence.

[57]  Mohamed Abdel-Basset,et al.  A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems , 2020, Neural Computing and Applications.

[58]  Tansel Özyer,et al.  Complex networks driven salient region detection based on superpixel segmentation , 2017, Pattern Recognit..

[59]  Heming Jia,et al.  A Novel Hybrid Harris Hawks Optimization for Color Image Multilevel Thresholding Segmentation , 2019, IEEE Access.

[60]  Marcus Liwicki,et al.  Historical Document Image Segmentation with LDA-Initialized Deep Neural Networks , 2017, HIP@ICDAR.

[61]  Weijian Ren,et al.  Multilevel image threshold segmentation using an improved Bloch quantum artificial bee colony algorithm , 2019, Multimedia Tools and Applications.

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

[63]  Simon Clematide,et al.  Combining Visual and Textual Features for Semantic Segmentation of Historical Newspapers , 2020, ArXiv.

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

[65]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[66]  Djemel Ziou,et al.  Image Quality Metrics: PSNR vs. SSIM , 2010, 2010 20th International Conference on Pattern Recognition.