Abstract
In this paper, we present a novel method for extracting center axis representations (centerlines) of blood vessels in contrast enhanced (CE)-CTA/MRA, robustly and accurately. This graph-based optimization algorithm which employs multi-scale medialness filters extracts vessel centerlines by computing the minimum-cost paths. Specifically, first, new medialness filters are designed from the assumption of circular/elliptic vessel cross-sections. These filters produce contrast and scale independent responses even the presence of nearby structures. Second, they are incorporated to the minimum-cost path detection algorithm in a novel way for the computational efficiency and accuracy. Third, the full vessel centerline tree is constructed from this optimization technique by assigning a saliency measure for each centerline from their length and radius information. The proposed method is computationally efficient and produces results that are comparable in quality to the ones created by experts. It has been tested on more than 100 coronary artery data set where the full coronary artery trees are extracted in 21 seconds in average on a 3.2GHz PC.
Chapter PDF
Similar content being viewed by others
References
Aylward, S., Eberly, E.: Initialization, noise, singularities, and scale in height-ridge traversal for tubular object centerline extraction. TMI 21(2), 61–75 (2002)
Aylward, S., Pizer, S., Bullitt, E., Eberly, D.: Intensity ridge and widths for 3d object segmentation and description. In: IEEE Proc. Workshop MMBIA, pp. 131–138 (1996)
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)
Dijkstra, E.W.: A note on two problems in connections with graphs. Numerische Mathematic 1, 269–271 (1959)
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. 82–89. Springer, Heidelberg (1998)
Koller, T.M., Gerig, G., Szekely, G., Dettwiler, D.: Multiscale detection of curvilinear structures in 2-D and 3-D image data. In: ICCV, pp. 864–869 (1995)
Krissian, K., Malandain, G., Ayache, N., Vaillant, R., Trousset, Y.: Model based multiscale detection of 3D vessels. In: IEEE Conf. CVPR, pp. 722–727 (1998)
Li, H., Yezzi, A.J.: Vessels as 4-D curves: Global minimal 4-D paths to extract 3-D tubular surfaces and centerlines. IEEE Trans. Med. Imaging 26(9), 1213–1223 (2007)
Sethian, J.A.: Level Set Methods. Cambridge University Press, New York (1996)
Siddiqi, K., Vasilevskiy, A.: 3D flux maximizing flows. In: International Workshop on Energy Minimizing Methods In Computer Vision (2001)
Tyrrell, J.A., di Tomaso, E., Fuja, D., Tong, R., Kozak, K., Brown, E.B., Jain, R., Roysam, B.: Robust 3-D modeling of vasculature imagery using superellipsoids. IEEE Transactions on Medical Imaging (2006)
Wink, O., Niessen, W.J., Viergever, M.A.: Multiscale vessel tracking. IEEE Trans. on Medical Imaging 23(1), 130–133 (2004)
Author information
Authors and Affiliations
Editor information
Electronic Supplementary Material
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gülsün, M.A., Tek, H. (2008). Robust Vessel Tree Modeling. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2008. MICCAI 2008. Lecture Notes in Computer Science, vol 5241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85988-8_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-85988-8_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85987-1
Online ISBN: 978-3-540-85988-8
eBook Packages: Computer ScienceComputer Science (R0)