research-article

Synthesis and evaluation of linear motion transitions

Authors:

Bobby BodenheimerAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 27, Issue 1

Article No.: 1, Pages 1 - 15

https://doi.org/10.1145/1330511.1330512

Published: 20 March 2008 Publication History

Abstract

This article develops methods for determining visually appealing motion transitions using linear blending. Motion transitions are segues between two sequences of animation, and are important components for generating compelling animation streams in virtual environments and computer games. Methods involving linear blending are studied because of their efficiency, computational speed, and widespread use. Two methods of transition specification are detailed, center-aligned and start-end transitions. First, we compute a set of optimal weights for an underlying cost metric used to determine the transition points. We then evaluate the optimally weighted cost metric for generalizability, appeal, and robustness through a cross-validation and user study. Next, we develop methods for computing visually appealing blend lengths for two broad categories of motion. We empirically evaluate these results through user studies. Finally, we assess the importance of these techniques by determining the minimum sensitivity of viewers to transition durations, the just noticeable difference, for both center-aligned and start-end specifications.

References

[1]

Alias. Toronto, Canada. http://www.alias.com.

[2]

Arikan, O. and Forsyth, D. A. 2002. Interactive motion generation from examples. ACM Trans. Graph. 21, 3 (July), 483--490.

Digital Library

[3]

Arikan, O., Forsyth, D. A., and O'Brien, J. F. 2003. Motion synthesis from annotations. ACM Trans. Graph. 22, 3 (July), 402--408.

Digital Library

[4]

Arikan, O., Forsyth, D. A., and O'Brien, J. F. 2005. Pushing people around. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, K. Anjyo and P. Faloutsos, Eds. 59--66.

Digital Library

[5]

Bruderlin, A. and Williams, L. 1995. Motion signal processing. In Comput. Graph. 97--104. In Proceedings of SIGGRAPH 95. Los Angeles, CA.

Digital Library

[6]

CMU Motion Capture Database. Carnegie-mellon motion capture database. http://mocap.cs.cmu.edu.

[7]

Duda, R. O., Hart, P. E., and Stork, D. G. 2001. Pattern Classification, 2nd Ed. John Wiley and Sons.

Digital Library

[8]

Gill, P. E., Murray, W., and Wright, M. H. 1981. Practical Optimization. Academic Press.

[9]

Gleicher, M. 2001. Comparing constraint-based motion editing methods. Graphic. Models 63, 2 (March).

Digital Library

[10]

Gleicher, M., Shin, H. J., Kovar, L., and Jepsen, A. 2003. Snap-together motion: Assembling run-time animation. ACM Trans. Graph. 22, 3 (July), 702--702.

Digital Library

[11]

Grassia, F. S. 2000. Believable automatically synthesized motion by knowledge-enhanced motion transformation. Ph.D. thesis, CMU-CS-00-163. Carnegie Mellon University.

Digital Library

[12]

Green, D. M. and Swets, J. A. 1966. Signal Detection Theory and Psychophysics. John Wiley and Sons, New York, NY.

[13]

Harrison, J., Rensink, R. A., and van de Panne, M. 2004. Obscuring length changes during animated motion. ACM Trans. Graph. 23, 3 (Aug.), 569--573.

Digital Library

[14]

Hodgins, J. K., O'Brien, J. F., and Tumblin, J. F. 1998. Judgments of human motion with different geometric models. IEEE Trans. Visualiz. Comput. Graph. 4, 4.

Digital Library

[15]

Johansson, G. 1973. Visual perception of biological motion and a model for its analysis. Percep. Psychophys. 14, 201--211.

[16]

Kovar, L. and Gleicher, M. 2003. Flexible automatic motion blending with registration curves. In Proceedings of the Symposium on Computer Animation, D. Breen and M. Lin, Eds., ACM SIGGRAPH/Eurographics, San Diego, CA, 214--224.

Digital Library

[17]

Kovar, L., Gleicher, M., and Pighin, F. 2002. Motion graphs. ACM Trans. Graph. 21, 3 (July), 473--482.

Digital Library

[18]

Kovar, L., Schreiner, J., and Gleicher, M. 2002. Footskate cleanup for motion capture editing. In Proceedings of the ACM SIGGRAPH Symposium on Computer Animation. 97--104.

Digital Library

[19]

Kozlowski, L. T. and Cutting, J. E. 1977. Recognizing the gender of walkers from dynamic point-light displays. Percept. Psychophys. 21, 575--580.

[20]

Lamouret, A. and van de Panne, M. 1996. Motion synthesis by example. In Proceedings of the 7th International Eurographics Workshop on Computer Animation and Simulation. {EGCAS}.

Digital Library

[21]

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. Graph. 21, 3 (July), 491--500.

Digital Library

[22]

