PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Stochastic Optimization for High-Dimensional Tracking in Dense Range Maps
Matthieu Bray, Esther Koller-Meier, Pascal Müller, Nicol N. Schraudolph and Luc Van Gool
IEE Proceedings Vision, Image & Signal Processing Volume 152, Number 4, pp. 501-512, 2005.


The main challenge of tracking articulated structures like hands is their many degrees of freedom (DOFs). A realistic 3-D model of the human hand has at least 26 DOFs. The arsenal of tracking approaches that can track such structures fast and reliably is still very small. This paper proposes a tracker based on stochastic meta-descent (SMD) for optimisations in such high-dimensional state spaces. This new algorithm is based on a gradient descent approach with adaptive and parameter-specific step sizes. The SMD tracker facilitates the integration of constraints, and combined with a stochastic sampling technique, can get out of spurious local minima. Furthermore, the integration of a deformable hand model based on linear blend skinning and anthropometrical measurements reinforces the robustness of the tracker. Experiments show the efficiency of the SMD algorithm in comparison with common optimisation methods.

PDF - PASCAL Members only - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Machine Vision
Learning/Statistics & Optimisation
ID Code:1673
Deposited By:Nicol Schraudolph
Deposited On:28 November 2005