MCMC-based particle filtering for tracking a variable number of interacting targets
Top Cited Papers
- 26 September 2005
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Ieee Transactions On Pattern Analysis and Machine Intelligence
- Vol. 27 (11), 1805-1819
- https://doi.org/10.1109/tpami.2005.223
Abstract
We describe a particle filter that effectively deals with interacting targets, targets that are influenced by the proximity and/or behavior of other targets. The particle filter includes a Markov random field (MRF) motion prior that helps maintain the identity of targets throughout an interaction, significantly reducing tracker failures. We show that this MRF prior can be easily implemented by including an additional interaction factor in the importance weights of the particle filter. However, the computational requirements of the resulting multitarget filter render it unusable for large numbers of targets. Consequently, we replace the traditional importance sampling step in the particle filter with a novel Markov chain Monte Carlo (MCMC) sampling step to obtain a more efficient MCMC-based multitarget filter. We also show how to extend this MCMC-based filter to address a variable number of interacting targets. Finally, we present both qualitative and quantitative experimental results, demonstrating that the resulting particle filters deal efficiently and effectively with complicated target interactions.Keywords
This publication has 30 references indexed in Scilit:
- Probabilistic data association methods for tracking complex visual objectsIeee Transactions On Pattern Analysis and Machine Intelligence, 2001
- Following a Moving Target—Monte Carlo Inference for Dynamic Bayesian ModelsJournal of the Royal Statistical Society Series B: Statistical Methodology, 2001
- Estimating Mixture of Dirichlet Process ModelsJournal of Computational and Graphical Statistics, 1998
- Dynamic Conditional Independence Models and Markov Chain Monte Carlo MethodsJournal of the American Statistical Association, 1997
- Reversible jump Markov chain Monte Carlo computation and Bayesian model determinationBiometrika, 1995
- Novel approach to nonlinear/non-Gaussian Bayesian state estimationIEE Proceedings F Radar and Signal Processing, 1993
- Tracking line segmentsImage and Vision Computing, 1990
- Robust Statistical Modeling Using the t DistributionJournal of the American Statistical Association, 1989
- Sonar tracking of multiple targets using joint probabilistic data associationIEEE Journal of Oceanic Engineering, 1983
- An algorithm for tracking multiple targetsIEEE Transactions on Automatic Control, 1979