skip to main content
10.1145/3136457.3136466acmconferencesArticle/Chapter ViewAbstractPublication PagesmigConference Proceedingsconference-collections
research-article

Normalized Euclidean distance matrices for human motion retargeting

Published: 08 November 2017 Publication History

Abstract

In character animation, it is often the case that motions created or captured on a specific morphology need to be reused on characters having a different morphology while maintaining specific relationships such as body contacts or spatial relationships between body parts. This process, called motion retargeting, requires determining which body part relationships are important in a given animation. This paper presents a novel frame-based approach to motion retargeting which relies on a normalized representation of body joints distances. We propose to abstract postures by computing all the inter-joint distances of each animation frame and store them in Euclidean Distance Matrices (EDMs). They 1) present the benefits of capturing all the subtle relationships between body parts, 2) can be adapted through a normalization process to create a morphology-independent distance-based representation, and 3) can be used to efficiently compute retargeted joint positions best satisfying newly computed distances. We demonstrate that normalized EDMs can be efficiently applied to a different skeletal morphology by using a Distance Geometry Problem (DGP) approach, and present results on a selection of motions and skeletal morphologies. Our approach opens the door to a new formulation of motion retargeting problems, solely based on a normalized distance representation.

Supplementary Material

PDF File (a15-bernardin-suppl.pdf)
Supplemental material.
MP4 File (a15-bernardin.mp4)

References

[1]
M. Abdul-Massih, I. Yoo, and B. Benes. 2017. Motion Style Retargeting to Characters With Different Morphologies. Computer Graphics Forum 36, 6 (2017).
[2]
R.A. Al-Asqhar, T. Komura, and M.G. Choi. 2013. Relationship Descriptors for Interactive Motion Adaptation. In Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '13). 45--53.
[3]
P. Biswas, T.-C. Liang, K.-C. Toh, Y. Ye, and T.-C. Wang. 2006. Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans. on automation science and engineering 3, 4 (2006).
[4]
M. Gleicher. 1998. Retargetting Motion to New Characters. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '98). 33--42.
[5]
W. Glunt, T.L. Hayden, and M. Raydan. 1993. Molecular conformations from distance matrices. Journal of Computational Chemistry 14, 1 (1993), 114--120.
[6]
S. Guo, R. Southern, J. Chang, D. Greer, and J.J. Zhang. 2015. Adaptive motion synthesis for virtual characters: a survey. The Visual Computer 31, 5 (2015), 497--512.
[7]
C. Hecker, B. Raabe, R.W. Enslow, J. DeWeese, J. Maynard, and K. van Prooijen. 2008. Real-time Motion Retargeting to Highly Varied User-created Morphologies. ACM Trans. Graph. 27, 3 (2008).
[8]
E.S.L. Ho, T. Komura, and C.-L. Tai. 2010. Spatial Relationship Preserving Character Motion Adaptation. ACM Trans. Graph. 29, 4 (2010).
[9]
E.S.L. Ho and H.P.H. Shum. 2013. Motion adaptation for humanoid robots in constrained environments. In Robotics and Automation (ICRA), 2013 IEEE International Conference on. 3813--3818.
[10]
J.K. Hodgins, W.L. Wooten, D.C. Brogan, and J.F. O'Brien. 1995. Animating Human Athletics. In Proceedings of the 22Nd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '95). 71--78.
[11]
E. Hsu, K. Pulli, and J. Popović. 2005. Style Translation for Human Motion. ACM Trans. Graph. 24, 3 (2005), 1082--1089.
[12]
L. Kovar, M. Gleicher, and F. Pighin. 2002. Motion Graphs. ACM Trans. Graph. 21, 3 (2002).
[13]
R. Kulpa, F. Multon, and B. Arnaldi. 2005. Morphology-independent representation of motions for interactive human-like animation. Computer Graphics Forum (2005).
[14]
C. Lavor, L. Liberti, and A. Mucherino. 2013. The interval Branch-and-Prune algorithm for the discretizable molecular distance geometry problem with inexact distances. Journal of Global Optimization (2013), 1--17.
[15]
B. Le Callennec and R. Boulic. 2004. Interactive Motion Deformation with Prioritized Constraints. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '04). 163--171.
[16]
L. Liberti, C. Lavor, N. Maculan, and A. Mucherino. 2014. Euclidean distance geometry and applications. Siam Review 56, 1 (2014), 3--69.
[17]
J. McCann and N. Pollard. 2007. Responsive Characters from Motion Fragments. ACM Trans. Graph. 26, 3 (2007).
[18]
E. Molla, H.G. Debarba, and R. Boulic. 2017. Egocentric mapping of body surface constraints. IEEE Transactions on Visualization and Computer Graphics (2017).
[19]
J.-S. Monzani, P. Baerlocher, R. Boulic, and D. Thalmann. 2000. Using an intermediate skeleton and inverse kinematics for motion retargeting. In Computer Graphics Forum, Vol. 19. Wiley Online Library, 11--19.
[20]
A. Mucherino and D.S. Gonçalves. November 2017. An Approach to Dynamical Geometry. In Proceedings of Geometric Science of Information (GSI17). To appear in Lecture Notes in Computer Science, F. Nielsen, F. Barbaresco (Eds.), 8 pages.
[21]
Z. Popović and A. Witkin. 1999. Physically Based Motion Transformation. In Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '99). 11--20.
[22]
H.J. Shin, J. Lee, S.Y. Shin, and M. Gleicher. 2001. Computer Puppetry: An Importance-based Approach. ACM Trans. Graph. 20, 2 (2001).
[23]
M.E. Yumer and N.J. Mitra. 2016. Spectral Style Transfer for Human Motion Between Independent Actions. ACM Trans. Graph. 35, 4 (2016).
[24]
H. Zhang and W.W. Hager. 2004. A nonmonotone line search technique and its application to unconstrained optimization. SIAM journal on Optimization 14, 4 (2004), 1043--1056.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MIG '17: Proceedings of the 10th International Conference on Motion in Games
November 2017
128 pages
ISBN:9781450355414
DOI:10.1145/3136457
© 2017 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 November 2017

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Conference

MiG '17
Sponsor:
MiG '17: Motion in Games
November 8 - 10, 2017
Barcelona, Spain

Acceptance Rates

Overall Acceptance Rate -9 of -9 submissions, 100%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)30
  • Downloads (Last 6 weeks)1
Reflects downloads up to 05 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media