Skip to main content
Erschienen in: Journal of Digital Imaging 4/2016

09.03.2016

Automated Lung Segmentation from HRCT Scans with Diffuse Parenchymal Lung Diseases

verfasst von: Ammi Reddy Pulagam, Giri Babu Kande, Venkata Krishna Rao Ede, Ramesh Babu Inampudi

Erschienen in: Journal of Imaging Informatics in Medicine | Ausgabe 4/2016

Einloggen, um Zugang zu erhalten

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.
Literatur
1.
3.
Zurück zum Zitat 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 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
4.
Zurück zum Zitat Franks T, Galvin J, Frazier A: The use and impact of HRCT in diffuse lung disease. Curr Diagn Pathol 10(4):279–290, 2004CrossRef Franks T, Galvin J, Frazier A: The use and impact of HRCT in diffuse lung disease. Curr Diagn Pathol 10(4):279–290, 2004CrossRef
5.
Zurück zum Zitat Suh RD, Goldin JG: High-resolution computed tomography of interstitial pulmonary fibrosis. Semin Respir Crit Care Med 27(6):623–633, 2006PubMedCrossRef Suh RD, Goldin JG: High-resolution computed tomography of interstitial pulmonary fibrosis. Semin Respir Crit Care Med 27(6):623–633, 2006PubMedCrossRef
6.
Zurück zum Zitat 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, 2004PubMedPubMedCentralCrossRef 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, 2004PubMedPubMedCentralCrossRef
7.
Zurück zum Zitat Qiang L: Recent progress in computer-aided diagnosis of lung nodules on thin-section CT. Comput Med Imaging Graph 31(3):248–257, 2007 Qiang L: Recent progress in computer-aided diagnosis of lung nodules on thin-section CT. Comput Med Imaging Graph 31(3):248–257, 2007
8.
Zurück zum Zitat 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, 2001PubMedCrossRef 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, 2001PubMedCrossRef
9.
Zurück zum Zitat 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 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
10.
Zurück zum Zitat 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, 2001PubMedCrossRef 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, 2001PubMedCrossRef
11.
Zurück zum Zitat 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, 2009PubMedCrossRef 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, 2009PubMedCrossRef
12.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat Otsu N: A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66, 1979CrossRef Otsu N: A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66, 1979CrossRef
14.
Zurück zum Zitat 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. 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.
15.
Zurück zum Zitat 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, 1999PubMedCrossRef 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, 1999PubMedCrossRef
16.
Zurück zum Zitat Armato III, SG, Sensakovic WF: Automated lung segmentation for thoracic CT impact on computer-aided diagnosis. Acad Radiol 11(9):1011–1021, 2004PubMedCrossRef Armato III, SG, Sensakovic WF: Automated lung segmentation for thoracic CT impact on computer-aided diagnosis. Acad Radiol 11(9):1011–1021, 2004PubMedCrossRef
17.
Zurück zum Zitat 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, 2009PubMedCrossRef 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, 2009PubMedCrossRef
18.
Zurück zum Zitat Wei Y, Shen G, Juan-juan L: A Fully Automatic Method for Lung Parenchyma Segmentation and Repairing, Springer. J Digit Imaging 26:483–495, 2013PubMedCrossRef Wei Y, Shen G, Juan-juan L: A Fully Automatic Method for Lung Parenchyma Segmentation and Repairing, Springer. J Digit Imaging 26:483–495, 2013PubMedCrossRef
19.
Zurück zum Zitat 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 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
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat 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 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
22.
Zurück zum Zitat 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, 2002CrossRef 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, 2002CrossRef
23.
Zurück zum Zitat 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 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
24.
Zurück zum Zitat 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 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
25.
Zurück zum Zitat 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, 2006PubMedCrossRef 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, 2006PubMedCrossRef
26.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat 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, 2007PubMedCrossRef 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, 2007PubMedCrossRef
28.
Zurück zum Zitat Kittler J, Illingworth J: Minimum error thresholding. Pattern Recogn 19(1):41–47, 1986CrossRef Kittler J, Illingworth J: Minimum error thresholding. Pattern Recogn 19(1):41–47, 1986CrossRef
29.
Zurück zum Zitat Sluimer IC, Prokop M, van Ginneken B: Towards automated segmentation of the pathological lung in CT. IEEE Trans Med Imaging 24(8):1025–1038, 2005PubMedCrossRef Sluimer IC, Prokop M, van Ginneken B: Towards automated segmentation of the pathological lung in CT. IEEE Trans Med Imaging 24(8):1025–1038, 2005PubMedCrossRef
30.
Zurück zum Zitat 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, 2009PubMedCrossRef 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, 2009PubMedCrossRef
31.
Zurück zum Zitat Zhang X, Tang Z: A fast convex hull algorithm for binary image. Informatics 34:369–376, 2010 Zhang X, Tang Z: A fast convex hull algorithm for binary image. Informatics 34:369–376, 2010
32.
Zurück zum Zitat Ye Q: A fast algorithm for convex hull extraction in 2D image. Pattern Recogn Lett 16(5):531–537, 1995CrossRef Ye Q: A fast algorithm for convex hull extraction in 2D image. Pattern Recogn Lett 16(5):531–537, 1995CrossRef
Metadaten
Titel
Automated Lung Segmentation from HRCT Scans with Diffuse Parenchymal Lung Diseases
verfasst von
Ammi Reddy Pulagam
Giri Babu Kande
Venkata Krishna Rao Ede
Ramesh Babu Inampudi
Publikationsdatum
09.03.2016
Verlag
Springer International Publishing
Erschienen in
Journal of Imaging Informatics in Medicine / Ausgabe 4/2016
Print ISSN: 2948-2925
Elektronische ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-016-9875-z

Weitere Artikel der Ausgabe 4/2016

Journal of Digital Imaging 4/2016 Zur Ausgabe

Update Radiologie

Bestellen Sie unseren Fach-Newsletter und bleiben Sie gut informiert.