Abstract
An efficient articulated body tracking algorithm is proposed in this paper. Due to the high dimensionality of human-body motion, current articulated tracking algorithms based on sampling [1], belief propagation (BP) [2], or non-parametric belief propagation (NBP) [3], are very slow. To accelerate the articulated tracking algorithm, we adapted belief propagation according to the dynamics of articulated human motion. The searching space is selected according to the prediction based on human motion dynamics and current body-configuration estimation. The searching space of the dynamic BP tracker is much smaller than the one of traditional BP tracker [2] and the dynamic BP need not the slow Gibbs sampler used in NBP [3,4,5]. Based on a graphical model similar to the pictorial structure [6] or loose-limbed model [3], the proposed efficient, dynamic BP is carried out to find the MAP of the body configuration. The experiments on tracking the body movement in meeting scenario show robustness and efficiency of the proposed algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Deutscher, J., Blake, A., Reid, I.: Articulated body motion capture by annealed particle filtering. In: CVPR 2000. pp. II,126–133 (2000)
Ramanan, D., Forsyth, D.A.: Finding and tracking people from the bottom up. In: CVPR, pp. 467–474 (2003)
Sigal, L., Bhatia, S., Roth, S., Black, M., Isard, M.: Tracking loose-limbed people. In: CVPR04. I, pp. 421–428 (2004)
Sudderth, E.B., Mandel, M.I., Freeman, W.T., Willsky, A.S.: Distributed occlusion reasoning for tracking with nonparametric belief propagation. In: Advances in Neural Information Processing Systems 17, pp. 1369–1376. MIT Press, Cambridge (2005)
Sudderth, E., Ihler, T., Freeman, W., Willsky, A.: Nonparametric belief propagation. In: Proc. CVPR, pp. 605–612 (2003)
Felzenszwalb, P., Huttenlocher, D.: Efficient matching of pictorial structures. In: CVPR, pp. 66–73 (2000)
Wu, Y., Huang, T.: Hand modeling, analysis and recognition. IEEE Signal Processing Magazine 18, 51–60 (2001)
Sigal, L., Isard, M., Sigelman, B.H., Black, M.J.: Attractive people: Assembling loose-limbed models using non-parametric belief propagation. In: NIPS (2003)
Bregler, C., Malik, J.: Tracking people with twists and exponential maps. In: CVPR, p. 8 (1998)
Ramanan, D., Forsyth, D.A., Zisserman, A.: Strike a pose: Tracking people by finding stylized poses. In: CVPR (2005)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)
Kschischang, F., Frey, B.: Factor graphs and the sum-product algorithm. IEEE Trans. on Information Theory 47, 498–519 (2001)
Freeman, W., Pasztor, E., Carmichael, O.: Learning low-level vision. In: IJCV, vol. 40, pp. 25–47 (2000)
Liu, M., Han, T.X., Huang, T.S.: Online appearance learning by template prediction. In: AVSS (2005)
Yedidia, J., Freeman, W., Weiss, Y.: Understanding belief propagation and its generalization (2001)
Murphy, K.P., Weiss, Y., Jordan, M.I.: Loopy belief propagation for approximate inference: An empirical study. In: Proc. Uncertainty in AI, pp. 467–475 (1999)
Wu, Y., Hua, G., Yu, T.: Tracking articulated body by dynamic markov network. In: ICCV 2003, pp. 1094–1101 (2003)
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
Han, T.X., Huang, T.S. (2005). Articulated Body Tracking Using Dynamic Belief Propagation. In: Sebe, N., Lew, M., Huang, T.S. (eds) Computer Vision in Human-Computer Interaction. HCI 2005. Lecture Notes in Computer Science, vol 3766. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11573425_3
Download citation
DOI: https://doi.org/10.1007/11573425_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29620-1
Online ISBN: 978-3-540-32129-3
eBook Packages: Computer ScienceComputer Science (R0)