Share Email Print

Proceedings Paper

MCMC curve sampling and geometric conditional simulation
Author(s): Ayres Fan; John W. Fisher III; Jonathan Kane; Alan S. Willsky
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We present an algorithm to generate samples from probability distributions on the space of curves. Traditional curve evolution methods use gradient descent to find a local minimum of a specified energy functional. Here, we view the 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, update the curve using level-set methods, and show how to compute the transition probabilities to ensure that we compute samples from the posterior. We demonstrate the benefits of sampling methods (such as robustness to local minima, better characterization of multi-modal distributions, and access to some measures of estimation error) on medical and geophysical applications. We then use our sampling framework to construct a novel semi-automatic segmentation approach which takes in partial user segmentations and conditionally simulates the unknown portion of the curve. This allows us to dramatically lower the estimation variance in low-SNR and ill-posed problems.

Paper Details

Date Published: 26 February 2008
PDF: 12 pages
Proc. SPIE 6814, Computational Imaging VI, 681407 (26 February 2008); doi: 10.1117/12.778608
Show Author Affiliations
Ayres Fan, Massachusetts Institute of Technology (United States)
John W. Fisher III, Massachusetts Institute of Technology (United States)
Jonathan Kane, Shell E&P (United States)
Alan S. Willsky, Massachusetts Institute of Technology (United States)

Published in SPIE Proceedings Vol. 6814:
Computational Imaging VI
Charles A. Bouman; Eric L. Miller; Ilya Pollak, Editor(s)

© SPIE. Terms of Use
Back to Top