Cross and local optimal avoidance of RIME algorithm: A segmentation study for COVID-19 X-ray images

Abstract

Image segmentation is a crucial technique in analyzing X-ray medical images as it aids in uncovering relevant information concealed within a patient's body, a pivotal aspect of the diagnostic process. The effectiveness of computer-aided diagnosis systems largely depends on the accuracy of the image processing methods. In recent years, multi-threshold image segmentation methods have found widespread application in medical image analysis. Despite the effectiveness of some renowned methods for binary threshold segmentation, the field still faces challenges due to the high cost of threshold computation. Metaheuristic algorithms hold the potential to address this issue as they can produce sufficiently reasonable solutions with manageable computational overheads. While some similar methods have been proposed, the imbalance between exploration and exploitation results in instability as the number of thresholds increases. Consequently, these solutions suffer from reduced efficiency in computing thresholds. In this study, a variant of the latest RIME algorithm, termed SLCRIME, is proposed. This paper replaces the pseudo-random method with low-discrepancy Sobol sequences for solution initialization. Additionally, two methods aimed at avoiding local optima and promoting information exchange within the solution set are introduced, further enhancing its capability to search for optimal threshold sets for IS systems. Subsequently, a multi-threshold image segmentation model based on SLCRIME is proposed and applied to segment 6 COVID-19 X-ray images. In the experiments, SLCRIME is compared with 6 peer algorithms, and the results are evaluated using image segmentation accuracy, feature similarity index metrics (FSIM), peak signal-to-noise ratio (PSNR), and structural similarity index metrics (SSIM). The analysis indicates that SLCRIME achieves optimal thresholds at reasonable computational costs and outperforms other algorithms in terms of performance.