This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Smart Particle Filtering for High-Dimensional Tracking

M. Bray, E. Koller-Meier and L. Van Gool
Computer Vision and Image Understanding
Vol. 106, No. 1, pp. 116-129, April 2007


Tracking articulated structures like a hand or body within a reasonable time is challenging because of the high dimensionality of the state space. Recently, a new optimization method, called `Stochastic Meta-Descent' (SMD) has been introduced in computer vision. This is a gradient descent scheme with adaptive and parameter specific step sizes able to operate in a constrained space. However, while the local optimization works very well, reaching the global optimum is not guaranteed. We therefore propose an enhanced algorithm that wraps a particle filter around multiple SMD based trackers, which play the role of as many particles, i.e. that act as `smart particles'. After the standard particle propagation on the basis of a simple motion model, SMD is performed and the resulting new particle set is included such that the original Bayesian distribution is not altered. The resulting `Smart Particle Filter' (SPF) tracks high-dimensional articulated structures with far fewer samples than previous methods. Additionally, it can handle multiple hypotheses and clutter, where pure optimization approaches have problems. Good performance is demonstrated for the case of hand tracking from 3D range data.

Download in pdf format
  author = {M. Bray and E. Koller-Meier and L. Van Gool},
  title = {Smart Particle Filtering for High-Dimensional Tracking},
  journal = {Computer Vision and Image Understanding},
  year = {2007},
  month = {April},
  pages = {116-129},
  volume = {106},
  number = {1},
  keywords = {stochastic meta-descent, importance sampling, smart particle filter, hand tracking}