An Improved Search and Rescue Algorithm for Global Optimization and Blood Cell Image Segmentation

被引:5
作者
Houssein, Essam H. [1 ]
Mohamed, Gaber M. [1 ]
Abdel Samee, Nagwan [2 ]
Alkanhel, Reem [2 ]
Ibrahim, Ibrahim A. [1 ]
Wazery, Yaser M. [1 ]
机构
[1] Minia Univ, Fac Comp & Informat, Al Minya 61519, Egypt
[2] Princess Nourah bint Abdulrahman Univ, Coll Comp & Informat Sci, Dept Informat Technol, POB 84428, Riyadh 11671, Saudi Arabia
关键词
search and rescue optimization algorithm; meta-heuristics; opposition-based learning; multi-level thresholding; fuzzy entropy and Otsu method; image segmentation; MULTILEVEL; ENTROPY;
D O I
10.3390/diagnostics13081422
中图分类号
R5 [内科学];
学科分类号
1002 ; 100201 ;
摘要
Image segmentation has been one of the most active research areas in the last decade. The traditional multi-level thresholding techniques are effective for bi-level thresholding because of their resilience, simplicity, accuracy, and low convergence time, but these traditional techniques are not effective in determining the optimal multi-level thresholding for image segmentation. Therefore, an efficient version of the search and rescue optimization algorithm (SAR) based on opposition-based learning (OBL) is proposed in this paper to segment blood-cell images and solve problems of multi-level thresholding. The SAR algorithm is one of the most popular meta-heuristic algorithms (MHs) that mimics humans' exploration behavior during search and rescue operations. The SAR algorithm, which utilizes the OBL technique to enhance the algorithm's ability to jump out of the local optimum and enhance its search efficiency, is termed mSAR. A set of experiments is applied to evaluate the performance of mSAR, solve the problem of multi-level thresholding for image segmentation, and demonstrate the impact of combining the OBL technique with the original SAR for improving solution quality and accelerating convergence speed. The effectiveness of the proposed mSAR is evaluated against other competing algorithms, including the L'evy flight distribution (LFD), Harris hawks optimization (HHO), sine cosine algorithm (SCA), equilibrium optimizer (EO), gravitational search algorithm (GSA), arithmetic optimization algorithm (AOA), and the original SAR. Furthermore, a set of experiments for multi-level thresholding image segmentation is performed to prove the superiority of the proposed mSAR using fuzzy entropy and the Otsu method as two objective functions over a set of benchmark images with different numbers of thresholds based on a set of evaluation matrices. Finally, analysis of the experiments' outcomes indicates that the mSAR algorithm is highly efficient in terms of the quality of the segmented image and feature conservation, compared with the other competing algorithms.
引用
收藏
页数:33
相关论文
共 64 条
  • [11] A Deep Learning Approach for Segmentation of Red Blood Cell Images and Malaria Detection
    Delgado-Ortet, Maria
    Molina, Angel
    Alferez, Santiago
    Rodellar, Jose
    Merino, Anna
    [J]. ENTROPY, 2020, 22 (06) : 1 - 16
  • [12] DEFINITION OF NONPROBABILISTIC ENTROPY IN SETTING OF FUZZY SETS THEORY
    DELUCA, A
    TERMINI, S
    [J]. INFORMATION AND CONTROL, 1972, 20 (04): : 301 - &
  • [13] Nature-Inspired Optimization Algorithms and Their Application in Multi-Thresholding Image Segmentation
    Dhal, Krishna Gopal
    Das, Arunita
    Ray, Swarnajit
    Galvez, Jorge
    Das, Sanjoy
    [J]. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2020, 27 (03) : 855 - 888
  • [14] Eberhart R, 1995, MHS 95, P39
  • [15] A new multi-objective optimization algorithm combined with opposition-based learning
    Ewees, Ahmed A.
    Abd Elaziz, Mohamed
    Oliva, Diego
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 165 (165)
  • [16] Improved grasshopper optimization algorithm using opposition-based learning
    Ewees, Ahmed A.
    Abd Elaziz, Mohamed
    Houssein, Essam H.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 112 : 156 - 172
  • [17] A modified equilibrium optimizer using opposition-based learning and novel update rules
    Fan, Qingsong
    Huang, Haisong
    Yang, Kai
    Zhang, Songsong
    Yao, Liguo
    Xiong, Qiaoqiao
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 170
  • [18] Equilibrium optimizer: A novel optimization algorithm
    Faramarzi, Afshin
    Heidarinejad, Mohammad
    Stephens, Brent
    Mirjalili, Seyedali
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 191
  • [19] A comparison of alternative tests of significance for the problem of m rankings
    Friedman, M
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1940, 11 : 86 - 92
  • [20] Opposition-based learning Harris hawks optimization with advanced transition rules: principles and analysis
    Gupta, Shubham
    Deep, Kusum
    Heidari, Ali Asghar
    Moayedi, Hossein
    Wang, Mingjing
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 158