Novel spatial interaction prior for Bayesian image segmentation and restoration

The task of image segmentation implies estimation of the number and associated parameters of the classes within an image, and the class label for each image voxel. In this work, an over-segmentation of the data is first obtained using a Bayesian restoration algorithm. The method incorporates a novel spatial interaction prior, in which neighboring voxels can be classified differently so long as the distance between the centroids of their intensity distributions are within a certain extent. The corresponding functional is iteratively minimized using a series of local optimizations for the label field and a half-quadratic algorithm for the restoration. Redundant classes are then grouped in a second step by making use of information obtained in the initial restoration about the degree of affinity or interaction between the classes. The method is demonstrated on MRI images of the head.

[1]  J. Besag On the Statistical Analysis of Dirty Pictures , 1986 .

[2]  Joachim Weickert,et al.  Efficient image segmentation using partial differential equations and morphology , 2001, Pattern Recognit..

[3]  Stan Z. Li,et al.  MAP image restoration and segmentation by constrained optimization , 1998, IEEE Trans. Image Process..

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

[5]  Steven W. Zucker,et al.  On the Foundations of Relaxation Labeling Processes , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Mads Nielsen,et al.  Non-linear Diffusion for Interactive Multi-scale Watershed Segmentation , 2000, MICCAI.

[7]  Donald Geman,et al.  Nonlinear image recovery with half-quadratic regularization , 1995, IEEE Trans. Image Process..

[8]  Mariano Rivera,et al.  Gauss-Markov Measure Field Models for Low-Level Vision , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Mariano Rivera,et al.  Efficient half-quadratic regularization with granularity control , 2003, Image Vis. Comput..

[10]  Alex Pentland,et al.  Cooperative Robust Estimation Using Layers of Support , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  R. Bajcsy,et al.  Elastic Matching: Continuum Mechanical and Probabilistic Analysis , 1999 .

[12]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[13]  Baba C. Vemuri,et al.  The MPM-MAP algorithm for image segmentation , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[14]  Michael J. Black,et al.  On the unification of line processes, outlier rejection, and robust statistics with applications in early vision , 1996, International Journal of Computer Vision.

[15]  P. Pérez,et al.  Multiscale minimization of global energy functions in some visual recovery problems , 1994 .

[16]  Jitendra Malik,et al.  Normalized Cut and Image Segmentation , 1997 .

[17]  Michel Barlaud,et al.  Deterministic edge-preserving regularization in computed imaging , 1997, IEEE Trans. Image Process..