Abstract
We present a unified coarse-to-fine approach for extracting the medial axis representations (centerlines) of human vasculature in contrast enhanced (CE)-CTA/MRA. The proposed method constitutes two separate analysis stages that are successively applied (and repeated) for a refined extraction. The former stage involves the use of a graph-based optimization algorithm that identifies the minimum-cost paths between user-specified seed points. The costs of all feasible paths are efficiently computed via the medialness filter, which is a contrast- and scale-invariant local operator sensitive to the presence of tubular structures. Nonetheless, image noise and the presence of nearby blood vessels can affect the quality of detection and delineation. In the latter stage, we thereby employ a novel multiscale orientation descriptor so as to guide/stop additional minimal path extraction steps. Specifically, the descriptor is designed to classify a point of interest as vessel or non-vessel, as well as to obtain a reliable estimate of the number and directions of the vascular segments (branches) at a vessel point. Our method improves the accuracy of extraction by robustly identifying critical configurations such as bifurcations, endpoints, or non-vessel points, and thereby delineating/eliminating missing/spurious vessel branches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Schaap, M., et al.: Standardized evaluation methodology and reference database for evaluating coronary artery centerline extraction algorithms. Medical Image Analysis 13(5), 701–714 (2009)
Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Multiscale vessel enhancement filtering. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 130–137. Springer, Heidelberg (1998)
Alyward, S., Bullitt, E.: Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. IEEE Trans. on Medical Imaging 21, 61–75 (2002)
Gülsün, M.A., Tek, H.: Robust vessel tree modeling. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 602–611. Springer, Heidelberg (2008)
Wink, O., Niessen, W., Viergever, M.: Multiscale vessel tracking. IEEE Trans. on Medical Imaging 23(1), 130–133 (2004)
Li, H., Yezzi, A.: Vessels as 4-D curves: Global minimal 4-D paths to extract 3-D tubular surfaces and centerlines. IEEE Trans. on Medical Imaging 26(9), 1213–1223 (2007)
Péchaud, M., Keriven, R., Peyré, G.: Extraction of tubular structures over an orientation domain. In: IEEE Int. Conf. on Computer Vision and Pattern Recognition, pp. 336–342 (2009)
Benmansour, F., Cohen, L., Law, M., Chung, A.: Tubular anisotrophy for 2D vessels segmentation. In: IEEE Int. Conf. on Computer Vision and Pattern Recognition, pp. 2286–2293 (2009)
Deschamps, T., Cohen, L.: Fast extraction of minimal paths in 3D images and applications to virtual endoscopy. Medical Image Analysis 5(4), 281–299 (2001)
Tyrrell, J., et al.: Robust 3-D modeling of vasculature imagery using superellipsoids. IEEE Trans. on Medical Imaging 26(2), 223–237 (2006)
Dijkstra, E.: A note on two problems in connections with graphs. Numerische Mathematic 1, 269–271 (1959)
Sethian, J.A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, 2nd edn. Cambridge University Press, New York (1999)
Çetingül, H., Plank, G., Trayanova, N., Vidal, R.: Estimation of multimodal orientation distribution functions from cardiac MRI for tracking Purkinje fibers through branchings. In: IEEE Int. Sym. on Biomedical Imaging, pp. 839–842 (2009)
Qian, X., et al.: A non-parametric vessel detection method for complex vascular structures. Medical Image Analysis 13, 49–61 (2009)
Lesage, D., Angelini, E., Bloch, I., Funka-Lea, G.: Design and study of flux-based features for 3D vascular tracking. In: IEEE Int. Sym. on Biomedical Imaging, pp. 286–289 (2009)
Fisher, N., Lewis, T., Embleton, B.: Statistical analysis of spherical data. Cambridge University Press, Cambridge (1993)
Comaniciu, D., Meer, P.: Mean Shift: A robust approach toward feature space analysis. IEEE Trans. on Pattern Analysis and Machine Intelligence 24(5), 603–619 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Çetingül, H.E., Gülsün, M.A., Tek, H. (2010). A Unified Minimal Path Tracking and Topology Characterization Approach for Vascular Analysis. In: Liao, H., Edwards, P.J."., Pan, X., Fan, Y., Yang, GZ. (eds) Medical Imaging and Augmented Reality. MIAR 2010. Lecture Notes in Computer Science, vol 6326. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15699-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-15699-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15698-4
Online ISBN: 978-3-642-15699-1
eBook Packages: Computer ScienceComputer Science (R0)