Lung cancer detection using an integration of fuzzy K-Means clustering and deep learning techniques for CT lung images

• Autorzy: Prasad J. Maruthi Nagendra , Chakravarty S. , Krishna M. Vamsi

Identyfikatory

DOI

10.24425/bpasts.2021.139006

• Języki publikacji: EN

Abstrakty

EN

Computer aided detection systems are used for the provision of second opinion during lung cancer diagnosis. For early-stage detection and treatment false positive reduction stage also plays a vital role. The main motive of this research is to propose a method for lung cancer segmentation. In recent years, lung cancer detection and segmentation of tumors is considered one of the most important steps in the surgical planning and medication preparations. It is very difficult for the researchers to detect the tumor area from the CT (computed tomography) images. The proposed system segments lungs and classify the images into normal and abnormal and consists of two phases, The first phase will be made up of various stages like pre-processing, feature extraction, feature selection, classification and finally, segmentation of the tumor. Input CT image is sent through the pre-processing phase where noise removal will be taken care of and then texture features are extracted from the pre-processed image, and in the next stage features will be selected by making use of crow search optimization algorithm, later artificial neural network is used for the classification of the normal lung images from abnormal images. Finally, abnormal images will be processed through the fuzzy K-means algorithm for segmenting the tumors separately. In the second phase, SVM classifier is used for the reduction of false positives. The proposed system delivers accuracy of 96%, 100% specificity and sensitivity of 99% and it reduces false positives. Experimental results shows that the system outperforms many other systems in the literature in terms of sensitivity, specificity, and accuracy. There is a great tradeoff between effectiveness and efficiency and the proposed system also saves computation time. The work shows that the proposed system which is formed by the integration of fuzzy K-means clustering and deep learning technique is simple yet powerful and was effective in reducing false positives and segments tumors and perform classification and delivers better performance when compared to other strategies in the literature, and this system is giving accurate decision when compared to human doctor’s decision.

Słowa kluczowe

EN

fuzzy K-means; artificial neural networks; SVM; support vector machine; crow search optimization algorithm

PL

algorytm rozmytych k-średnich; sztuczne sieci neuronowe; maszyna wektorów wspierających; SVM; algorytm optymalizacji wyszukiwania kruków

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2022
• Tom: Vol. 70, nr 3
• Strony: art. no. e139006
• Opis fizyczny: Bibliogr. 59 poz., rys., tab.

Twórcy

autor

Prasad J. Maruthi Nagendra

• Centurion University of Technology and Management, Orissa, India

autor

Chakravarty S.

• Centurion University of Technology and Management, Orissa, India

autor

Krishna M. Vamsi

• Chaitanya Engineering College, Kakinada, India

Bibliografia

