research-article

Evaluating distance metrics for animation blending

Authors:

B. J. H. van Basten,

A. EggesAuthors Info & Claims

FDG '09: Proceedings of the 4th International Conference on Foundations of Digital Games

Pages 199 - 206

https://doi.org/10.1145/1536513.1536551

Published: 26 April 2009 Publication History

Abstract

Reusing motion capture data is of great importance in games and simulations. Therefore, many techniques from motion synthesis aim at concatenating or blending existing pieces of motion. For concatenation, a distance metric is required to detect good transition points. In this paper, three common distance metrics are evaluated both quantitatively and qualitatively. In the quantitive analysis we evaluate foot-skate, path deviation and on-line running time. The qualitative analysis is done by a user study. We observed that the point cloud metric results in a very slow graph search and a high path deviation compared to the other metrics. However, this metric results in less foot skating. We also show that increasing the graph size does not alway introduce more visual artifacts. Based on our observations, we propose a set of guidelines when using these metrics in a motion synthesizer.

References

[1]

O. Arikan and D. A. Forsyth. Interactive motion generation from examples. In SIGGRAPH, pages 483--490, New York, NY, USA, 2002. ACM Press.

Digital Library

[2]

P. T. Chua, R. Crivella, B. Daly, N. Hu, R. Schaaf, D. Ventura, T. Camill, J. Hodgins, and R. Pausch. Training for physical tasks in virtual environments: Tai chi. In VR '03: Proceedings of the IEEE Virtual Reality 2003, page 87, Washington, DC, USA, 2003. IEEE Computer Society.

Digital Library

[3]

A. Egges, T. Molet, and N. Magnenat-Thalmann. Personalised real-time idle motion synthesis. In Pacific Graphics, pages 121--130, Washington, DC, USA, 2004. IEEE Computer Society.

Digital Library

[4]

K. Forbes and E. Fiume. An efficient search algorithm for motion data using weighted pca. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2005.

Digital Library

[5]

M. Gleicher. Motion path editing. In 13D '01: Proceedings of the 2001 symposium on Interactive 3D graphics, pages 195--202, New York, NY, USA, 2001. ACM.

Digital Library

[6]

F. S. Grassia. Practical parameterization of rotations using the exponential map. J. Graph. Tools, 3(3):29--48, 1998.

Digital Library

[7]

R. Heck and M. Gleicher. Parametric motion graphs. In I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games, pages 129--136, New York, NY, USA, 2007. ACM Press.

Digital Library

[8]

J. K. Hodgins, J. F. O'Brien, and J. Tumblin. Perception of human motion with different geometric models. IEEE Transactions on Visualization and Computer Graphics, 4(4):307--316, 1998.

Digital Library

[9]

J. K. Hodgins, W. L. Wooten, D. C. Brogan, and J. F. O'Brien. Animating human athletics. In SIGGRAPH, pages 71--78, New York, NY, USA, 1995. ACM Press.

Digital Library

[10]

L. Ikemoto, O. Arikan, and D. Forsyth. Quick transitions with cached multi-way blends. In I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games, pages 145--151, New York, NY, USA, 2007. ACM.

Digital Library

[11]

L. Ikemoto, O. Arikan, and D. A. Forsyth. Knowing when to put your foot down. In Proceedings of the symposium on Interactive 3D graphics and games, pages 49--53, New York, NY, USA, 2006. ACM Press.

Digital Library

[12]

L. Kovar, M. Gleicher, and F. Pighin. Motion graphs. In SIGGRAPH, pages 473--482, New York, NY, USA, 2002. ACM Press.

Digital Library

[13]

L. Kovar, J. Schreiner, and M. Gleicher. Footskate cleanup for motion capture editing. In SCA '02: Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 97--104, New York, NY, USA, 2002. ACM.

Digital Library

[14]

A. Lamouret and M. van de Panne. Motion synthesis by example. In Computer Animation and Simulation, pages 199--212, New York, NY, USA, 1996. Springer-Verlag New York, Inc.

Digital Library

[15]

J. Lee, J. Chai, P. S. A. Reitsma, J. K. Hodgins, and N. S. Pollard. Interactive control of avatars animated with human motion data. In SIGGRAPH, pages 491--500, New York, NY, USA, 2002. ACM Press.

Digital Library

[16]

L. Li, J. McCann, C. Faloutsos, and N. Pollard. Laziness is a virtue: Motion stitching using effort minimization. In Short Papers Proceedings of EUROGRAPHICS, 2008.

[17]

M. Matsunaga and V. B. Zordan. A dynamics-based comparison metric for motion graphs. In Computer Graphics International (CGI), 2007.

[18]

YoYo Games. Game maker website. http://www.yoyogames.com/make (Accessed July 2, 2008).

[19]

Ogre. Open source 3d graphics engine website. http://www.open3d.org (Accessed July 2, 2008).

[20]

P. S. A. Reitsma and N. S. Pollard. Perceptual metrics for character animation: sensitivity to errors in ballistic motion. ACM Transactions on Graphics, 22(3):537--542, 2003.

Digital Library

[21]

P. S. A. Reitsma and N. S. Pollard. Evaluating motion graphs for character animation. ACM Trans. Graph., 26(4):18, 2007.

Digital Library

[22]

L. Ren, A. Patrick, A. A. Efros, J. K. Hodgins, and J. M. Rehg. A data-driven approach to quantifying natural human motion. ACM Transactions on Graphics, 24(3):1090--1097, 2005.

Digital Library

[23]

C. Rose, B. Guenter, B. Bodenheimer, and M. F. Cohen. Efficient generation of motion transitions using spacetime constraints. In SIGGRAPH, pages 147--154, New York, NY, USA, 1996. ACM Press.

Digital Library

[24]

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

Digital Library

[25]

C. K. F. So and G. Baciu. Entropy-based motion extraction for motion capture animation: Motion capture and retrieval. Comput. Animat. Virtual Worlds, 16(3--4):225--235, 2005.

Digital Library

[26]

J. K. T. Tang, H. Leung, T. Komura, and H. P. H. Shum. Emulating human perception of motion similarity. Comput. Animat. Virtual Worlds, 19(3--4):211--221, 2008.

Digital Library

[27]

J. Wang and B. Bodenheimer. An evaluation of a cost metric for selecting transitions between motion segments. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, pages 232--238, Aire-la-Ville, Switzerland, Switzerland, 2003. Eurographics Association.

Digital Library

[28]

J. Wang and B. Bodenheimer. Computing the duration of motion transitions: An empirical approach. In 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pages 337--346, Grenoble, France, Aug. 2004.

Digital Library

Cited By

Abichequer Sangalli VHoyet LChristie MPettré J(2022)A new framework for the evaluation of locomotive motion datasets through motion matching techniquesProceedings of the 15th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3561975.3562951(1-10)Online publication date: 3-Nov-2022
https://dl.acm.org/doi/10.1145/3561975.3562951
Madges GMiles IAnderson EBenard PSykora D(2017)Differencing and merging for 3D animation revision controlProceedings of the European Association for Computer Graphics: Posters10.2312/egp.20171038(7-8)Online publication date: 24-Apr-2017
https://dl.acm.org/doi/10.2312/egp.20171038
Turnwald AEger SWollherr D(2015)Investigating similarity measures for locomotor trajectories based on the human perception of differences in motions2015 IEEE International Workshop on Advanced Robotics and its Social Impacts (ARSO)10.1109/ARSO.2015.7428196(1-6)Online publication date: Jun-2015
https://doi.org/10.1109/ARSO.2015.7428196
Show More Cited By

Index Terms

Evaluating distance metrics for animation blending
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

Correlation, Prediction and Ranking of Evaluation Metrics in Information Retrieval
Advances in Information Retrieval
Abstract
Given limited time and space, IR studies often report few evaluation metrics which must be carefully selected. To inform such selection, we first quantify correlation between 23 popular IR metrics on 8 TREC test collections. Next, we investigate ...
Using process mining metrics to measure noisy process fidelity
EASE'09: Proceedings of the 13th international conference on Evaluation and Assessment in Software Engineering

