An automated airway segmentation algorithm for CT images using topological leakage detection and volume freezing

Numerous multi-center studies related to chronic obstructive pulmonary disease use computed tomography (CT) based characterization of the lung parenchyma and bronchial tree to understand the disease's status and progression. To our knowledge, there are no fully automated methods for airway tree segmentation that don't require post-segmentation manual revision and intervention. In this paper, we present a novel CT-based airway tree segmentation algorithm using topological leakage detection and volume freezing. The method is fully automated requiring no manual inputs or post-segmentation editing. It uses intensity-based connectivity and novel approaches of leakage detection and volume freezing to iteratively grow an airway tree starting from an initial seed inside the trachea. It begins with a conservative threshold and then, iteratively shifts toward generous threshold values. The method was applied on chest CT scans of ten non-smoking healthy subjects at total lung capacity, and the results were highly promising with no visual segmentation leakages.

[1]  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.

[2]  Eric A. Hoffman,et al.  Extraction of Airways From CT (EXACT'09) , 2012, IEEE Transactions on Medical Imaging.

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

[4]  E. Regan,et al.  Genetic Epidemiology of COPD (COPDGene) Study Design , 2011, COPD.

[5]  Punam K. Saha,et al.  Digital Topology and Geometry in Medical Imaging: A Survey , 2015, IEEE Transactions on Medical Imaging.

[6]  Milan Sonka,et al.  Rule-based detection of intrathoracic airway trees , 1996, IEEE Trans. Medical Imaging.

[7]  Jayaram K. Udupa,et al.  Scale-Based Fuzzy Connected Image Segmentation: Theory, Algorithms, and Validation , 2000, Comput. Vis. Image Underst..

[8]  Guido Gerig,et al.  User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability , 2006, NeuroImage.

[9]  Punam K. Saha,et al.  A survey on skeletonization algorithms and their applications , 2016, Pattern Recognit. Lett..

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

[11]  H. Coxson,et al.  Quantitative computed tomography assessment of airway wall dimensions: current status and potential applications for phenotyping chronic obstructive pulmonary disease. , 2008, Proceedings of the American Thoracic Society.

[12]  Bidyut Baran Chaudhuri,et al.  3D Digital Topology under Binary Transformation with Applications , 1996, Comput. Vis. Image Underst..

[13]  Kálmán Palágyi A Sequential 3D Curve-Thinning Algorithm Based on Isthmuses , 2014, ISVC.

[14]  Jayaram K. Udupa,et al.  Optimum Image Thresholding via Class Uncertainty and Region Homogeneity , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

[16]  Bidyut Baran Chaudhuri,et al.  Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Punam K. Saha,et al.  Fuzzy Distance Transform: Theory, Algorithms, and Applications , 2002, Comput. Vis. Image Underst..

[18]  J. Zhan Characteristics of COPD in never-smokers and ever-smokers in the general population: results from the CanCOLD study , 2015 .

[19]  Masahiro Oda,et al.  Automatic segmentation of airway tree based on local intensity filter and machine learning technique in 3D chest CT volume , 2017, International Journal of Computer Assisted Radiology and Surgery.

[20]  Kensaku Mori,et al.  Recognition of bronchus in three-dimensional X-ray CT images with applications to virtualized bronchoscopy system , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[21]  Bram van Ginneken,et al.  Improving airway segmentation in computed tomography using leak detection with convolutional networks , 2017, Medical Image Anal..

[22]  Eric A. Hoffman,et al.  Multiscale Opening of Conjoined Fuzzy Objects: Theory and Applications , 2016, IEEE Transactions on Fuzzy Systems.

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

[24]  Lisa M LaVange,et al.  Design of the Subpopulations and Intermediate Outcomes in COPD Study (SPIROMICS) , 2013, Thorax.