Shape Metrics Based on Elastic Deformations

Deformations of shapes and distances between shapes are an active research topic in computer vision. We propose an energy of infinitesimal deformations of continuous 1- and 2-dimensional shapes that is based on the elastic energy of deformed objects. This energy defines a shape metric which is inherently invariant with respect to Euclidean transformations and yields very natural deformations which preserve details. We compute shortest paths between planar shapes based on elastic deformations and apply our approach to the modeling of 2-dimensional shapes.

[1]  D. Kendall.  SHAPE MANIFOLDS, PROCRUSTEAN METRICS, AND COMPLEX PROJECTIVE SPACES , 1984 .

[2]  G. Allaire,et al.  Structural optimization using sensitivity analysis and a level-set method , 2004 .

[3]  Stephen L. Keeling,et al.  Medical Image Registration and Interpolation by Optical Flow with Maximal Rigidity , 2005, Journal of Mathematical Imaging and Vision.

[4]  S. Lang.  Fundamentals of differential geometry , 1998 .

[5]  Laurent Younes,et al.  Computable Elastic Distances Between Shapes , 1998, SIAM J. Appl. Math..

[6]  Anuj Srivastava,et al.  On Shape of Plane Elastic Curves , 2007, International Journal of Computer Vision.

[7]  Anthony J. Yezzi,et al.  Sobolev Active Contours , 2005, VLSM.

[8]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[9]  Stephen L. Keeling,et al.  Generalized Rigid and Generalized Affine Image Registration and Interpolation by Geometric Multigrid , 2007, Journal of Mathematical Imaging and Vision.

[10]  Olivier Faugeras,et al.  Approximations of Shape Metrics and Application to Shape Warping and Empirical Shape Statistics , 2006, Statistics and Analysis of Shapes.

[11]  MioWashington,et al.  Analysis of Planar Shapes Using Geodesic Paths on Shape Spaces , 2004 .

[12]  P. Ciarlet,et al.  Mathematical elasticity, volume I: Three-dimensional elasticity , 1989 .

[13]  G. Allaire,et al.  Structural optimization using topological and shape sensitivity via a level set method , 2005 .

[14]  D. Mumford,et al.  VANISHING GEODESIC DISTANCE ON SPACES OF SUBMANIFOLDS AND DIFFEOMORPHISMS , 2004, math/0409303.

[15]  Ahmad H. Nasri,et al.  T-splines and T-NURCCs , 2003, ACM Trans. Graph..

[16]  Philippe G. Ciarlet,et al.  Another approach to linearized elasticity and Korn's inequality , 2004 .

[17]  Long Quan,et al.  Image deblurring with blurred/noisy image pairs , 2007, SIGGRAPH 2007.

[18]  Anuj Srivastava,et al.  Analysis of planar shapes using geodesic paths on shape spaces , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[20]  Jean-Paul Zolésio,et al.  Control of Moving Domains, Shape Stabilization and Variational Tube Formulations , 2007 .

[21]  Bert Jüttler,et al.  Evolution of T-Spline Level Sets with Distance Field Constraints for Geometry Reconstruction and Image Segmentation , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[22]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[23]  W. Boothby.  An introduction to differentiable manifolds and Riemannian geometry , 1975 .

[24]  A. Yezzi,et al.  Metrics in the space of curves , 2004, math/0412454.

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

[26]  D. Mumford,et al.  Riemannian Geometries on Spaces of Plane Curves , 2003, math/0312384.

[27]  Michael I. Miller,et al.  Group Actions, Homeomorphisms, and Matching: A General Framework , 2004, International Journal of Computer Vision.

[28]  Jean-Philippe Pons,et al.  Generalized Gradients: Priors on Minimization Flows , 2007, International Journal of Computer Vision.