Quantum and classical genetic algorithms for multilevel segmentation of medical images: A comparative study

被引:35
作者
Hilali-Jaghdam, Ines [1 ]
Ben Ishak, Anis [2 ]
Abdel-Khalek, S. [3 ,4 ]
Jamal, Amani [5 ]
机构
[1] Princess Nourah Bint Abdulrahman Univ, Comp Sci & IT Dept, Coll Community, Riyadh, Saudi Arabia
[2] Univ Tunis, Dept Quantitat Methods, Higher Inst Management, Tunis, Tunisia
[3] Taif Univ, Fac Sci, Dept Math, At Taif, Saudi Arabia
[4] Sohag Univ, Fac Sci, Dept Math, Sohag, Egypt
[5] King Abdulaziz Univ, Fac Comp & Informat Technol, Dept Comp Sci, Jeddah, Saudi Arabia
关键词
Medical images; Multilevel thresholding; Genetic algorithm; Quantum genetic algorithm; Particle swarm optimization; Entropy; MASI ENTROPY; TSALLIS; DESIGN; RENYI;
D O I
10.1016/j.comcom.2020.08.010
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose a multilevel segmentation methods of medical images based on the classical and quantum genetic algorithms. The Genetic Algorithm (GA) uses a binary coding while the Quantum Genetic Algorithm (QGA) uses the qubit encoding of individuals. The two evolutionary algorithms are employed to maximize efficiently Renyi, Masi and Shannon entropies for the purpose of multi-objects segmentation of medical images. The Particle Swarm Optimization algorithm (PSO) was also used for comparison reasons. The segmentation quality of the nine proposed approaches is assessed by means of the prevailing indices PSNR, SSIM and FSIM. The numerical results and the comparative study were carried out on a sample of twenty medical images. It was shown that the QGA outpaces the GA, and the PSO outperforms significantly the both algorithms in the optimization task. Finally, it was found that the Renyi entropy is more suitable for the purpose of medical image multilevel thresholding.
引用
收藏
页码:83 / 93
页数:11
相关论文
共 48 条
[1]   A Unified Approach for the Optimal PMU Location for Power System State Estimation [J].
Abbasy, Nabil H. ;
Ismail, Hanafy Mahmoud .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2009, 24 (02) :806-813
[2]   Many-objectives multilevel thresholding image segmentation using Knee Evolutionary Algorithm [J].
Abd Elaziz, Mohamed ;
Lu, Songfeng .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 125 :305-316
[3]  
Abdel-Khalek S., 2017, OPTIK INT J LIGHT EL, P131
[4]   Design of computational intelligent procedure for thermal analysis of porous fin model [J].
Ahmad, Iftikhar ;
Zahid, Hina ;
Ahmad, Fayyaz ;
Raja, Muhammad Asif Zahoor ;
Baleanu, Dumitru .
CHINESE JOURNAL OF PHYSICS, 2019, 59 :641-655
[5]   A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding [J].
Akay, Bahriye .
APPLIED SOFT COMPUTING, 2013, 13 (06) :3066-3091
[6]  
Beck C., 1993, Cambridge Nonlinear Science Series, V1st
[7]   Choosing parameters for Renyi and Tsallis entropies within a two-dimensional multilevel image segmentation framework [J].
Ben Ishak, Anis .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 466 :521-536
[8]   A context sensitive Masi entropy for multilevel image segmentation using moth swarm algorithm [J].
Bhandari, Ashish Kumar ;
Rahul, Kusuma .
INFRARED PHYSICS & TECHNOLOGY, 2019, 98 :132-154
[9]   Image Segmentation Using Multilevel Thresholding and Genetic Algorithm: An Approach [J].
de Oliveira, Pedro Ventura ;
Yamanaka, Keiji .
2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND BUSINESS ANALYTICS (ICDSBA 2018), 2018, :380-385
[10]   Applications of genetic algorithms to optimal multilevel design of MPLS-based networks [J].
El-Alfy, El-Sayed M. .
COMPUTER COMMUNICATIONS, 2007, 30 (09) :2010-2020