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.
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.
G. Borgefors, “Distance transformations in arbitrary dimensions,” Computer Vision, Graphics, and Image Processing, vol. 27, pp. 321-345, 1984.
G. Borgefors, “On digital distance transforms in three dimensions,” Computer Vision and Image Understanding, vol. 64, no. 3, pp. 368-376, 1996.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
M.R. Prince, “Gadolinium-enhanced MR aortography,” Radiology, vol. 191, pp. 155-164, 1994.
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.
A. Rosenfeld, “Fuzzy digital topology,” Information and Control, vol. 40, pp. 76-87, 1979.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/A:1009829415835