MCMC curve sampling for image segmentation

Fan AC, Fisher JW, Wells WM, Levitt JJ, Willsky AS. MCMC curve sampling for image segmentation. Med Image Comput Comput Assist Interv. 2007;10(Pt 2):477–85.

Abstract

We present an algorithm to generate samples from probability distributions on the space of curves. We view a traditional curve evolution energy functional as a negative log probability distribution and sample from it using a Markov chain Monte Carlo (MCMC) algorithm. We define a proposal distribution by generating smooth perturbations to the normal of the curve and show how to compute the transition probabilities to ensure that the samples come from the posterior distribution. We demonstrate some advantages of sampling methods such as robustness to local minima, better characterization of multi-modal distributions, access to some measures of estimation error, and ability to easily incorporate constraints on the curve.
Last updated on 02/24/2023