Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse




Book Chapter

An Introduction to Interacting Simulated Annealing


Gall,  Jürgen
Computer Graphics, MPI for Informatics, Max Planck Society;

Rosenhahn,  Bodo
Computer Graphics, MPI for Informatics, Max Planck Society;

Seidel,  Hans-Peter
Computer Graphics, MPI for Informatics, Max Planck Society;

There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available

Gall, J., Rosenhahn, B., & Seidel, H.-P. (2008). An Introduction to Interacting Simulated Annealing. In B. Rosenhahn, R. Klette, & D. Metaxas (Eds.), Human Motion - Understanding, Modeling, Capture, and Animation (pp. 319-345). Dordrecht: Springer.

Cite as:
Human motion capturing can be regarded as an optimization problem where one searches for the pose that minimizes a previously defined error function based on some image features. Most approaches for solving this problem use iterative methods like gradient descent approaches. They work quite well as long as they do not get distracted by local optima. We introduce a novel approach for global optimization that is suitable for the tasks as they occur during human motion capturing. We call the method interacting simulated annealing since it is based on an interacting particle system that converges to the global optimum similar to simulated annealing. We provide a detailed mathematical discussion that includes convergence results and annealing properties. Moreover, we give two examples that demonstrate possible applications of the algorithm, namely a global optimization problem and a multi-view human motion capturing task including segmentation, prediction, and prior knowledge. A quantative error analysis also indicates the performance and the robustness of the interacting simulated annealing algorithm.