Pushing people around

ABSTRACT

We present an algorithm for animating characters being pushed by an external source such as a user or a game environment. We start with a collection of motions of a real person responding to being pushed. When a character is pushed, we synthesize new motions by picking a motion from the recorded collection and modifying it so that the character responds to the push from the desired direction and location on its body. Determining the deformation parameters that realistically modify a recorded response motion is difficult. Choosing the response motion that will look best when modified is also non-trivial, especially in real-time. To estimate the envelope of deformation parameters that yield visually plausible modifications of a given motion, and to find the best motion to modify, we introduce an oracle. The oracle is trained using a set of synthesized response motions that are identified by a user as good and bad. Once trained, the oracle can, in real-time, estimate the visual quality of all motions in the collection and required deformation parameters to serve a desired push.Our method performs better than a baseline algorithm of picking the closest response motion in configuration space, because our method can find visually plausible transitions that do not necessarily correspond to similar motions in terms of configuration. Our method can also start with a limited set of recorded motions and modify them so that they can be used to serve different pushes on the upper body.

References

1. {AF02} Arikan O., Forsyth D. A.: Interactive motion generation from examples. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 483--490.
2. {AFO03} Arikan O., Forsyth D., O'Brien J.: Motion synthesis from annotations, SIGGRAPH (2003).
3. {ALP04} Abe Y., Liu C. K., Popović Z.: Momentum-based parameterization of dynamic character motion. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation (2004), pp. 173--182.
4. {BCK78} Barclay C. D., Cutting J. E., Kozlowski L. T.: Temporal and spatial factors in gait perception that influence gender recognition. Perception & Psychophysics 23, 2 (1978), 145--152.
5. {BMH98} Brogan D. C., Metoyer R. A., Hodgins J. K.: Dynamically simulated characters in virtual environments. IEEE Computer Graphics & Applications (1998).
6. {CK77} Cutting J. E., Kozlowski L. T.: Recognizing friends by their walk: Gait perception without familiarity cues. Bulletin of the Psychonomic Society 9, 5 (1977), 353--356.
7. {CPK78} Cutting J. E., Proffitt D. R., Kozlowski L. T.: A biomechanical invariant for gait perception. Journal of Experimental Psychology: Human Perception and Performance 4, 3 (1978), 357--372.
8. {FC89} Flanders M., Cordo P.: Kinesthetic and visual control of a bimanual task: specification of direction and amplitude. J Neurosci 9 (1989), 447--453.
9. {FP03} Fang A. C., Pollard N. S.: Efficient synthesis of physically valid human motion. ACM Transactions on Graphics 22, 3 (July 2003), 417--426.
10. {FvdPT01a} Faloutsos P., Van De Panne M., Terzopoulos D.: Composable controllers for physics-based character animation. In Proceedings of SIGGRAPH 2001 (2001), pp. 251--260.
11. {FvdPT01b} Faloutsos P., Van De Panne M., Terzopoulos D.: The virtual stuntman: dynamic characters with a repertoire of autonomous motor skills. Computers & Graphics 25, 6 (Dec. 2001), 933--953.
12. {GKM81} Georgopoulos A., Kalaska J., Massey J.: Spatial trajectories and reaction times of aimed movements: Effects of practice, uncertainty and change in target location. J. Neurophysiol. 46 (1981), 725--743.
13. {GMHP04} Grochow K., Martin S. L., Hertzmann A., Popović Z.: Style-based inverse kinematics. In Proceedings of 2004 ACM Symposium on Interactive 3D Graphics (2004), pp. 522--531.
14. {GT95} Grzeszczuk R., Terzopoulos D.: Automated learning of muscle-actuated locomotion through control abstraction. In Proceedings of SIGGRAPH 95 (Aug. 1995), pp. 63--70.
15. {HOT98} Hodgins J. K., O'Brien J. F., Tumblin J.: Perception of human motion with different geometric models. IEEE Transactions on Visualization and Computer Graphics 4, 4 (Oct. 1998), 307--316.
16. {HP97} Hodgins J. K., Pollard N. S.: Adapting simulated behaviors for new characters. In Proceedings of SIGGRAPH 1997 (1997), vol. 31, pp. 153--162.
17. {HWBO95} Hodgins J., Wooten W., Brogan D., O'Brien J.: Animating human athletics. In Proceedings of SIGGRAPH 1995 (1995), pp. 71--78.
18. {Joh73} Johansson G.: Visual perception of biological motion and a model for its analysis. Perception & Psychophysics 14, 2 (1973), 201--211.
19. {KGP02} Kovar L., Gleicher M., Pighin F.: Motion graphs. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 473--482.
20. {LCR*02} Lee J., Chai J., Reitsma P. S. A., Hodgins J. K., Pollard N. S.: Interactive control of avatars animated with human motion data. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 491--500.
21. {LP02} Liu C. K., Popović Z.: Synthesis of complex dynamic character motion from simple animations. ACM Transactions on Graphics 21, 3 (July 2002), 408--416.
22. {Mia95} Miall R. C.: Motor control, biological, and theoretical. MIT Press, 1995, pp. 597--600.
23. {MTH00} Molina-Tanco L., Hilton A.: Realistic synthesis of novel human movements from a database of motion capture examples. In Workshop on Human Motion (HUMO'00) (2000), pp.137--142.
24. {MWWS93} Miall R., Weir D., Wolpert D., Stein J.: Is the cerebellum a smith predictor? J Mot Behav 25 (1993), 203--216.
25. {PW99} Popović Z., Witkin A. P.: Physically based motion transformation. In Proceedings of SIGGRAPH 99 (Aug. 1999), Computer Graphics Proceedings, Annual Conference Series, pp. 11--20.
26. {WK88} Witkin A., Kass M.: Spacetime constraints. In Proceedings of SIGGRAPH 1988 (1988), pp. 159--168.
27. {WP03} Wu J.-C., Popović Z.: Realistic modeling of bird flight animations. In Proceedings of SIGGRAPH 2003 (2003), pp. 888--895.
28. {ZH99} Zordan V. B., Hodgins J. K.: Tracking and modifying upper-body human motion data with dynamic simulation. In Computer Animation and Simulation '99 (Sept. 1999).
29. {ZH02} Zordan V. B., Hodgins J. K.: Motion capture-driven simulations that hit and react. In ACM SIGGRAPH Symposium on Computer Animation (July 2002), pp. 89--96.
30. {ZMCF05} Zordan V. B., Majkoska A., Chiu B., Fast M.: Dynamic response for motion capture animation. In To appear in SIGGRAPH 2005 (2005).

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation