Abstract
This paper proposes a new representation scheme of the cerebral blood vessels. This model provides information on the semantics of the vascular structure: the topological relationships between vessels and the labeling of vascular accidents such as aneurysms and stenoses. In addition, the model keeps information of the inner surface geometry as well as of the vascular map volume properties, i.e. the tissue density, the blood flow velocity and the vessel wall elasticity.
The model can be constructed automatically in a pre-process from a set of segmented MRA images. Its memory requirements are optimized on the basis of the sparseness of the vascular structure. It allows fast queries and efficient traversals and navigations. The visualizations of the vessel surface can be performed at different levels of detail; The direct rendering of the volume is fast because the model provides a natural way to skip over empty data. The paper analyzes the memory requirements of the model along with the costs of the most important Operations on it.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. Savopoulos, G. Sakas, M. Grimm. Optimized maximum intensity projection (mip). 6th Eurographics Workshop on Rendering, pages 81-93, June 1995.
G. Gerig, R. Kikinis, and F.A. Jolesz. Image processing of routine spin-echo mr images to enhance vascular structures: Comparison with mr angiography. 3D Imaging in Medicine: Algorithms, Systems and Applications, pages 121-132, 1990.
H.C. Cline, W.E. Lorensen, R. Kikinis, and F.A. Jolesz. Three-dimensional segmentation of mr images of the head using probability and Connectivity. Journal of Computer Assisted Tomography, 14(6) 1037–1045 November/December 1990.
C. Barillot, B. Gibaud, J. Scarabin, and J. Coatrieux. 3d reconstruction of cerebral blood vessels. IEEE Computer Graphics and Applications, 5(12)13–19 December 1985.
C. Zahlten, H. Jurgens, and H.O. Peitgen. Reconstruction of branching blood vessels from ct-data. Proceedins of Rostock, Eurographics Workshop on Visualization in Scientific Computing, 1994.
H.H. Ehricke, K. Donner, W. Koller, and W. Straßer. Visualization of vasculature from volume data. Computer and Graphics, 18(3)395–406 1994.
D. Vandermeulen, R. Verbeeck, L. Berben, D. Delaere, P. Suetens, and G. Marchal. Continuous voxel Classification by stochastic relaxation: Theory and application to mr imaging and mr angiography. Internal Research Report, Medical Imaging Research Lab, ESAT, Belgium, 1994.
W. Heidrich, M. McCool, and J. Stevens. Interactive maximum projection volume rendering. Proceedings of the IEEE Visualization 95, pages 11–18 October 1995.
K.H. Hohne, M. Bomans, A. Pommert, M. Riemer, C. Schierds, U. Tiede, and G.Wiebecke.3d visualization of tomographic volume data using the generalized voxel-model. The Visual Computer, 6(1)28–36 February 1990.
K.J. Zuiderveld. Vr in radiology - first experiences at the university hospital Utrecht. ACM Computer Graphics, pages 47-48, November 1996.
A.V. Aho, J.E. Hopcroft, and J.D. Ullman.Data Structures and Algorithms. Addison-Wesley, 1983.
M.S. Kim, E.J Park, and H.Y. Lee. Modelling and animation of generalized cyllinders with variable radius offset space curves. The Journal of Visualization and Computer Animation, 5:189–207 1994.
T. Maekawa, N.M. Patrikalakis, T. Sakkalis, and G. Yu. Analysis and applications of pipe surfaces. Computer Aided Geometric Design, 1997.
J.D. Boissonnat.Surface reconstruction from planar cross section. Proceedings IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 393-397, 1985.
K. Anjyo, T. Ochi, Y. Usami, and Y. Kawashima. A practical method of constructing surfaces in three-dimensional digitized space. The Visual Computer, 3(1)4–12 February 1987.
P. Lacroute. Fast volume rendering using a shear-warp factorization of the viewing transformation. Technical report, Departments of Electrical Engineeering and Computer Science, Stanford University, Setember 1995.
G.T. Herman and H.K. Liu. Three-dimensional display of human organs from computed tomograms. Computer Graphics and Image Processing, 9(1) 1–21 1979.
A. Puig. Contribution to Volume Modeling and to Volume Visualization. PhD thesis, Software Department, Universitat Politecnica de Catalunya, Barcelona, Spain, October 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Puig, A., Tost, D., Navazo, I. (2000). Hybrid Model for Vascular Tree Structures. In: de Leeuw, W.C., van Liere, R. (eds) Data Visualization 2000. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6783-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6783-0_13
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83515-9
Online ISBN: 978-3-7091-6783-0
eBook Packages: Springer Book Archive