Cohomological learning of periodic motion

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 secondGraphical abstract

[1]  Ales Leonardis,et al.  Visual learning and recognition of a probabilistic spatio-temporal model of cyclic human locomotion , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[2]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[3]  Brett Browning,et al.  A survey of robot learning from demonstration , 2009, Robotics Auton. Syst..

[4]  John J. Craig Zhu,et al.  Introduction to robotics mechanics and control , 1991 .

[5]  Philippe Beaudoin,et al.  Continuation methods for adapting simulated skills , 2008, ACM Trans. Graph..

[6]  F. Takens Detecting strange attractors in turbulence , 1981 .

[7]  Tomohiko Mukai,et al.  Motion rings for interactive gait synthesis , 2011, SI3D.

[8]  R. Ho Algebraic Topology , 2022 .

[9]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1992, VVS.

[10]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[11]  Dmitriy Morozov,et al.  Persistent Cohomology and Circular Coordinates , 2011, Discret. Comput. Geom..

[12]  Jessica K. Hodgins,et al.  Construction and optimal search of interpolated motion graphs , 2007, ACM Trans. Graph..

[13]  Ruzena Bajcsy,et al.  Human Based Cost from Persistent Homology for Bipedal Walking , 2011 .

[14]  Michael F. Cohen,et al.  Efficient generation of motion transitions using spacetime constraints , 1996, SIGGRAPH.

[15]  Philippe Beaudoin,et al.  Motion-motif graphs , 2008, SCA '08.

[16]  Zoran Popović,et al.  Contact-aware nonlinear control of dynamic characters , 2009, SIGGRAPH 2009.

[17]  Okan Arikan,et al.  Interactive motion generation from examples , 2002, ACM Trans. Graph..

[18]  Christoph Bregler,et al.  Animating by multi-level sampling , 2000, Proceedings Computer Animation 2000.

[19]  Nancy S. Pollard,et al.  Efficient synthesis of physically valid human motion , 2003, ACM Trans. Graph..

[20]  Gunnar E. Carlsson,et al.  Topological estimation using witness complexes , 2004, PBG.

[21]  Jessica K. Hodgins,et al.  Interactive control of avatars animated with human motion data , 2002, SIGGRAPH.

[22]  James K. Hahn,et al.  Interpolation synthesis for articulated figure motion , 1997, Proceedings of IEEE 1997 Annual International Symposium on Virtual Reality.

[23]  Rocío González-Díaz,et al.  Human Gait Identification Using Persistent Homology , 2012, CIARP.

[24]  Eric Jones,et al.  SciPy: Open Source Scientific Tools for Python , 2001 .

[25]  C. Karen Liu,et al.  Composition of complex optimal multi-character motions , 2006, SCA '06.

[26]  Michael Gleicher,et al.  Automated extraction and parameterization of motions in large data sets , 2004, SIGGRAPH 2004.

[27]  Lucas Kovar,et al.  Motion graphs , 2002, SIGGRAPH Classes.

[28]  Hyun Joon Shin,et al.  Snap-together motion: assembling run-time animations , 2003, ACM Trans. Graph..

[29]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[30]  Shang Guo,et al.  A high-level control mechanism for human locomotion based on parametric frame space interpolation , 1996 .

[31]  B. Fornberg Generation of finite difference formulas on arbitrarily spaced grids , 1988 .

[32]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..