Segmentation and Symbolic Description of Cerebral Vessel Structure based on MR Angiography Volume Data

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).

[1]  G H Glover,et al.  Vascular morphology by three-dimensional magnetic resonance imaging. , 1989, Magnetic resonance imaging.

[2]  Hilde Bosmans,et al.  Local filtering and global optimization methods for 3-D magnetic-resonance angiography image enhancement , 1992, Other Conferences.

[3]  Rachid Deriche,et al.  Recursive Filtering and Edge Closing: two primary tools for 3-D edge detection , 1990, ECCV.

[4]  P. Danielsson Euclidean distance mapping , 1980 .

[5]  Hans-Heino Ehricke,et al.  Combined 3D-Display of Cerebral Vasculature and Neuroanatomic Structures in MRI , 1990 .

[6]  Nicholas Ayache,et al.  Topological Classification in Digital Space , 1991, IPMI.

[7]  Peter T. Speck Uebersetzung von Linien- und Flächenstrukturen in kombinatorisch-relationale Datenstrukturen zur automatischen Mustererkennung in Digitalbildern , 1984 .

[8]  Guido Gerig,et al.  Symbolic Description of 3-D Structures Applied to Cerebral Vessel Tree Obtained from MR Angiography Volume Data , 1993, IPMI.

[9]  K. K. Tan,et al.  The brain: integrated three-dimensional display of MR and PET images. , 1989, Radiology.

[10]  Jörg Niggemann Analysis and representation of neuroanatomical knowledge , 1990, Appl. Artif. Intell..

[11]  Andreas Pommert,et al.  Rendering Tomographic Volume Data: Adequacy of Methods for Different Modalities and Organs , 1990 .

[12]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  King-Sun Fu,et al.  A parallel thinning algorithm for 3-D pictures , 1981 .

[14]  Frans C. A. Groen,et al.  Three-Dimensional Skeletonization: Principle and Algorithm , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.