Interacting and Annealing Particle Filters: Mathematics and a Recipe for Applications

  • Jürgen Gall
  • Jürgen Potthoff
  • Christoph Schnörr
  • Bodo Rosenhahn
  • Hans-Peter Seidel
Article

DOI: 10.1007/s10851-007-0007-8

Cite this article as:
Gall, J., Potthoff, J., Schnörr, C. et al. J Math Imaging Vis (2007) 28: 1. doi:10.1007/s10851-007-0007-8

Abstract

Interacting and annealing are two powerful strategies that are applied in different areas of stochastic modelling and data analysis. Interacting particle systems approximate a distribution of interest by a finite number of particles where the particles interact between the time steps. In computer vision, they are commonly known as particle filters. Simulated annealing, on the other hand, is a global optimization method derived from statistical mechanics. A recent heuristic approach to fuse these two techniques for motion capturing has become known as annealed particle filter. In order to analyze these techniques, we rigorously derive in this paper two algorithms with annealing properties based on the mathematical theory of interacting particle systems. Convergence results and sufficient parameter restrictions enable us to point out limitations of the annealed particle filter. Moreover, we evaluate the impact of the parameters on the performance in various experiments, including the tracking of articulated bodies from noisy measurements. Our results provide a general guidance on suitable parameter choices for different applications.

Keywords

Interacting particle systems Particle filtering Annealing Motion capture 

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Jürgen Gall
    • 1
  • Jürgen Potthoff
    • 2
  • Christoph Schnörr
    • 3
  • Bodo Rosenhahn
    • 1
  • Hans-Peter Seidel
    • 1
  1. 1.Max-Planck-Institute for Computer ScienceSaarbrückenGermany
  2. 2.Dept. M & CS, Stochastics GroupUniversity of MannheimMannheimGermany
  3. 3.Dept. M & CS, CVGPR GroupUniversity of HeidelbergHeidelbergGermany

Personalised recommendations