Geometric Flows of Curves in Shape Space for Processing Motion of Deformable Objects

We introduce techniques for the processing of motion and animations of non‐rigid shapes. The idea is to regard animations of deformable objects as curves in shape space. Then, we use the geometric structure on shape space to transfer concepts from curve processing in ℝn to the processing of motion of non‐rigid shapes. Following this principle, we introduce a discrete geometric flow for curves in shape space. The flow iteratively replaces every shape with a weighted average shape of a local neighborhood and thereby globally decreases an energy whose minimizers are discrete geodesics in shape space. Based on the flow, we devise a novel smoothing filter for motions and animations of deformable shapes. By shortening the length in shape space of an animation, it systematically regularizes the deformations between consecutive frames of the animation. The scheme can be used for smoothing and noise removal, e.g., for reducing jittering artifacts in motion capture data. We introduce a reduced‐order method for the computation of the flow. In addition to being efficient for the smoothing of curves, it is a novel scheme for computing geodesics in shape space. We use the scheme to construct non‐linear “Bézier curves” by executing de Casteljau's algorithm in shape space.

[1]  Pieter Peers,et al.  Temporally coherent completion of dynamic shapes , 2012, TOGS.

[2]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[3]  Peter Schröder,et al.  A simple geometric model for elastic deformations , 2010, ACM Trans. Graph..

[4]  Martin Rumpf,et al.  Variational Methods in Shape Analysis , 2015, Handbook of Mathematical Methods in Imaging.

[5]  Hujun Bao,et al.  Poisson shape interpolation , 2005, SPM '05.

[6]  Hans-Peter Seidel,et al.  Animating deformable objects using sparse spacetime constraints , 2014, ACM Trans. Graph..

[7]  Alla Sheffer,et al.  Pyramid coordinates for morphing and deformation , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[8]  Martin Rumpf,et al.  A Nonlinear Elastic Shape Averaging Approach , 2009, SIAM J. Imaging Sci..

[9]  Hans-Peter Seidel,et al.  Real-Time Nonlinear Shape Interpolation , 2015, ACM Trans. Graph..

[10]  Bobby Bodenheimer,et al.  Synthesis and evaluation of linear motion transitions , 2008, TOGS.

[11]  M. Kilian,et al.  Geometric modeling in shape space , 2007, SIGGRAPH 2007.

[12]  Hamid Laga,et al.  Landmark‐Guided Elastic Shape Analysis of Spherically‐Parameterized Surfaces , 2013, Comput. Graph. Forum.

[13]  Doug L. James,et al.  Optimizing cubature for efficient integration of subspace deformations , 2008, SIGGRAPH 2008.

[14]  Hujun Bao,et al.  Space-time editing of elastic motion through material optimization and reduction , 2014, ACM Trans. Graph..

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

[16]  Martin Rumpf,et al.  Exploring the Geometry of the Space of Shells , 2014, Comput. Graph. Forum.

[17]  Hans-Peter Seidel,et al.  An efficient construction of reduced deformable objects , 2013, ACM Trans. Graph..

[18]  Mirela Ben-Chen,et al.  Planar shape interpolation with bounded distortion , 2013, ACM Trans. Graph..

[19]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[20]  Peisheng Gao,et al.  2-D shape blending: an intrinsic solution to the vertex path problem , 1993, SIGGRAPH.

[21]  Theodore Kim,et al.  Optimizing cubature for efficient integration of subspace deformations , 2008, SIGGRAPH Asia '08.

[22]  K. Hormann,et al.  Multi‐Scale Geometry Interpolation , 2010, Comput. Graph. Forum.

[23]  Wojciech Matusik,et al.  Articulated mesh animation from multi-view silhouettes , 2008, ACM Trans. Graph..

[24]  L. Younes.  Shapes and Diffeomorphisms , 2010 .

[25]  Francisco J. Serón,et al.  Physically-based simulation of rainbows , 2012, TOGS.

[26]  Christoph von Tycowicz,et al.  Interactive surface modeling using modal analysis , 2011, TOGS.

[27]  Nicole Propst,et al.  Mathematical Foundations Of Elasticity , 2016 .

[28]  Christoph von Tycowicz,et al.  Interactive spacetime control of deformable objects , 2012, ACM Trans. Graph..

[29]  Martin Rumpf,et al.  Time‐Discrete Geodesics in the Space of Shells , 2012, Comput. Graph. Forum.

[30]  Mario Botsch,et al.  Example‐Driven Deformations Based on Discrete Shells , 2011, Comput. Graph. Forum.

[31]  Jovan Popovic,et al.  Deformation transfer for triangle meshes , 2004, ACM Trans. Graph..

[32]  Martin Rumpf,et al.  Bézier Curves in the Space of Images , 2015, SSVM.

[33]  D. Levin,et al.  Linear rotation-invariant coordinates for meshes , 2005, SIGGRAPH 2005.

[34]  Olga Sorkine-Hornung,et al.  On Linear Variational Surface Deformation Methods , 2008, IEEE Transactions on Visualization and Computer Graphics.

[35]  T. R. Hughes,et al.  Mathematical foundations of elasticity , 1982 .

[36]  Marc Alexa,et al.  As-rigid-as-possible surface modeling , 2007, Symposium on Geometry Processing.

[37]  Jernej Barbic,et al.  Deformable object animation using reduced optimal control , 2009, ACM Trans. Graph..

[38]  Hans-Peter Seidel,et al.  Motion capture using joint skeleton tracking and surface estimation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[39]  Benjamin Berkels,et al.  Discrete Geodesic Regression in Shape Space , 2013, EMMCVPR.

[40]  Z. Lähner.  Time-Discrete Geodesics in the Space of Shells Time-Discrete Geodesics in the Space of Shells , 2014 .

[41]  Jernej Barbic,et al.  Interactive editing of deformable simulations , 2012, ACM Trans. Graph..

[42]  Markus H. Gross,et al.  PriMo: coupled prisms for intuitive surface modeling , 2006, SGP '06.

[43]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[44]  Anuj Srivastava,et al.  Elastic Geodesic Paths in Shape Space of Parameterized Surfaces , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Jovan Popović,et al.  Deformation transfer for triangle meshes , 2004, SIGGRAPH 2004.

[46]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[47]  Guillermo Sapiro,et al.  A Continuum Mechanical Approach to Geodesics in Shape Space , 2011, International Journal of Computer Vision.

[48]  Craig Gotsman,et al.  Smooth Rotation Enhanced As-Rigid-As-Possible Mesh Animation , 2015, IEEE Transactions on Visualization and Computer Graphics.