Abstract
Performing accurate and fully automated lung segmentation of high-resolution computed tomography (HRCT) images affected by dense abnormalities is a challenging problem. This paper presents a novel algorithm for automated segmentation of lungs based on modified convex hull algorithm and mathematical morphology techniques. Sixty randomly selected lung HRCT scans with different abnormalities are used to test the proposed algorithm, and experimental results show that the proposed approach can accurately segment the lungs even in the presence of disease patterns, with some limitations in the apices and bases of lungs. The algorithm demonstrates a high segmentation accuracy (dice similarity coefficient = 98.62 and shape differentiation metrics dmean = 1.39 mm, and drms = 2.76 mm). Therefore, the developed automated lung segmentation algorithm is a good candidate for the first stage of a computer-aided diagnosis system for diffuse lung diseases.
Similar content being viewed by others
References
Rabe KF, Hurd S, Anzueto A: Global strategy for the diagnosis, management, and prevention of chronic obstructive pulmonary disease. GOLD executive summary. Am J Respir Crit Care Med 176(6):532–55, 2007. doi:10.1164/rccm.200703-456SO
Globocan, IARC : 2012
El-Baz A, Beache GM, Gimel’farb G, Suzuki K, Okada K, Elnakib A, Soliman A, Abdollahi B: Computer-Aided Diagnosis Systems for Lung Cancer:Challenges and Methodologies. Hindawi Publishing Corporation International Journal of Biomedical Imaging, Article ID 942353: 46pages, 2013
Franks T, Galvin J, Frazier A: The use and impact of HRCT in diffuse lung disease. Curr Diagn Pathol 10(4):279–290, 2004
Suh RD, Goldin JG: High-resolution computed tomography of interstitial pulmonary fibrosis. Semin Respir Crit Care Med 27(6):623–633, 2006
Aziz Z, Wells A, Hansell D, Bain G, Copleyet S: HRCT diagnosis of diffuse parenchymal lung disease: Inter-observer variation. Thorax 59(6):506–511, 2004
Qiang L: Recent progress in computer-aided diagnosis of lung nodules on thin-section CT. Comput Med Imaging Graph 31(3):248–257, 2007
Lee Y, Hara T, Fujita H: Automated detection of pulmonary nodules in helical ct images based on an improved template matching technique. IEEE Trans Med Imaging 20(7):595–604, 2001
Farag A, El-Baz A, Gimelfarb G, Falk R, Hushek SG: Automatic detection and recognition of lung abnormalities in helical CT images using deformable templates. Lecture Notes in Computer Science, Medical Image Computing and Computer Assisted Intervention, 3217. Springer, New York, 2004, pp 856–864
Hu S, Hoffman EA, Joseph MR: Automatic pulmonary segmentation for accurate quantization of volumetric X-ray CT images. IEEE Trans Med Imaging 20(6):490–498, 2001
Van Rikxoort EM, DeHoop B, Van De Vorst S, Prokop M, Van Ginneken B: Automatic segmentation of pulmonary segments from volumetric chest CT scans. IEEE Trans Med Imaging 28(4):621–630, 2009
Ross JC, Estepar RSJ, Dıaz A: Lung extraction, lobe segmentation and hierarchical region assessment for quantitative analysis on high resolution computed tomography images, in Proceedings of the International Conference on Medical Imaging Computing and Computer-Assisted Intervention (MICCAI’09), 5762: 690–698, 2009
Otsu N: A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66, 1979
Yim Y, Hong H, and Shin YG: Hybrid lung segmentation in chest CT images for computer-aided diagnosis, in 7th International Workshop on Enterprise Networking and Computing in Healthcare Industry, HEALTHCOM: 378–383, 2005.
Armato SG, Giger ML, Moran CJ, Blackburn JT, Doi K, Mac Mahon H: Computerized detection of pulmonary nodules on CT scans. Radiographics 19(5):1303–1311, 1999
Armato III, SG, Sensakovic WF: Automated lung segmentation for thoracic CT impact on computer-aided diagnosis. Acad Radiol 11(9):1011–1021, 2004
Wei Q, Hu Y, Gelfand G, MacGregor JH: Segmentation of lung lobes in high-resolution isotropic CT images. IEEE Trans Biomed Eng 56(5):1383–1393, 2009
Wei Y, Shen G, Juan-juan L: A Fully Automatic Method for Lung Parenchyma Segmentation and Repairing, Springer. J Digit Imaging 26:483–495, 2013
Itai Y, Kim H, Ishikawa S: Automatic segmentation of lung areas based on SNAKES and extraction of abnormal areas, in Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence, ICTAI’05:377–381, 2005
Silveira M, Nascimento J, and Marques J: Automatic segmentation of the lungs using robust level sets, in Proceedings of the 29th IEEE Annual International Conference of Medicine and Biology Society, EMBS’07:4414–4417, 2007
Annangi P, Thiruvenkadam S, Raja A, Xu H, Sun X, and Mao L: Region based active contour method for x-ray lung segmentation using prior shape and low level features, in Proceedings of the 7th IEEE International Symposium on Biomedical Imaging: from Nano to Macro, ISBI’10:892–895, 2010
Chen Y, Tagare HD, Thiruvenkadam S: Using prior shapes in geometric active contours in a variational framework. Int J Comput Vis 50(3):315–328, 2002
Abdollahi B, Soliman A, Civelek AC, Li XF, Gimel’farb G, and El-Baz A: A novel 3D joint MGRF framework for precise lung segmentation, in Proceedings of the MICCAI Workshop on Machine Learning in Medical Imaging, Nice, France:86–93, 2012
Abdollahi B, Soliman A, Civelek AC, Li XF, Gimel’farb G, and El-Baz A: A novel gaussian scale space-based joint MGRF framework for precise lung segmentation, in Proceedings of the IEEE International Conference Image Processing (ICIP’12):2029–2032, 2012
Campadelli P, Casiraghi E, Artioli D: A fully automated method for lung nodule detection from postero-anterior chest radiographs. IEEE Trans Med Imaging 25(12):1588–1603, 2006
Mendonca AM, Da Silva JA, Campilho A: Automatic delimitation of lung fields on chest radiographs, in Proceedings of the International Symposium on Biomedical Imaging (ISBI’04), 2: 1287–1290, 2004
Korfiatis P, Skiadopoulos S, Sakellaropoulos P, Kalogeropoulou C, Costardou L: Combining 2D wavelet edge highlighting and 3D thresholding for lung segmentation in thin-slice CT. Br J Radiol 80(960):996–1005, 2007
Kittler J, Illingworth J: Minimum error thresholding. Pattern Recogn 19(1):41–47, 1986
Sluimer IC, Prokop M, van Ginneken B: Towards automated segmentation of the pathological lung in CT. IEEE Trans Med Imaging 24(8):1025–1038, 2005
van Rikxoort EM, de Hoop B, Viergever MA, Prokop M, van Ginneken B: Automatic lung segmentation from thoracic CT scans using a hybrid approach with error detection. Med Phys 36(7):2934–2947, 2009
Zhang X, Tang Z: A fast convex hull algorithm for binary image. Informatics 34:369–376, 2010
Ye Q: A fast algorithm for convex hull extraction in 2D image. Pattern Recogn Lett 16(5):531–537, 1995
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pulagam, A.R., Kande, G.B., Ede, V.K. et al. Automated Lung Segmentation from HRCT Scans with Diffuse Parenchymal Lung Diseases. J Digit Imaging 29, 507–519 (2016). https://doi.org/10.1007/s10278-016-9875-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10278-016-9875-z