Skip to Main content Skip to Navigation
Conference papers

Resource Allocation for Tracking Multiple Targets Using Particle Filters

Abstract : Particle filters have been very widely used to track targets in video sequences. However, they suffer from an exponential rise in the number of particles needed to jointly track multiple targets. On the other hand, using multiple independent filters to track in crowded scenes often leads to erroneous results. We present a new particle filtering framework which uses an intelligent resource allocation scheme allowing us to track a large number of targets using a small set of particles. First, targets with overlapping posterior distributions and similar appearance models are clustered into interaction groups and tracked jointly, but independent of other targets in the scene. Second, different number of particles are allocated to different groups based on the following observations. Groups with higher associations (quantifying spatial proximity and pairwise appearance similarity) are given more particles. Groups with larger number of targets are given a larger number of particles. Finally, groups with ineffective proposal distributions are assigned more particles. Our experiments demonstrate the effectiveness of this framework over the commonly used joint particle filter with Markov Chain Monte Carlo (MCMC) sampling.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Peter Sturm Connect in order to contact the contributor
Submitted on : Tuesday, September 30, 2008 - 11:19:02 AM
Last modification on : Friday, August 2, 2019 - 2:30:10 PM
Long-term archiving on: : Thursday, June 3, 2010 - 10:10:18 PM


Files produced by the author(s)


  • HAL Id : inria-00325765, version 1



Aniruddha Kembhavi, William Robson Schwartz, Larry S. Davis. Resource Allocation for Tracking Multiple Targets Using Particle Filters. The Eighth International Workshop on Visual Surveillance - VS2008, Graeme Jones and Tieniu Tan and Steve Maybank and Dimitrios Makris, Oct 2008, Marseille, France. ⟨inria-00325765⟩



Record views


Files downloads