Skip to main content
Log in

Skeletonization of Volumetric Vascular Images—Distance Information Utilized for Visualization

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

This paper deals with two techniques to represent relevant information from volumetric vascular images in a more compact format. The images are obtained with contrast-enhanced magnetic resonance angiography (MRA). After segmentation of the vessels, the curve skeleton is extracted by an algorithm based on the distance transformation. The algorithm first reduces the original object to a surface skeleton and then to a curve skeleton, after which “pruning” can be performed to remove irrelevant small branches. Applying this procedure to MRA data from the pelvic arteries resulted in a good description of the tree structure of the vessels with a much smaller number of voxels. To detect stenoses, 2D projections such as maximum intensity projection (MIP) are usually employed, but these often fail to demonstrate a stenosis if the projection angle is not suitably chosen. A new presentation method surrounds each voxel in the distance-labeled curve skeleton of the segmented vascular tree with a ball whose radius represents the minimum vessel radius at that level. Experiments with synthetic data indicate that stenoses invisible in an ordinary projection may be seen with this technique. It is concluded that the distance-labelled curve skeleton seems to be useful for visualizing variations in vessel calibre and in the future possibly also for quantification of arterial stenoses.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • C.M. Anderson, R.R. Edelman, and P.A. Turski, Clinical Magnetic Resonance Angiography, Lippincott-Raven

  • G. Bertrand, “Aparallel thinning algorithm for medial surfaces,” Pattern Recognition Letters, vol. 16, pp. 979-986, 1995.

    Google Scholar 

  • G. Borgefors, “Distance transformations in arbitrary dimensions,” Computer Vision, Graphics, and Image Processing, vol. 27, pp. 321-345, 1984.

    Google Scholar 

  • G. Borgefors, “On digital distance transforms in three dimensions,” Computer Vision and Image Understanding, vol. 64, no. 3, pp. 368-376, 1996.

    Google Scholar 

  • G. Borgefors, I. Nyström, and G. Sanniti di Baja, “Computing skeletons in three dimensions,” Pattern Recognition, vol. 32, no. 7, pp. 1225-1236, 1999.

    Google Scholar 

  • C.P. Davis, T.F. Hany, S. Wildermuth, M. Schmidt, and J.F. Debatin, “Postprocessing techniques for gadolinium-enhanced three-dimensional MR angiography,” RadioGraphics, vol. 17, no. 5, pp. 1061-1077, 1997.

    Google Scholar 

  • A.F. Frangi, W.J. Niessen, R.M. Hoogeveen, T. van Walsum, and M.A. Viergever, “Model-based quantitation of 3-D magnetic resonance angiographic images,” IEEE Transactions on Medical Imaging, vol. 18, pp. 946-956, 1999.

    Google Scholar 

  • Y. Ge, D.R. Stelts, and D.J. Vining, “3D skeleton for virtual colonoscopy,” in Proceedings of 4th VBC'96: Visualization in Biomedical Computing, K.H. Höhne and R. Kikinis (Eds.), Springer-Verlag: Berlin Heidelberg, 1996, pp. 449-454.

    Google Scholar 

  • M. Hernández-Hoyos, M. Orkisz, J.-P. Roux, and P. Douek, “Inertia-based vessel axis extraction and stenosis quantification in 3D MRA images,” in Proceedings of CARS, Paris, France, 1999, pp. 189-193.

  • T.Y. Kong and A. Rosenfeld, “Digital topology: Introduction and survey,” Computer Vision, Graphics, and Image Processing, vol. 48, pp. 357-393, 1989.

    Google Scholar 

  • T.-C. Lee, R.L. Kashyap, and C.-N. Chu, “Building skeleton models via 3-D medial surface/axis thinning algo-rithms,” CVGIP: Graphical Models and Image Processing, vol. 56, no. 6, pp. 462-478, 1994.

    Google Scholar 

  • C.M. Ma and M. Sonka, “A fully parallel 3D thinning algorithm and its applications,” Computer Vision and Image Understanding, vol. 64, no. 3, pp. 420-433, 1996.

    Google Scholar 

  • G. Malandain, G. Bertrand, and N. Ayache, “Topological segmentation of discrete surfaces,” International Journal of Computer Vision, vol. 10, no. 2, pp. 183-197, 1993.

    Google Scholar 

  • S. Napel, M.P. Marks, G.D. Rubin, M.D. Dake, C.H. McDonnell, S.M. Song, D.R. Enzmann, and R.B. Jeffrey, “CT angiography with spiral CT and maximum intensity projection,” Radiology, vol. 185, pp. 607-610, 1992.

    Google Scholar 

  • I. Nyström, “Skeletonization applied to magnetic resonance angiography images,” in K.M. Hanson (Ed.), Medical Imaging 1998: Image Processing, 1998, pp. 693-701.

  • I. Nyström and G. Borgefors, “Synthesising objects and scenes using the reverse distance transformation in 2D and 3D,” in Proceedings of ICIAP'95-Sanremo: Image Analysis and Processing, C. Braccini, L. DeFloriani, and G. Vernazza (Eds.), Springer-Verlag: Berlin Heidelberg, 1995, pp. 441-446.

    Google Scholar 

  • I. Nyström and Ö. Smedby, “A new presentation method for magnetic resonance angiography images based on skeletonization,” in Medical Imaging 2000: Image Display and Visualization, S.K. Mun (Ed.), 2000, pp. 515-522.

  • K. Palágyi and A. Kuba, “A parallel 3D 12-subiteration thinning algorithm,” Graphical Models and Image Processing, vol. 61, pp. 199-221, 1999.

    Google Scholar 

  • M.R. Prince, “Gadolinium-enhanced MR aortography,” Radiology, vol. 191, pp. 155-164, 1994.

    Google Scholar 

  • C. Pudney, “Distance-ordered homotopic thinning: A skeletonization algorithm for 3D digital images,” Computer Vision and Image Understanding, vol. 72, no. 3, pp. 404-413, 1998.

    Google Scholar 

  • A. Rosenfeld, “Fuzzy digital topology,” Information and Control, vol. 40, pp. 76-87, 1979.

    Google Scholar 

  • P.K. Saha and B.B. Chaudhuri, “Detection of 3-D simple points for topology preserving transformations with application to thinning,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 10, pp. 1028-1032, 1994.

    Google Scholar 

  • P.K. Saha and B.B. Chaudhuri, “3D digital topology under binary transformation with applications,” Computer Vision and Image Understanding, vol. 63, no. 3, pp. 418-429, 1996.

    Google Scholar 

  • P.K. Saha, B.B. Chaudhuri, and D.D. Majumder, “A new shape preserving parallel thinning algorithm for 3D digital images,” Pattern Recognition, vol. 30, no. 12, pp. 1939-1955, 1997.

    Google Scholar 

  • T. Saito and J.-I. Toriwaki, “A sequential thinning algorithm for three dimensional digital pictures using the Euclidean distance transformation,” in Proceedings of 9th Scandinavian Conference on Image Analysis, Upp-sala, Sweden, 1995, pp. 507-516.

  • S. Svensson, I. Nyström, and G. Borgefors, “Fully reversible skeletonization for volume images based on. anchor-points from the D 26 distance transform,” in Proceedings of 11th Scandinavian Conference on Image Analysis (SCIA'99), Kangerlussuaq, Greenland, 1999, pp. 601-608.

  • E.J. Udoff, K.H. Barth, D.P. Harrington, S.L. Kaufman, and R.I. White, “Hemodynamic significance of iliac artery stenosis: Pressure measurements during angiography,” Radiology, vol. 132, pp. 289-293, 1979.

    Google Scholar 

  • J.K. Udupa and S. Samarasekera, “Fuzzy connectedness and object definition: Theory, algorithms, and applications in image segmentation,” Graphical Models and Image Processing, vol. 58, no. 3, pp. 246-261, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nyström, I., Smedby, Ö. Skeletonization of Volumetric Vascular Images—Distance Information Utilized for Visualization. Journal of Combinatorial Optimization 5, 27–41 (2001). https://doi.org/10.1023/A:1009829415835

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009829415835

Navigation