Automatic Left and Right Lung Separation Using Free-Formed Surface Fitting on Volumetric CT

This study presents a completely automated method for separating the left and right lungs using free-formed surface fitting on volumetric computed tomography (CT). The left and right lungs are roughly divided using iterative 3-dimensional morphological operator and a Hessian matrix analysis. A point set traversing between the initial left and right lungs is then detected with a Euclidean distance transform to determine the optimal separating surface, which is then modeled from the point set using a free-formed surface-fitting algorithm. Subsequently, the left and right lung volumes are smoothly and directly separated using the separating surface. The performance of the proposed method was estimated by comparison with that of a human expert on 44 CT examinations. For all data sets, averages of the root mean square surface distance, maximum surface distance, and volumetric overlap error between the results of the automatic and the manual methods were 0.032 mm, 2.418 mm, and 0.017 %, respectively. Our study showed the feasibility of automatically separating the left and right lungs by identifying the 3D continuous separating surface on volumetric chest CT images.

[1]  Luciano da Fontoura Costa,et al.  2D Euclidean distance transform algorithms: A comparative survey , 2008, CSUR.

[2]  Charles V. Stewart,et al.  Retinal Vessel Centerline Extraction Using Multiscale Matched Filters, Confidence and Edge Measures , 2006, IEEE Transactions on Medical Imaging.

[3]  J. Seo,et al.  Collateral ventilation in a canine model with bronchial obstruction: assessment with xenon-enhanced dual-energy CT. , 2010, Radiology.

[4]  J. Goo,et al.  Dual-energy CT: clinical applications in various pulmonary diseases. , 2010, Radiographics : a review publication of the Radiological Society of North America, Inc.

[5]  Namkug Kim,et al.  A Pilot Trial on Pulmonary Emphysema Quantification and Perfusion Mapping in a Single-Step Using Contrast-Enhanced Dual-Energy Computed Tomography , 2012, Investigative radiology.

[6]  J. Seo,et al.  Quantitative Assessment of Emphysema, Air Trapping, and Airway Thickening on Computed Tomography , 2008, Lung.

[7]  In Seop Na,et al.  Separation of Left and Right Lungs Using 3-Dimensional Information of Sequential Computed Tomography Images and a Guided Dynamic Programming Algorithm , 2011, Journal of computer assisted tomography.

[8]  Namkug Kim,et al.  Collateral Ventilation to Congenital Hyperlucent Lung Lesions Assessed on Xenon-Enhanced Dynamic Dual-Energy CT: an Initial Experience , 2011, Korean journal of radiology.

[9]  Jian Chen,et al.  Quantifying 3-D vascular structures in MRA images using hybrid PDE and geometric deformable models , 2004, IEEE Transactions on Medical Imaging.

[10]  Dirk Bartz,et al.  Hybrid segmentation and exploration of the human lungs , 2003, IEEE Visualization, 2003. VIS 2003..

[11]  Joon Beom Seo,et al.  Xenon ventilation CT with a dual-energy technique of dual-source CT: initial experience. , 2008, Radiology.

[12]  B. Ginneken,et al.  3D Segmentation in the Clinic: A Grand Challenge , 2007 .

[13]  E. Hoffman,et al.  Interstitial lung disease: A quantitative study using the adaptive multiple feature method. , 1999, American journal of respiratory and critical care medicine.

[14]  David Gur,et al.  Automated lung segmentation in X-ray computed tomography: development and evaluation of a heuristic threshold-based scheme. , 2003, Academic radiology.

[15]  J. Goo.  A Computer-Aided Diagnosis for Evaluating Lung Nodules on Chest CT: the Current Status and Perspective , 2011, Korean journal of radiology.

[16]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  S. Armato,et al.  Automated lung segmentation for thoracic CT impact on computer-aided diagnosis. , 2004, Academic radiology.

[18]  Donald G. Bailey,et al.  An Efficient Euclidean Distance Transform , 2004, IWCIA.

[19]  J. Seo,et al.  Texture-Based Quantification of Pulmonary Emphysema on High-Resolution Computed Tomography: Comparison With Density-Based Quantification and Correlation With Pulmonary Function Test , 2008, Investigative radiology.

[20]  J. Seo,et al.  Slope of emphysema index: an objective descriptor of regional heterogeneity of emphysema and an independent determinant of pulmonary function. , 2010, AJR. American journal of roentgenology.

[21]  Eric A. Hoffman,et al.  Automatic lung segmentation for accurate quantitation of volumetric X-ray CT images , 2001, IEEE Transactions on Medical Imaging.

[22]  Michael F. McNitt-Gray,et al.  Method for segmenting chest CT image data using an anatomical model: preliminary results , 1997, IEEE Transactions on Medical Imaging.

[23]  Carl-Fredrik Westin,et al.  Tissue Classification Based on 3D Local Intensity Structures for Volume Rendering , 2000, IEEE Trans. Vis. Comput. Graph..

[24]  Bram van Ginneken,et al.  Computer analysis of computed tomography scans of the lung: a survey , 2006, IEEE Transactions on Medical Imaging.

[25]  Bram van Ginneken,et al.  Automatic Segmentation of Pulmonary Segments From Volumetric Chest CT Scans , 2009, IEEE Transactions on Medical Imaging.