Abstract:Segmenting images of low quality or with missing data is a challenging problem. In such scenarios, exploiting statistical prior information about the shapes to be segmented can improve the segmentation results significantly. Incorporating prior density of shapes into a Bayesian framework leads to the posterior density of segmenting shapes given the observed data. Most segmentation algorithms that exploit shape priors optimize a cost function based on the posterior density and find a point estimate (e.g., using maximum a posteriori estimation). However, especially when the prior shape density is multimodal leading to a multimodal posterior density, a point estimate does not provide a measure of the degree of confidence in that result, neither does it provide a picture of other probable solutions based on the observed data and the shape priors. With a statistical view, addressing these issues would involve the problem of characterizing the posterior distributions of the shapes of the objects to be segmented. An analytic computation of such posterior distributions is intractable; however, characterization is still possible through their samples. In this paper, we propose an efficient pseudo-marginal Markov chain Monte Carlo (MCMC) sampling approach to draw samples from posterior shape distributions for image segmentation. The computation time of the proposed approach is independent from the training set size. Therefore, it scales well for very large data sets. In addition to better characterization of the statistical structure of the problem, such an approach has the potential to address issues with getting stuck at local optima, suffered by existing shape-based segmentation methods. Our approach is able to characterize the posterior probability density in the space of shapes through its samples, and to return multiple solutions, potentially from different modes of a multimodal probability density, which would be encountered, e.g., in segmenting objects from multiple shape classes. We present promising results on a variety of synthetic and real data sets.

Effective Bayesian Inference by Data-Driven Markov Chain Monte Carlo for Object Recognition and Image Segmentation

Integrating Bottom-Up/Top-Down for Object Recognition by Data Driven Markov Chain Monte Carlo

Image segmentation by data-driven markov chain monte carlo

Pseudo-Marginal MCMC Sampling for Image Segmentation Using Nonparametric Shape Priors

MCMC algorithm based on Markov random field in image segmentation

Bayesian Uncertainty Estimation by Hamiltonian Monte Carlo: Applications to Cardiac MRI Segmentation

Segmentation and tracking of multiple humans in crowded environments

Cooperative Object Segmentation and Recognition Via Restricted Boltzmann Machine

Joint Feature-Spatial-Measure Space: A New Approach to Highly Efficient Probabilistic Object Tracking

Co-recognition of Image Pairs by Data-Driven Monte Carlo Image Exploration

Markov Chain Monte Carlo for Automated Face Image Analysis

MCMC Shape Sampling for Image Segmentation with Nonparametric Shape Priors

A Stochastic Algorithm for 3D Scene Segmentation and Reconstruction

Moving Object Segmentation in Point Cloud Data using Hidden Markov Models

Range Image Segmentation by an Effective Jump-Diffusion Method

Boosted Markov Chain Monte Carlo Data Association for Multiple Target Detection and Tracking

Generalizing Swendsen–Wang for Image Analysis

Parsing Images into Regions, Curves, and Curve Groups

Laser-based detection and tracking moving objects using data-driven Markov chain Monte Carlo

How Do Heuristics Expedite Markov Chain Search

A common framework for image segmentation