Optimal Graph Search Based Segmentation of Airway Tree Double Surfaces Across Bifurcations

• Published in: IEEE transactions on medical imaging Vol. 32; no. 3; pp. 493 - 510
• Main Authors: Xiaomin Liu, Chen, D. Z., Tawhai, M. H., Xiaodong Wu, Hoffman, E. A., Sonka, M.
• Format: Journal Article
• Language: English
• Published: United States IEEE 01.03.2013; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adult; Aged; Airway trees; Algorithms; Bifurcation; bifurcations; Bronchi - anatomy & histology; complex topology; Computed tomography; Female; graph search; Humans; Image Processing, Computer-Assisted - methods; Image segmentation; Lungs; Male; Middle Aged; multiple surfaces; Phantoms, Imaging; Reproducibility of Results; Search problems; Surface treatment; Tomography, X-Ray Computed - methods; Topology; Trees
• ISSN: 0278-0062; 1558-254X; 1558-254X
• DOI: 10.1109/TMI.2012.2223760

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.