Extraction of Airways From CT (EXACT'09)

This paper describes a framework for establishing a reference airway tree segmentation, which was used to quantitatively evaluate fifteen different airway tree extraction algorithms in a standardized manner. Because of the sheer difficulty involved in manually constructing a complete reference standard from scratch, we propose to construct the reference using results from all algorithms that are to be evaluated. We start by subdividing each segmented airway tree into its individual branch segments. Each branch segment is then visually scored by trained observers to determine whether or not it is a correctly segmented part of the airway tree. Finally, the reference airway trees are constructed by taking the union of all correctly extracted branch segments. Fifteen airway tree extraction algorithms from different research groups are evaluated on a diverse set of twenty chest computed tomography (CT) scans of subjects ranging from healthy volunteers to patients with severe pathologies, scanned at different sites, with different CT scanner brands, models, and scanning protocols. Three performance measures covering different aspects of segmentation quality were computed for all participating algorithms. Results from the evaluation showed that no single algorithm could extract more than an average of 74% of the total length of all branches in the reference standard, indicating substantial differences between the algorithms. A fusion scheme that obtained superior results is presented, demonstrating that there is complementary information provided by the different algorithms and there is still room for further improvements in airway segmentation algorithms.

[1]  J. Reinhardt,et al.  Airway Segmentation Framework for Clinical Environments , 2009 .

[2]  T. Kitasaka,et al.  Adaptive Branch Tracing and Image Sharpening for Airway Tree Extraction in 3-D Chest CT , 2009 .

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

[4]  Anthony P. Reeves,et al.  Segmentation of the Airway Tree from Chest CT using Local Volume of Interest , 2009 .

[5]  B. Ginneken,et al.  Automatic segmentation of the airway tree from thoracic CT scans using a multi-threshold approach , 2009 .

[6]  Milan Sonka,et al.  Automatic segmentation of pulmonary fissures in x-ray CT images using anatomic guidance , 2006, SPIE Medical Imaging.

[7]  Max A. Viergever,et al.  Automatic Segmentation of Pulmonary Lobes Robust Against Incomplete Fissures , 2010, IEEE Transactions on Medical Imaging.

[8]  Anna Fabijanska,et al.  Two-pass region growing algorithm for segmenting airway tree from MDCT chest scans , 2009, Comput. Medical Imaging Graph..

[9]  Milan Sonka,et al.  Intrathoracic airway trees: segmentation and airway morphology analysis from low-dose CT scans , 2005, IEEE Transactions on Medical Imaging.

[10]  P. Boiselle,et al.  Update on Multidetector Computed Tomography Imaging of the Airways , 2010, Journal of thoracic imaging.

[11]  Reyer Zwiggelaar,et al.  Automated 3D Segmentation of the Lung Airway Tree Using Gain-Based Region Growing Approach , 2004, MICCAI.

[12]  Geoffrey McLennan,et al.  Three-dimensional human airway segmentation methods for clinical virtual bronchoscopy. , 2002, Academic radiology.

[13]  Xiangrong Zhou,et al.  Automatic segmentation and recognition of anatomical lung structures from high-resolution chest CT images , 2006, Comput. Medical Imaging Graph..

[14]  Horst Bischof,et al.  Airway Tree Reconstruction Based on Tube Detection , 2009, MICCAI 2009.

[15]  P. Paré,et al.  Computed tomographic measurements of airway dimensions and emphysema in smokers. Correlation with lung function. , 2000, American journal of respiratory and critical care medicine.

[16]  William E. Higgins,et al.  Robust 3-D Airway Tree Segmentation for Image-Guided Peripheral Bronchoscopy , 2010, IEEE Transactions on Medical Imaging.

[17]  Bram van Ginneken,et al.  Robust Segmentation and Anatomical Labeling of the Airway Tree from Thoracic CT Scans , 2008, MICCAI.

[18]  Jan Sijbers,et al.  Robust region growing based intrathoracic airway tree segmentation , 2009 .

[19]  Peng Zhao,et al.  Automatic 3D Segmentation of Lung Airway Tree: A Novel Adaptive Region Growing Approach , 2009, 2009 3rd International Conference on Bioinformatics and Biomedical Engineering.

[20]  David Gur,et al.  A Differential Geometric Approach to Automated Segmentation of Human Airway Tree , 2011, IEEE Transactions on Medical Imaging.

[21]  Takayuki Kitasaka,et al.  Lung lobe and segmental lobe extraction from 3D chest CT datasets based on figure decomposition and Voronoi division , 2008, SPIE Medical Imaging.

[22]  Francoise Preteux,et al.  A morphological-aggregative approach for 3D segmentation of pulmonary airways from generic MSCT acquisitions , 2009 .

[23]  Silvia Born,et al.  Three-Step Segmentation of the Lower Airways with Advanced Leakage-Control , 2009 .

[24]  Aleksandra Pizurica,et al.  Segmentation of airways in lungs using projections in 3-D CT angiography images , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[25]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[26]  D. Aykac,et al.  Segmentation and analysis of the human airway tree from three-dimensional X-ray CT images , 2003, IEEE Transactions on Medical Imaging.

[27]  Horst Bischof,et al.  Segmentation of Airways Based on Gradient Vector Flow , 2009, MICCAI 2009.

[28]  Carlos Ortiz-de-Solorzano,et al.  Automatic leakage detection and recovery for airway tree extraction in chest CT images , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[29]  Cristian Lorenz,et al.  Simultaneous segmentation and tree reconstruction of the airways for virtual bronchoscopy , 2002, SPIE Medical Imaging.

[30]  Carlos S. Mendoza,et al.  Maximal Contrast Adaptive Region Growing for CT Airway Tree Segmentation , 2009 .

[31]  Marleen de Bruijne,et al.  Multiscale Vessel-guided Airway Tree Segmentation , 2009 .

[32]  J. Tsitsiklis,et al.  Efficient algorithms for globally optimal trajectories , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[33]  Benjamin Irving,et al.  3D segmentation of the airway tree using a morphology based method , 2009 .

[34]  Françoise J. Prêteux,et al.  Pulmonary airways: 3-D reconstruction from multislice CT and clinical investigation , 2004, IEEE Transactions on Medical Imaging.

[35]  F. Laurent,et al.  Airway wall thickness in cigarette smokers: quantitative thin-section CT assessment. , 2005, Radiology.

[36]  James A. Sethian,et al.  Level set and fast marching methods in image processing and computer vision , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[37]  Anna Fabijańska,et al.  Results of Applying Two-Pass Region Growing Algorithm for Airway Tree Segmentation to MDCT Chest Scans from EXACT Database , 2009 .

[38]  Marleen de Bruijne,et al.  Vessel-guided airway tree segmentation: A voxel classification approach , 2010, Medical Image Anal..

[39]  Martin Styner,et al.  Comparison and Evaluation of Methods for Liver Segmentation From CT Datasets , 2009, IEEE Transactions on Medical Imaging.

[40]  Marleen de Bruijne,et al.  Airway Tree Extraction with Locally Optimal Paths , 2009, MICCAI.

[41]  Christoph Düber,et al.  Fully Automated Extraction of Airways from CT Scans Based on Self-Adapting Region Growing , 2009 .

[42]  Max A. Viergever,et al.  On Combining Computer-Aided Detection Systems , 2011, IEEE Transactions on Medical Imaging.