Article

Synchronization for dynamic blending of motions

Authors:

B. ArnaldiAuthors Info & Claims

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 325 - 335

https://doi.org/10.1145/1028523.1028567

Published: 27 August 2004 Publication History

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]

{AW03} Ashraf G., Wong K.: Semantic representation and correspondence for state-based motion transition. IEEE Transactions on Visualization and Computer Graphics 9, 4 (2003), 481--499.]]

Digital Library

[4]

{BBET97} Boulic R., Becheiraz P., Emering L., Thalmann D.: Integration of motion control techniques for virtual human and avatar real-time animation. In Proceedings of the ACM symposium on Virtual reality software and technology (1997), ACM Press, pp. 111--118.]]

Digital Library

[5]

{BH00} Brand M., Hertzmann A.: Style machines. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques (2000), ACM Press/Addison-Wesley Publishing Co., pp. 183--192.]]

Digital Library

[6]

{BW95} Bruderlin A., Williams L.: Motion signal processing. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (1995), ACM Press, pp. 97--104.]]

Digital Library

[7]

{GR96} Guo S., Robergé J.: A high-level control mechanism for human locomotion based on parametric frame space interpolation. In Proceedings of the Eurographics workshop on Computer animation and simulation '96 (1996), Springer-Verlag New York, Inc., pp. 95--107.]]

Digital Library

[8]

{KG03} Kovar L., Gleicher M.: Flexible automatic motion blending with registration curves. Eurographics Association, pp. 214--224.]]

Digital Library

[9]

{KGP02} Kovar L., Gleicher M., Pighin F.: Motion graphs. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 473--482.]]

Digital Library

[10]

{LCR*02} Lee J., Chai J., Reitsma P., Hodgins J., Pollard N.: Interactive control of avatars animated with human motion data. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 491--500.]]

Digital Library

[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).]]

Digital Library

[13]

{PSKS} Park S., Shin H., Kim T., Shin S.: Online motion blending for real-time locomotion generation. CASA04.]]

Digital Library

[14]

{PSS02} Park S., Shin H., Shin S.: On-line locomotion generation based on motion blending. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation (2002), ACM Press, pp. 105--111.]]

Digital Library

[15]

{RCB98} Rose C., Cohen M., Bodenheimer B.: Verbs and adverbs: Multidimensional motion interpolation. IEEE Computer Graphics and Applications 18, 5 (1998), 32--40.]]

Digital Library

[16]

{RGBC96} Rose C., Guenter B., Bodenheimer B., Cohen M. F.: Efficient generation of motion transitions using spacetime constraints. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques (1996), ACM Press, pp. 147--154.]]

Digital Library

[17]

{SSSE00} Schödl A., Szeliski R., Salesin D. H., Essa I.: Video textures. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques (2000), ACM Press/Addison-Wesley Publishing Co., pp. 489--498.]]

Digital Library

[18]

{UAT95} Unuma M., Anjyo K., Takeuchi R.: Fourier principles for emotion-based human figure animation. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (1995), ACM Press, pp. 91--96.]]

Digital Library

[19]

{WB03} Wang J., Bodenheimer B.: An evaluation of a cost metric for selecting transitions between motion segments. Eurographics/SIGGRAPH Symposium on Computer Animation 2003 (2003), 232--238.]]

Digital Library

[20]

{WP95} Witkin A., Popović Z.: Motion warping. In Proceedings of the 22nd annual conference on Computer graphics and interactive techniques (1995), ACM Press, pp. 105--108.]]

Digital Library

[21]

{Ze182} Zeltzer D.: Motor control techniques for figure animation. IEEE Computer Graphics and Applications 2, 9 (Nov. 1982), 53--59.]]

[22]

{Ze186} Zeltzer D.: Knowledge-based animation. In Proc. of the ACM SIGGRAPH/SIGART interdisciplinary workshop on Motion: representation and perception (1986), Elsevier North-Holland, Inc., pp. 318--323.]]

Digital Library

Cited By

Pelachaud C(2018)Studies on gesture expressivity for a virtual agentSpeech Communication10.1016/j.specom.2008.04.00951:7(630-639)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.specom.2008.04.009
Glardon PBoulic RThalmann D(2018)Dynamic obstacle avoidance for real-time character animationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-006-0017-322:6(399-414)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1007/s00371-006-0017-3
Lu JLiu X(2014)Foot plant detection for motion capture data by curve saliencyFifth International Conference on Computing, Communications and Networking Technologies (ICCCNT)10.1109/ICCCNT.2014.6963001(1-6)Online publication date: Jul-2014
https://doi.org/10.1109/ICCCNT.2014.6963001
Show More Cited By

