Foundations and Trends® in Computer Graphics and Vision > Vol 1 > Issue 2–3

Computational Studies of Human Motion: Part 1, Tracking and Motion Synthesis

By David A. Forsyth, University of Illinois Urbana Champaign, USA | Okan Arikan, University of Texas at Austin, USA | Leslie Ikemoto, University of California, Berkeley, USA | James O'Brien, University of California, Berkeley, USA | Deva Ramanan, Toyota Technological Institute at Chicago, USA

 
Suggested Citation
David A. Forsyth, Okan Arikan, Leslie Ikemoto, James O'Brien and Deva Ramanan (2006), "Computational Studies of Human Motion: Part 1, Tracking and Motion Synthesis", Foundations and Trends® in Computer Graphics and Vision: Vol. 1: No. 2–3, pp 77-254. http://dx.doi.org/10.1561/0600000005

Publication Date: 28 Aug 2006
© 2006 D.A. Forsyth, O. Arikan, L. Ikemoto, J. O'Brien, D. Ramanan
 
Subjects
Motion estimation and registration,  Animation,  Structure from motion
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Tracking: Fundamental Notions 
2. Tracking: Relations between 3D and 2D 
3. Tracking: Data Association for Human Tracking 
4. Motion Synthesis 
5. Discussion 
Acknowledgements 
References 

Abstract

We review methods for kinematic tracking of the human body in video. The review is part of a projected book that is intended to cross-fertilize ideas about motion representation between the animation and computer vision communities. The review confines itself to the earlier stages of motion, focusing on tracking and motion synthesis; future material will cover activity representation and motion generation.

In general, we take the position that tracking does not necessarily involve (as is usually thought) complex multimodal inference problems. Instead, there are two key problems, both easy to state.

The first is lifting, where one must infer the configuration of the body in three dimensions from image data. Ambiguities in lifting can result in multimodal inference problem, and we review what little is known about the extent to which a lift is ambiguous. The second is data association, where one must determine which pixels in an image come from the body. We see a tracking by detection approach as the most productive, and review various human detection methods.

Lifting, and a variety of other problems, can be simplified by observing temporal structure in motion, and we review the literature on datadriven human animation to expose what is known about this structure. Accurate generative models of human motion would be extremely useful in both animation and tracking, and we discuss the profound difficulties encountered in building such models. Discriminative methods – which should be able to tell whether an observed motion is human or not – do not work well yet, and we discuss why.

There is an extensive discussion of open issues. In particular, we discuss the nature and extent of lifting ambiguities, which appear to be significant at short timescales and insignificant at longer timescales. This discussion suggests that the best tracking strategy is to track a 2D representation, and then lift it. We point out some puzzling phenomena associated with the choice of human motion representation – joint angles vs. joint positions. Finally, we give a quick guide to resources.

DOI:10.1561/0600000005
ISBN: 978-1-933019-30-7
180 pp. $120.00
Buy book (pb)
 
ISBN: 978-1-933019-72-7
180 pp. $150.00
Buy E-book (.pdf)
Table of contents:
1. Tracking: Fundamental Notions
2. Tracking: Relations between 3D and 2D
3. Tracking: Data Association for Human Tracking
4. Motion Synthesis
5. Discussion

Computational Studies of Human Motion

Computational Studies of Human Motion: Part 1, Tracking and Motion Synthesis reviews methods for kinematic tracking of the human body in video. The review confines itself to the earlier stages of motion, focusing on tracking and motion synthesis. There is an extensive discussion of open issues. The authors identify some puzzling phenomena associated with the choice of human motion representation — joint angles vs. joint positions. The review concludes with a quick guide to resources and an extensive bibliography of over 400 references.

Computational Studies of Human Motion: Part 1, Tracking and Motion Synthesis is an invaluable reference for those engaged in computational geometry, computer graphics, image processing, imaging in general, and robotic.

 
CGV-005