Abstract
Therapy and planning require more information from digital imagery than simply the presence of disease, since the medical task being the measurement and identification of structures. The present paper focuses on the conversion of three-dimensional image structures to an object-centered, abstract description encoding shape features and structure relationships. We describe a prototype system that extracts three-dimensional (3-D) curvilinear structures from volume image data and transforms them into a symbolic description which represents topological and geometrical features of tree-like, filamentous objects. The initial segmentation is performed by 3-D line filtering and/or 3-D hysteresis thresholding. A center-line representation is derived by 3-D binary thinning and by compilation (raster-to-vector transformation) into a vector description. 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 analysis system is applied to the characterization of the cerebral vascular system segmented from magnetic resonance angiography (MRA).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
H-H. Ehricke and G. Laub. Combined 3D-display of cerebral vasculature and neu- roanatomic 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.
D. Vandermeulen, D. Delaere, P. Suetens, H. Bosmans, and G. Marchal. Local filtering and global optimisation methods for 3d magnetic resonance angiography (mra). In Richard A. Robb, editor, Visualization in Biomedical Computing, pages 274–288. SPIE, October 1992.
ILE. 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.
H. Blum. A transformation for extracting new descriptors of shape. In E. Dunn W., editor, Models for the Perception of Speech and Visual Form, Cambridge, MA, 1967. M.I.T. Press.
J. Niggemann. Analysis and representation of neuroanatomical knowledge. Applied Artificial Intelligence, 4:309–336, 1990.
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.
S. Lobregt, P.W. Verbeek, and F.C.A. Groen. Three- dimensional skeletonization, principle and algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2(l):75–77, January 1980.
G. Malandain, G. Bertrand, and N. Ayache. Topological classification in digital space. In A.C.F. Colchester and D.J. Hawkes, editors, Information Processing in Medical Imaging, IPMP91, pages 300–313, Berlin-Heidelberg, 1991. Springer-Verlag.
Y.F. Tsao and K.S. Fu. A parallel thinning algorithm for 3-D pictures. Computer Graphics and Image Processing, 17:315–331, 1981.
G. Gerig, Th. Koller, G. Szekely, 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.
P.E. Danielson. Euclidean distance mapping. Computer Graphics and Image Processing, 14:227–248, 1980.
P. T. Speck. Ubersetzung 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
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gerig, G., Koller, T., Székely, G., Brechbühler, C., Kübler, O. (1993). Segmentation and Symbolic Description of Cerebral Vessel Structure based on MR Angiography Volume Data. In: Lemke, H.U., Inamura, K., Jaffe, C.C., Felix, R. (eds) Computer Assisted Radiology / Computergestützte Radiologie. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-49351-5_60
Download citation
DOI: https://doi.org/10.1007/978-3-642-49351-5_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-49353-9
Online ISBN: 978-3-642-49351-5
eBook Packages: Springer Book Archive