A decentralized probabilistic approach to articulated body tracking

Computer Vision and Image Understanding

Volumn 108, Issue 3, 2007, Pages 272-283

  Hua, Gang ^a   Wu, Ying ^b  

^a MICROSOFT RESEARCH   (United States)

^b Northwestern University   (United States)

Author keywords

Articulated body motion; Dynamic Markov network; Maximum a posteriori estimation; Mean field Monte Carlo; Variational inference

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; MONTE CARLO METHODS; PROBABILITY; PROBLEM SOLVING;

ARTICULATED BODY TRACKINGS; DYNAMIC MARKOV NETWORKS; MAXIMUM A POSTERIORI ESTIMATIONS; MEAN FIELD MONTE CARLO; VARIATIONAL INFERENCES;

OBJECT RECOGNITION;

EID: 35548932492     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2006.11.020     Document Type: Article

References (46)

1. Y. Wu, T.S. Huang, Vision-based gesture recognition: A review, in: A. Braffort, R. Gherbi, S. Gibet, J. Richardson, D. Teil (Eds.), Gesture-Based Communication in Human-Computer Interaction, Lecture Notes in Artificial Intelligence, vol. 1739, Springer-Verlag, 1999, pp. 93-104.
2. L. Bretzner, I. Laptev, T. Lindeberg, Hand gesture recognition using multi-scale colour features, hierarchical models and particle filtering, in: Proc. 5th IEEE Int. Conf. Automatic Face and Gesture Recognition, 2002, pp. 423-428.
3. Wren C., Azarbayejani A., Darrel T., and Pentland A. Pfinder: real-time tracking of the human body. IEEE Transactions on Pattern Analysis and Machine Intelligence 9 (1997) 780-785
4. I. Haritaoglu, D. Harwood, L. Davis, W4: Who? when? where? what? a real time system for detecting and tracking people, in: Proc. IEEE Int. Conf. Face and Gesture Recognition, Nara, Japan, 1998, pp. 222-227.
5. R. Tanawongsuwan, A. Bobick, Gait recognition from time-normalized joint-angle trajectories in the walking plane, in: Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, 2001, pp. 726-731.
6. L. Wang, H. Ning, T. Tan, W. Hu, Fusion of static and dynamic body biometrics for gait recognition, in: Proc. IEEE Int. Conf. Computer Vision, 2003, pp. 1449-1454.
7. Y. Wu, T.S. Huang, View-independent recognition of hand postures, in: Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. II, 2000, pp. 88-94.
8. Y. Wu, T.S. Huang, Self-Supervised learning for visual tracking and recognition of human hand, in: Proc. AAAI National Conf. Artificial Intelligence, 2000, pp. 243-248.
9. T.-J. Cham, J.M. Rehg, A multiple hypothesis approach to figure tracking, in: Proc. IEEE Conf. Computer Vision and Pattern Recognition, Ft. Collins, CO, 1999, pp. 239-245.
10. Y. Song, X. Feng, P. Perona, Towards detection of human motion, in: Proc. IEEE Conf. Computer Vision and Pattern Recognition, Hilton Head Island, SC, 2000, pp. 1810-1817.
11. Felzenszwalb P.F., and Huttenlocher D.P. Efficient graph-based image segmentation. International Journal of Computer Vision 61 1 (2005) 55-79
12. J. Deutscher, A. Blake, I. Reid, Articulated body motion capture by annealed particle filtering, in: Proc. IEEE Conf. Computer Vision and Pattern Recognition, Hilton Head Island, South Carolina, 2000, pp. 2126-2133.
13. J. MacCormick, A. Blake, A probabilistic exclusion principle for tracking multiple objects, in: Proc. IEEE Int. Conf. Computer Vision, Greece, 1999, pp. 572-578.
14. J. MacCormick, M. Isard, Partitioned sampling, articulated objects, and interface-quality hand tracking, in: Proc. European Conf. Computer Vision, vol. 2, 2000, pp. 3-19.
15. M. Black, A. Jepson, Eigentracking: Robust matching and tracking of articulated object using a view-based representation, in: Proc. European Conf. Computer Vision, vol. 1, Cambridge, UK, 1996, pp. 343-356.
16. K. Choo, D. Fleet, People tracking using hybrid Monte Carlo filtering, in: Proc. IEEE Int. Conf. Computer Vision, vol. II, Vancouver, Canada, 2001, pp. 321-328.
17. Sminchisescu C., and Triggs B. Estimating articulated human motion with covariance scaled sampling. International Journal of Robotics Research 22 6 (2003) 371-393
18. Y. Wu, G. Hua, T. Yu, Tracking articulated body by dynamic markov network, in: Proc. IEEE Int. Conf. Computer Vision, Nice, Côte d'Azur, France, 2003, pp. 1094-1101.
19. G. Hua, Y. Wu, T. Yu, Analyzing structured deformable shapes via mean field monte carlo, in: Proc. IEEE Asia Conf. Computer Vision, Jeju Island, Korea, 2004.
20. Hua G., and Wu Y. Sequential mean field variational analysis of structured deformable shapes. Computer Vision and Image Understanding 101 2 (2006) 87-99
21. Hua G., and Wu Y. Variational maximum a posteriori by annealed mean field analysis. IEEE Transaction on Pattern Analysis and Machine Intelligence 27 11 (2005) 1747-1781
22. J.M. Rehg, T. Kanade, Model based tracking of self-occluding articulated objects, in: Proc. Int. Conf. Computer Vision, Cambridge, MA, 1995, pp. 612-617.
23. Y. Wu, J. Lin, T.S. Huang, Capturing natural hand articulation, in: Proc. IEEE Int. Conf. Computer Vision, vol. II, 2001, pp. 426-432.
24. S.X. Ju, M.J. Blacky, Y. Yacoobz, Cardboard people: A parameterizedmodel of articulated image motion, in: Proc. Int. Conf. Automatic Face and Gesture Recognition, Killington, Vermont, 1996, pp. 38-44.
25. Sigal L., Isard M., Sigelman B., and Black M. Attractive people: Assembling loose-limbed models using non-parametric belief propagation. Advances in Neural Information Processing System 16 (2004), MIT Press
26. L. Sigal, S. Bhatia, S. Roth, M. Black, Tracking loose-limbed people, in: Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 1, 2004, pp. 421-428.
27. D. Ramanan, D.A. Forsyth, Finding and tracking people from the bottom up, in: Proc. IEEE Conf. Computer Vision and Patter Recognition, vol. 2, Madison, WI, 2003, pp. 467-474.
28. Sidenbladh H., Black M.J., and Fleet D.J. Stochastic tracking of 3d human figures using 2d image motion. Proceedings European Conference on Computer Vision. Lecture Notes in Computer Science vol. 2 (2000), Springer Verlag, Dublin, Ireland 702-718
29. C. Bregler, J. Malik, Tracking people with twists and exponential map, in: Proc. IEEE Conf, Computer Vision and Pattern Recognition, 1998, pp. 8-15.
30. Blake A., and Isard M. Active Contours (1998), Springer-Verlag
31. M. Isard, A. Blake, Contour tracking by stochastic propagation of conditional density, in: Proc. European Conf. Computer Vision, vol. 1, 1996, pp. 343-356.
32. J. MacCormick, A. Blake, A probabilistic contour discriminant for object localisation, in: Proc. IEEE Int. Conf. Computer Vision, 1998, pp. 390-395.
33. E.B. Sudderth, A. Ihler, W. Freeman, A. Willsky, Nonparametric belief propagation, in: Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003, pp. 605-612.
34. M. Isard, Pampas: Real-valued graphical models for computer vision, in: Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2003, pp. 613-620.
35. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equations of state calculations by fast computing machine. The Journal of Chemical Physics 21 (1953) 1087-1091
36. Geman S., and Geman D. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence (1984) 721-741
37. S. Kirkpatrick, C.D. Gelatt, M.P.V. Jr., Optimization by simulated annealing, Science 220(4598) (1983) 671-680.
38. J. Puzicha, T. Hofmann, J.M. Buhmann, Deterministic annealing: Fast physical heuristics for real-time optimization of large systems, in: Proc. 15th IMACS World Conf. Scientific Computation, Modelling and Applied Mathematics, Berlin, 1997.
39. Jordan M., Ghahramani Z., Jaakkola T., and Saul L. An introduction to variational methods for graphical models. Machine Learning 37 (2000) 183-233
40. T.S. Jaakkola, Tutorial on variational approximation methods, MIT AI Lab TR, 2000.
41. M.J. Beal, Variational algorithms for approximate bayesian inference, Ph.D. thesis, Gatsby Computational Neuroscience Unit, University College London, 2003.
42. J.M. Winn, Variational message passing and its application, Ph.D. thesis, Department of Physics, University of Cambridge, 2003.
43. Freeman W., Pasztor E., and Carmichael O. Learning low-level vision. International Journal of Computer Vision 40 (2000) 25-47
44. Liu J., Chen R., and Logvinenko T. A theoretical framework for sequential importance sampling and resampling. In: Doucet A., de Freitas N., and Gordon N. (Eds). Sequential Monte Carlo in Practice (2000), Springer-Verlag, New York
45. Rosen J.B. The gradient projection method for nonlinear programming. Part I. linear constraints. Journal of the Society for Industrial and Applied Mathematics 8 1 (1960) 181-217
46. G. Hua, Y. Wu, Capturing human body motion from video for perceptual interfaces by sequential variational map, in: Proc. 11th Int. Conf. Human-Computer Interactiona, Las Vegas, 2005, invited.