Hybrid Airway Segmentation Using Multi-Scale Tubular Structure Filters and Texture Analysis on 3D Chest CT Scans

Airway diseases are frequently related to morphological changes that may influence lung physiology. Accurate airway region segmentation may be useful for quantitative evaluation of disease prognosis and therapy efficacy. The information can also be applied to understand the fundamental mechanisms of various lung diseases. We present a hybrid method to automatically segment the airway regions on 3D volume chest computed tomography (CT) scans. This method uses multi-scale filtering and support vector machine (SVM) classification. The proposed scheme is comprised of two hybrid steps. First, a tubular structure-based multi-scale filter is applied to find the initial candidate airway regions. Second, for identifying candidate airway regions using the fuzzy connectedness technique, the small and disconnected branches of airway regions are detected using SVM classification trained to differentiate between airway and non-airway regions through texture analysis of user-defined landmark points. For development and evaluation of the method, two datasets were incorporated: (1) 55 lung-CT volumes from the Korean Obstructive Lung Disease (KOLD) Cohort Study and (2) 20 cases from the publicly open database (EXACT′09). The average tree-length detection rates of EXACT′09 and KOLD were 56.9 ± 11.0 and 70.5 ± 8.98, respectively. Comparison of the results for the EXACT′09 data set between the presented method and other methods revealed that our approach was a high performer. The method limitations were higher false-positive rates than those of the other methods and risk of leakage. In future studies, application of a convolutional neural network will help overcome these shortcomings.

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

[2]  Johan H. C. Reiber,et al.  A strain energy filter for 3D vessel enhancement with application to pulmonary CT images , 2011, Medical Image Anal..

[3]  Marleen de Bruijne,et al.  Voxel classification based airway tree segmentation , 2008, SPIE Medical Imaging.

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

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

[6]  Joon Beom Seo,et al.  Development of an Automatic Classification System for Differentiation of Obstructive Lung Disease using HRCT , 2008, Journal of Digital Imaging.

[7]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[8]  Alexandru Telea,et al.  A Robust Level-Set Algorithm for Centerline Extraction , 2003, VisSym.

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

[10]  Heinz-Otto Peitgen,et al.  Lung lobe segmentation by anatomy-guided 3D watershed transform , 2003, SPIE Medical Imaging.

[11]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[12]  E. Hoffman,et al.  Pulmonary CT image registration and warping for tracking tissue deformation during the respiratory cycle through 3D consistent image registration. , 2008, Medical physics.

[13]  Takayuki Kitasaka,et al.  A Method for Extraction of Bronchuns Regions from 3D Chest X-ray CT Images by Analyzing Structural Features of the Bronchus , 2002 .

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

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

[16]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

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

[18]  D. Hansell,et al.  Obstructive lung diseases: texture classification for differentiation at CT. , 2003, Radiology.

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

[20]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[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]  J. Seo,et al.  Quantitative Assessment of Emphysema, Air Trapping, and Airway Thickening on Computed Tomography , 2008, Lung.

[23]  Jayaram K. Udupa,et al.  A hybrid method for airway segmentation and automated measurement of bronchial wall thickness on CT , 2015, Medical Image Anal..

[24]  Valery Naranjo,et al.  Comparing algorithms for automated vessel segmentation in computed tomography scans of the lung: the VESSEL12 study , 2014, Medical Image Anal..

[25]  Reinhard Beichel,et al.  Graph-Based Airway Tree Reconstruction From Chest CT Scans: Evaluation of Different Features on Five Cohorts , 2015, IEEE Transactions on Medical Imaging.

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

[27]  Kensaku Mori,et al.  Automated Extraction and Visualization of Bronchus from 3D CT Images of Lung , 1995, CVRMed.

[28]  Alfred M. Bruckstein,et al.  Skeletonization via Distance Maps and Level Sets , 1995, Comput. Vis. Image Underst..

[29]  Zohreh Azimifar,et al.  Lung nodule segmentation and recognition using SVM classifier and active contour modeling: A complete intelligent system , 2013, Comput. Biol. Medicine.

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

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

[32]  Jian Liu,et al.  A new efficient SVM-based edge detection method , 2004, Pattern Recognit. Lett..

[33]  T. Y. Kong,et al.  Topological Algorithms for Digital Image Processing , 1996 .

[34]  Ioanna Kougioumtzi,et al.  Pneumothorax and asthma. , 2014, Journal of thoracic disease.

[35]  Joon Beom Seo,et al.  A support vector machine classifier reduces interscanner variation in the HRCT classification of regional disease pattern in diffuse lung disease: comparison to a Bayesian classifier. , 2013, Medical physics.

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

[37]  Alejandro F. Frangi,et al.  Muliscale Vessel Enhancement Filtering , 1998, MICCAI.

[38]  Bin Chen,et al.  Automatic segmentation of pulmonary blood vessels and nodules based on local intensity structure analysis and surface propagation in 3D chest CT images , 2012, International Journal of Computer Assisted Radiology and Surgery.