Lehmann, E. L. and D'Abrera, H. J. M. 1988. Noparametrics: Statistical Methods Based on Ranks. McGraw-Hill.

[23]

MacMillan, N. A. and Creelman, C. D. 2004. Detection Theory: A User's Guide, 2nd Ed. Lawrence Erlbaum Associates.

[24]

McCall, R. B. 2001. Fundamental Statistics for Behavioral Sciences, 8th Ed. Wadsworth, Stamford, CT.

[25]

Menache, A. 1999. Understanding Motion Capture for Computer Animation and Video Games. Morgan Kaufmann.

Digital Library

[26]

Ménardais, S., Kulpa, R., Multon, F., and Arnaldi, B. 2004. Synchronization for dynamic blending of motions. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 325--335.

Digital Library

[27]

Michaels, C. F. and de Vries, M. M. 1998. Higher order and lower order variables in the visual perception of relative pulling force. J. Exper. Psych. Hum. Percep. Perform. 24, 2, 526--546.

[28]

Mizuguchi, M., Buchanan, J., and Calvert, T. 2001. Data driven motion transitions for interactive games. Eurographics Short Presentations.

[29]

Oesker, M., Hecht, H., and Jung, B. 2000. Psychological evidence for unconscious processing of detail in real-time animation of multiple characters. J. Visualiz. Comput. Anim. 11, 2 (June), 105--112.

[30]

O'Sullivan, C., Dingliana, J., Giang, T., and Kaiser, M. K. 2003. Evaluating the visual fidelity of physically based animations. ACM Trans. Graph. 22, 3 (July), 527--536.

Digital Library

[31]

Park, F. C. and Ravani, B. 1997. Smooth invariant interpolation of rotations. ACM Trans. Graph. 16, 3 (July), 277--295.

Digital Library

[32]

Park, S. I., Shin, H. J., and Shin, S. Y. 2002. On-line locomotion generation based on motion blending. In Proceedings of the ACM SIGGRAPH Symposium on Computer Animation. 105--112.

Digital Library

[33]

Perlin, K. 1995. Real time responsive animation with personality. IEEE Trans. Visualiz. Comput. Graph. 1, 1 (March), 5--15.

Digital Library

[34]

Pollick, F., Paterson, H. M., Bruderlin, A., and Sanford, A. J. 2001. Perceiving affect from arm movement. Cognition 82, 2, B51--B61.

[35]

Popović, J., Seitz, S. M., Erdmann, M., Popović, Z., and Witkin, A. 2000. Interactive manipulation of rigid body simulations. In Proceedings of ACM SIGGRAPH, New Orleans, LA. 209--218.

Digital Library

[36]

Pullen, K. and Bregler, C. 2002. Motion capture assisted animation: Texturing and synthesis. ACM Trans. Graph. 21, 3 (July), 501--508.

Digital Library

[37]

Reitsma, P. S. A. and Pollard, N. S. 2003. Perceptual metrics for character animation: Sensitivity to errors in ballistic motion. ACM Trans. Graph.

Digital Library

[38]

Rose, C., Cohen, M., and Bodenheimer, B. 1998. Verbs and adverbs: Multidimensional motion interpolation. IEEE Comput. Graph. Appl. 18, 5, 32--40.

Digital Library

[39]

Rose, C. F., Guenter, B., Bodenheimer, B., and Cohen, M. F. 1996. Efficient generation of motion transitions using spacetime constraints. In Proceedings of SIGGRAPH Computer Graphics. Annual Conference Series. New Orleans, LA. 147--154.

Digital Library

[40]

Safonova, A. and Hodgins, J. K. 2005. Analyzing the physical correctness of interpolated human motion. In Proceedings of the ACM/Eurographics SIGGRAPH Symposium on Computer Animation. 171--180.

Digital Library

[41]

Schödl, A., Szeliski, R., Salesin, D. H., and Essa, I. 2000. Video textures. In Proceedings of ACM SIGGRAPH. Computer Graphics. Annual Conference Series. 489--498.

Digital Library

[42]

Sidenbladh, H., Black, M. J., and Sigal, L. 2002. Implicit probabilistic models of human motion for synthesis and tracking. In Computer Vistion---ECCV 2002 (1), A. Heyden, G. Sparr, M. Nielsen, and P. Johansen, Eds. Lecture Notes in Computer Science. Springer-Verlag, 784--800.

Digital Library

[43]

Sogon, S. and Izard, C. B. 1987. Sex differences in emotion recognition by observing body movements. Psychol. Res. 29, 89--93.

[44]

Wang, J. and Bodenheimer, B. 2003. An evaluation of a cost metric for selecting transitions between motion segments. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 232--238.

Digital Library

[45]

Wang, J. and Bodenheimer, B. 2004. Computing the duration of motion transitions: an empirical approach. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 335--344.

