An Estimation Theoretical Approach to Ambrosio-Tortorelli Image Segmentation

This paper presents a novel approach for Ambrosio-Tortorelli (AT) image segmentation, or, more exactly, joint image regularization and edge-map reconstruction.We interpret the AT functional, an approximation of the Mumford-Shah (MS) functional, as the energy of a posterior probability density function (PDF) of the image and smooth edge indicator. Previous approaches consider AT or MS segmentation as a deterministic optimization problem by minimizing the energy functional, resulting in a single point estimate, i.e. the maximum-a-posteriori (MAP) estimate. We adopt a wider estimation theoretical view-point, meaning we consider images to be random variables and investigate their distribution. We derive an effective block-Gibbs-sampler for this posterior PDF based on the theory of Gaussian Markov random fields (GMRF). The merit of our approach is multi-fold: First, sampling from the posterior PDF allows to apply different types of estimators and not only the MAP estimator. Secondly, sampling allows to estimate higher order statistical moments like the variance as a confidence measure. Third, our approach is not prone to get trapped into local minima as other AT image reconstruction approaches, but our approach is asymptotically statistical optimal. Several experiments demonstrate the advantages of our block-Gibbs-sampling approach.

[1]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[2]  Tobias Preußer,et al.  Ambrosio-Tortorelli Segmentation of Stochastic Images , 2010, ECCV.

[3]  Thomas Deselaers,et al.  ClassCut for Unsupervised Class Segmentation , 2010, ECCV.

[4]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[5]  Daniel Cremers,et al.  An algorithm for minimizing the Mumford-Shah functional , 2009, 2009 IEEE 12th International Conference on Computer Vision.

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

[7]  Hanno Scharr,et al.  Riemannian Bayesian estimation of diffusion tensor images , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[8]  H. Rue Fast sampling of Gaussian Markov random fields , 2000 .

[9]  Hanno Scharr,et al.  Image statistics and anisotropic diffusion , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

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

[11]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[12]  L. Ambrosio,et al.  Approximation of functional depending on jumps by elliptic functional via t-convergence , 1990 .

[13]  Rachid Deriche,et al.  A PDE-based level-set approach for detection and tracking of moving objects , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).