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).
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
H.E. Cline et al. Vascular morphology by three-dimensional magnetic resonance imaging. Mag. Res. Im., Pergamon Press, 7:45–54, 1989.
D.N. Levin et al. The brain: integrated three-dimensional display of MR and PET images. Radiology, 17:783–789, 1989.
J.F. Canny. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6):679–698, 1986.
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.
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.
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.
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.
Y.F. Tsao and K.S. Fu. A parallel thinning algorithm for 3-D pictures. Computer Graphics and Image Processing, 17:315–331, 1981.
P.E. Danielson. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227–248, 1980.
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.
Author information
Authors and Affiliations
Editor information
Rights 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