Digital Library

[46]

Wetherill, C. B. and Levitt, H. 1965. Sequential estimation of points on a psychometric function. British J. Mathe. Statist. Psychol. 18, 1--10.

[47]

Witkin, A. P. and Popović, Z. 1995. Motion warping. In Proceedings of SIGGRAPH. Computer Graphics. Annual Conference Series. 105--108.

Digital Library

[48]

Zordan, V. B., Majkowska, A., Chiu, B., and Fast, M. 2005. Dynamic response for motion capture animation. ACM Trans. Graph. 24, 3 (July), 697--701.

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
Regateiro JVolino MHilton A(2021)Deep4D: A Compact Generative Representation for Volumetric VideoFrontiers in Virtual Reality10.3389/frvir.2021.7390102Online publication date: 1-Nov-2021
https://doi.org/10.3389/frvir.2021.739010
Wang HDu DLi JJi WYu L(2021)A Cyclic Consistency Motion Style Transfer Method Combined with Kinematic ConstraintsJournal of Sensors10.1155/2021/55486142021(1-17)Online publication date: 29-Jun-2021
https://doi.org/10.1155/2021/5548614
Show More Cited By

Index Terms

Synthesis and evaluation of linear motion transitions
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Computing the duration of motion transitions: an empirical approach
SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

This paper develops methods for determining a visually appealing length for a motion transition, i.e., a segue between two sequences of character animation. Motion transitions are an important component in generating compelling animation streams in ...
Perceptual Evaluation of Motion Editing for Realistic Throwing Animations

Animation budget constraints during the development of a game often call for the use of a limited set of generic motions. Editing operations are thus generally required to animate virtual characters with a sufficient level of variety. Evaluating the ...
Synthesis of complex dynamic character motion from simple animations
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

In this paper we present a general method for rapid prototyping of realistic character motion. We solve for the natural motion from a simple animation provided by the animator. Our framework can be used to produce relatively complex realistic motion ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 27, Issue 1

March 2008

135 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1330511

Issue’s Table of Contents

Copyright © 2008 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 March 2008

Accepted: 01 September 2007

Revised: 01 May 2007

Received: 01 July 2006

Published in TOG Volume 27, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

92
Total Citations
View Citations
1,458
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)1

Reflects downloads up to 22 Nov 2024

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
Regateiro JVolino MHilton A(2021)Deep4D: A Compact Generative Representation for Volumetric VideoFrontiers in Virtual Reality10.3389/frvir.2021.7390102Online publication date: 1-Nov-2021
https://doi.org/10.3389/frvir.2021.739010
Wang HDu DLi JJi WYu L(2021)A Cyclic Consistency Motion Style Transfer Method Combined with Kinematic ConstraintsJournal of Sensors10.1155/2021/55486142021(1-17)Online publication date: 29-Jun-2021
https://doi.org/10.1155/2021/5548614
Niay BOlivier AZibrek KPettré JHoyet L(2020)Walk Ratio: Perception of an Invariant Parameter of Human Walk on Virtual CharactersACM Symposium on Applied Perception 202010.1145/3385955.3407926(1-9)Online publication date: 12-Sep-2020
https://dl.acm.org/doi/10.1145/3385955.3407926
Boukhayma ABoyer E(2019)Surface Motion Capture Animation SynthesisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2018.283123325:6(2270-2283)Online publication date: 1-Jun-2019
https://doi.org/10.1109/TVCG.2018.2831233
Regateiro JHilton AVolino M(2019)Dynamic Surface Animation using Generative Networks2019 International Conference on 3D Vision (3DV)10.1109/3DV.2019.00049(376-385)Online publication date: Sep-2019
https://doi.org/10.1109/3DV.2019.00049
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
Dobashi YIwasaki KOkabe MIjiri TTodo H(2019)Inverse appearance modeling of interwoven clothThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1455-935:2(175-190)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s00371-017-1455-9
Mistelbauer GZettwitz MSchernthaner RFleischmann DTeutsch CPreim BPuig ASchultz TVilanova A(2018)Visual assessment of vascular torsion using ellipse fittingProceedings of the Eurographics Workshop on Visual Computing for Biology and Medicine10.2312/vcbm.20181238(129-133)Online publication date: 20-Sep-2018
https://dl.acm.org/doi/10.2312/vcbm.20181238
Ma RZhao QWang RDamon JRosenman JPizer SBao HIp HSeidel HSheffer AFu HGhosh AKopf J(2018)Skeleton-based generalized cylinder deformation under the relative curvature conditionProceedings of the 26th Pacific Conference on Computer Graphics and Applications: Short Papers10.2312/pg.20181275(37-40)Online publication date: 8-Oct-2018
https://dl.acm.org/doi/10.2312/pg.20181275
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents