FEATURE EXTRACTION AND K-MEANS CLUSTERING APPROACH TO CLASSIFY THE COVID-19 LUNG CT-SCAN IMAGE

Karina Auliasari(1),


(1) Department of Computer Science, Institut Teknologi Nasional Malang, Malang City, East Java
Corresponding Author

Abstract


Feature extraction is the most important step in the classification process. Feature extraction is a method to obtain some statistical features about the image. The level of accuracy in the classification depends on the feature extraction. For detecting COVID-19, there are many features that can be used to classify them, including morphological feature extraction, first-order and second-order textures (GLCM). In this research, some features are used such as eccentricity, metric, mean, variance, skewness, contrast, correlation, energy, and homogeneity, which are then classified by the K-Means Method. The morphological feature data for cluster 1 is 98 data points and cluster 2 is 32 data points. The first-order texture feature data for cluster 1 is 88 data points, and cluster 2 is 42 data points. The last one uses GLCM data for cluster 1, and there are 75 data points, while cluster 2 has 55. From the calculation of accuracy, sensitivity, specificity, precision, and recall, the highest value is 50% for first-order texture extraction data, while the morphological feature extraction and GLCM data are 49.23% and 47.69%.


Keywords


CT-Scan, COVID-19, Feature Extraction, Morphological, First-Order Texture, GLCM

References


F. Shan et al., “Lung infection quantification of COVID-19 in CT images with deep learning,” 2020, arXiv:2003.04655. [Online]. Available: http://arxiv.org/abs/2003.04655

Li, L., Qin, L., Xu, Z., Yin, Y., Wang, X., Kong, B., Bai, J., Lu, Y., Fang, Z., Song, Q., Cao, K., Liu, D., Wang, G., Xu, Q., Fang, X., Zhang, S., Xia, J., & Xia, J. Using Artificial Intelligence to Detect COVID-19 and Community-acquired Pneumonia Based on Pulmonary CT: Evaluation of the Diagnostic Accuracy.Jakarta Radiology. (2020).

Ko, H., Chung, H., Kang, W. S., Kim, K. W., Shin, Y., Kang, S. J., Lee, J. H., Kim, Y. J., Kim, N. Y., Jung, H., & Lee, J. COVID-19 pneumonia diagnosis using a simple 2d deep learning framework with a single chest CT image: Model development and validation. Journal of Medical Internet Research. 2(2) 468-476. (2020).

Ardakani, A. A., Kanafi, A. R., Acharya, U. R., Khadem, N., & Mohammadi, A. Application of deep learning technique to manage COVID-19 in routine clinical practice using CT images: Results of 10 convolutional neural networks. Computers in Biology and Medicine, 1(4), 103-125. (2020).

Ahuja, S., Panigrahi, B. K., Dey, N., Rajinikanth, V., & Gandhi, T. K. Deep transfer learning-based automated detection of COVID-19 from lung CT scan slices. Jakarta. Applied Intelligence. (2020).

Wang, S., Kang, B., Ma, J., Zeng, X., Xiao, M., Guo, J., Cai, M., Yang, J., Li, Y., Meng, X., & Xu, B. A deep learning algorithm using CT images to screen for Corona Virus Disease (COVID-19). 2(1) 1–19. (2020).

Panwar, H., Gupta, P. K., Siddiqui, M. K., Morales-Menendez, R., Bhardwaj, P., & Singh, V. A deep learning and grad-CAM based color visualization approach for fast detection of COVID-19 cases using chest X-ray and CT-Scan images. Chaos, Solitons and Fractals, 1(2) 150-162. (2020).

Loey, M., Smarandache, F., Eldeen, N., & Khalifa, M. A Deep Transfer Learning Model with Classical Data Augmentation and CGAN to Detect COVID- 19 from Chest CT Radiography Digital Images. Neural Computing and Applications, 2(4), 1–17. (2020).

Jaiswal, A., Gianchandani, N., Singh, D., Kumar, V., & Kaur, M. Classification of the COVID-19 infected patients using DenseNet201 based deep transfer learning. Jakarta. Journal of Biomolecular Structure and Dynamics. (2020).

D. Jin, Z. Xu, Y. Tang, A. P. Harrison, and D. J. Mollura, “CT-realistic lung nodule simulation from 3D conditional generative adversarial networks for robust lung segmentation,” in Proc. MICCAI. Cham, Switzerland: Springer, 2018, pp. 732–740.

