Title
Abrupt Motion Tracking Via Adaptive Stochastic Approximation Monte Carlo Sampling
Abstract
Robust tracking of abrupt motion is a challenging task in computer vision due to the large motion uncertainty. In this paper, we propose a stochastic approximation Monte Carlo (SAMC) based tracking scheme for abrupt motion problem in Bayesian filtering framework. In our tracking scheme, the particle weight is dynamically estimated by learning the density of states in simulations, and thus the local-trap problem suffered by the conventional MCMC sampling-based methods could be essentially avoided. In addition, we design an adaptive SAMC sampling method to further speed up the sampling process for tracking of abrupt motion. It combines the SAMC sampling and a density grid based statistical predictive model, to give a data-mining mode embedded global sampling scheme. It is computationally efficient and effective in dealing with abrupt motion difficulties. We compare it with alternative tracking methods. Extensive experimental results showed the effectiveness and efficiency of the proposed algorithm in dealing with various types of abrupt motions.
Year
DOI
Venue
2010
10.1109/CVPR.2010.5539856
2010 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR)
Keywords
Field
DocType
markov processes,monte carlo,sampling methods,approximation theory,computer vision,monte carlo methods,tracking,data mining,robustness,bayesian methods,stochastic processes,adaptive systems,algorithm design and analysis,predictive models,density of state,filtering,motion tracking,stochastic approximation,prediction model,monte carlo sampling,uncertainty
Markov chain Monte Carlo,Computer science,Robustness (computer science),Artificial intelligence,Stochastic approximation,Match moving,Computer vision,Monte Carlo method,Mathematical optimization,Algorithm,Approximation theory,Stochastic process,Sampling (statistics)
Conference
Volume
Issue
ISSN
2010
1
1063-6919
Citations 
PageRank 
References 
21
0.93
12
Authors
2
Name
Order
Citations
PageRank
Xiuzhuang Zhou138020.26
Yao Lu29819.25