Generic rebooting scheme and model-based probabilistic pruning algorithm for tree-like structure tracking

Tree-like vessel structures are an information-rich source for many image analysis tasks. Hence tracking algorithms extracting such structures have wide applicability. However, due to image artifacts and the minute nature of vessels, these algorithms face several challenges; two of the most common ones are 1) early termination, where tracking stops before the structure ends and 2) leaking, where tracking leaks into nearby closed organs or irrelevant structures. To address these issues, this paper makes two main contributions: a generic rebooting scheme that identifies early terminations and then restarts tracking to track objects in their entirety and a modelbased pruning algorithm that uses global optimization to identify and mitigate leaking. The performance of the proposed algorithm is demonstrated by tracking coronary arteries on 3D cardiac Computed Tomography Angiography (CTA) data from 28 human subjects. Our methods dramatically improve tracking results by detecting and recovering from early terminations and identifying and removing leaking in 98% (63 of 64) branches, with a single erroneously removed valid branch.

[1]  Fei Zhao,et al.  Coronary artery tree tracking with robust junction detection in 3D CT Angiography , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

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

[3]  Michael Grass,et al.  An X-ray-based method for the determination of the contrast agent propagation in 3-D vessel structures , 2002, IEEE Transactions on Medical Imaging.

[4]  Noboru Niki,et al.  3D imaging of blood vessels using X-ray rotational angiographic system , 1993, 1993 IEEE Conference Record Nuclear Science Symposium and Medical Imaging Conference.

[5]  Yannis A. Tolias,et al.  A fuzzy vessel tracking algorithm for retinal images based on fuzzy clustering , 1998, IEEE Transactions on Medical Imaging.

[6]  Alain Herment,et al.  A 3D reconstruction of vascular structures from two X-ray angiograms using an adapted simulated annealing algorithm , 1994, IEEE Trans. Medical Imaging.

[7]  Yoshitaka Masutani,et al.  Vascular Shape Segmentation and Structure Extraction Using a Shape-Based Region-Growing Model , 1998, MICCAI.

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

[9]  Francis K. H. Quek,et al.  Vessel extraction techniques and algorithms: a survey , 2003, Third IEEE Symposium on Bioinformatics and Bioengineering, 2003. Proceedings..

[10]  Guido Gerig,et al.  Three-dimensional multi-scale line filter for segmentation and visualization of curvilinear structures in medical images , 1998, Medical Image Anal..