Multilevel segmentation of 2D and volumetric medical images using hybrid Coronavirus Optimization Algorithm

Khalid M Hosny; Asmaa M Khalid; Hanaa M Hamza; Seyedali Mirjalili

doi:10.1016/j.compbiomed.2022.106003

Multilevel segmentation of 2D and volumetric medical images using hybrid Coronavirus Optimization Algorithm

Comput Biol Med. 2022 Nov:150:106003. doi: 10.1016/j.compbiomed.2022.106003. Epub 2022 Aug 24.

Authors

Khalid M Hosny¹, Asmaa M Khalid², Hanaa M Hamza², Seyedali Mirjalili³

Affiliations

¹ Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519, Egypt. Electronic address: k_hosny@yahoo.com.
² Department of Information Technology, Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519, Egypt.
³ Centre for Artificial Intelligence Research and Optimisation, Torrens University Australia, Fortitude Valley, Brisbane, 4006, QLD, Australia.

Abstract

Medical image segmentation is a crucial step in Computer-Aided Diagnosis systems, where accurate segmentation is vital for perfect disease diagnoses. This paper proposes a multilevel thresholding technique for 2D and 3D medical image segmentation using Otsu and Kapur's entropy methods as fitness functions to determine the optimum threshold values. The proposed algorithm applies the hybridization concept between the recent Coronavirus Optimization Algorithm (COVIDOA) and Harris Hawks Optimization Algorithm (HHOA) to benefit from both algorithms' strengths and overcome their limitations. The improved performance of the proposed algorithm over COVIDOA and HHOA algorithms is demonstrated by solving 5 test problems from IEEE CEC 2019 benchmark problems. Medical image segmentation is tested using two groups of images, including 2D medical images and volumetric (3D) medical images, to demonstrate its superior performance. The utilized test images are from different modalities such as Magnetic Resonance Imaging (MRI), Computed Tomography (CT), and X-ray images. The proposed algorithm is compared with seven well-known metaheuristic algorithms, where the performance is evaluated using four different metrics, including the best fitness values, Peak Signal to Noise Ratio (PSNR), Structural Similarity Index (SSIM), and Normalized Correlation Coefficient (NCC). The experimental results demonstrate the superior performance of the proposed algorithm in terms of convergence to the global optimum and making a good balance between exploration and exploitation properties. Moreover, the quality of the segmented images using the proposed algorithm at different threshold levels is better than the other methods according to PSNR, SSIM, and NCC values. Additionally, the Wilcoxon rank-sum test is conducted to prove the statistical significance of the proposed algorithm.

Keywords: Hybrid algorithm; Image segmentation; Optimization; Thresholding.

MeSH terms

Algorithms
Coronavirus*
Image Processing, Computer-Assisted / methods
Imaging, Three-Dimensional / methods
Magnetic Resonance Imaging
Tomography, X-Ray Computed / methods