Articulated Body Tracking Using Dynamic Belief Propagation

  • Tony X. Han
  • Thomas S. Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3766)


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.


Body Part Graphical Model Belief Propagation Image Patch Temporal Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Deutscher, J., Blake, A., Reid, I.: Articulated body motion capture by annealed particle filtering. In: CVPR 2000. pp. II,126–133 (2000)Google Scholar
  2. 2.
    Ramanan, D., Forsyth, D.A.: Finding and tracking people from the bottom up. In: CVPR, pp. 467–474 (2003)Google Scholar
  3. 3.
    Sigal, L., Bhatia, S., Roth, S., Black, M., Isard, M.: Tracking loose-limbed people. In: CVPR04. I, pp. 421–428 (2004)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Sudderth, E., Ihler, T., Freeman, W., Willsky, A.: Nonparametric belief propagation. In: Proc. CVPR, pp. 605–612 (2003)Google Scholar
  6. 6.
    Felzenszwalb, P., Huttenlocher, D.: Efficient matching of pictorial structures. In: CVPR, pp. 66–73 (2000)Google Scholar
  7. 7.
    Wu, Y., Huang, T.: Hand modeling, analysis and recognition. IEEE Signal Processing Magazine 18, 51–60 (2001)CrossRefGoogle Scholar
  8. 8.
    Sigal, L., Isard, M., Sigelman, B.H., Black, M.J.: Attractive people: Assembling loose-limbed models using non-parametric belief propagation. In: NIPS (2003)Google Scholar
  9. 9.
    Bregler, C., Malik, J.: Tracking people with twists and exponential maps. In: CVPR, p. 8 (1998)Google Scholar
  10. 10.
    Ramanan, D., Forsyth, D.A., Zisserman, A.: Strike a pose: Tracking people by finding stylized poses. In: CVPR (2005)Google Scholar
  11. 11.
    Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)Google Scholar
  12. 12.
    Kschischang, F., Frey, B.: Factor graphs and the sum-product algorithm. IEEE Trans. on Information Theory 47, 498–519 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Freeman, W., Pasztor, E., Carmichael, O.: Learning low-level vision. In: IJCV, vol. 40, pp. 25–47 (2000)Google Scholar
  14. 14.
    Liu, M., Han, T.X., Huang, T.S.: Online appearance learning by template prediction. In: AVSS (2005)Google Scholar
  15. 15.
    Yedidia, J., Freeman, W., Weiss, Y.: Understanding belief propagation and its generalization (2001)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Wu, Y., Hua, G., Yu, T.: Tracking articulated body by dynamic markov network. In: ICCV 2003, pp. 1094–1101 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Tony X. Han
    • 1
  • Thomas S. Huang
    • 1
  1. 1.Beckman Institute and ECE DepartmentUniversity of Illinois at Urbana-ChampaignUrbanaUSA

Personalised recommendations