Background: When teams follow a software development process they do not follow the process consistently. We need a method to measure their fidelity to that process. Objective: To evaluate Rozinat and Aalst's metrics for process conformance to a state ...
Perceptual metrics for character animation: sensitivity to errors in ballistic motion
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

Motion capture data and techniques for blending, editing, and sequencing that data can produce rich, realistic character animation; however, the output of these motion processing techniques sometimes appears unnatural. For example, the motion may ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

FDG '09: Proceedings of the 4th International Conference on Foundations of Digital Games

April 2009

386 pages

ISBN:9781605584379

DOI:10.1145/1536513

Conference Chair:
Jim Whitehead
UC Santa Cruz
,
Program Chair:
R. Michael Young
North Carolina State University

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

Sponsors

SASDG: The Society for the Advancement of the Science of Digital Games

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

FDG '09

Sponsor:

SASDG

FDG '09: International Conference on the Foundations of Digital Games

April 26 - 30, 2009

Florida, Orlando

Acceptance Rates

Overall Acceptance Rate 152 of 415 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
533
Total Downloads

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

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Abichequer Sangalli VHoyet LChristie MPettré J(2022)A new framework for the evaluation of locomotive motion datasets through motion matching techniquesProceedings of the 15th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3561975.3562951(1-10)Online publication date: 3-Nov-2022
https://dl.acm.org/doi/10.1145/3561975.3562951
Madges GMiles IAnderson EBenard PSykora D(2017)Differencing and merging for 3D animation revision controlProceedings of the European Association for Computer Graphics: Posters10.2312/egp.20171038(7-8)Online publication date: 24-Apr-2017
https://dl.acm.org/doi/10.2312/egp.20171038
Turnwald AEger SWollherr D(2015)Investigating similarity measures for locomotor trajectories based on the human perception of differences in motions2015 IEEE International Workshop on Advanced Robotics and its Social Impacts (ARSO)10.1109/ARSO.2015.7428196(1-6)Online publication date: Jun-2015
https://doi.org/10.1109/ARSO.2015.7428196
Lan RSun H(2015)Automated human motion segmentation via motion regularitiesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-013-0902-531:1(35-53)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1007/s00371-013-0902-5
Eom HChoi BNoh J(2014)Data-Driven Reconstruction of Human Locomotion Using a Single SmartphoneComputer Graphics Forum10.1111/cgf.1246933:7(11-19)Online publication date: 1-Oct-2014
https://dl.acm.org/doi/10.1111/cgf.12469
He ZLiang XWang JZhao QGuo C(2014)Flexible editing of human motion by three-way decompositionComputer Animation and Virtual Worlds10.1002/cav.153425:1(57-68)Online publication date: 1-Jan-2014
https://dl.acm.org/doi/10.1002/cav.1534
Ennis CEgges AMcDonnell RSturtevant NZordan V(2013)Perception of Approach and Reach in Combined Interaction TasksProceedings of Motion on Games10.1145/2522628.2522632(165-170)Online publication date: 6-Nov-2013
https://dl.acm.org/doi/10.1145/2522628.2522632
XU JTAKAGI KSAKAZAWA S(2012)Efficient Generation of Dancing Animation Synchronizing with Music Based on Meta Motion GraphsIEICE Transactions on Information and Systems10.1587/transinf.E95.D.1646E95.D:6(1646-1655)Online publication date: 2012
https://doi.org/10.1587/transinf.E95.D.1646
van Basten BEgges AGeraerts R(2011)Combining path planners and motion graphsComputer Animation and Virtual Worlds10.1002/cav.38722:1(59-78)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1002/cav.387
Geijtenbeek TVan Den Bogert AVan Basten BEgges A(2010)Evaluating the physical realism of character animations using musculoskeletal modelsProceedings of the Third international conference on Motion in games10.5555/1948395.1948398(11-22)Online publication date: 14-Nov-2010
https://dl.acm.org/doi/10.5555/1948395.1948398
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.

Media

Figures

Other

Tables

View Table of Contents