Optimal Graph Search Based Segmentation of Airway Tree Double Surfaces Across Bifurcations
- 10 October 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Medical Imaging
- Vol. 32 (3), 493-510
- https://doi.org/10.1109/tmi.2012.2223760
Abstract
Identification of both the luminal and the wall areas of the bronchial tree structure from volumetric X-ray computed tomography (CT) data sets is of critical importance in distinguishing important phenotypes within numerous major lung diseases including chronic obstructive pulmonary diseases (COPD) and asthma. However, accurate assessment of the inner and outer airway wall surfaces of a complete 3-D tree structure is difficult due to their complex nature, particularly around the branch areas. In this paper, we extend a graph search based technique (LOGISMOS) to simultaneously identify multiple inter-related surfaces of branching airway trees. We first perform a presegmentation of the input 3-D image to obtain basic information about the tree topology. The presegmented image is resampled along judiciously determined paths to produce a set of vectors of voxels (called voxel columns). The resampling process utilizes medial axes to ensure that voxel columns of appropriate lengths and directions are used to capture the object surfaces without interference. A geometric graph is constructed whose edges connect voxels in the resampled voxel columns and enforce validity of the smoothness and separation constraints on the sought surfaces. Cost functions with directional information are employed to distinguish inner and outer walls. The assessment of wall thickness measurement on a CT-scanned double-wall physical phantom (patterned after an in vivo imaged human airway tree) achieved highly accurate results on the entire 3-D tree. The observed mean signed error of wall thickness ranged from -0.09 ±0.24 mm to 0.07 ±0.23 mm in bifurcating/nonbifurcating areas. The mean unsigned errors were 0.16±0.12 mm to 0.20±0.11 mm. When the airway wall surface was partitioned into meaningful subregions, the airway wall thickness accuracy was the same in most tested bifurcation/nonbifurcation and carina/noncarina regions (p=NS). Once validated on phantoms, our method was applied to human in vivo volumetric CT data to demonstrate relationships of airway wall thickness as a function of luminal dimension and airway tree generation. Wall thickness differences between the bifurcation/nonbifurcation regions were statistically significant (p <; 0.05) for tree generations 6, 7, 8, and 9. In carina/noncarina regions, the wall thickness was statistically different in generations 1, 4, 5, 6, 7, and 8.Keywords
This publication has 34 references indexed in Scilit:
- CT based computerized identification and analysis of human airways: A reviewMedical Physics, 2012
- Airway Wall Stiffening Increases Peak Wall Shear Stress: A Fluid–Structure Interaction Study in Rigid and Compliant AirwaysAnnals of Biomedical Engineering, 2010
- Airway Remodeling Measured by Multidetector CT Is Increased in Severe Asthma and Correlates With PathologyChest, 2008
- Quantitative Computed Tomography Assessment of Airway Wall Dimensions: Current Status and Potential Applications for Phenotyping Chronic Obstructive Pulmonary DiseaseProceedings of the American Thoracic Society, 2008
- State of the Art. A Structural and Functional Assessment of the Lung via Multidetector-Row Computed Tomography: Phenotyping Chronic Obstructive Pulmonary DiseaseProceedings of the American Thoracic Society, 2006
- Segmentation and analysis of the human airway tree from three-dimensional X-ray CT imagesIEEE Transactions on Medical Imaging, 2003
- Quantitative Assessment of Airway Remodeling Using High-Resolution CTChest, 2002
- A new—old algorithm for minimum‐cut and maximum‐flow in closure graphsNetworks, 2001
- Adaptive approach to accurate analysis of small-diameter vessels in cineangiogramsIEEE Transactions on Medical Imaging, 1997
- Building Skeleton Models via 3-D Medial Surface Axis Thinning AlgorithmsCVGIP: Graphical Models and Image Processing, 1994