DocumentCode :
3558958
Title :
Multiple-Target Tracking by Spatiotemporal Monte Carlo Markov Chain Data Association
Author :
Yu, Qian ; Medioni, G?©rard
Author_Institution :
Intell. Syst., Univ. of Southern California, Los Angeles, CA, USA
Volume :
31
Issue :
12
fYear :
2009
Firstpage :
2196
Lastpage :
2210
Abstract :
We propose a framework for tracking multiple targets, where the input is a set of candidate regions in each frame, as obtained from a state-of-the-art background segmentation module, and the goal is to recover trajectories of targets over time. Due to occlusions by targets and static objects, as also by noisy segmentation and false alarms, one foreground region may not correspond to one target faithfully. Therefore, the one-to-one assumption used in most data association algorithms is not always satisfied. Our method overcomes the one-to-one assumption by formulating the visual tracking problem in terms of finding the best spatial and temporal association of observations, which maximizes the consistency of both motion and appearance of trajectories. To avoid enumerating all possible solutions, we take a data-driven Markov Chain Monte Carlo (DD-MCMC) approach to sample the solution space efficiently. The sampling is driven by an informed proposal scheme controlled by a joint probability model combining motion and appearance. Comparative experiments with quantitative evaluations are provided.
Keywords :
Markov processes; Monte Carlo methods; image motion analysis; sensor fusion; target tracking; joint probability model; multiple-target tracking; spatiotemporal Monte Carlo Markov Chain data association; state-of-the-art background segmentation module; visual tracking problem; Data Association; MCMC; Markov Chain Monte Carlo; Multiple Target Tracking; Multiple-target tracking; Visual Surveillance; data association; visual surveillance.;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
Conference_Location :
10/17/2008 12:00:00 AM
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/TPAMI.2008.253
Filename :
4653497
Link To Document :
بازگشت