Hybrid Model for Vascular Tree Structures

  • Anna Puig
  • Dani Tost
  • Isabel Navazo
Conference paper
Part of the Eurographics book series (EUROGRAPH)


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.


Memory Requirement Symbolic Model Topological Relationship Vessel Surface Voxel Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. Savopoulos, G. Sakas, M. Grimm. Optimized maximum intensity projection (mip). 6th Eurographics Workshop on Rendering, pages 81-93, June 1995.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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.CrossRefGoogle Scholar
  4. [4]
    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.CrossRefGoogle Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.CrossRefGoogle Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    W. Heidrich, M. McCool, and J. Stevens. Interactive maximum projection volume rendering. Proceedings of the IEEE Visualization 95, pages 11–18 October 1995.Google Scholar
  9. [9]
    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.CrossRefGoogle Scholar
  10. [10]
    K.J. Zuiderveld. Vr in radiology - first experiences at the university hospital Utrecht. ACM Computer Graphics, pages 47-48, November 1996.Google Scholar
  11. [11]
    A.V. Aho, J.E. Hopcroft, and J.D. Ullman.Data Structures and Algorithms. Addison-Wesley, 1983.Google Scholar
  12. [12]
    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.CrossRefGoogle Scholar
  13. [13]
    T. Maekawa, N.M. Patrikalakis, T. Sakkalis, and G. Yu. Analysis and applications of pipe surfaces. Computer Aided Geometric Design, 1997.Google Scholar
  14. [14]
    J.D. Boissonnat.Surface reconstruction from planar cross section. Proceedings IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pages 393-397, 1985.Google Scholar
  15. [15]
    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.CrossRefGoogle Scholar
  16. [16]
    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.Google Scholar
  17. [17]
    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.CrossRefGoogle Scholar
  18. [18]
    A. Puig. Contribution to Volume Modeling and to Volume Visualization. PhD thesis, Software Department, Universitat Politecnica de Catalunya, Barcelona, Spain, October 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Anna Puig
    • 1
  • Dani Tost
    • 1
  • Isabel Navazo
    • 1
  1. 1.Software DepartmentAvda. DiagonalBarcelonaSpain

Personalised recommendations