Harmony-Search and Otsu based System for Coronavirus Disease (COVID-19) Detection using Lung CT Scan Images

V. Rajinikanth, Nilanjan Dey, Alex Noel Joseph Raj, Aboul Ella Hassanien, Kc Santosh, Nadaradjane Sri Madhava RajaarXiv 2020 · arXiv

Introduction

The COVID-19 pandemic placed an unprecedented diagnostic burden on healthcare systems worldwide. While RT-PCR remains the primary diagnostic tool, Computed Tomography (CT) scans are vital for assessing infection severity and localization. However, manual evaluation of numerous 3D CT slices is time-intensive and susceptible to inter-observer variability. This paper proposes an automated image-processing pipeline that utilizes Harmony Search Optimization (HSO) and Otsu thresholding to quantify pneumonia infection levels, facilitating rapid patient triaging.

Methodology

The proposed system employs a four-stage computational pipeline to isolate and measure infected lung tissue.

Flowchart of the proposed automated COVID-19 detection and quantification system.
  1. Preprocessing: A manual threshold filter is initially applied to remove non-pulmonary artifacts, such as bone and surrounding soft tissue, from the CT slices.
  2. Image Enhancement: The core of the system involves multi-level thresholding. The researchers utilize Otsu’s method, optimized via the Harmony Search Optimization (HSO) algorithm. HSO, a metaheuristic inspired by musical improvisation, efficiently identifies optimal threshold levels to distinguish between healthy tissue, ground-glass opacities (GGOs), and background noise.
  3. Segmentation: A Watershed algorithm is then used to define the boundaries of the infected regions based on the enhanced image topography.
  4. Severity Computation: The system calculates a "Severity-Level-Measure" (SLM) or Percentage Infection Rate by comparing the pixel density of the extracted infected sections to the total lung area: $$\text{Infection Rate} = \left( \frac{\text{Pixel density of infected section}}{\text{Pixel density of total lung segment}} \right) \times 100$$

Experimental Setup and Datasets

The study utilized clinical-grade CT images sourced from the Radiopaedia open-access database. The dataset comprised 110 2D slices across 11 patients, including both coronal (90 slices) and axial (20 slices) views.

Sample CT scan slices from the three datasets used in the study, showing various infection patterns.

Results and Discussion

The system demonstrated high efficiency and clinical robustness. Key findings include:

  • Processing Speed: The mean processing time was approximately 38 seconds for a set of 10 slices per patient, significantly faster than manual assessment.
  • Orientation Independence: The algorithm yielded consistent results across different imaging planes. For instance, a 75-year-old male patient showed nearly identical infection rates in coronal (38.52%) and axial (39.06%) views.
  • Severity Mapping: The tool successfully quantified varying degrees of infection, ranging from mild cases (e.g., 9.95% in Case 39) to severe cases (e.g., 32.02% in Case 15).

Conclusion

The integration of HSO with Otsu thresholding provides a fast, objective metric for COVID-19 severity. By quantifying the percentage of lung involvement, this system assists radiologists in prioritizing high-risk patients. Future work will focus on expanding the dataset, automating the classification of severity levels (Mild, Moderate, Severe), and distinguishing COVID-19 from other pulmonary infections.

Summary updated

Abstract

Pneumonia is one of the foremost lung diseases and untreated pneumonia will lead to serious threats for all age groups. The proposed work aims to extract and evaluate the Coronavirus disease (COVID-19) caused pneumonia infection in lung using CT scans. We propose an image-assisted system to extract COVID-19 infected sections from lung CT scans (coronal view). It includes following steps: (i) Threshold filter to extract the lung region by eliminating possible artifacts; (ii) Image enhancement using Harmony-Search-Optimization and Otsu thresholding; (iii) Image segmentation to extract infected region(s); and (iv) Region-of-interest (ROI) extraction (features) from binary image to compute level of severity. The features that are extracted from ROI are then employed to identify the pixel ratio between the lung and infection sections to identify infection level of severity. The primary objective of the tool is to assist the pulmonologist not only to detect but also to help plan treatment process. As a consequence, for mass screening processing, it will help prevent diagnostic burden.
BibTeX
@misc{rajinikanth2020harmony,
  author = {V. Rajinikanth and Nilanjan Dey and Alex Noel Joseph Raj and Aboul Ella Hassanien and KC Santosh and Nadaradjane Sri Madhava Raja},
  title = {{Harmony-Search and Otsu based System for Coronavirus Disease (COVID-19) Detection using Lung CT Scan Images}},
  year = {2020},
  eprint = {2004.03431},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2004.03431},
}
Figure