Skeletonization of Volumetric Vascular Images - Distance Information Utilized for Visualization

Journal of Combinatorial Optimization

Volumn 5, Issue 1, 2001, Pages 27-41

  Nyström, Ingela ^a   Smedby, Örjan ^b  

^a UPPSALA UNIVERSITY   (Sweden)

^b LINKÖPING UNIVERSITY HOSPITAL   (Sweden)

Author keywords

3D skeleton; Magnetic resonance angiography; Reverse distance transform; Shape representation; Stenosis detection

Indexed keywords

EID: 0041782098     PISSN: 13826905     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009829415835     Document Type: Article

References (28)

1. C.M. Anderson, R.R. Edelman, and P.A. Turski, Clinical Magnetic Resonance Angiography, Lippincott-Raven Publishers. New York, 1993.
2. G. Bertrand, "A parallel thinning algorithm for medial surfaces," Pattern Recognition Letters, vol. 16, pp. 979-986, 1995.
3. G. Borgefors, "Distance transformations in arbitrary dimensions," Computer Vision, Graphics, and Image Processing, vol. 27, pp. 321-345, 1984.
4. G. Borgefors, "On digital distance transforms in three dimensions," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 368-376, 1996.
5. 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.
6. 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.
7. 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.
8. 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.
9. 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.
10. T.Y. Kong and A. Rosenfeld, "Digital topology: Introduction and survey," Computer Vision, Graphics, and Image Processing, vol. 48, pp. 357-393, 1989.
11. T.-C. Lee, R.L. Kashyap, and C.-N. Chu, "Building skeleton models via 3-D medial surface/axis thinning algorithms," CVGIP: Graphical Models and Image Processing, vol. 56, no. 6, pp. 462-478, 1994.
12. 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.
13. 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.
14. 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.
15. I. Nyström, "Skeletonization applied to magnetic resonance angiography images," in K.M. Hanson (Ed.), Medical Imaging 1998: Image Processing, 1998, pp. 693-701.
16. 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.
17. 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.
18. K. Palágyi and A. Kuba, "A parallel 3D 12-subiteration thinning algorithm," Graphical Models and Image Processing, vol. 61, pp. 199-221, 1999.
19. M.R. Prince, "Gadolinium-enhanced MR aortography," Radiology, vol. 191, pp. 155-164, 1994.
20. 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.
21. A. Rosenfeld, "Fuzzy digital topology," Information and Control, vol. 40, pp. 76-87, 1979.
22. 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.
23. 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.
24. 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.
25. 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, Uppsala, Sweden, 1995, pp. 507-516.
26. 26 distance transform," in Proceedings of 11th Scandinavian Conference on Image Analysis (SCIA'99), Kangerlussuaq, Greenland, 1999, pp. 601-608.
27. 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.
28. 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.