A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems

被引:123
作者
Abdel-Basset, Mohamed [1 ]
Chang, Victor [2 ]
Mohamed, Reda [1 ]
机构
[1] Zagazig Univ, Fac Comp & Informat, Sharqiyah, Egypt
[2] Teesside Univ, Sch Comp Engn & Digital Technol, Middlesbrough, Cleveland, England
关键词
Image segmentation problem; Equilibrium optimization algorithm (EOA); Kapur's entropy; GENETIC ALGORITHM; ENTROPY;
D O I
10.1007/s00521-020-04820-y
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
Image segmentation is considered a crucial step required for image analysis and research. Many techniques have been proposed to resolve the existing problems and improve the quality of research, such as region-based, threshold-based, edge-based, and feature-based clustering in the literature. The researchers have moved toward using the threshold technique due to the ease of use for image segmentation. To find the optimal threshold value for a grayscale image, we improved and used a novel meta-heuristic equilibrium algorithm to resolve this scientific problem. Additionally, our improved algorithm has the ability to enhance the accuracy of the segmented image for research analysis with a significant threshold level. The performance of our algorithm is compared with seven other algorithms like whale optimization algorithm, bat algorithm, sine-cosine algorithm, salp swarm algorithm, Harris hawks algorithm, crow search algorithm, and particle swarm optimization. Based on a set of well-known test images taken from Berkeley Segmentation Dataset, the performance evaluation of our algorithm and well-known algorithms described above has been conducted and compared. According to the independent results and analysis of each algorithm, our algorithm can outperform all other algorithms in fitness values, peak signal-to-noise ratio metric, structured similarity index metric, maximum absolute error, and signal-to-noise ratio. However, our algorithm cannot outperform some algorithms in standard deviation values and central processing unit time with the large threshold levels observed.
引用
收藏
页码:10685 / 10718
页数:34
相关论文
共 39 条
[1]
Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation [J].
Abd El Aziz, Mohamed ;
Ewees, Ahmed A. ;
Hassanien, Aboul Ella .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 83 :242-256
[2]
Hyper-heuristic method for multilevel thresholding image segmentation [J].
Abd Elaziz, Mohamed ;
Ewees, Ahmed A. ;
Oliva, Diego .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 146
[3]
RETRACTED: A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem (Retracted article. See vol. 128, pg. 567, 2022) [J].
Abdel-Basset, Mohamed ;
Manogaran, Gunasekaran ;
El-Shahat, Doaa ;
Mirjalili, Seyedali .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 85 :129-145
[4]
Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm [J].
Agrawal, Sanjay ;
Panda, Rutuparna ;
Bhuyan, Sudipta ;
Panigrahi, B. K. .
SWARM AND EVOLUTIONARY COMPUTATION, 2013, 11 :16-30
[5]
[Anonymous], 2009, INNOVATIONS SWARM IN
[6]
[Anonymous], 2013, WILCOXON RANK SUM TE, DOI DOI 10.1007/978-1-4419-9863-71185
[7]
Multilevel thresholding for image segmentation through a fast statistical recursive algorithm [J].
Arora, S. ;
Acharya, J. ;
Verma, A. ;
Panigrahi, Prasanta K. .
PATTERN RECOGNITION LETTERS, 2008, 29 (02) :119-125
[8]
A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm [J].
Askarzadeh, Alireza .
COMPUTERS & STRUCTURES, 2016, 169 :1-12
[9]
A Novel Hybrid Harris Hawks Optimization for Color Image Multilevel Thresholding Segmentation [J].
Bao, Xiaoli ;
Jia, Heming ;
Lang, Chunbo .
IEEE ACCESS, 2019, 7 :76529-76546
[10]
Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions [J].
Bhandari, A. K. ;
Kumar, A. ;
Singh, G. K. .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) :1573-1601