Resource Allocation for Tracking Multiple Targets Using Particle Filters - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Resource Allocation for Tracking Multiple Targets Using Particle Filters


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.
Fichier principal
Vignette du fichier
VS2008-Poster-f.pdf (1.46 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00325765 , version 1 (30-09-2008)


  • 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⟩


55 View
85 Download


Gmail Facebook X LinkedIn More