Accurate airway centerline extraction based on topological thinning using graph-theoretic analysis.

The quantitative analysis of the airway tree is of critical importance in the CT-based diagnosis and treatment of popular pulmonary diseases. The extraction of airway centerline is a precursor to identify airway hierarchical structure, measure geometrical parameters, and guide visualized detection. Traditional methods suffer from extra branches and circles due to incomplete segmentation results, which induce false analysis in applications. This paper proposed an automatic and robust centerline extraction method for airway tree. First, the centerline is located based on the topological thinning method; border voxels are deleted symmetrically to preserve topological and geometrical properties iteratively. Second, the structural information is generated using graph-theoretic analysis. Then inaccurate circles are removed with a distance weighting strategy, and extra branches are pruned according to clinical anatomic knowledge. The centerline region without false appendices is eventually determined after the described phases. Experimental results show that the proposed method identifies more than 96% branches and keep consistency across different cases and achieves superior circle-free structure and centrality.

[1]  Rangasami L. Kashyap,et al.  Building Skeleton Models via 3-D Medial Surface/Axis Thinning Algorithms , 1994, CVGIP Graph. Model. Image Process..

[2]  Deborah Silver,et al.  Parameter-Controlled Volume Thinning , 1999, Graph. Model. Image Process..

[3]  Attila Kuba,et al.  A Sequential 3D Thinning Algorithm and Its Medical Applications , 2001, IPMI.

[4]  Milan Sonka,et al.  Segmentation, Skeletonization, and Branchpoint Matching - A Fully Automated Quantitative Evaluation of Human Intrathoracic Airway Trees , 2002, MICCAI.

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

[6]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[7]  Milan Sonka,et al.  Quantitative analysis of pulmonary airway tree structures , 2006, Comput. Biol. Medicine.

[8]  Joseph M. Reinhardt,et al.  Anatomy-Guided Lung Lobe Segmentation in X-Ray CT Images , 2009, IEEE Transactions on Medical Imaging.

[9]  David D Sampson,et al.  Distribution of airway narrowing responses across generations and at branching points, assessed in vitro by anatomical optical coherence tomography , 2010, Respiratory Research.

[10]  Kálmán Palágyi,et al.  Topology preserving parallel thinning algorithms , 2011, Int. J. Imaging Syst. Technol..

[11]  Benjin Wang,et al.  The Research of Lung Sound Signals Based on Cepstrum Analysis , 2012, International Conference on Biomedical Engineering and Biotechnology.

[12]  Shuang Ma,et al.  A novel method for automated segmentation of airway tree , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

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

[14]  Gordon Clapworthy,et al.  Parallel centerline extraction on the GPU , 2014, Comput. Graph..

[15]  Shuxu Zhang,et al.  The feasibility of mapping dose distribution of 4DCT images with deformable image registration in lung. , 2014, Bio-medical materials and engineering.