Index Terms

Synchronization for dynamic blending of motions
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Mobilizing mocap, motion blending, and mayhem: rig interoperability for crowd simulation on Incredibles 2
SIGGRAPH '18: ACM SIGGRAPH 2018 Talks

The stylized world of Incredibles 2 features large urban crowds both in everyday situations and in scenes of panicked mayhem. While Pixar's now academy award winning animation software, Presto, has allowed us to create expressive and nuanced rigs for ...
Momentum-Mapped Inverted Pendulum Models for Controlling Dynamic Human Motions

Designing a unified framework for simulating a broad variety of human behaviors has proven to be challenging. In this article, we present an approach for control system design that can generate animations of a diverse set of behaviors including walking, ...
Video-guided motion synthesis using example motions

Video taken from a single monocular camera is the most common means of recording human motion. In this article, we present a practical, semiautomatic method for synthesizing a human motion that is guided by such video. After preprocessing an input video,...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2004

388 pages

ISBN:3905673142

Conference Chairs:
Norman Badler
University of Pennsylvania
,
Mathieu Desbrun
University of Southern California
,
Ronan Boulic,
Dinesh Pai

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
EUROGRAPHICS: The European Association for Computer Graphics

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 27 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SCA04

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA04: Symposium on Computer Animation 2004

August 27 - 29, 2004

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 183 of 487 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
734
Total Downloads

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

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Pelachaud C(2018)Studies on gesture expressivity for a virtual agentSpeech Communication10.1016/j.specom.2008.04.00951:7(630-639)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.specom.2008.04.009
Glardon PBoulic RThalmann D(2018)Dynamic obstacle avoidance for real-time character animationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-006-0017-322:6(399-414)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1007/s00371-006-0017-3
Lu JLiu X(2014)Foot plant detection for motion capture data by curve saliencyFifth International Conference on Computing, Communications and Networking Technologies (ICCCNT)10.1109/ICCCNT.2014.6963001(1-6)Online publication date: Jul-2014
https://doi.org/10.1109/ICCCNT.2014.6963001
Lu WTong LLi MLi C(2014)Parameters optimization in blind motion deblurring of UAV imagesFifth International Conference on Computing, Communications and Networking Technologies (ICCCNT)10.1109/ICCCNT.2014.6962995(1-5)Online publication date: Jul-2014
https://doi.org/10.1109/ICCCNT.2014.6962995
Oshita M(2014)Interactive motion synthesis with optimal blendingComputer Animation and Virtual Worlds10.1002/cav.157825:3-4(313-321)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1002/cav.1578
Oshita MSeki TYamanaka RNakatsuka YIwatsuki M(2013)Easy-to-use authoring system for Noh (Japanese traditional) dance animation and its evaluationThe Visual Computer10.1007/s00371-013-0839-829:10(1077-1091)Online publication date: 4-May-2013
https://doi.org/10.1007/s00371-013-0839-8
Curtis SLin MManocha D(2011)Walk this wayProceedings of the 4th international conference on Motion in Games10.1007/978-3-642-25090-3_34(400-411)Online publication date: 13-Nov-2011
https://dl.acm.org/doi/10.1007/978-3-642-25090-3_34
Oshita M(2009)Smart Motion SynthesisComputer Graphics Forum10.1111/j.1467-8659.2008.01339.x27:7(1909-1918)Online publication date: 23-Jan-2009
https://doi.org/10.1111/j.1467-8659.2008.01339.x
Wang JBodenheimer B(2008)Synthesis and evaluation of linear motion transitionsACM Transactions on Graphics10.1145/1330511.133051227:1(1-15)Online publication date: 20-Mar-2008
https://dl.acm.org/doi/10.1145/1330511.1330512
Gerbaud SMollet NArnaldi B(2007)Virtual environments for trainingProceedings of the 2nd international conference on Technologies for e-learning and digital entertainment10.5555/1772177.1772193(116-127)Online publication date: 11-Jun-2007
https://dl.acm.org/doi/10.5555/1772177.1772193
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten