Synchronization for dynamic blending of motions

ABSTRACT

In this paper we present a new real-time synchronization algorithm. In dynamic environments, motions need to be continuously adapted to obtain realistic animations. We propose an advanced time warping algorithm to synchronize such motions. This algorithm uses the sequence of support phases of the motions. It also takes into account the priority associated to each motion. It is based on an algebraic relation to detect incompatible motions and to select elements of the sequence to be enlarged. The resulting time warping function can be non-derivable so it is corrected by using a cardinal spline interpolation. In this paper, we demonstrate that our algorithm always finds at least one solution. This synchronization module is part of a complete animation engine called MKM already used in production.

REFERENCES

• 1: {AW00} Ashraf G., Wong K.: Generating consistant motion transition via framespace interpolation. Eurographics, Computer Graphics Forum 19, 3(Aug. 2000).
• 2: {AW01} Ashraf G., Wong K.: Constrained framespace interpolation. Computer Animation 2001 (Nov. 2001), 61--72.
• 3: Golam Ashraf , Kok Cheong Wong, Semantic Representation and Correspondence for State-Based Motion Transition, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.481-499, October 2003 [doi>10.1109/TVCG.2003.1260743]
• 4: Ronan Boulic , Pascal Bécheiraz , Luc Emering , Daniel Thalmann, Integration of motion control techniques for virtual human and avatar real-time animation, Proceedings of the ACM symposium on Virtual reality software and technology, p.111-118, September 1997, Lausanne, Switzerland [doi>10.1145/261135.261156]
• 5: Matthew Brand , Aaron Hertzmann, Style machines, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.183-192, July 2000 [doi>10.1145/344779.344865]
• 6: 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]
• 7: Shang Guo , James Robergé, A high-level control mechanism for human locomotion based on parametric frame space interpolation, Proceedings of the Eurographics workshop on Computer animation and simulation '96, p.95-107, December 1996, Poitiers, France
• 8: {KG03} Kovar L., Gleicher M.: Flexible automatic motion blending with registration curves. Eurographics Association, pp. 214--224.
• 9: Lucas Kovar , Michael Gleicher , Frédéric Pighin, Motion graphs, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 10: Jehee Lee , Jinxiang Chai , Paul S. A. Reitsma , Jessica K. Hodgins , Nancy S. Pollard, Interactive control of avatars animated with human motion data, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 11: {MFCGD99} Multon F., France L., Cani-Gascuel M.-P., Debunne G.: Computer animation of human walking: a survey. The Journal of Visualization and Computer Animation 10, 1 (1999), 39--54.
• 12: {MMKA04} Ménardias S., Multon F., Kulpa R., Arnaldi B.: Motion blending for real-time animation while accounting for the environment. In Computer Graphics International (June 2004).
• 13: {PSKS} Park S., Shin H., Kim T., Shin S.: Online motion blending for real-time locomotion generation. CASA04.
• 14: 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]
• 15: 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]
• 16: 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]
• 17: 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]
• 18: Munetoshi Unuma , Ken Anjyo , Ryozo Takeuchi, Fourier principles for emotion-based human figure animation, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.91-96, September 1995 [doi>10.1145/218380.218419]
• 19: 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
• 20: 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]
• 21: {Ze182} Zeltzer D.: Motor control techniques for figure animation. IEEE Computer Graphics and Applications 2, 9 (Nov. 1982), 53--59.
• 22: David Zeltzer, Knowledge-based animation, Proc. of the ACM SIGGRAPH/SIGART interdisciplinary workshop on Motion: representation and perception, p.318-323, January 1986, Toronto, Ontario, Canada

INDEX TERMS

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