Abstract
Hand tracking is a challenging problem due to the complexity of searching in a 20+ degrees of freedom (DOF) space for an optimal estimation of hand configuration. This paper represents the feasible hand configurations as a discrete space, which avoids learning to find parameters as general configuration space representations do. Then, we propose an extended simulated annealing method with particle filter to search for optimal hand configuration in this discrete space, in which simplex search running in multi-processor is designed to predict the hand motion instead of initializing the simulated annealing randomly, and particle filter is employed to represent the state of the tracker at each layer for searching in high dimensional configuration space. The experimental results show that the proposed method makes the hand tracking more efficient and robust.
This work is supported by the National Natural Science Foundation (No.60473049) of China.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Spendley, W., Hext, G.R., Himsworth, F.R.: Sequential application of simplex designs in optimization and evolutionary operation. Technometrics 4(4), 441–461 (1962)
Lee, J., Kunii, T.L.: Model-based analysis of hand posture. IEEE Computer Graphics and applications, 77–86 (September 1995)
Nelder, J.A., Mead, R.: A simplex method for function minimization. The Computer Journal 7(4), 308–313 (1965)
Lin, J.Y., Wu, Y., Huang, T.S.: 3D Model-Based Hand Tracking Using Stochastic Direct Search Method. In: Proceedings of the Sixth IEEE International Conference on Autumatic Face and Gesture Recogniton FGR, pp. 693–698 (2004)
Isard, M., Blake, A.: CONDENSATION - conditional density propagation for visual tracking. IJCV 29(1), 5–28 (1998)
Wu, Y., Huang, T.S.: Capturing articulated human hand motion: A divide-and-conquer approach. In: Proc. of IEEE Int’l Conf. Computer Vision, pp. 606–611 (1999)
Deutscher, J., Blake, A., Reid, L.: Articulated Body Motion Capture by Annealed Particle Filtering. In: CVPR, pp. 126–133 (2000)
Ho, J., Yang, M.-H., Lim, J., Lee, K.-C., Kriegman, D.: Clustering appearancs of objects under varying illumination conditions. In: Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, vol. I, pp. 11–18 (2003)
Wu, Y., Yu, T., Hua, G.: Tracking Appearances with Occlusions. In: Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 789–795 (2003)
Li, S.Z., Lv, X.G., Zhang H.J.: View-based clustering of object appearances based on independent subspace analysis. In: Proc. IEEE Int’l Conf. on Computer Vision, Vancouver, Canada, July 2001, pp. 295–300 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, W., Jia, Y., Liu, Y., Ge, C. (2005). Simulated Annealing Based Hand Tracking in a Discrete Space. In: Tao, J., Tan, T., Picard, R.W. (eds) Affective Computing and Intelligent Interaction. ACII 2005. Lecture Notes in Computer Science, vol 3784. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11573548_16
Download citation
DOI: https://doi.org/10.1007/11573548_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29621-8
Online ISBN: 978-3-540-32273-3
eBook Packages: Computer ScienceComputer Science (R0)