Abstract
Purpose
Lung cancer is the second most common type of cancer prevalent in men worldwide. The early diagnosis of lung cancer can reduce cancer-related deaths considerably and increase the survival rate for a few years. In recent years, computer-aided detection (CADe) and computer-aided diagnosis (CADx) systems emerged as promising techniques for radiologists for the early diagnosis of lung cancer. An efficient pre-processing technique and accurate segmentation of the lung parenchyma in medical images will reduce false positives, which in turn can considerably improve the specificity of classification of the lung nodules as benign or malignant.
Methods
A novel framework for preprocessing lung images and segmentation of the region of interest is proposed in this study. The noise removal in low-dose computed tomography (LDCT) images is performed by discrete wavelet transform with adaptive thresholding (DWTWAT). The segmentation of the lung region is performed by genetic algorithm enhanced K-means clustering (GAK-means) and genetic algorithm enhanced Fuzzy c-means clustering (GAFCM) in LDCT images. The segmentation is followed by lung reconstruction to preserve the juxta-pleural and Pleural tail nodules attached to the lung boundary.
Results
The proposed methods were individually evaluated with the commonly used metrics of sensitivity, specificity, and accuracy. The novel noise removal technique of DWTWAT and segmentation with GAFCM has achieved a sensitivity, specificity, and accuracy of 99.54%, 99.99%, and 99.54%, respectively. The noise removal technique of DWTWAT for preprocessing and segmentation with GAK-means has achieved sensitivity, specificity, and accuracy of 99.47%, 99.77%, and 99.26%.
Conclusion
The proposed techniques of noise removal and segmentation is a novel combination that showed improved results compared to the existing state-of-the-art method.
Similar content being viewed by others
Data availability
The datasets analyzed in the current study are available in the LIDC-IDRI repository (https://wiki.cancerimagingarchive.net/display/Public/LIDC-IDRI).
Code availability
The code used for implementation of algorithm is available. It will be provided on request.
Abbreviations
- CADe:
-
Computer-aided detection
- CADx:
-
Computer-aided diagnosis
- CNN:
-
Convolution neural network
- DICOM:
-
Digital Imaging and Communication in Medicine
- DWT:
-
Discrete wavelet transform
- FCM:
-
Fuzzy c-means clustering
- FP:
-
False positive
- FN:
-
False negative
- GAK-means:
-
Genetic algorithm enhanced K-means clustering
- GAFCM:
-
GENETIC algorithm enhanced Fuzzy c-means clustering
- HU:
-
Hounsfield units
- LDCT:
-
Low-dose computed tomography
- LIDC-IDRI :
-
Lung Image Database Consortium and Image Database Resource Initiative
- MRI:
-
Magnetic resonance imaging
- MSE:
-
Mean square error
- NSCLC:
-
Non-small cell lung cancer
- PET:
-
Positron emission tomography
- SCLC :
-
Small cell lung cancer
- TN:
-
True negative
- TP :
-
True positive
- WHO :
-
World Health Organization
References
Ait Skourt B, El Hassani A, Majda A. Lung CT Image segmentation using deep neural networks. Procedia Computer Science. 2018;127:109–13. https://doi.org/10.1016/j.procs.2018.01.104.
Bandyopadhyay S, Pal SK (2007). Classification and learning using genetic algorithms: applications in bioinformatics and web intelligence. Springer-Verlag. https://doi.org/10.1007/3-540-49607-6
Board, I. of M. (US) and N. R. C. (US) N. C. P., Curry, S. J., Byers, T., & Hewitt, M. (2003). Lifestyle BEHAVIORS CONTRIBUTING TO THE BURDEN OF CANCEr. In Fulfilling the Potential of Cancer Prevention and Early Detection. National Academies Press (US). https://www.ncbi.nlm.nih.gov/books/NBK223925/
Brady AP. Error and discrepancy in radiology: INEVITABLE OR AVOIDable? Insights Imaging. 2016;8(1):171–82. https://doi.org/10.1007/s13244-016-0534-1.
Cancer. (n.d.). Retrieved November 2, 2021, from https://www.who.int/news-room/fact-sheets/detail/cancer
Cancer Statistics. (n.d.). India against cancer. Retrieved November 2, 2021, from http://cancerindia.org.in/cancer-statistics/
CDCTobaccoFree (2020). Health effects of secondhand smoke. Centers for Disease Control and Prevention. https://www.cdc.gov/tobacco/data_statistics/fact_sheets/secondhand_smoke/health_effects/index.htm
Chakraborty UK, Deb K, Chakraborty M. Analysis of Selection algorithms: a markov chain approach. Evol Comput. 1996;4(2):133–67. https://doi.org/10.1162/evco.1996.4.2.133.
Dharmalingam V, Kumar D (2020). A model based segmentation approach for lung segmentation from chest computer tomography images. Multimedia Tools and Applications, 79. https://doi.org/10.1007/s11042-019-07854-0
Firmino M, Angelo G, Morais H, Dantas MR, Valentim R. Computer-aided detection (CADe) and diagnosis (CADx) system for lung cancer with likelihood of malignancy. Biomed Eng Online. 2016;15(1):2. https://doi.org/10.1186/s12938-015-0120-7.
Gabralla LA, Mahersia H, Zaroug M (2015). Denoising CT images using wavelet transform. https://doi.org/10.14569/IJACSA.2015.060520
Geng L, Zhang S, Tong J, Xiao Z. Lung segmentation method with dilated convolution based on VGG-16 network. Computer Assisted Surgery (abingdon, England). 2019;24(sup2):27–33. https://doi.org/10.1080/24699322.2019.1649071.
Gong J, Liu J-Y, Wang L-J, Zheng B, Nie S-D. Computer-aided detection of pulmonary nodules using dynamic self-adaptive template matching and a FLDA classifier. Physica Medica: PM: an International Journal Devoted to the Applications of Physics to Medicine and Biology: Official Journal of the Italian Association of Biomedical Physics (AIFB). 2016;32(12):1502–9. https://doi.org/10.1016/j.ejmp.2016.11.001.
Gravel P, Beaudoin G, De Guise JA. A method for modeling noise in medical images. IEEE Trans Med Imaging. 2004;23(10):1221–32. https://doi.org/10.1109/TMI.2004.832656.
Kalra MK, Wittram C, Maher MM, Sharma A, Avinash GB, Karau K, Toth TL, Halpern E, Saini S, Shepard J-A. Can noise reduction filters improve low-radiation-dose chest CT images? Pilot Study. Radiology. 2003;228(1):257–64. https://doi.org/10.1148/radiol.2281020606.
Khan ZF. Segmentation of lung images using region based neural networks. Biomedical and Pharmacology Journal. 2018;11(4):2037–42.
Kumar SP, Latte MV. Fully automated segmentation of lung parenchyma using break and repair strategy. J Intell Syst. 2019;28(2):275–89. https://doi.org/10.1515/jisys-2017-0020.
Lung Cancer Fact Sheet | American Lung Association. (n.d.). Retrieved November 2, 2021, from https://www.lung.org/lung-health-diseases/lung-disease-lookup/lung-cancer/resource-library/lung-cancer-fact-sheet
Lung Cancer in Non-Smokers | Roswell Park Comprehensive Cancer Center. (n.d.). Retrieved November 2, 2021, from https://www.roswellpark.org/cancertalk/201904/lung-cancer-non-smokers
Lung cancer screening | Radiology Reference Article | Radiopaedia.org. (n.d.). Retrieved November 2, 2021, from https://radiopaedia.org/articles/lung-cancer-screening?lang=us
Maulik U. Medical image segmentation using genetic algorithms. IEEE Transactions on Information Technology in Biomedicine: A Publication of the IEEE Engineering in Medicine and Biology Society. 2009;13(2):166–73. https://doi.org/10.1109/TITB.2008.2007301.
Medeiros AG, Guimarães MT, Peixoto SA, de Santos LO, da Silva Barros AC, de Rebouças ES, de Albuquerque VHC, Rebouças Filho PP (2019). A new fast morphological geodesic active contour method for lung CT image segmentation. Measurements, 148, 106687. https://doi.org/10.1016/j.measurement.2019.05.078
Miyamoto S, Ichihashi H, Honda K (2008). Algorithms for fuzzy clustering: methods in c-means clustering with applications. Springer-Verlag. https://doi.org/10.1007/978-3-540-78737-2
Naveed K, Shaukat B, Ehsan S, Mcdonald-Maier KD, ur Rehman N (2019). Multiscale image denoising using goodness-of-fit test based on EDF statistics. PLOS ONE, 14(5), e0216197. https://doi.org/10.1371/journal.pone.0216197
Nithila EE, Kumar SS. Automatic detection of solitary pulmonary nodules using swarm intelligence optimized neural networks on CT images. Engineering Science and Technology, an International Journal. 2017;20(3):1192–202. https://doi.org/10.1016/j.jestch.2016.12.006.
Tharcis P, Kezi SVC. An effective approach of CT Lung segmentation using possibilistic fuzzy c-means algorithm and classification of lung cancer cells with the aid of soft computing techniques. Current Medical Imaging. 2016;12(3):225–32.
Wang J, Li F, Li Q. Automated segmentation of lungs with severe interstitial lung disease in CT. Med Phys. 2009;36(10):4592–9. https://doi.org/10.1118/1.3222872.
Wang S, Zimmermann S, Parikh K, Mansfield AS, Adjei AA. Current Diagnosis and management of small-cell lung cancer. Mayo Clin Proc. 2019;94(8):1599–622. https://doi.org/10.1016/j.mayocp.2019.01.034.
Wavelets and their Applications | Wiley. (n.d.). Wiley.Com. Retrieved October 26, 2021, from https://www.wiley.com/en-ai/Wavelets+and+their+Applications-p-9781905209316
Xu M, Qi S, Yue Y, Teng Y, Xu L, Yao Y, Qian W. Segmentation of lung parenchyma in CT images using CNN trained with the clustering algorithm generated dataset. Biomed Eng Online. 2019;18(1):2. https://doi.org/10.1186/s12938-018-0619-9.
Zach J, Newell J, Schroeder J, Murphy J, Curran-Everett D, Hoffman E, Westgate P, Han M, Silverman E, Crapo J, Lynch D. Quantitative CT of the lungs and airways in healthy non-smoking adults. Invest Radiol. 2012;47(10):596–602. https://doi.org/10.1097/RLI.0b013e318262292e.
Ziyad SR, Radha V, Vayyapuri T. Overview of computer aided detection and computer aided diagnosis systems for lung nodule detection in computed tomography. Current Medical Imaging Formerly Current Medical Imaging Reviews. 2020a;16(1):16–26. https://doi.org/10.2174/1573405615666190206153321.
Ziyad S, Radha V, Thavavel V (2020b). Performance evaluation of lung segmentation techniques in computer aided lung nodule detection system (pp. 619–633). https://doi.org/10.1007/978-981-15-4451-4_49
Ziyad SR, V R, Vaiyapuri T (2021). Noise removal in lung LDCT images by novel discrete wavelet-based denoising with adaptive thresholding technique. International Journal of E-Health and Medical Communications (IJEHMC), 12(5), 1–15. https://doi.org/10.4018/IJEHMC.20210901.oa1
Ziyad SR, Radha V, Vaiyapuri T. (1 C.E.). Noise removal in lung LDCT Images by novel discrete wavelet-based denoising with adaptive thresholding technique. Https://Services.Igi-Global.Com/Resolvedoi/Resolve.Aspx?Doi=https://doi.org/10.4018/IJEHMC.20210901.Oa1. https://www.igi-global.com/article/noise-removal-in-lung-ldct-images-by-novel-discrete-wavelet-based-denoising-with-adaptive-thresholding-technique/277443
Acknowledgements
We would like to extend our sincere thanks to Dr. Jayamohan Unnithan, Pulmonologist, Kovai Respiratory Care and Research Center, Coimbatore, India, for his constant and valuable support to this research work. This publication was supported by Deanship of Scientific Research at Prince Sattam Bin Abdulaziz University, Al Kharj, Saudi Arabia.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Ethics approval
Not applicable.
Consent to participate
Not applicable.
Consent for publication
Yes.
Conflicts of interest
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Ziyad, S.R., Radha, V. & Vayyapuri, T. A novel lung extraction approach for LDCT images using discrete wavelet transform with adaptive thresholding and Fuzzy C-means clustering enhanced by genetic algorithm. Res. Biomed. Eng. 38, 581–598 (2022). https://doi.org/10.1007/s42600-022-00210-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42600-022-00210-6