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

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00325765 , version 1

Cite

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⟩

Collections

VS2008
55 View
85 Download

Share

Gmail Facebook X LinkedIn More