skip to main content
research-article

Inverse-Foley animation: synchronizing rigid-body motions to sound

Published:27 July 2014Publication History
Skip Abstract Section

Abstract

In this paper, we introduce Inverse-Foley Animation, a technique for optimizing rigid-body animations so that contact events are synchronized with input sound events. A precomputed database of randomly sampled rigid-body contact events is used to build a contact-event graph, which can be searched to determine a plausible sequence of contact events synchronized with the input sound's events. To more easily find motions with matching contact times, we allow transitions between simulated contact events using a motion blending formulation based on modified contact impulses. We fine tune synchronization by slightly retiming ballistic motions. Given a sound, our system can synthesize synchronized motions using graphs built with hundreds of thousands of precomputed motions, and millions of contact events. Our system is easy to use, and has been used to plan motions for hundreds of sounds, and dozens of rigid-body models.

Skip Supplemental Material Section

Supplemental Material

a41-sidebyside.mp4

mp4

13.5 MB

References

  1. Arikan, O., and Forsyth, D. A. 2002. Interactive motion generation from examples. ACM Transactions on Graphics 21, 3 (July), 483--490. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Barzel, R., Hughes, J. F., and Wood, D. N. 1996. Plausible motion simulation for computer graphics animation. In EGCAS 96: Seventh International Workshop on Computer Animation and Simulation, 183--197. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Belta, C., and Kumar, V. 2002. An SVD-based projection method for interpolation on SE(3). Robotics and Automation, IEEE Transactions on 18, 3, 334--345.Google ScholarGoogle Scholar
  4. Bender, J., Erleben, K., and Trinkle, J. 2013. Interactive simulation of rigid body dynamics in computer graphics. In Computer Graphics Forum, Wiley Online Library.Google ScholarGoogle Scholar
  5. Bhat, K. S., Seitz, S. M., Popović, J., and Khosla, P. K. 2002. Computing the physical parameters of rigid-body motion from video. In Computer VisionECCV 2002. Springer, 551--565. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bruderlin, A., and Williams, L. 1995. Motion signal processing. In Proceedings of SIGGRAPH 95, Computer Graphics Proceedings, Annual Conference Series, 97--104. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Cardle, M., Barthe, L., Brooks, S., and Robinson, P. 2002. Music-driven motion editing: local motion transformations guided by music analysis. Proceedings 20th Eurographics UK Conference, 38--44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chadwick, J. N., An, S. S., and James, D. L. 2009. Harmonic Shells: A Practical Nonlinear Sound Model for Near-Rigid Thin Shells. ACM Transactions on Graphics 28, 5 (Dec.), 119:1--119:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chadwick, J. N., Zheng, C., and James, D. L. 2012. Precomputed acceleration noise for improved rigid-body sound. ACM Transactions on Graphics 31, 4 (July), 103:1--103:9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Chenney, S., and Forsyth, D. A. 2000. Sampling plausible solutions to multi-body constraint problems. Proceedings of the 27th annual conference on, 219--228. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Chion, M. 1994. Audio-Vision: Sound on Screen. Columbia University Press.Google ScholarGoogle Scholar
  12. Cohen, M. 1992. Interactive spacetime control for animation. In ACM SIGGRAPH Computer Graphics, ACM, vol. 26, 293--302. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Duff, D. J., Morwald, T., Stolkin, R., and Wyatt, J. 2011. Physical simulation for monocular 3d model based tracking. In Robotics and Automation (ICRA), 2011 IEEE International Conference on, IEEE, 5218--5225.Google ScholarGoogle Scholar
  14. Hofer, M., and Pottmann, H. 2004. Energy-minimizing splines in manifolds. ACM Transactions on Graphics 23, 3 (Aug.), 284--293. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kim, T.-h., Park, S. I., and Shin, S. Y. 2003. Rhythmicmotion synthesis based on motion-beat analysis. ACM Transactions on Graphics 22, 3, 392--401. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion Graphs. ACM Transactions on Graphics 21, 3, 473--482. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kuffner, J. 2004. Effective sampling and distance metrics for 3D rigid body path planning. In Robotics and Automation, 2004. Proceedings. ICRA'04. 2004 IEEE International Conference on, vol. 4, IEEE, 3993--3998.Google ScholarGoogle ScholarCross RefCross Ref
  18. Lee, H.-C., and Lee, I.-K. 2005. Automatic synchronization of background music and motion in computer animation. Computer Graphics Forum 24, 3, 353--361.Google ScholarGoogle ScholarCross RefCross Ref
  19. 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 Transactions on Graphics 21, 3 (July), 491--500. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. O'Brien, J. F., Cook, P. R., and Essl, G. 2001. Synthesizing sounds from physically based motion. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, 529--536. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. O'Sullivan, C., Dingliana, J., Giang, T., and Kaiser, M. K. 2003. Evaluating the visual fidelity of physically based animations. ACM Transactions on Graphics 22, 3 (July) (July), 527--536. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Popović, J., Seitz, S., Erdmann, M., Popović, Z., and Witkin, A. 2000. Interactive manipulation of rigid body simulations. In Proceedings of ACM SIGGRAPH 2000, ACM Press/Addison-Wesley Publishing Co., 209--218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Popović, J., Seitz, S. M., and Erdmann, M. 2003. Motion sketching for control of rigid-body simulations. ACM Transactions on Graphics 22, 4 (Oct.), 1034--1054. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Shin, H. J., Lee, J., Shin, S. Y., and Gleicher, M. 2001. Computer puppetry: An importance-based approach. ACM Trans. Graph. 20, 2 (Apr.), 67--94. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Takala, T., and Hahn, J. 1992. Sound rendering. In Computer Graphics (Proceedings of SIGGRAPH 92), 211--220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Tang, D., Ngo, J. T., and Marks, J. 1995. N-body spacetime constraints. The Journal of Visualization and Computer Animation 6, 3 (July-Sept.), 143--154.Google ScholarGoogle ScholarCross RefCross Ref
  27. Twigg, C. D., and James, D. L. 2007. Many-worlds browsing for control of multibody dynamics. ACM Transactions on Graphics 26, 3 (July), 14:1--14:8. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Twigg, C. D., and James, D. L. 2008. Backward steps in rigid body simulation. ACM Transactions on Graphics 27, 3 (Aug.), 25:1--25:10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. van den Doel, K., Kry, P. G., and Pai, D. K. 2001. Foleyautomatic: Physically-based sound effects for interactive simulation and animation. In Proceedings of ACM SIGGRAPH 2001, Computer Graphics Proceedings, Annual Conference Series, 537--544. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Witkin, A., and Kass, M. 1988. Spacetime constraints. In Computer Graphics (Proceedings of ACM SIGGRAPH '88), ACM, vol. 22, 159--168. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Yilmaz, A., Javed, O., and Shah, M. 2006. Object tracking: A survey. ACM Computing Surveys 38, 4, 13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Zheng, C., and James, D. L. 2010. Rigid-Body Fracture Sound with Precomputed Soundbanks. ACM Transactions on Graphics 29, 4 (July), 69:1--69:13. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Inverse-Foley animation: synchronizing rigid-body motions to sound

          Recommendations

          Comments

          Login options

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

          Sign in

          Full Access

          • Published in

            cover image ACM Transactions on Graphics
            ACM Transactions on Graphics  Volume 33, Issue 4
            July 2014
            1366 pages
            ISSN:0730-0301
            EISSN:1557-7368
            DOI:10.1145/2601097
            Issue’s Table of Contents

            Copyright © 2014 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 the author(s) 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].

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 27 July 2014
            Published in tog Volume 33, Issue 4

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader