Abstract
We propose a novel trace-based method to extract vessel axes from gray-scale angiograms without preliminary segmentations. Our method traces the axes on an optimization framework with the bounded spherical projection images and the sum of squared difference metric. It does not take alternate steps to search the next axial point and its tangent as in other trace-based algorithms, instead the novel method finds the solution simultaneously. This helps avoid U-turns of the trace and large spatial discontinuity of the axial points. Another advantage of the method is that it enables interactive user guidance to produce continuous tracing through regions that contain furcations, disease portions, kissing vessels (vessels in close proximity to each other) and thin vessels, which pose difficulties for the other algorithms and make re-initialization inevitable as illustrated on synthetic and clinical data sets.
This work is supported by the HK Research Grants Council under grant 612305.
Chapter PDF
References
Bullitt, E., et al.: Analyzing attributes of vessel populations. Medl. A 9, 39–49 (2004)
Farag, A.A.: et al.: Reliable fly-throughs of vascular trees. Technical report, Dept. Elec. Comput. Eng., Univ. of Louisville (2004)
Kita, Y., et al.: Real-time registration of 3D cerebral vessels to X-ray angiograms. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 1125–1133. Springer, Heidelberg (1998)
Palágyi, K., et al.: A sequential 3D thinning algorithm and its medical applications. In: Insana, M.F., Leahy, R.M. (eds.) IPMI 2001. LNCS, vol. 2082, pp. 409–415. Springer, Heidelberg (2001)
Zhou, Y., Toga, A.W.: Efficient skeletonization of volumetric objects. TVCG 5, 196–209 (1999)
Ogniewicz, R.L., Kubler, O.: Hierarchy Voronoi skeletons. PR 28, 343–359 (1995)
Flasque, N., et al.: Acquisition, segmentation and tracking of the cerebral vascular tree on 3D magnetic resonance angiography images. MedI. A 5, 173–183 (2001)
Hassouna, M.S., et al.: Differential fly-throughs (DFT): a general framework for computing flight paths. In: Duncan, J.S., Gerig, G. (eds.) MICCAI 2005. LNCS, vol. 3749, pp. 654–661. Springer, Heidelberg (2005)
Hernández-Hoyos, M., et al.: A deformable vessel model with single point initialization for segmentation, quantification and visualization of blood vessels in 3D MRA. In: Delp, S.L., DiGoia, A.M., Jaramaz, B. (eds.) MICCAI 2000. LNCS, vol. 1935, pp. 735–745. Springer, Heidelberg (2000)
Aylward, S., Bullitt, E.: Initialization, noise, singularities, and scale in height ridge traversal for tubular object centerline extraction. TMI 21, 61–75 (2002)
Wink, O., et al.: Fast delineation and visualization of vessels in 3-D angiographic images. TMI 19, 337–346 (2000)
Shim, H., et al.: Partition-based extraction of cerebral arteries from CT angiography with emphasis on adaptive tracking. In: Christensen, G.E., Sonka, M. (eds.) IPMI 2005. LNCS, vol. 3565, pp. 357–368. Springer, Heidelberg (2005)
Krissian, K., et al.: Fast and automatic vessel centerline detection for MRA. In: ISMRM (2002)
van der Weide, R., et al.: CTA-based angle selection for diagnostic and interventional angiography of saccular intracranial aneurysms. TMI 17, 831–841 (1998)
Styner, M., et al.: Parametric estimate of intensity inhomogeneities applied to MRI. TMI 19, 153–165 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wong, W.C.K., Chung, A.C.S. (2006). Toward Interactive User Guiding Vessel Axis Extraction from Gray-scale Angiograms: An Optimization Framework. In: Larsen, R., Nielsen, M., Sporring, J. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2006. MICCAI 2006. Lecture Notes in Computer Science, vol 4190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11866565_28
Download citation
DOI: https://doi.org/10.1007/11866565_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44707-8
Online ISBN: 978-3-540-44708-5
eBook Packages: Computer ScienceComputer Science (R0)