Title :
Visual Tracking Using High-Order Particle Filtering
Author :
Pan, Pan ; Schonfeld, Dan
Author_Institution :
Fujitsu R&D Center Co., Ltd., Beijing, China
Abstract :
In this letter, we extend the first-order Markov chain model commonly used in visual tracking and present a novel framework of visual tracking using high-order Monte Carlo Markov chain. By using graphical models to obtain conditional independence properties, we derive a general expression for the posterior density function of an m th-order hidden Markov model. We subsequently use Sequential Importance Sampling (SIS) to estimate the posterior density and obtain the high-order particle filtering algorithm for visual object tracking. Experimental results demonstrate that the performance of our proposed algorithm is superior to traditional first-order particle filtering (i.e., particle filtering derived based on first-order Markov chain).
Keywords :
Monte Carlo methods; graph theory; hidden Markov models; maximum likelihood estimation; object tracking; particle filtering (numerical methods); conditional independence properties; first-order Markov chain model; first-order particle filtering; graphical models; high-order Monte Carlo Markov chain; high-order particle filtering; m th-order hidden Markov model; posterior density function estimation; sequential importance sampling; visual object tracking; Density functional theory; Heuristic algorithms; Hidden Markov models; Markov processes; Monte Carlo methods; Tracking; Visualization; High-order Markov chain; graphical models; particle filtering; visual tracking;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2010.2091406