H. Tamura, S. Mori, and T. Yamawaki, ‘‘Textural features corresponding to visual perception,’’ IEEE Trans. Syst., Man, Cybern., vol. 8, no. 6, pp. 460–473, Jun. 1978.

De Almeida, C.W.D.; De Souza, R.M.C.R.; Candeias, A.L.B. Texture Classification Based on Co-Occurrence Matrix and Self-Organizing Map. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Istanbul, Turkey, 10–13 October 2010; pp. 2487–2491.

A. Karahaliou et al., ‘‘Texture analysis of tissue surrounding microcalcifications on mammograms for breast cancer diagnosis,’’ Brit. J. Radiol., vol. 80, no. 956, pp. 648–656, Aug. 2007.

A. Materka and M. Strzeleck, “Texture Analysis Methods—A Review,” Institute of Electronics, Technical University of Lodz, Brussels, 1998.

R. M. Haralick, K. Shanmugan and I. Dinstein, “Textural Features for Image Classification,” IEEE Transactions on Systems: Man, and Cybernetics SMC, Vol. 3, 1973, pp. 610-621.

J.J. Verb eek, N. Vlassis, and B. Krose, A k -segments algorithm to and principal curves,"Tech. Rep., Computer Siene Institute, Universit y of Amsterdam, The Netherlands, Nov.2000, IAS-UVA-00-11.

Maftouni, M., Law, A.C, Shen, B., Zhou, Y., Yazdi, N., and Kong, Z.J. “A Robust Ensemble-Deep Learning Model for COVID-19 Diagnosis based on an Integrated CT Scan Images Database,” Proceedings of the 2021 Industrial and Systems Engineering Conference, Virtual Conference, May 22-25, 2021.

COVID-19 CT-Scan Dataset. Accessed: Sept. 11, 2020. [Online]. Available: https://github.com/maftouni/Curated_Covid_CT.git.

W. K. Pratt, Digital Image Processing. New York, NY, USA: Wiley, 199, p. 698.

S. Chaganti et al., “Quantification of tomographic patterns associated with COVID-19 from chest CT,” 2020, arXiv:2004.01279. [Online]. Available: http://arxiv.org/abs/2004.01279

B. Kamble, S. P. Sahu, and R. Doriya, “A review on lung and nodule segmentation techniques,” in Advances in Data and Information Sciences. Singapore: Springer, 2020, pp. 555–565.

C. Huang et al., “Clinical features of patients infected with 2019 novel coronavirus in Wuhan, China,” Lancet, vol. 395, no. 10223, pp. 497–506, Feb. 2020.

T. Schlegl, P. Seeböck, S. M. Waldstein, U. Schmidt-Erfurth, and G. Langs, “Unsupervised anomaly detection with generative adversarial networks to guide marker discovery,” in Information Processing.

F. Isensee, P. F. Jäger, S. A. A. Kohl, J. Petersen, and K. H. Maier-Hein, “Automated design of deep learning methods for biomedical image segmentation,” 2019, arXiv:1904.08128. [Online]. Available: http://arxiv.org/abs/1904.08128.

J. Ma et al., “Towards efficient COVID-19 CT annotation: A benchmark for lung and infection segmentation,” 2020, arXiv:2004.12537. [Online]. Available: http://arxiv.org/abs/2004.12537.

Z. Zhang et al., “ET-Net: A generic edge-attention guidance network for medical image segmentation,” in Proc. MICCAI, 2019, pp. 442–450.

Z. Gu et al., “CE-Net: Context encoder network for 2D medical image segmentation,” IEEE Trans. Med. Imag., vol. 38, no. 10, pp. 2281–2292, Oct. 2019.

Y. Song et al., “Deep learning enables accurate diagnosis of novel coronavirus (COVID-19) with CT images,” MedRxiv, Feb. 2020, doi: 10.1101/2020.02.23.20026930.

Z. Hu, Q. Ge, S. Li, L. Jin, and M. Xiong, “Artificial intelligence forecasting of Covid-19 in China,” 2020, arXiv:2002.07112. [Online]. Available: http://arxiv.org/abs/2002.07112

S. Zhang et al., “Attention guided network for retinal image segmentation,” in Proc. MICCAI, 2019, pp. 797–805


Full Text: PDF

Article Metrics

Abstract View : 307 times
PDF Download : 58 times

DOI: 10.56327/ijiscs.v5i3.1109

Refbacks

  • There are currently no refbacks.