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 specks, the object spaces and atomic spaces. These proposal probabilities are expressed in nonparametric 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.

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

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

Image segmentation by data-driven markov chain monte carlo

Cooperative Object Segmentation and Recognition Via Restricted Boltzmann Machine

An Event-Driven Object Recognition Model Using Activated Connected Domain Detection

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

A Gestaltist approach to contour-based object recognition: Combining bottom-up and top-down cues

Evaluating Information Contributions of Bottom-Up and Top-Down Processes

Recognition of 3-D Objects in Multiple Statuses Based on Markov Random Field Models

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

Image Parsing: Unifying Segmentation, Detection, and Recognition.

Combining Local Descriptions With Geometric Constraints For 3-D Object Recognition In Multiple Statuses

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

Segmentation and tracking of multiple humans in crowded environments

Moving Object Segmentation in Point Cloud Data using Hidden Markov Models

Automatic target recognition organized via jump-diffusion algorithms

Markov Chain Monte Carlo for Automated Face Image Analysis

Plan-Recognition-Driven Attention Modeling for Visual Recognition

Attention Control with Metric Learning Alignment for Image Set-based Recognition

Recognition of 3-D objects based on Markov random field models

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