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):

Stochastic optimisation for high-dimensional tracking in dense range maps

M. Bray, E. Koller-Meier, P. Mueller, N. N. Schraudolph and L. Van Gool
IEE Proc. Vision, Image & Signal Processing
Vol. 152, No. 4, pp. 501-512, August 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.

Download in pdf format
  author = {M. Bray and E. Koller-Meier and P. Mueller and N. N. Schraudolph and L. Van Gool},
  title = {Stochastic optimisation for high-dimensional tracking in dense range maps},
  journal = {IEE Proc. Vision, Image & Signal Processing},
  year = {2005},
  month = {August},
  pages = {501-512},
  volume = {152},
  number = {4},
  keywords = {hand tracking, stochastic optimization, gradient descent, computer animation}