Share Email Print

Proceedings Paper

Effective Bayesian inference by data-driven Markov chain Monte Carlo for object recognition and image segmentation
Author(s): Song-Chun Zhu; Zhuowen Tu; Rong Zhang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This article presents a mathematical paradigm called Data Driven Markov Chain Monte Carlo (DDMCMC) for effective stochastic inference in the Bayesian framework. We apply the DDMCMC paradigm to two typical problems in image analysis: object recognition and image segmentation. In both problems, the solution spaces are not only high dimensional but heterogeneously-structured in the sense that they are composed of many subspaces of varying dimensions. Each of the subspace is product of what we called the object spaces. The latter is further decomposed into the so-called atomic spaces. The DDMCMC paradigm simulates Markov chains for exploring the solution spaces using both jump and diffusion dynamics. Unlike traditional MCMC algorithms, the DDMCMC paradigm utilizes data driven (or bottom-up) techniques, such as Hough transform, edge detection, and color clustering, to design effective transition probabilities for Markov chain dynamics. This drastically improves the effectiveness of traditional MCMC algorithms in terms of two standard metrics: 'burn-in' period and 'mixing' rate. The article proceeds in three steps. Firstly, we analyze the structures of the solution space (Omega) for the two tasks. Secondly, we study how data-driven techniques are utilized to compute importance proposal probabilities in the solution spaces, the object spaces and atomic spaces. These proposal probabilities are expressed in non-parametric form using weighted samples or particles. Thirdly, we design Markov chains to travel in such heterogeneous structured solution space as an ergodic and reversible process. The paper first review the DDMCMC theory using a simple object recognition problem -- the (psi) -- world reported in [14], then we briefly introduce the results on image segmentation.

Paper Details

Date Published: 17 August 2000
PDF: 13 pages
Proc. SPIE 4050, Automatic Target Recognition X, (17 August 2000); doi: 10.1117/12.395578
Show Author Affiliations
Song-Chun Zhu, The Ohio State Univ. (United States)
Zhuowen Tu, The Ohio State Univ. (United States)
Rong Zhang, The Ohio State Univ. (United States)

Published in SPIE Proceedings Vol. 4050:
Automatic Target Recognition X
Firooz A. Sadjadi, Editor(s)

© SPIE. Terms of Use
Back to Top