Skip to main content

Analysis of MR angiography volume data leading to the structural description of the cerebral vessel tree

  • Biomedical Applications
  • Conference paper
  • First Online:
Computer Analysis of Images and Patterns (CAIP 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 719))

Included in the following conference series:

Abstract

The performance of computer assisted systems for presentation, manipulation and quantitation of objects obtained from multidimensional image data depends critically on the ability to segment and describe structures in images. We describe the development of a prototype system that extracts three-dimensional (3-D) curvilinear structures from volume image data and converts them into a symbolic description which is more appropriate to assess features of tree-like, filamentous objects. The initial segmentation is performed by 3-D line filtering and/or 3-D hysteresis thresholding. A skeletal structure is derived by 3-D binary thinning, approximating the center-line by pseudo-parallel erosion while fully preserving the 3-D topology. The final graph data-structure encodes the spatial course of line sections, the estimate of the local diameter, and the topology at important key locations like branchings and end-points. The system is applied to analyze the cerebral vascular system resulting from magnetic resonance angiography (MRA).

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H-H. Ehricke and G. Laub. Combined 3D-display of cerebral vasculature and neuroanatomic structures in mri. In K.H. Höhne, H. Fuchs, and S.M. Pizer, editors, 3D Imaging in Medicine, pages 229–239, Berlin Heidelberg, June 1990. Springer-Verlag.

    Google Scholar 

  2. K.H. Höhne, M. Bomans, A. Pommert, M. Riemer, et al. Rendering tomographic volume data: Adequacy of methods for different modalities and organs. In K.H. Höhne, H. Fuchs, and S.M. Pizer, editors, 3D Imaging in Medicine, pages 197–215, Berlin Heidelberg, 1990. Springer-Verlag.

    Google Scholar 

  3. H.E. Cline et al. Vascular morphology by three-dimensional magnetic resonance imaging. Mag. Res. Im., Pergamon Press, 7:45–54, 1989.

    Google Scholar 

  4. D.N. Levin et al. The brain: integrated three-dimensional display of MR and PET images. Radiology, 17:783–789, 1989.

    Google Scholar 

  5. J.F. Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679–698, 1986.

    Google Scholar 

  6. O. Monga et al. Recursive filtering and edge closing: two primary tools for 3D edge detection. In O. Faugeras, editor, Proc. First European Conference on Computer Vision — ECCV'90, pages 56–65, Berlin-Heidelberg, May 1990. Springer-Verlag.

    Google Scholar 

  7. R.T. Whitaker. Geometry-limited diffusion in the characterization of geometric patches in image s. Technical Report TR 91-039, Department of Computer Science, The University of North Carolina UNC, Chapel Hill, North Carolina, 1991. to appear in Computer Vision, Graphics, and Image Processing: Image Understanding.

    Google Scholar 

  8. G. Gerig, G. Székely, and Th. Koller. Line-finding in 2-d and 3-d by multi-valued non-linear diffusion of feature maps. accepted by DAGM'93 conference, to appear September 1993.

    Google Scholar 

  9. G. Gerig, Th. Koller, G. Székely, Ch. Brechbühler, and O. Kübler. Symbolic description of 3-d structures applied to cerebral vessel tree obtained from mr angiography volume data. accepted by IPMI'93 conference, to appear June 1993.

    Google Scholar 

  10. Y.F. Tsao and K.S. Fu. A parallel thinning algorithm for 3-D pictures. Computer Graphics and Image Processing, 17:315–331, 1981.

    Google Scholar 

  11. P.E. Danielson. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227–248, 1980.

    Google Scholar 

  12. P.T. Speck. Übersetzung von Linien und Flächenstrukturen in kombinatorisch-relationale Datenstrukturen zur automatischen Mustererkennung in Digitalbildern. PhD thesis, ETH Zurich, 1984. Ph.D. thesis No. 7508.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Dmitry Chetverikov Walter G. Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Székely, G., Gerig, G., Koller, T., Brechbühler, C., Kübler, O. (1993). Analysis of MR angiography volume data leading to the structural description of the cerebral vessel tree. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_93

Download citation

  • DOI: https://doi.org/10.1007/3-540-57233-3_93

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57233-6

  • Online ISBN: 978-3-540-47980-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics