Skip to main content
Top
Published in: Applicable Algebra in Engineering, Communication and Computing 1-2/2015

01-03-2015 | Original Paper

Cohomological learning of periodic motion

Authors: Mikael Vejdemo-Johansson, Florian T. Pokorny, Primoz Skraba, Danica Kragic

Published in: Applicable Algebra in Engineering, Communication and Computing | Issue 1-2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This work develops a novel framework which can automatically detect, parameterize and interpolate periodic motion patterns obtained from a motion capture sequence. Using our framework, periodic motions such as walking and running gaits or any motion sequence with periodic structure such as cleaning, dancing etc. can be detected automatically and without manual marking of the period start and end points. Our approach constructs an intrinsic parameterization of the motion and is computationally fast. Using this parameterization, we are able generate prototypical periodic motions. Additionally, we are able to interpolate between various motions, yielding a rich class of ‘mixed’ periodic actions. Our approach is based on ideas from applied algebraic topology. In particular, we apply a novel persistent cohomology based method for the first time in a graphics application which enables us to recover circular coordinates of motions. We also develop a suitable notion of homotopy which can be used to interpolate between periodic motion patterns. Our framework is directly applicable to the construction of walk cycles for animating character motions with motion graphs or state machine driven animation engines and processed our examples at an average speed of 11.78 frames per second

Graphical abstract

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
Our contributions are also outlined in a video summary, accessible at http://​www.​youtube.​com/​watch?​v=​NGQ-M2gdibQ.
 
2
Recall that our human motion input data lies in a 62 dimensional configuration space \(\mathcal {C}\).
 
Literature
2.
go back to reference Muico, U., Lee, Y., Popović, J., Popović, Z.: Contact-aware nonlinear control of dynamic characters. In: SIGGRAPH, pp. 81:1–81:9 (2009) Muico, U., Lee, Y., Popović, J., Popović, Z.: Contact-aware nonlinear control of dynamic characters. In: SIGGRAPH, pp. 81:1–81:9 (2009)
3.
go back to reference Yin, K., Coros, S., Beaudoin, P., van de Panne, M.: Continuation methods for adapting simulated skills. In: SIGGRAPH, pp. 81:1–81:7 (2008) Yin, K., Coros, S., Beaudoin, P., van de Panne, M.: Continuation methods for adapting simulated skills. In: SIGGRAPH, pp. 81:1–81:7 (2008)
4.
go back to reference Argall, B.D., Chernova, S., Veloso, M., Browning, B.: A survey of robot learning from demonstration. Robot. Auton. Syst. 57, 469–483 (2009)CrossRef Argall, B.D., Chernova, S., Veloso, M., Browning, B.: A survey of robot learning from demonstration. Robot. Auton. Syst. 57, 469–483 (2009)CrossRef
5.
go back to reference Unity Technologies (2013) Unity 4. Commercial Software Unity Technologies (2013) Unity 4. Commercial Software
6.
go back to reference Witkin, A., Kass, M.: Spacetime constraints. In: SIGGRAPH, pp. 159–168 (1988) Witkin, A., Kass, M.: Spacetime constraints. In: SIGGRAPH, pp. 159–168 (1988)
7.
go back to reference Rose, C., Guenter, B., Bodenheimer, B., Cohen, M.F.: Efficient generation of motion transitions using spacetime constraints. In: SIGGRAPH, pp. 147–154 (1996) Rose, C., Guenter, B., Bodenheimer, B., Cohen, M.F.: Efficient generation of motion transitions using spacetime constraints. In: SIGGRAPH, pp. 147–154 (1996)
8.
go back to reference Fang, A.C., Pollard, N.S.: Efficient synthesis of physically valid human motion. ACM Trans. Graph. 22, 417–426 (2003)CrossRef Fang, A.C., Pollard, N.S.: Efficient synthesis of physically valid human motion. ACM Trans. Graph. 22, 417–426 (2003)CrossRef
9.
go back to reference Liu, C.K., Hertzmann, A., Popović, Z.: Composition of complex optimal multi-character motions. In: SCA ’06, pp. 215–222 (2006) Liu, C.K., Hertzmann, A., Popović, Z.: Composition of complex optimal multi-character motions. In: SCA ’06, pp. 215–222 (2006)
10.
go back to reference Kovar, L., Gleicher, M., Pighin, F.: Motion graphs. In: SIGGRAPH, pp. 473–482 (2002) Kovar, L., Gleicher, M., Pighin, F.: Motion graphs. In: SIGGRAPH, pp. 473–482 (2002)
11.
go back to reference Arikan, O., Forsyth, D.A.: Interactive motion generation from examples. ACM Trans. Graph. 21, 483–490 (2002)CrossRefMATH Arikan, O., Forsyth, D.A.: Interactive motion generation from examples. ACM Trans. Graph. 21, 483–490 (2002)CrossRefMATH
12.
go back to reference Kovar, L., Gleicher, M.: Automated extraction and parameterization of motions in large data sets. In: SIGGRAPH, pp. 559–568 (2004) Kovar, L., Gleicher, M.: Automated extraction and parameterization of motions in large data sets. In: SIGGRAPH, pp. 559–568 (2004)
13.
go back to reference Safonova, A., Hodgins, J.K.: Construction and optimal search of interpolated motion graphs. ACM Trans. Graph. 26 (2007) Safonova, A., Hodgins, J.K.: Construction and optimal search of interpolated motion graphs. ACM Trans. Graph. 26 (2007)
14.
go back to reference 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, pp. 95–107 (1996) 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, pp. 95–107 (1996)
15.
go back to reference Wiley, D.J., Hahn, J.K.: Interpolation synthesis for articulated figure motion. In: VRAIS ’97 (1997) Wiley, D.J., Hahn, J.K.: Interpolation synthesis for articulated figure motion. In: VRAIS ’97 (1997)
16.
go back to reference Beaudoin, P., Coros, S., van de Panne, M., Poulin, P.: Motion-motif graphs. In: SCA ’08, pp. 117–126 (2008) Beaudoin, P., Coros, S., van de Panne, M., Poulin, P.: Motion-motif graphs. In: SCA ’08, pp. 117–126 (2008)
17.
go back to reference Gleicher, M., Shin, H.J., Kovar, L., Jepsen, A.: Snap-together motion: assembling run-time animations. In: SIGGRAPH, pp. 52:1–52:9 (2008) Gleicher, M., Shin, H.J., Kovar, L., Jepsen, A.: Snap-together motion: assembling run-time animations. In: SIGGRAPH, pp. 52:1–52:9 (2008)
18.
go back to reference Pullen, K., Bregler, C.: Animating by multi-level sampling. In: Computer Animation, pp. 36–42 (2000) Pullen, K., Bregler, C.: Animating by multi-level sampling. In: Computer Animation, pp. 36–42 (2000)
19.
go back to reference Mukai, T.: Motion rings for interactive gait synthesis. In: I3D ’11, pp. 125–132 (2011) Mukai, T.: Motion rings for interactive gait synthesis. In: I3D ’11, pp. 125–132 (2011)
20.
go back to reference Peternel, M., Leonardis, A.: Visual learning and recognition of a probabilistic spatio-temporal model of cyclic human locomotion. In: ICPR, vol. 4, pp. 146–149 (2004) Peternel, M., Leonardis, A.: Visual learning and recognition of a probabilistic spatio-temporal model of cyclic human locomotion. In: ICPR, vol. 4, pp. 146–149 (2004)
21.
go back to reference Lamar-Len, J., Garca-Reyes, E., Gonzalez-Diaz, R.: Human gait identification using persistent homology. Prog. Pattern Recognit. Image Anal. Comput. Vision Appl. 7441, 244–251 (2012)CrossRef Lamar-Len, J., Garca-Reyes, E., Gonzalez-Diaz, R.: Human gait identification using persistent homology. Prog. Pattern Recognit. Image Anal. Comput. Vision Appl. 7441, 244–251 (2012)CrossRef
22.
go back to reference Vasudevan, R., Ames, A., Bajcsy, R.: Persistent homology for automatic determination of human-data based cost of bipedal walking. Nonlinear Anal. Hybrid Syst. 7(1), 101–115 (2013). (IFAC World Congress 2011)CrossRefMATHMathSciNet Vasudevan, R., Ames, A., Bajcsy, R.: Persistent homology for automatic determination of human-data based cost of bipedal walking. Nonlinear Anal. Hybrid Syst. 7(1), 101–115 (2013). (IFAC World Congress 2011)CrossRefMATHMathSciNet
23.
go back to reference Takens, F.: Detecting strange attractors in turbulence. Dyn. Syst. Turbul. Warwick 1980, 366–381 (1981) Takens, F.: Detecting strange attractors in turbulence. Dyn. Syst. Turbul. Warwick 1980, 366–381 (1981)
24.
go back to reference Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)MATH Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)MATH
25.
go back to reference Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. AMS Press, New York (2009) Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. AMS Press, New York (2009)
26.
go back to reference Morozov, D., de Silva, V., Vejdemo-Johansson, M.: Persistent cohomology and circular coordinates. Discrete Comput. Geom. 45(4), 737–759 (2011)CrossRefMATHMathSciNet Morozov, D., de Silva, V., Vejdemo-Johansson, M.: Persistent cohomology and circular coordinates. Discrete Comput. Geom. 45(4), 737–759 (2011)CrossRefMATHMathSciNet
29.
go back to reference Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MATHMathSciNet Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., Duchesnay, E.: Scikit-learn: machine learning in python. J. Mach. Learn. Res. 12, 2825–2830 (2011)MATHMathSciNet
30.
go back to reference de Silva, V., Carlsson, G.: Topological estimation using witness complexes. In: Symposium on Point-Based Graphics (2004) de Silva, V., Carlsson, G.: Topological estimation using witness complexes. In: Symposium on Point-Based Graphics (2004)
31.
go back to reference Edelsbrunner, H., Kirkpatrick, D., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inf. Theory 29, 551–559 (1983)CrossRefMATHMathSciNet Edelsbrunner, H., Kirkpatrick, D., Seidel, R.: On the shape of a set of points in the plane. IEEE Trans. Inf. Theory 29, 551–559 (1983)CrossRefMATHMathSciNet
32.
go back to reference Edelsbrunner, H., Mücke, E.P.: Three-dimensional alpha shapes. In: Proceedings of the VVS, pp. 75–82 (1992) Edelsbrunner, H., Mücke, E.P.: Three-dimensional alpha shapes. In: Proceedings of the VVS, pp. 75–82 (1992)
34.
35.
36.
go back to reference Craig, J.: Introduction to Robotics: Mechanics and Control. Prentice Hall, Englewood Cliffs (2004) Craig, J.: Introduction to Robotics: Mechanics and Control. Prentice Hall, Englewood Cliffs (2004)
37.
go back to reference Lee, J., Chai, J., Reitsma, P.S., Hodgins, J.K., Pollard, N.S.: Interactive control of avatars animated with human motion data. ACM Trans. Graph. (TOG) 21, 491–500 (2002) Lee, J., Chai, J., Reitsma, P.S., Hodgins, J.K., Pollard, N.S.: Interactive control of avatars animated with human motion data. ACM Trans. Graph. (TOG) 21, 491–500 (2002)
Metadata
Title
Cohomological learning of periodic motion
Authors
Mikael Vejdemo-Johansson
Florian T. Pokorny
Primoz Skraba
Danica Kragic
Publication date
01-03-2015
Publisher
Springer Berlin Heidelberg
Published in
Applicable Algebra in Engineering, Communication and Computing / Issue 1-2/2015
Print ISSN: 0938-1279
Electronic ISSN: 1432-0622
DOI
https://doi.org/10.1007/s00200-015-0251-x

Other articles of this Issue 1-2/2015

Applicable Algebra in Engineering, Communication and Computing 1-2/2015 Go to the issue

Premium Partner