Airway Tree Extraction with Locally Optimal Paths

This paper proposes a method to extract the airway tree from CT images by continually extending the tree with locally optimal paths. This is in contrast to commonly used region growing based approaches that only search the space of the immediate neighbors. The result is a much more robust method for tree extraction that can overcome local occlusions. The cost function for obtaining the optimal paths takes into account of an airway probability map as well as measures of airway shape and orientation derived from multi-scale Hessian eigen analysis on the airway probability. Significant improvements were achieved compared to a region growing based method, with up to 36% longer trees at a slight increase of false positive rate.

[1]  William E. Higgins,et al.  Robust system for human airway-tree segmentation , 2008, SPIE Medical Imaging.

[2]  David P. Naidich,et al.  Boundary-Specific Cost Functions for Quantitative Airway Analysis , 2007, MICCAI.

[3]  Josef Kittler,et al.  Moderating k-NN Classifiers , 2002, Pattern Analysis & Applications.

[4]  A. Dirksen,et al.  The Danish Randomized Lung Cancer CT Screening Trial—Overall Design and Results of the Prevalence Round , 2009, Journal of thoracic oncology : official publication of the International Association for the Study of Lung Cancer.

[5]  F. Laurent,et al.  Airway wall thickness in cigarette smokers: quantitative thin-section CT assessment. , 2005, Radiology.

[6]  Bram van Ginneken,et al.  Robust Segmentation and Anatomical Labeling of the Airway Tree from Thoracic CT Scans , 2008, MICCAI.

[7]  Laurent D. Cohen,et al.  Fast Object Segmentation by Growing Minimal Paths from a Single Point on 2D or 3D Images , 2009, Journal of Mathematical Imaging and Vision.

[8]  Guido Gerig,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2005, 8th International Conference, Palm Springs, CA, USA, October 26-29, 2005, Proceedings, Part II , 2005, MICCAI.

[9]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

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

[11]  Gabor Fichtinger,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2008, 11th International Conference, New York, NY, USA, September 6-10, 2008, Proceedings, Part I , 2008, International Conference on Medical Image Computing and Computer-Assisted Intervention.

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

[13]  Nicholas Ayache,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2007, 10th International Conference, Brisbane, Australia, October 29 - November 2, 2007, Proceedings, Part I , 2007, MICCAI.

[14]  Jean Daunizeau,et al.  Accurate Anisotropic Fast Marching for Diffusion-Based Geodesic Tractography , 2007, Int. J. Biomed. Imaging.

[15]  Hüseyin Tek,et al.  Robust Vessel Tree Modeling , 2008, MICCAI.

[16]  Lawrence H. Staib,et al.  Characterizing Vascular Connectivity from microCT Images , 2005, MICCAI.