skip to main content
10.1145/1275808.1276384acmconferencesArticle/Chapter ViewAbstractPublication PagessiggraphConference Proceedingsconference-collections
Article

Active learning for real-time motion controllers

Published: 29 July 2007 Publication History

Abstract

This paper describes an approach to building real-time highly-controllable characters. A kinematic character controller is built on-the-fly during a capture session, and updated after each new motion clip is acquired. Active learning is used to identify which motion sequence the user should perform next, in order to improve the quality and responsiveness of the controller. Because motion clips are selected adaptively, we avoid the difficulty of manually determining which ones to capture, and can build complex controllers from scratch while significantly reducing the number of necessary motion samples.

References

[1]
Arikan, O., Forsyth, D. A., and O'Brien, J. F. 2003. Motion synthesis from annotations. ACM Transactions on Graphics 22, 3 (July), 402--408.
[2]
Atkinson, A. C., and Donev, A. N. 1992. Optimum Experimental Designs. Oxford University Press.
[3]
Brand, M., and Hertzmann, A. 2000. Style machines. Proceedings of SIGGRAPH 2000 (July), 183--192.
[4]
Cohn, D., Atlas, L., and Ladner, R. 1994. Improving Generalization with Active Learning. Machine Learning 5, 2, 201--221.
[5]
Gleicher, M., Shin, H. J., Kovar, L., and Jepsen, A. 2003. Snap-Together Motion: Assembling Run-Time Animations. In Proc. I3D.
[6]
Kovar, L., and Gleicher, M. 2003. Flexible Automatic Motion Blending with Registration Curves. In Proc. SCA.
[7]
Kovar, L., and Gleicher, M. 2004. Automated Extraction and Parameterization of Motions in Large Data Sets. ACM Trans. on Graphics (Aug.).
[8]
Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion Graphs. ACM Trans. on Graphics 21, 3 (July), 473--482. (Proceedings of ACM SIGGRAPH 2002).
[9]
Kwon, T., and Shin, S. Y. 2005. Motion Modeling for On-Line Locomotion Synthesis. In Proc. SCA.
[10]
Lau, M., and Kuffner, J. 2006. Precomputed Search Trees: Planning for Interactive Goal-Driven Animation. In Proc. SCA.
[11]
Lee, J., and Lee, K. H. 2006. Precomputing avatar behavior from human motion data. Graphical Models 68, 2 (Mar.), 158--174.
[12]
Lee, J., Chai, J., Reitsma, P. S. A., Hodgins, J. K., and Pollard, N. S. 2002. Interactive Control of Avatars Animated With Human Motion Data. ACM Trans. on Graphics 21, 3 (July), 491--500.
[13]
Lee, K. H., Choi, M. G., and Lee, J. 2006. Motion patches: building blocks for virtual environments annotated with motion data. ACM Transactions on Graphics 25, 3 (July), 898--906.
[14]
Li, Y., Wang, T., and Shum, H.-Y. 2002. Motion Texture: A Two-Level Statistical Model for Character Motion Synthesis. ACM Trans. on Graphics 21, 3 (July), 465--472.
[15]
Lindenbaum, M., Markovitch, S., and Rusakov, D. 2004. Selective sampling for nearest neighbor classifiers. Mach. Learn. 54, 2, 125--152.
[16]
Liu, C. K., and Popović, Z. 2002. Synthesis of Complex Dynamic Character Motion from Simple Animations. ACM Trans. on Graphics 21, 3 (July), 408--416.
[17]
Liu, C. K., Hertzmann, A., and Popović, Z. 2005. Learning Physics-Based Motion Style with Nonlinear Inverse Optimization. ACM Transactions on Graphics 24, 3 (Aug.), 1071--1081.
[18]
Mukai, T., and Kuriyama, S. 2005. Geostatistical motion interpolation. ACM Trans. on Graphics 24, 3 (Aug.), 1062--1070.
[19]
Nelder, J. A., and Mead, R. 1965. A simplex method for function minimization. Computer Journal 7, 4, 308--313.
[20]
Park, S. I., Shin, H. J., Kim, T. H., and Shin, S. Y. 2004. On-line motion blending for real-time locomotion generation. Comp. Anim. Virtual Worlds 15, 125--138.
[21]
Reitsma, P. S. A., and Pollard, N. S. 2004. Evaluating motion graphs for character navigation. In Proc. SCA.
[22]
Rose, C., Cohen, M. F., and Bodenheimer, B. 1998. Verbs and Adverbs: Multidimensional Motion Interpolation. IEEE Computer Graphics & Applications 18, 5, 32--40.
[23]
Rose III, C. F., Sloan, P.-P. J., and Cohen, M. F. 2001. Artist-Directed Inverse-Kinematics Using Radial Basis Function Interpolation. Computer Graphics Forum 20, 3, 239--250.
[24]
Santner, T. J., Williams, B. J., and Notz, W. I. 2003. The Design and Analysis of Computer Experiments. Springer.
[25]
Shin, H. J., and Oh, H. S. 2006. Fat Graphs: Constructing an interactive character with continuous controls. In Proc. SCA.
[26]
Sloan, P.-P.J., Rose III, C. F., and Cohen, M. F. 2001. Shape by Example. In Proc. I3D.
[27]
Torresani, L., Hackney, P., and Bregler, C. 2007. Learning Motion Style Synthesis from Perceptual Observations. In Proc. NIPS 19.
[28]
Wiley, D. J., and Hahn, J. K. 1997. Interpolation synthesis of articulated figure motion. IEEE Computer Graphics and Applications 17, 6 (Nov./Dec.), 39--45.
[29]
Witkin, A., and Popović, Z. 1995. Motion Warping. Proc. SIGGRAPH 95 (Aug.), 105--108.
[30]
Yamane, K., Kuffner, J. J., and Hodgins, J. K. 2004. Synthesizing animations of human manipulation tasks. ACM Trans. on Graphics 23, 3 (Aug.), 532--539.
[31]
Zordan, V. B., Majkowska, A., Chiu, B., and Fast, M. 2005. Dynamic Response for Motion Capture Animation. ACM Transactions on Graphics 24, 3 (Aug.).

Cited By

View all
  • (2012)An Analysis of Motion Blending TechniquesMotion in Games10.1007/978-3-642-34710-8_22(232-243)Online publication date: 2012
  • (2010)Blind robust watermarking of 3d motion dataACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1671954.16719566:1(1-32)Online publication date: 22-Feb-2010
  • (2009)Automatic construction of a minimum size motion graphProceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1145/1599470.1599474(27-35)Online publication date: 1-Aug-2009

Index Terms

  1. Active learning for real-time motion controllers

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGGRAPH '07: ACM SIGGRAPH 2007 papers
    August 2007
    1019 pages
    ISBN:9781450378369
    DOI:10.1145/1275808
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 July 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. active learning
    2. human motion
    3. motion capture

    Qualifiers

    • Article

    Conference

    SIGGRAPH07
    Sponsor:

    Acceptance Rates

    SIGGRAPH '07 Paper Acceptance Rate 108 of 455 submissions, 24%;
    Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2012)An Analysis of Motion Blending TechniquesMotion in Games10.1007/978-3-642-34710-8_22(232-243)Online publication date: 2012
    • (2010)Blind robust watermarking of 3d motion dataACM Transactions on Multimedia Computing, Communications, and Applications10.1145/1671954.16719566:1(1-32)Online publication date: 22-Feb-2010
    • (2009)Automatic construction of a minimum size motion graphProceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation10.1145/1599470.1599474(27-35)Online publication date: 1-Aug-2009

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media