Computing the duration of motion transitions: an empirical approach

ABSTRACT

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 virtual environments and computer games. For reasons of efficiency and speed, linear interpolation is often used as the transition method, where the motion is blended between specified start and end frames. The blend length of a transition using this technique is critical to the visual appearance of the motion. Two methods for determining an optimal blend length for such transitions are presented. These methods are suited to different types of motion. They are empirically evaluated through user studies. For the motions tested, we find (1) that visually pleasing transitions can be generated using our optimal blend lengths without further tuning of the blending parameters; and (2), that users prefer these methods over a generic fixed-length blend.

REFERENCES

• 1: Okan Arikan , D. A. Forsyth, Interactive motion generation from examples, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 2: Okan Arikan , David A. Forsyth , James F. O'Brien, Motion synthesis from annotations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 3: Armin Bruderlin , Lance Williams, Motion signal processing, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.97-104, September 1995 [doi>10.1145/218380.218421]
• 4: Mira Dontcheva , Gary Yngve , Zoran Popović, Layered acting for character animation, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 5: Frank Sebastian Grassia , Andrew Witkin, Believable automatically synthesized motion by knowledge-enhanced motion transformation, 2000
• 6: {GS66} Green D. M., Swets J. A.: Signal Detection Theory and Psychophysics. John Wiley and Sons, New York, 1966.
• 7: Michael Gleicher , Hyun Joon Shin , Lucas Kovar , Andrew Jepsen, Snap-together motion: assembling run-time animations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 8: Jessica K. Hodgins , James F. O'Brien , Jack Tumblin, Perception of Human Motion With Different Geometric Models, IEEE Transactions on Visualization and Computer Graphics, v.4 n.4, p.307-316, October 1998 [doi>10.1109/2945.765325]
• 9: {Joh73} Johansson G.: Visual perception of biological motion and a model for its analysis. Perception and Psychophysics 14 (1973), 201--211.
• 10: Lucas Kovar , Michael Gleicher, Flexible automatic motion blending with registration curves, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 11: Lucas Kovar , Michael Gleicher , Frédéric Pighin, Motion graphs, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 12: Lucas Kovar , John Schreiner , Michael Gleicher, Footskate cleanup for motion capture editing, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545277]
• 13: Jehee Lee , Jinxiang Chai , Paul S. A. Reitsma , Jessica K. Hodgins , Nancy S. Pollard, Interactive control of avatars animated with human motion data, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 14: Jehee Lee , Sung Yong Shin, A hierarchical approach to interactive motion editing for human-like figures, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.39-48, July 1999 [doi>10.1145/311535.311539]
• 15: {MBC01} Mizuguchi M., Buchanan J., Calvert T.: Data driven motion transitions for interactive games. Eurographics 2001 Short Presentations (2001).
• 16: {Md98} Michaels C. F., de Vries M. M.: Higher order and lower order variables in the visual perception of relative pulling force, Journal of Experimental Psychology: Human Perception and Performance 24, 2 (1998), 526--546.
• 17: Carol O'Sullivan , John Dingliana , Thanh Giang , Mary K. Kaiser, Evaluating the visual fidelity of physically based animations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 18: {OHJ00} Oesker M., Hecht H., Jung B.: Psychological evidence for unconscious processing of detail in real-time animation of multiple characters. The Journal of Visualization and Computer Animation 11, 2 (June 2000), 105--112.
• 19: Katherine Pullen , Christoph Bregler, Motion capture assisted animation: texturing and synthesis, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
• 20: Ken Perlin, Real Time Responsive Animation with Personality, IEEE Transactions on Visualization and Computer Graphics, v.1 n.1, p.5-15, March 1995 [doi>10.1109/2945.468392]
• 21: {PPBS01} Pollick F., Paterson H. M., Bruderlin A., Sanford A. J.: Perceiving affect from arm movement. Cognition 82, 2 (2001), B51-B61.
• 22: Jovan Popović , Steven M. Seitz , Michael Erdmann , Zoran Popović , Andrew Witkin, Interactive manipulation of rigid body simulations, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.209-217, July 2000 [doi>10.1145/344779.344880]
• 23: Sang Il Park , Hyun Joon Shin , Sung Yong Shin, On-line locomotion generation based on motion blending, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545279]
• 24: Charles Rose , Michael F. Cohen , Bobby Bodenheimer, Verbs and Adverbs: Multidimensional Motion Interpolation, IEEE Computer Graphics and Applications, v.18 n.5, p.32-40, September 1998 [doi>10.1109/38.708559]
• 25: Charles Rose , Brian Guenter , Bobby Bodenheimer , Michael F. Cohen, Efficient generation of motion transitions using spacetime constraints, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.147-154, August 1996 [doi>10.1145/237170.237229]
• 26: {Ric95} Rice J. A.: Mathematical Statistics and Data Analysis, 2nd ed. Duxbury Press, Belmont, CA, 1995.
• 27: Paul S. A. Reitsma , Nancy S. Pollard, Perceptual metrics for character animation: sensitivity to errors in ballistic motion, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 28: Hedvig Sidenbladh , Michael J. Black , Leonid Sigal, Implicit Probabilistic Models of Human Motion for Synthesis and Tracking, Proceedings of the 7th European Conference on Computer Vision-Part I, p.784-800, May 28-31, 2002
• 29: {SI87} Sogon S., Izard C. B.: Sex differences in emotion recognition by observing body movements. Psychological Research 29 (1987), 89--93.
• 30: Arno Schödl , Richard Szeliski , David H. Salesin , Irfan Essa, Video textures, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.489-498, July 2000 [doi>10.1145/344779.345012]
• 31: Jing Wang , Bobby Bodenheimer, An evaluation of a cost metric for selecting transitions between motion segments, Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 26-27, 2003, San Diego, California
• 32: Andrew Witkin , Zoran Popovic, Motion warping, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.105-108, September 1995 [doi>10.1145/218380.218422]
• 33: Victor Brian Zordan , Jessica K. Hodgins, Motion capture-driven simulations that hit and react, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545276]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism