Skip to main content
Top
Published in: Journal of Digital Imaging 3/2013

01-06-2013

A Fully Automatic Method for Lung Parenchyma Segmentation and Repairing

Authors: Ying Wei, Guo Shen, Juan-juan Li

Published in: Journal of Imaging Informatics in Medicine | Issue 3/2013

Login to get access

Abstract

Considering that the traditional lung segmentation algorithms are not adaptive for the situations that most of the juxtapleural nodules, which are excluded as fat, and lung are not segmented perfectly. In this paper, several methods are comprehensively utilized including optimal iterative threshold, three-dimensional connectivity labeling, three-dimensional region growing for the initial segmentation of the lung parenchyma, based on improved chain code, and Bresenham algorithms to repair the lung parenchyma. The paper thus proposes a fully automatic method for lung parenchyma segmentation and repairing. Ninety-seven lung nodule thoracic computed tomography scans and 25 juxtapleural nodule scans are used to test the proposed method and compare with the most-cited rolling-ball method. Experimental results show that the algorithm can segment lung parenchyma region automatically and accurately. The sensitivity of juxtapleural nodule inclusion is 100 %, the segmentation accuracy of juxtapleural nodule regions is 98.6 %, segmentation accuracy of lung parenchyma is more than 95.2 %, and the average segmentation time is 0.67 s/frame. The algorithm can achieve good results for lung parenchyma segmentation and repairing in various cases that nodules/tumors adhere to lung wall.
Literature
1.
go back to reference Rubin GD, Lyo JK, Paik DS, et al: Pulmonary nodules on multi-detector row CT scans: performance comparison of radiologists and computer-aided detection. Radiology 234(10):274–283, 2005PubMedCrossRef Rubin GD, Lyo JK, Paik DS, et al: Pulmonary nodules on multi-detector row CT scans: performance comparison of radiologists and computer-aided detection. Radiology 234(10):274–283, 2005PubMedCrossRef
2.
go back to reference Bram VG, Bart MH, Max A: Computer-aided diagnosis in chest radiography. IEEE Trans Med Imaging 20(12):1228–1241, 2001CrossRef Bram VG, Bart MH, Max A: Computer-aided diagnosis in chest radiography. IEEE Trans Med Imaging 20(12):1228–1241, 2001CrossRef
3.
go back to reference Lin DT, Yan CR, Chen WT: Autonomous detection of pulmonary nodules on CT image with a neural network-based fuzzy system. Comput Med Imag Graph 29(6):447–458, 2005CrossRef Lin DT, Yan CR, Chen WT: Autonomous detection of pulmonary nodules on CT image with a neural network-based fuzzy system. Comput Med Imag Graph 29(6):447–458, 2005CrossRef
4.
go back to reference Qiang L: Recent progress in computer-aided diagnosis of lung nodules on thin-section CT. Comput Med Imag Graph 31(3):248–257, 2007 Qiang L: Recent progress in computer-aided diagnosis of lung nodules on thin-section CT. Comput Med Imag Graph 31(3):248–257, 2007
5.
go back to reference Lee Y, Hara T, Fujita H, et al: Automated detection of pulmonary nodules in helical ct images based on an improved template-matching technique. IEEE Trans Med Imag 20(7):595–604, 2001CrossRef Lee Y, Hara T, Fujita H, et al: Automated detection of pulmonary nodules in helical ct images based on an improved template-matching technique. IEEE Trans Med Imag 20(7):595–604, 2001CrossRef
6.
go back to reference Farag A., El-Baz A., Gimelfarb G. G., Falk R., Hushek S. G. (2004) 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, pp. 856–864 Farag A., El-Baz A., Gimelfarb G. G., Falk R., Hushek S. G. (2004) 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, pp. 856–864
7.
go back to reference Hu S, Hoffman EA, Joseph MR: Automatic pulmonary segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Trans Med Imag 20(6):490–498, 2001CrossRef Hu S, Hoffman EA, Joseph MR: Automatic pulmonary segmentation for accurate quantitation of volumetric X-ray CT images. IEEE Trans Med Imag 20(6):490–498, 2001CrossRef
8.
go back to reference Bian XY, Wu Y: A method of careful lung segmentation based on CT images. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) 22(5):665–668, 2010 Bian XY, Wu Y: A method of careful lung segmentation based on CT images. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition) 22(5):665–668, 2010
9.
go back to reference Armato III, SG, Giger ML, Moran CJ, et al: Computerized detection of pulmonary nodules on CT scan. RadioGraphics 19(5):1303–1311, 2000 Armato III, SG, Giger ML, Moran CJ, et al: Computerized detection of pulmonary nodules on CT scan. RadioGraphics 19(5):1303–1311, 2000
10.
go back to reference Cuevas LM, Spieth PM, Carvalho AR, et al: Automatic lung segmentation of helical CT scans in experimental induced lung injury. IFMBE Proceedings 22:764–767, 2008CrossRef Cuevas LM, Spieth PM, Carvalho AR, et al: Automatic lung segmentation of helical CT scans in experimental induced lung injury. IFMBE Proceedings 22:764–767, 2008CrossRef
11.
go back to reference Guo SW, Zeng QS, Chen J: Extraction of pulmonary parenchyma in thoracic CT and computer aided diagnosis. Chin J Biomed Eng 27(5):788–791, 2008. in Chinese Guo SW, Zeng QS, Chen J: Extraction of pulmonary parenchyma in thoracic CT and computer aided diagnosis. Chin J Biomed Eng 27(5):788–791, 2008. in Chinese
12.
go back to reference Pu JT, Justus R, Chin A, et al: Adaptive border marching algorithm: automatic lung segmentation on chest CT images. Comput Med Imag Graph 32:452–462, 2008CrossRef Pu JT, Justus R, Chin A, et al: Adaptive border marching algorithm: automatic lung segmentation on chest CT images. Comput Med Imag Graph 32:452–462, 2008CrossRef
13.
go back to reference Yuan KH, Xiang LX: Automated lung segmentation for chest CT images used for computer aided diagnostics. Journal of Tsinghua University 51(1):90–95, 2011. in Chinese Yuan KH, Xiang LX: Automated lung segmentation for chest CT images used for computer aided diagnostics. Journal of Tsinghua University 51(1):90–95, 2011. in Chinese
14.
go back to reference Zhou YY, Feng HQ, Li CF: Automated lung segmentation in serial thoracic high resolution CT images. Beijing Biomedical Engineering 27(1):6–10, 2008. in Chinese Zhou YY, Feng HQ, Li CF: Automated lung segmentation in serial thoracic high resolution CT images. Beijing Biomedical Engineering 27(1):6–10, 2008. in Chinese
15.
go back to reference Giorgio DN, Eleonora T, Antonella A, et al: Automatic lung segmentation in CT images with accurate handling of the hilar region. J Digit Imag 24(1):11–27, 2011CrossRef Giorgio DN, Eleonora T, Antonella A, et al: Automatic lung segmentation in CT images with accurate handling of the hilar region. J Digit Imag 24(1):11–27, 2011CrossRef
16.
go back to reference Leader JK, Zheng B, Rogers RM: Automated lung segmentation in X-ray computed tomography: development and evaluation of a heuristic threshold-based scheme. Acad Radiol 10(11):1224–1236, 2003PubMedCrossRef Leader JK, Zheng B, Rogers RM: Automated lung segmentation in X-ray computed tomography: development and evaluation of a heuristic threshold-based scheme. Acad Radiol 10(11):1224–1236, 2003PubMedCrossRef
17.
go back to reference Hedlund LW, Anderson RF, Goulding PL: Two methods for isolating the lung area of a CT scan for density information. Radiology 144(2):353–357, 1982PubMed Hedlund LW, Anderson RF, Goulding PL: Two methods for isolating the lung area of a CT scan for density information. Radiology 144(2):353–357, 1982PubMed
18.
go back to reference 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
19.
go back to reference McNitt-Grag MF, Sayre JW, Huang HK, et al: Pattern classification approach to segmentation of digital chest radiographs and chest CT image slices. Proc SPIE 2167:465–476, 1994CrossRef McNitt-Grag MF, Sayre JW, Huang HK, et al: Pattern classification approach to segmentation of digital chest radiographs and chest CT image slices. Proc SPIE 2167:465–476, 1994CrossRef
20.
go back to reference Bai SL, Ying DJ: The anatomy. People’s Health Publishing House, Beijing, 2006. in Chinese Bai SL, Ying DJ: The anatomy. People’s Health Publishing House, Beijing, 2006. in Chinese
21.
go back to reference Gonzalez RC, Richard EW, Steven LE (2004) Digital image processing using MATLAB[M]. Pearson Education, Inc., publishing as Prentice Hall, Englewood Cliffs Gonzalez RC, Richard EW, Steven LE (2004) Digital image processing using MATLAB[M]. Pearson Education, Inc., publishing as Prentice Hall, Englewood Cliffs
22.
go back to reference Lu ZQ, Tong T: The application of chain code sum in the edge form analysis [J]. Int J Image Graph 7(12):1323–1328, 2002. in Chinese Lu ZQ, Tong T: The application of chain code sum in the edge form analysis [J]. Int J Image Graph 7(12):1323–1328, 2002. in Chinese
23.
go back to reference Tan JH, Zhang J: Identifying for the convex–concave of peripherals based on chain code difference. Science Technology and Engineering 7(5):769–772, 2007. in Chinese Tan JH, Zhang J: Identifying for the convex–concave of peripherals based on chain code difference. Science Technology and Engineering 7(5):769–772, 2007. in Chinese
24.
go back to reference Tang ZS: Computer graphics algorithms. Tsinghua University Publishing House, Beijing, 1995. in Chinese Tang ZS: Computer graphics algorithms. Tsinghua University Publishing House, Beijing, 1995. in Chinese
Metadata
Title
A Fully Automatic Method for Lung Parenchyma Segmentation and Repairing
Authors
Ying Wei
Guo Shen
Juan-juan Li
Publication date
01-06-2013
Publisher
Springer-Verlag
Published in
Journal of Imaging Informatics in Medicine / Issue 3/2013
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-012-9528-9

Other articles of this Issue 3/2013

Journal of Digital Imaging 3/2013 Go to the issue