Article

Pushing people around

Authors:

David A. Forsyth,

James F. O'BrienAuthors Info & Claims

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 59 - 66

https://doi.org/10.1145/1073368.1073376

Published: 29 July 2005 Publication History

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.

Digital Library

[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.

Digital Library

[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).

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[17]

{HWBO95} Hodgins J., Wooten W., Brogan D., O'Brien J.: Animating human athletics. In Proceedings of SIGGRAPH 1995 (1995), pp. 71--78.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[26]

{WK88} Witkin A., Kass M.: Spacetime constraints. In Proceedings of SIGGRAPH 1988 (1988), pp. 159--168.

Digital Library

[27]

{WP03} Wu J.-C., Popović Z.: Realistic modeling of bird flight animations. In Proceedings of SIGGRAPH 2003 (2003), pp. 888--895.

Digital Library

[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.

Digital Library

[30]

{ZMCF05} Zordan V. B., Majkoska A., Chiu B., Fast M.: Dynamic response for motion capture animation. In To appear in SIGGRAPH 2005 (2005).

Digital Library

Cited By

Deng YLi ZXie NZhang WCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)PIMT: Physics-Based Interactive Motion Transition for Hybrid Character AnimationProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681582(10497-10505)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681582
Yue JLi BPetrré JSeyfried AWang H(2024)Human Motion Prediction Under Unexpected Perturbation2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00149(1501-1511)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00149
Hu BGuo HYang YTao XHe J(2024)Lightweight Physics-Based Character for Generating Sensible Postures in Dynamic EnvironmentsIEEE Access10.1109/ACCESS.2024.341722012(89660-89678)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3417220
Show More Cited By

Index Terms

Pushing people around
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Pushing Squares Around
Abstract
We study dynamic self-reconfiguration of modular metamorphic systems. We guarantee the feasibility of motion planning in a rectangular model consisting of square modules that are allowed to slide along or rotate about one another. That is, we show ...
Cardboard People: A Parameterized Model of Articulated Image Motion
FG '96: Proceedings of the 2nd International Conference on Automatic Face and Gesture Recognition (FG '96)

We extend the work of Black and Yacoob on the tracking and recognition of human facial expressions using parameterized models of optical flow to deal with the articulated motion of human limbs. We define a "cardboard person model" in which a person's ...
Tracking People with Twists and Exponential Maps
CVPR '98: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

This paper demonstrates a new visual motion estimation technique that is able to recover high degree-of-freedom articulated human body configurations in complex video sequences. We introduce the use of a novel mathematical technique, the product of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation

July 2005

366 pages

ISBN:1595931988

DOI:10.1145/1073368

Conference Chairs:
Demetri Terzopoulos
New York University, USA
,
Victor Brian Zordan
University of California at Riverside, USA
,
Program Chairs:
Ken Anjyo
OLM Digital, Inc., Japan
,
Petros Faloutsos
University of California at Los Angeles, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 July 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA05

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA05: Symposium on Computer Animation

July 29 - 31, 2005

California, Los Angeles

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

72
Total Citations
View Citations
712
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Deng YLi ZXie NZhang WCai JKankanhalli MPrabhakaran BBoll SSubramanian RZheng LSingh VCesar PXie LXu D(2024)PIMT: Physics-Based Interactive Motion Transition for Hybrid Character AnimationProceedings of the 32nd ACM International Conference on Multimedia10.1145/3664647.3681582(10497-10505)Online publication date: 28-Oct-2024
https://dl.acm.org/doi/10.1145/3664647.3681582
Yue JLi BPetrré JSeyfried AWang H(2024)Human Motion Prediction Under Unexpected Perturbation2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00149(1501-1511)Online publication date: 16-Jun-2024
https://doi.org/10.1109/CVPR52733.2024.00149
Hu BGuo HYang YTao XHe J(2024)Lightweight Physics-Based Character for Generating Sensible Postures in Dynamic EnvironmentsIEEE Access10.1109/ACCESS.2024.341722012(89660-89678)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3417220
Borer DGuggiari SSumner RGuay M(2024)Interacting with a Fully Simulated Self-Balancing Bipedal Character in Augmented and Virtual RealityEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_220(970-977)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_220
Jiang YWon JYe YLiu C(2023)DROP: Dynamics Responses from Human Motion Prior and Projective DynamicsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618175(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618175
Bauer CPollard N(2023)Human-Informed Robot Agility: Understanding Human Pushing Interactions for Skill Transfer to Humanoids2023 IEEE-RAS 22nd International Conference on Humanoid Robots (Humanoids)10.1109/Humanoids57100.2023.10375185(1-8)Online publication date: 12-Dec-2023
https://doi.org/10.1109/Humanoids57100.2023.10375185
Lee SChang PLee J(2022)Deep Compliant ControlACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530719(1-9)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530719
Lee KMin SLee SLee J(2021)Learning time-critical responses for interactive character controlACM Transactions on Graphics10.1145/3450626.345982640:4(1-11)Online publication date: Aug-2021
https://doi.org/10.1145/3450626.3459826
Koyama YGoto M(2019)Precomputed optimal one-hop motion transition for responsive character animationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-019-01693-835:6-8(1131-1142)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s00371-019-01693-8
Bermudez LTessendorf JZimmermann DZordan VCharalambous PChrysanthou YJones BLee J(2018)Real-time locomotion with character-fluid interactionsProceedings of the 11th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3274247.3274515(1-8)Online publication date: 8-Nov-2018
https://dl.acm.org/doi/10.1145/3274247.3274515
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten