Segmenting internal structures in 3D MR images of the brain by Markovian relaxation on a watershed based adjacency graph

The authors present a fast stochastic method aiming at segmenting cerebral internal structures in 3D magnetic resonance images. An original method introducing context permits the authors to obtain reliable radiometric characteristics even for hardly discriminable brain structures. Segmentation is formulated as the labeling of a region adjacency graph. The graph is constructed by an extension to 3D of the watershed algorithm and the labeling is performed using a Markovian relaxation process. This leads to consistent results with a very low computational burden.

[1]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Il Y. Kim,et al.  Efficient image labeling based on markov random field and error backpropagation network , 1993, Pattern Recognit..

[3]  Ben J. H. Verwer,et al.  Local distances for distance transformations in two and three dimensions , 1991, Pattern Recognit. Lett..

[4]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[5]  William E. Higgins,et al.  Watershed-driven relaxation labeling for image segmentation , 1994, Proceedings of 1st International Conference on Image Processing.

[6]  William E. Higgins,et al.  Graphical user interface system for 3D medical image analysis , 1994, Medical Imaging.

[7]  Thrasyvoulos N. Pappas An adaptive clustering algorithm for image segmentation , 1992, IEEE Trans. Signal Process..

[8]  Isabelle Bloch,et al.  Automatic construction of an attributed relational graph representing the cortex topography using homotopic transformations , 1994, Optics & Photonics.

[9]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Frithjof Kruggel,et al.  Fast Segmentation of Brain Magnetic Resonance Tomograms , 1995, CVRMed.

[11]  Max A. Viergever,et al.  Probabilistic Hyperstack Segmentation of MR Brain Data , 1995, CVRMed.

[12]  Shokri Z. Selim,et al.  A global algorithm for the fuzzy clustering problem , 1993, Pattern Recognit..