Statistical tracking of tree-like tubular structures with efficient branching detection in 3D medical image data

The segmentation of tree-like tubular structures such as coronary arteries and airways is an essential step for many 3D medical imaging applications. Statistical tracking techniques for the extraction of elongated structures have received considerable attention in recent years due to their robustness against image noise and pathological changes. However, most tracking methods are limited to a specific application and do not support branching structures efficiently. In this work, we present a novel statistical tracking approach for the extraction of different types of tubular structures with ringlike cross-sections. Domain-specific knowledge is learned from training data sets and integrated into the tracking process by simple adaption of parameters. In addition, an efficient branching detection algorithm is presented. This approach was evaluated by extracting coronary arteries from 32 CTA data sets and distal airways from 20 CT scans. These data sets were provided by the organizers of the workshop '3D Segmentation in the Clinic: A Grand Challenge II-Coronary Artery Tracking (CAT08)' and 'Extraction of Airways from CT 2009 (EXACT'09)'. On average, 81.5% overlap and 0.51 mm accuracy for the tracking of coronary arteries were achieved. For the extraction of airway trees, 51.3% of the total tree length, 53.6% of the total number of branches and a 4.98% false positive rate were attained. In both experiments, our approach is comparable to state-of-the-art methods.

[1]  Martin Styner,et al.  Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms , 2009, Medical Image Anal..

[2]  Marleen de Bruijne,et al.  Optimal Graph Based Segmentation Using Flow Lines with Application to Airway Wall Segmentation , 2011, IPMI.

[3]  Hans-Ulrich Kauczor,et al.  About Objective 3-D Analysis of Airway Geometry in Computerized Tomography , 2008, IEEE Transactions on Medical Imaging.

[4]  T. Boskamp,et al.  New vessel analysis tool for morphometric quantification and visualization of vessels in CT and MR imaging data sets. , 2004, Radiographics : a review publication of the Radiological Society of North America, Inc.

[5]  Isabelle Bloch,et al.  Bayesian Maximal Paths for Coronary Artery Segmentation from 3D CT Angiograms , 2009, MICCAI.

[6]  Anthony J. Yezzi,et al.  Vessels as 4-D Curves: Global Minimal 4-D Paths to Extract 3-D Tubular Surfaces and Centerlines , 2007, IEEE Transactions on Medical Imaging.

[7]  Heinz-Otto Peitgen,et al.  Multiple hypothesis template tracking of small 3D vessel structures , 2010, Medical Image Anal..

[8]  Marco Nolden,et al.  The Medical Imaging Interaction Toolkit , 2005, Medical Image Anal..

[9]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[10]  Karl Rohr,et al.  Segmentation and Quantification of Human Vessels Using a 3-D Cylindrical Intensity Model , 2007, IEEE Transactions on Image Processing.

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

[12]  Karl Rohr,et al.  Robust segmentation of tubular structures in 3-D medical images by parametric object detection and tracking , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Nikos Paragios,et al.  Particle Filters, a Quasi-Monte Carlo Solution for Segmentation of Coronaries , 2005, MICCAI.

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

[15]  Isabelle Bloch,et al.  A review of 3D vessel lumen segmentation techniques: Models, features and extraction schemes , 2009, Medical Image Anal..

[16]  Horst Bischof,et al.  Segmentation of interwoven 3d tubular tree structures utilizing shape priors and graph cuts , 2010, Medical Image Anal..

[17]  A. Doucet,et al.  A Tutorial on Particle Filtering and Smoothing: Fifteen years later , 2008 .

[18]  Isabelle Bloch,et al.  Design and study of flux-based features for 3D vascular tracking , 2009, 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[19]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

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

[21]  Horst Bischof,et al.  Airway Tree Reconstruction Based on Tube Detection , 2009, MICCAI 2009.

[22]  Isabelle Bloch,et al.  Medial-based Bayesian tracking for vascular segmentation: Application to coronary arteries in 3D CT angiography , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[23]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[24]  Brian B. Avants,et al.  An Adaptive Minimal Path Generation Technique for Vessel Tracking in CTA/CE-MRA Volume Images , 2000, MICCAI.

[25]  Klaus H. Maier-Hein,et al.  The Medical Imaging Interaction Toolkit: challenges and advances , 2013, International Journal of Computer Assisted Radiology and Surgery.

[26]  Nikos Paragios,et al.  Globally Optimal Active Contours, Sequential Monte Carlo and On-Line Learning for Vessel Segmentation , 2006, ECCV.

[27]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

[28]  Theo van Walsum,et al.  Bayesian Tracking of Tubular Structures and Its Application to Carotid Arteries in CTA , 2007, MICCAI.