Integrating bottom-up/top-down for object recognition by data driven Markov chain Monte Carlo | IEEE Conference Publication | IEEE Xplore

Integrating bottom-up/top-down for object recognition by data driven Markov chain Monte Carlo


Abstract:

This article presents a mathematical paradigm called Data Driven Markov Chain Monte Carlo (DDMCMC) for object recognition. The objectives of this paradigm are two-fold. F...Show More

Abstract:

This article presents a mathematical paradigm called Data Driven Markov Chain Monte Carlo (DDMCMC) for object recognition. The objectives of this paradigm are two-fold. Firstly, it realizes traditional "hypothesis-and-test" methods through well-balanced Markov chain Monte Carlo (MCMC) dynamics, thus it achieves robust and globally optimal solutions. Secondly, it utilizes data-driven (bottom-up) methods in computer vision, such as Hough transform and data 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 /spl Omega/ for object recognition. /spl Omega/ is decomposed into a large number of subspaces of varying dimensions in a hierarchy. Secondly, we use data-driven techniques to compute importance proposal probabilities in these spaces, each expressed in a non-parametric form using weighted samples or particles. Thirdly, Markov chains are designed to travel in such heterogeneous structured solution space, with both jump and diffusion dynamics. We use possibly the simplest objects-the "/spl Psi/-world" as an example to illustrate the concepts, and we briefly present results on an application of traffic sign detection.
Date of Conference: 15-15 June 2000
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-7695-0662-3
Print ISSN: 1063-6919
Conference Location: Hilton Head Island, SC

References

References is not available for this document.