AccScience Publishing / AIH / Online First / DOI: 10.36922/aih.3349
ORIGINAL RESEARCH ARTICLE

Diagnosis of COVID-19 from computed tomography slices using flower pollination algorithm, k-nearest neighbor, and support vector machine classifiers

Betshrine Rachel Jibinsingh1 Khanna Nehemiah Harichandran1* Kabilasri Jayakannan2 Rebecca Mercy Victoria Manoharan3 Anisha Isaac1
Show Less
1 Ramanujan Computing Centre, College of Engineering Guindy, Anna University, Chennai, Tamil Nadu, India
2 Department of Information Science and Technology, College of Engineering Guindy, Anna University, Chennai, Tamil Nadu, India
3 Department of Computer Science and Engineering, College of Engineering Guindy, Anna University, Chennai, Tamil Nadu, India
Submitted: 3 April 2024 | Accepted: 24 June 2024 | Published: 23 October 2024
© 2024 by the Author(s). This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution 4.0 International License ( https://creativecommons.org/licenses/by/4.0/ )
Abstract

Coronavirus disease 19 (COVID-19), caused by the severe acute respiratory syndrome-coronavirus-2 virus, is commonly diagnosed through imaging techniques such as computed tomography (CT) scans, which reveal characteristic lung lesions. In this study, we propose a computer-aided diagnosis (CAD) system to assist in the early detection of COVID-19 from CT lung slices, leveraging advanced machine-learning algorithms for precise and efficient analysis. To achieve this, we developed a CAD system that diagnoses COVID-19 from CT lung slices. An adaptive Wiener filter was applied to remove noise from the CT images. The chest tissues were then segmented using an optimal thresholding method to extract regions of interest, which represent the COVID-19 lesions under investigation. The feature vectors were divided into training and testing with an 80/20 ratio. A wrapper-based flower pollination algorithm was employed alongside the k-nearest neighbor classifier to select the optimal feature set. These selected features were subsequently used to train a support vector machine (SVM) classifier. With feature selection, the SVM achieved an accuracy of 91.30% on a real-time dataset, outperforming seven other machine learning classifiers (radial basis function-SVM, k nearest neighbor, linear discriminant analysis, random forest, naïve Bayes, AdaBoost, extreme gradient boosting) and four deep learning classifiers (convolutional neural network, recurrent neural network, long short term memory, Bidirectional long short term memory). For the publicly available COVID-19 CT dataset, an accuracy of 88.18% was achieved. In conclusion, our COVID-19 CAD system improves diagnostic accuracy, with future work aimed at enhancing efficiency and expanding to covariant detection and severity assessment.

Graphical abstract
Keywords
Support vector machine
Flower pollination algorithm
k-nearest neighbor
Coronavirus disease 19
Coronavirus disease 19 computed tomography dataset
Funding
None.
Conflict of interest
The authors declare no conflicts of interest.
References
  1. Fuller HW. Lea HC, editor. On Diseases of the Lungs and Air- Passages: Their Pathology, Physical Diagnosis, Symptoms, and Treatment. Kissingert: Publishing; 1867.

 

  1. Tomashefski JF, Farver CF. Anatomy and histology of the lung. In: Dail and Hammar’s Pulmonary Pathology. Germany: Springer; 2008. p. 20-48.

 

  1. Demedts M, Wells AU, Anto JM, et al. Interstitial lung diseases: An epidemiological overview. Eur Respir J. 2001;18(32):2S-16S.

 

  1. Schwarz T, Johnson V. Lungs and bronchi. In: Veterinary Computed Tomography. United States: John Wiley and Sons; 2011. p. 261-262.

 

  1. Fan DP, Zhou T, Ji GP, et al. Inf-net: Automatic COVID-19 lung infection segmentation from CT images. IEEE Trans Med Imaging. 2020;39(8):2626-2637.

 

  1. Carotti M, Salaffi F, Puttini PS, et al. Chest CT features of coronavirus disease 2019 (COVID-19) pneumonia: Key points for radiologists. J Natl Public Health Emerg Collect. 2020;125:636-646. doi: 10.1007/s11547-020-01237-4

 

  1. Fang Y, Zhang H, Xie J, et al. Sensitivity of chest CT for COVID-19: Comparison to RT-PCR. Radiology. 2020;296(2):E115-E117. doi: 10.1148/radiol.2020200432

 

  1. Ng MY, Lee EY, Yang J, et al. Imaging profile of the COVID-19 infection: Radiologic findings and literature review. Radiol Cardiothorac Imaging. 2020;2(1):e200034. doi: 10.1148/ryct.2020200034

 

  1. Ai T, Yang Z, Hou H, et al. Correlation of chest CT and RT-PCR testing in COVID-19 in China: A report of 1014 cases. Thorac Imaging Radiol. 2020;296(2):E32-E40. doi: 10.1148/radiol.2020200642

 

  1. Pal NR, Pal SK. A review on image segmentation techniques. Pattern Recognit. 1993;26(9):1277-1294. doi: 10.1016/0031-3203(93)90135-J

 

  1. Norouzi A, Rahim MS, Altameem A, et al. Medical image segmentation methods, algorithms, and applications. IETE Tech Rev. 2014;31(3):199-213. doi: 10.1080/02564602.2014.906861

 

  1. Sitanggang S, Sonang S, Yuhandri Y, Setiawan A. Image transformation with lung image thresholding and segmentation method. J RESTI (Rekayasa Sist Teknol Inform). 2023;7(2):278-285. doi: 10.29207/resti.v7i2.4321

 

  1. Yu T, Huang L. An Adaptive Thresholding Method for Automatic Lung Segmentation in CT Images. In: IEEE AFRICON Conference; 2009. p. 1-5.

 

  1. Sweetlin JD, Nehemiah HK, Kannan A. Feature selection using ant colony optimization with tandem-run recruitment to diagnose bronchitis from CT scan images. Comput Methods Programs Biomed. 2017;145:115-125. doi: 10.1016/j.cmpb.2017.04.009

 

  1. Sweetlin JD, Nehemiah HK, Kannan A. Computer aided diagnosis of drug sensitive pulmonary tuberculosis with cavities, consolidations and nodular manifestations on lung CT images. Int J Bio Inspired Comput. 2019;13(2):71-85. doi: 10.1504/IJBIC.2019.098405

 

  1. Dehmeshki J, Amin H, Valdivieso M, Ye X. Segmentation of pulmonary nodules in thoracic CT scans: A region growing approach. IEEE Trans Med Imaging. 2008;27(4):467-480. doi: 10.1109/TMI.2007.907555

 

  1. Nabipour S, Khorshidi A, Noorian B. Lung tumor segmentation using improved region growing algorithm. Nucl Eng Technol. 2020;52(10):2313-2319. doi: 10.1016/j.net.2020.03.011

 

  1. Prabin A, Veerappan J. Automatic segmentation of lung CT images by CC based region growing. J Theor Appl Inform Technol. 2014;68(1):63-69.

 

  1. Avinash S, Manjunath K, Kumar SS. An Improved Image Processing Analysis for the Detection of Lung Cancer Using Gabor Filters and Watershed Segmentation Technique. In: IEEE International Conference on Inventive Computation Technologies; 2016.

 

  1. Kumar SL, Swathy M, Sathish S, Sivaraman J, Rajasekar M. Identification of lung cancer cell using watershed segmentation on CT images. Indian J Sci Technol. 2016;9:1-4. doi: 10.17485/ijst/2016/v9i1/85765

 

  1. Shojaii R, Alirezaie J, Babyn P. Automatic Lung Segmentation in CT Images Using Watershed Transform. In: IEEE International Conference on Image Processing; 2005.

 

  1. Nithila EE, Kumar SS. Segmentation of lung from CT using various active contour models. Biomed Signal Process Control. 2019;47:57-62.

 

  1. Kasinathan G, Jayakumar S, Gandomi AH, et al. Automated 3-D lung tumor detection and classification by an active contour model and CNN classifier. Expert Syst Appl. 2019;15(134):112-119. doi: 10.1016/j.eswa.2019.05.041

 

  1. Sangamithraa PB, Govindaraju S. Lung Tumor Detection and Classification Using EK-Mean Clustering. In: IEEE International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET); 2016. p. 2201-2206.

 

  1. Joon P, Bajaj SB, Jatain A. Segmentation and detection of lung cancer using image processing and clustering techniques. In: Advanced Computing and Intelligent Engineering. Germany: Springer Nature; 2019. p. 13-23.

 

  1. Xu M, Qi S, Yue Y, et al. Segmentation of lung parenchyma in CT images using CNN trained with the clustering algorithm generated dataset. Biomed Eng Online. 2019;18:2. doi: 10.1186/s12938-018-0619-9

 

  1. Farag AA, Munim HE, Graham JH, Farag AA. A novel approach for lung nodules segmentation in chest CT using level sets. IEEE Trans Image Process. 2013;22:5202-5213. doi: 10.1109/TIP.2013.2282899

 

  1. Swierczynski P, Papież BW, Schnabel JA, Macdonald C. A level-set approach to joint image segmentation and registration with application to CT lung imaging. Comput Med Imaging Graph. 2018;65:58-68. doi: 10.1016/j.compmedimag.2017.06.003

 

  1. Wei J, Deihui X, Zhang B, Wang L, Kopriva I, Chen X. Random walk and graph cut for co-segmentation of lung tumor on PET-CT images. IEEE Trans Image Process. 2015;24(12):5854-5867. doi: 10.1109/TIP.2015.2488902

 

  1. Ali AM, Farag AA. Automatic Lung Segmentation of Volumetric Low-dose CT Scans Using Graph Cuts. In: International Symposium on Visual Computing; 2008. p. 258-267.

 

  1. Bhuvaneswari P, Therese BA. Detection of cancer in lung with k-NN classification using genetic algorithm. Procedia Mater Sci. 2015;10:433-440. doi: 10.1016/j.mspro.2015.06.077

 

  1. Filho DC, Silva AO, Paiva AC, Nunes RA, Gattass M. Computer-aided diagnosis system for lung nodules based on computed tomography using shape analysis, a genetic algorithm, and SVM. Med Biol Eng Comput. 2017;55:1129-1146. doi: 10.1007/s11517-016-1577-7

 

  1. Herrmann P, Busana M, Cressoni M, et al. Using artificial intelligence for automatic segmentation of CT lung images in acute respiratory distress syndrome. Front Physiol. 2021;12:76118. doi: 10.3389/fphys.2021.676118

 

  1. Shi F, Wang J, Shi J, et al. Review of artificial intelligence techniques in imaging data acquisition, segmentation, and diagnosis for COVID-19. IEEE Rev Biomed Eng. 2021;14:4-15. doi: 10.1109/RBME.2020.2987975

 

  1. Van EM, Hoop D, Viergever MA, Prokop M, Ginneken BV. Automatic lung segmentation from thoracic computed tomography scans using a hybrid approach with error detection. Med Phys. 2009;36:2934-2947. doi: 10.1118/1.3147146

 

  1. Doi K. Computer-aided diagnosis in medical imaging: Historical review, current status, and future potential. Comput Med Imaging Graph. 2007;31(5):198-211. doi: 10.1016/j.compmedimag.2007.02.002

 

  1. Choi YJ, Baek JH, Park HS, et al. A computer-aided diagnosis system using artificial intelligence for the diagnosis and characterization of thyroid nodules on ultrasound: Initial clinical assessment. Thyroid. 2017;27(4):546-552. doi: 10.1089/thy.2016.0372

 

  1. Isaac A, Nehemiah HK, Dunston DS, Christo VRE, Kannan A. Feature selection using competitive coevolution of bio-inspired algorithms for the diagnosis of pulmonary emphysema. Biomed Signal Process Control. 2022;72:103340. doi: 10.1016/j.bspc.2021.103340

 

  1. Khin Y, Maneerat N, Sreng S, Hamamoto K. Ensemble deep learning for the detection of COVID-19 in unbalanced chest X-ray dataset. Appl Sci. 2021;11(22):10528. doi: 10.3390/app112210528

 

  1. Venkatesan R, Kadry R, Thanaraj KP, Kamalanand K, Seo S. Firefly-Algorithm Supported Scheme to Detect COVID-19 Lesion in Lung CT Scan Images using Shannon Entropy and Markov Random Field. [arXiv Preprint].

 

  1. Chandra SC. Segmentation and evaluation of COVID- 19 lesion from CT scan slices-a study with Kapur/Otsu function and Cuckoo Search Algorithm. 2020. doi: 10.21203/rs.3.rs-40148/v1

 

  1. Mohammed SN, Alkinani FS, Hassan YA. Automatic computer-aided diagnostic for COVID-19 based on chest X-ray image and particle swarm intelligence. Int J Intell Eng Syst. 2020;13(5):63-73.

 

  1. Bhargava A, Bansal A, Goyal V. Machine learning-based automatic detection of novel coronavirus (COVID-19) disease. Multimed Tools Appl. 2022;81(10):13731-13750. doi: 10.1007/s11042-022-12508-9

 

  1. Shankar K, Mohanty SN, Yadav K, Gopalakrishnan T, Elmisery AM. Automated COVID-19 diagnosis and classification using convolutional neural network with fusion based feature extraction model. Cogn Neurodyn. 2021;10:1-4. doi: 10.1007/s11571-021-09712-y

 

  1. Kadry S, Rajinikanth V, Rho S, et al. Development of a Machine-learning System to Classify Lung CT Scan Images into Normal/COVID-19 Class. arXiv [Preprint]

 

  1. Wu G, Zhou S, Wang Y, et al. A prediction model of outcome of SARS-CoV-2 pneumonia based on laboratory findings. Sci Rep. 2020;10(1):14042. doi: 10.1038/s41598-020-71114-7

 

  1. Banerjee A, Ray S, Vorselaars B, et al. Use of machine learning and artificial intelligence to predict SARS-CoV-2 infection from full blood counts in a population. Int Immunopharmacol. 2020;86:106705. doi: 10.1016/j.intimp.2020.106705

 

  1. Moutaz A, Awajan A, Mesleh A, Alhyari S. COVID-19 prediction and detection using deep learning. Int J Comput Inf Syst Ind Manag Appl. 2020;12:11-14.

 

  1. Feng C, Wang L, Chen X, et al. A Novel Triage Tool of Artificial Intelligence-assisted Diagnosis Aid System for Suspected COVID-19 Pneumonia in Fever Clinics. MedRxiv; 2020.

 

  1. Najjar FH, Kadhim KA, Kareem MH, et al. Classification of COVID-19 from X-ray images using GLCM features and machine learning. Malays J Fundam Appl Sci. 2023;19(6):389-398. doi: 10.11113/mjfas.v19n3.2911

 

  1. Maryam A, Ahmad I, Imtiaz A, Mohammed A. Ensemble learning model for diagnosing COVID-19 from routine blood tests. Inform Med Unlocked. 2020;21:100449. doi: 10.1016/j.imu.2020.100449

 

  1. Atta A, Sultan K, Naseer I, et al. Supervised machine learning-based prediction of COVID-19. Comput Mater Contin. 2021;69(1):21-34. doi: 10.32604/cmc.2021.013453

 

  1. Rajinikanth V, Dey N, Raj AN, et al. Harmony Search and Otsu based System for Coronavirus Disease (COVID-19) Detection Using Lung CT Scan images. arXiv [Preprint].

 

  1. Tongxue Z, Canu S, Ruan S. An Automatic COVID-19 CT Segmentation Network Using Spatial and Channel Attention Mechanism. [arXiv Preprint].

 

  1. Mobiny A, Cicalese PA, Zare S, et al. Radiologist-level COVID-19 Detection Using CT Scans with Detail-oriented Capsule Networks. [arXiv Preprint].

 

  1. Hasoon JN, Fadel AH, Hameed RS, et al. COVID-19 anomaly detection and classification method based on supervised machine learning of chest X-ray image. Results Phys. 2021;31:105045.

 

  1. Mahdy LN, Ezzat KA, Elmousalami HH, et al. Automatic X-ray COVID-19 Lung Image Classification System Based on Multi-level Thresholding and Support Vector Machine. MedRxiv; 2020. p. 2020-2023.

 

  1. Elizabeth DS, Raj CS, Nehemiah HK, Kannan A. A novel segmentation approach for improving diagnostic accuracy of CAD systems for detecting lung cancer from chest computed tomography images. J Data Inf Qual. 2012;3:1-16.

 

  1. Rachel RB, Nehemiah HK, Marishanjunath CS, Manoharan RM. Diagnosis of pulmonary edema and COVID-19 from CT slices using squirrel search algorithm, support vector machine and back propagation neural network. J Intell Fuzzy Syst. 2023;44:1-4. doi: 10.3233/JIFS-222564

 

  1. Rachel RB, Nehemiah HK, Singh VK, Manoharan RM. Diagnosis of COVID-19 from CT slices using whale optimization algorithm, support vector machine and multi-layer perceptron. J Xray Sci Technol. 2023;32:253-269. doi: 10.3233/XST-230196

 

  1. Anisha I, Nehemiah HK, Anubha I, Kannan A. Computer- Aided Diagnosis system for diagnosis of pulmonary emphysema using bio-inspired algorithms. Comput Biol Med. 2020;124:103940. doi: 10.1016/j.compbiomed.2020.103940

 

  1. Glover B. Understanding Flowers and Flowering: An Integrated Approach. Oxford: Oxford University Press; 2007.

 

  1. Kalra S, Arora S. Firefly Algorithm Hybridized with Flower Pollination Algorithm for Multimodal Functions. In: Proceedings of the International Congress on Information and Communication Technology. Germany: Springer; 2016. p. 207-219.

 

  1. Yang XS. Flower Pollination Algorithm for Global Optimization. In: International Conference on Unconventional Computing and Natural Computation. Germany: Springer; 2012. p. 240-249.

 

  1. Pavlyukevich I. Levy flights, non-local search and simulated annealing. J Comput Phys. 2007;226(2):1830-1844.

 

  1. Fred AL, Daniel A, Carol JJ. SFCM for efficient brain tumour segmentation. Int J Adv Eng Technol. 2019.

 

  1. He B, Zhao W, Pi JY, et al. A biomarker basing on radiomics for the prediction of overall survival in non-small cell lung cancer patients. Respir Res. 2018;19:199. doi: 10.1186/s12931-018-0887-8

 

  1. Isaac A, Nehemiah HK, Kannan A. Computer-aided diagnosis system for diagnosis of cavitary and miliary tuberculosis using improved artificial bee colony optimization. IETE J Res. 2021;69:1-20. doi: 10.1080/03772063.2021.1946440

 

  1. Xingyi Y, Xuehai H, Jinyu Z, et al. COVID-CT Dataset: A CT Image Dataset about COVID-19. [arXiv Preprint].

 

  1. Polsinelli M, Cinque L, Placidi G. A light CNN for detecting COVID-19 from CT scans of the chest. Pattern Recognit Lett. 2020;140:95-100. doi: 10.1016/j.patrec.2020.10.001

 

  1. Ali AE, Assadi TA. GLCMs based multi-inputs 1D CNN deep learning neural network for COVID-19 texture feature extraction and classification. Karbala Int J Mod Sci. 2022;8(1):28-39. doi: 10.33640/2405-609X.3201

 

  1. Pedro S, Luz E, Silva G, et al. COVID-19 detection in CT images with deep learning: A voting-based scheme and cross-datasets analysis. Inform Med Unlocked. 2020;20:100427. doi: 10.1016/j.imu.2020.100427
Share
Back to top
Artificial Intelligence in Health, Electronic ISSN: 3029-2387 Print ISSN: 3041-0894, Published by AccScience Publishing