• [1] D. Cascio, R. Magro, F. Fauci, M. Iacomi, and G. Raso, “Automatic detection of lung nodules in CT datasets based on stable 3D mass-spring models,” Comput. Biol. Med., vol. 42, no. 11, pp. 1098–1109, 2012, doi: 10.1016/j.compbiomed.2012.09.002.
• [2] M. Javaid, M. Javid, M.Z.U. Rehman, and S.I.A. Shah, “A novel approach to CAD system for the detection of lung nodules in CT images,” Comput. Methods Programs Biomed., vol. 135, pp. 125–139, 2016, doi: 10.1016/j.cmpb.2016.07.031.
• [3] A. Halder, S. Chatterjee, D. Dey, S. Kole, and S. Munshi, “An adaptive morphology based segmentation technique for lung nodule detection in thoracic CT image,” Comput. Methods Programs Biomed., vol. 197, p. 105720, 2020, doi: 10.1016/j.cmpb.2020.105720.
• [4] T. Yanagihara and H. Takizawa, “Pulmonary nodule detection from X-ray CT images based on region shape analysis and appearance-based clustering,” Algorithms, vol. 8, no. 2, pp. 209–223, 2015, doi: 10.3390/a8020209.
• [5] W.J. Choi and T.S. Choi, “Automated pulmonary nodule detection based on three-dimensional shape-based feature descriptor,” Comput. Methods Programs Biomed., vol. 113, no. 1, pp. 37–54, 2014, doi: 10.1016/j.cmpb.2013.08.015.
• [6] P. Badura and E. Pietka, “Soft computing approach to 3D lung nodule segmentation in CT,” Comput. Biol. Med., vol. 53, pp. 230–243, 2014, doi: 10.1016/j.compbiomed.2014.08.005.
• [7] B. Chen et al., “Automatic segmentation of pulmonary blood vessels and nodules based on local intensity structure analysis and surface propagation in 3D chest CT images,” Int. J. Comput. Assist. Radiol. Surg., vol. 7, no. 3, pp. 465–482, 2012, doi: 10.1007/s11548-011-0638-5.
• [8] J. Gong, J. Yu Liu, L. Jia Wang, B. Zheng, and S. Dong Nie, “Computer-aided detection of pulmonary nodules using dynamic self-adaptive template matching and a FLDA classifier,”Phys. Medica, vol. 32, no. 12, pp. 1502–1509, 2016, doi: 10.1016/j.ejmp.2016.11.001.
• [9] A. Teramoto and H. Fujita, “Fast lung nodule detection in chest CT images using cylindrical nodule-enhancement filter,” Int. J. Comput. Assist. Radiol. Surg., vol. 8, no. 2, pp. 193–205, 2013, doi: 10.1007/s11548-012-0767-5.
• [10] N. Camarlinghi et al., “Combination of computer-aided detection algorithms for automatic lung nodule identification,” Int. J. Comput. Assist. Radiol. Surg., vol. 7, no. 3, pp. 455–464, 2012, doi: 10.1007/s11548-011-0637-6.
• [11] S. Sivakumar and C. Chandrasekar, “Lung nodule detection using fuzzy clustering and support vector machines,” Int. J. Eng. Technol., vol. 5, no. 1, pp. 179–185, 2013.
• [12] G.T. Reddy, M.P.K. Reddy, K. Lakshmanna, D.S. Rajput, R. Kaluri, and G. Srivastava, “Hybrid genetic algorithm and a fuzzy logic classifier for heart disease diagnosis,” Evol. Intell., vol. 13, no. 2, pp. 185–196, 2020, doi: 10.1007/s12065-019-00327-1.
• [13] H.M. Orozco, O.O.V. Villegas, L.O. Maynez, V.G.C. Sanchez, and H.D.J.O. Dominguez, “Lung nodule classification in frequency domain using support vector machines,” 2012 11th Int. Conf. Inf. Sci. Signal Process. their Appl. ISSPA 2012, no. July, pp. 870–875, 2012, doi: 10.1109/ISSPA.2012.6310676.
• [14] T. Messay, R.C. Hardie, and S.K. Rogers, “A new computationally efficient CAD system for pulmonary nodule detection in CT imagery,” Med. Image Anal., vol. 14, no. 3, pp. 390–406, 2010, doi: 10.1016/j.media.2010.02.004.
• [15] G.T. Reddy and N. Khare, “Hybrid Firefly-Bat optimized fuzzy artificial neural network based classifier for diabetes diagnosis,” Int. J. Intell. Eng. Syst., vol. 10, no. 4, pp. 18–27, 2017, doi: 10.22266/ijies2017.0831.03.
• [16] B. Chandrasekaran and S. Fernandes, “Since January 2020 Elsevier has created a COVID-19 resource centre with free information in English and Mandarin on the novel coronavirus. The COVID-19 resource centre is hosted on Elsevier Connect, the company ’ s public news and information website,” Diabetes Metab Syndr., vol. 14(4), no. January, pp. 337–339, 2020.
• [17] N. Deepa et al., “An AI-based intelligent system for healthcare analysis using Ridge-Adaline Stochastic Gradient Descent Classifier,” J. Supercomput., vol. 77, no. 2, pp. 1998–2017, 2021, doi: 10.1007/s11227-020-03347-2.
• [18] S. Park et al., “Computer-aided detection of subsolid nodules at chest CT: improved performance with deep learning–based CT section thickness reduction,” Radiology, vol. 299, no. 1, pp. 211–219, 2021.
• [19] H.-H. Hsu et al., “Performance and reading time of lung nodule identification on multidetector CT with or without an artificial intelligence-powered computer-aided detection system,” Clin. Radiol., vol. 76, pp. 626.e23-626.e32, 2021.
• [20] S.Y. Choi, S. Park, M. Kim, J. Park, Y.R. Choi, and K.N. Jin, “Evaluation of a deep learning-based computer-aided detection algorithm on chest radiographs: Case–control study,” Medicine (Baltimore)., vol. 100, no. 16, p. e25663, 2021.
• [21] A.B. Menegotto and S.C. Cazella, “Multimodal Deep Learning for Computer-Aided Detection and Diagnosis of Cancer: Theory and Applications,” Enhanc. Telemed. e-Health Adv. IoT Enabled Soft Comput. Framew., pp. 267–287, 2021.
• [22] R.M. Perl, R. Grimmer, T. Hepp, and M.S. Horger, “Can a Novel Deep Neural Network Improve the Computer-Aided Detection of Solid Pulmonary Nodules and the Rate of False-Positive Findings in Comparison to an Established Machine Learning Computer-Aided Detection?,” Invest. Radiol., vol. 56, no. 2, pp. 103–108, 2021.
• [23] M. Ghaderzadeh, F. Asadi, R. Jafari, D. Bashash, H. Abolghasemi, and M. Aria, “Deep Convolutional Neural Network–Based Computer-Aided Detection System for COVID-19 Using Multiple Lung Scans: Design and Implementation Study,” J. Med. Internet Res., vol. 23, no. 4, p. e27468, 2021.
• [24] E.J. Hwang, J.M. Goo, H.Y. Kim, J.Yi, S.H. Yoon, and Y. Kim, “Implementation of the cloud-based computerized interpretation system in a nationwide lung cancer screening with low-dose CT: comparison with the conventional reading system,” Eur. Radiol., vol. 31, no. 1, pp. 475–485, 2021.
• [25] A. Saygılı, “A new approach for computer-aided detection of coronavirus (COVID-19) from CT and X-ray images using machine learning methods,” Appl. Soft Comput., vol. 105, p. 107323, 2021.
• [26] M.G. Nakrani, G.S. Sable, and U.B. Shinde, “Lung Nodule Detection from Computed Tomography Images Using Stacked Deep Convolutional Neural Network,” in Intelligent Systems, Technologies and Applications, Springer, 2021, pp. 237–246.
• [27] H. Yoo et al., “AI-based improvement in lung cancer detection on chest radiographs: results of a multi-reader study in NLST dataset,” Eur. Radiol., pp. 1–11, 2021.
• [28] S.R. Ziyad, V. Radha, and T. Vayyapuri, “Overview of computer aided detection and computer aided diagnosis systems for lung nodule detection in computed tomography,” Curr. Med. Imaging, vol. 16, no. 1, pp. 16–26, 2020.
• [29] B. Narayanan, R. Hardie, V. Krishnaraja, C. Karam, and V. Davuluru, “Transfer-to-Transfer Learning Approach for Computer Aided Detection of COVID-19 in Chest Radiographs,” AI, vol. 1, no. 4, pp. 539–557, 2020, doi: 10.3390/ai1040032.
• [30] E. Kurniawan, P. Prajitno, and D.S. Soejoko, “Computer-Aided Detection of Mediastinal Lymph Nodes using Simple Architectural Convolutional Neural Network,” J. Phys. Conf. Ser., vol. 1505, no. 1, p. 12018, 2020.
• [31] Y.-G. Kim, S.M. Lee, K.H. Lee, R. Jang, J.B. Seo, and N. Kim, “Optimal matrix size of chest radiographs for computer-aided detection on lung nodule or mass with deep learning,” Eur. Radiol., vol. 30, no. 9, pp. 4943–4951, 2020.
• [32] F.C. Setzer et al., “Artificial intelligence for the computeraided detection of periapical lesions in cone-beam computed tomographic images,” J. Endod., vol. 46, no. 7, pp. 987–993, 2020.
• [33] B. Abraham and M.S. Nair, “Computer-aided detection of COVID-19 from X-ray images using multi-CNN and Bayesnet classifier,” Biocybern. Biomed. Eng., vol. 40, no. 4, pp. 1436–1445, 2020.
• [34] M. Haber, A. Drake, and J. Nightingale, “Is there an advantage to using computer aided detection for the early detection of pulmonary nodules within chest X-Ray imaging?,” Radiography, vol. 26, no. 3, pp. e170–e178, 2020.
• [35] X. Cui et al., “Validation of a deep learning-based computeraided system for lung nodule detection in a Chinese lung cancer screening program.” Eur. Respiratory Soc., p. 4168, 2020, doi: 10.1183/13993003.congress-2020.4168.
• [36] K. Rajagopalan and S. Babu, “The detection of lung cancer using massive artificial neural network based on soft tissue technique,” BMC Med. Inform. Decis. Mak., vol. 20, no. 1, pp. 1–13, 2020.
• [37] A. Elnakib, H.M. Amer, and F.E.Z. Abou-Chadi, “Early lung cancer detection using deep learning optimization,” Int. J. online Biomed. Eng., vol. 16, no. 6, pp. 82–94, 2020, doi: 10.3991/ijoe.v16i06.13657.
• [38] Q. Zhang and X. Kong, “Design of Automatic Lung Nodule Detection System Based on Multi-Scene Deep Learning Framework,” IEEE Access, vol. 8, pp. 90380–90389, 2020.
• [39] P.M. Shakeel, M.A. Burhanuddin, and M.I. Desa, “Automatic lung cancer detection from CT image using improved deep neural network and ensemble classifier,” Neural Comput. Appl., pp. 1–14, 2020.
• [40] A. Meldo, L. Utkin, M. Kovalev, and E. Kasimov, “The natural language explanation algorithms for the lung cancer computeraided diagnosis system,” Artif. Intell. Med., vol. 108, p. 101952, 2020.
• [41] T. Kozuka et al., “Efficiency of a computer-aided diagnosis (CAD) system with deep learning in detection of pulmonary nodules on 1-mm-thick images of computed tomography,” Jpn. J. Radiol., vol. 38, no. 11, pp. 1052–1061, 2020.
• [42] S.G. Armato et al., “The Lung Image Database Consortium (LIDC) and Image Database Resource Initiative (IDRI): A completed reference database of lung nodules on CT scans,” Med. Phys., vol. 38, no. 2, pp. 915–931, 2011, doi: 10.1118/1.3528204.
• [43] D. Vasan et al., “IMCFN: Image-based malware classification using fine-tuned convolutional neural network architecture,” Comput. Networks, vol. 171, p. 107138, 2020.
• [44] E. Kot, Z. Krawczyk, K. Siwek, L. Krolicki, and P. Czwarnowski, “Deep learning based framework for tumour detection and semantic segmentation,” Bull. Polish Acad. Sci. Tech. Sci., vol. 69, p. e136750, 2021, doi: 10.24425/bpasts.2021.136750.
• [45] F. Gil and S. Osowski, “Fusion of feature selection methods in gene recognition,” Bull. Polish Acad. Sci. Tech. Sci., vol. 69, p. e136748, 2021, doi: 10.24425/bpasts.2021.136748.
• [46] M. Firmino, G. Angelo, H. Morais, M.R. Dantas, and R. Valentim, “Computer-aided detection (CADe) and diagnosis (CADx) system for lung cancer with likelihood of malignancy,” Biomed. Eng. Online, vol. 15, no. 1, pp. 1–17, 2016, doi: 10.1186/s12938-015-0120-7.
• [47] R. Kruse and M. Steinbrecher, “Visual data analysis with computational intelligence methods,” Bull. Polish Acad. Sci. Tech. Sci., vol. 58, no. 3, pp. 393–401, 2010, doi: 10.2478/v10175-010-0037-z.
• [48] A. El-Baz, A. Elnakib, M. Abou El-Ghar, G. Gimel’Farb, R. Falk, and A. Farag, “Automatic detection of 2D and 3D lung nodules in chest spiral CT scans,” Int. J. Biomed. Imaging, vol. 2013, p. 517632, 2013, doi: 10.1155/2013/517632.
• [49] A.S. Iwashita et al., “A path- and label-cost propagation approach to speedup the training of the optimum-path forest classifier,” Pattern Recognit. Lett., vol. 40, no. 1, pp. 121–127, 2014, doi: 10.1016/j.patrec.2013.12.018.
• [50] T.M. Nunes, A.L.V. Coelho, C.A.M. Lima, J.P. Papa, and V.H.C. De Albuquerque, “EEG signal classification for epilepsy diagnosis via optimum path forest – A systematic assessment,” Neurocomputing, vol. 136, pp. 103–123, 2014, doi: 10.1016/j.neucom.2014.01.020.
• [51] M. Kaminetzky et al., “Effectiveness of Lung-RADS in reducing false-positive results in a diverse, underserved, urban lung cancer screening cohort,” J. Am. Coll. Radiol., vol. 16, no. 4, pp. 419–426, 2019.
• [52] Z. Shi et al., “A deep CNN based transfer learning method for false positive reduction,” Multimed. Tools Appl., vol. 78, no. 1, pp. 1017–1033, 2019.
• [53] S.A. El-Regaily, M.A.M. Salem, M.H. Abdel Aziz, and M.I. Roushdy, “Multi-view Convolutional Neural Network for lung nodule false positive reduction,” Expert Syst. Appl., vol. 162, p. 113017, 2020, doi: 10.1016/j.eswa.2019.113017.
• [54] B.-C. Kim, J.S. Yoon, J.-S. Choi, and H.-I. Suk, “Multi-scale gradual integration CNN for false positive reduction in pulmonary nodule detection,” Neural Networks, vol. 115, pp. 1–10, 2019.
• [55] Z. Xiao, N. Du, L. Geng, F. Zhang, J. Wu, and Y. Liu, “Multiscale heterogeneous 3D CNN for false-positive reduction in pulmonary nodule detection, based on chest CT images,” Appl. Sci., vol. 9, no. 16, p. 3261, 2019.
• [56] H. Tang, C. Zhang, and X. Xie, “Nodulenet: Decoupled false positive reduction for pulmonary nodule detection and segmentation,” in International Conference on Medical Image Computing and Computer-Assisted Intervention, 2019, pp. 266–274.
• [57] H. Zhu et al., “MR-forest: A deep decision framework for false positive reduction in pulmonary nodule detection,” IEEE J. Biomed. Heal. informatics, vol. 24, no. 6, pp. 1652–1663, 2019.
• [58] P. Petousis, A. Winter, W. Speier, D.R. Aberle, W. Hsu, and A.A.T. Bui, “Using sequential decision making to improve lung cancer screening performance,” IEEE Access, vol. 7, pp. 119403–119419, 2019.
• [59] O. Ozdemir, R.L. Russell, and A.A. Berlin, “A 3D probabilistic deep learning system for detection and diagnosis of lung cancer using low-dose CT scans,” IEEE Trans. Med. Imaging, vol. 39, no. 5, pp. 1419–1429, 2019.

Uwagi

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).