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.

Confidence Analysis of Target Recognition

Method Based on Evidence Theory for Multi-Source Target Recognition

Confidence-driven Infrared Target Detection

Automatic Target Recognition Method Based on Sequential Images

Confidence Evaluation Method for Scene Matching Aided Navigation System

Target Recognition Based on Modified Combination Rule

Application and Research on Data Association in Target Recognition Based on DS Evidence Reasoning Method

A New Quality Estimation Method for Infrared Target Images

Matching confidence analysis method based on tests of hypotheses

Posterior probability measure for image matching

Theoretical Analysis of the Confidence Metrics for Nearest Neighbor Classifier

On air targets recognition based on probability support vector machines

Survey of Evaluation Methods in Image Complexity of Target and Background

Target Identification by Adaptive Combination of Conflicting Evidence

Target Recognition and Tracking Method Based on Multiple Templates in Complex Scenes

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

Predicting Face Recognition Performance Using Image Quality

New Combination Rule in Evidence Theory Applied to Target Recognition of Sequential Images

Automatic Space Target Recognition Based on Sequential Images

Complexity Estimation of Image Sequence for Automatic Target Track

Target’s Detection Probability of Visible and Infrared Image Fusion System