American Institute of Mathematical Sciences

Advanced
June  2017, 9(2): 227-256. doi: 10.3934/jgm.2017010

Quotient elastic metrics on the manifold of arc-length parameterized plane curves

Alice B. Tumpach 1,, and  Stephen C. Preston 2,

1. 

Laboratoire Paul Painlevé, CNRS U.M.R. 8524, 59 655 Villeneuve d'Ascq Cedex, France
2. 

Department of Mathematics, Brooklyn College and CUNY Graduate Center, New York, USA

* Corresponding author: Alice B. Tumpach

Received  January 2016 Revised  March 2017 Published  May 2017

We study the pull-back of the 2-parameter family of quotient elastic metrics introduced in [13] on the space of arc-length parameterized curves. This point of view has the advantage of concentrating on the manifold of arc-length parameterized curves, which is a very natural manifold when the analysis of un-parameterized curves is concerned, pushing aside the tricky quotient procedure detailed in [12] of the preshape space of parameterized curves by the reparameterization (semi-)group. In order to study the problem of finding geodesics between two given arc-length parameterized curves under these quotient elastic metrics, we give a precise computation of the gradient of the energy functional in the smooth case as well as a discretization of it, and implement a path-straightening method. This allows us to have a better understanding of how the landscape of the energy functional varies with respect to the parameters.

Keywords: Shape analysis of curves, quotient elastic metrics, minimisation of the energy functional.
Mathematics Subject Classification: Primary: 53A04, 58B20; Secondary: 49Q20.
Citation: Alice B. Tumpach, Stephen C. Preston. Quotient elastic metrics on the manifold of arc-length parameterized plane curves. Journal of Geometric Mechanics, 2017, 9 (2) : 227-256. doi: 10.3934/jgm.2017010
References:
[1]

M. Bauer, M. Bruveris, S. Marsland and P. W. Michor, Constructing reparametrization invariant metrics on spaces of plane curves, Differential Geometry and its Applications, 34 (2014), 139-165. doi: 10.1016/j.difgeo.2014.04.008. Google Scholar

[2]

M. Bauer, M. Bruveris and P. W. Michor, Overview of the geometries of shape spaces and diffeomorphism groups, Journal of Mathematical Imaging and Vision, 50 (2014), 60-97. doi: 10.1007/s10851-013-0490-z. Google Scholar

[3]

H. Brezis, Functional Analysis, Sobolev Spaces and Partial Differential Equations, Springer, 2011. Google Scholar

[4]

M. Bruveris, Optimal reparametrizations in the square root velocity framework, SIAM Journal on Mathematical Analysis, 48 (2016), 4335-4354. doi: 10.1137/15M1014693. Google Scholar

[5]

J. Brylinski, Loop Spaces, Characteristic Classes and Geometric Quantization, Birkhäuser Boston, Inc., Boston, MA, 2008. doi: 10.1007/978-0-8176-4731-5. Google Scholar

[6]

V. Cervera, F. Mascaró and P. W. Michor, The action of the diffeomorphism group on the space of immersions, Differential Geometry and its Applications, 1 (1991), 391-401. doi: 10.1016/0926-2245(91)90015-2. Google Scholar

[7]

T. Diez, Slice theorem for Fréchet group actions and covariant symplectic field theory, 2014, arXiv: 1405.2249Google Scholar

[8]

F. Dubeau and J. Savoie, A remark on cyclic tridiagonal matrices, Zastosowania Matematyki Applicationes Mathematicae, 21 (1991), 253-256. Google Scholar

[9]

R. S. Hamilton, The inverse function theorem of Nash and Moser, Bulletin (New series) of the American Mathematical Society, 7 (1982), 65-222. doi: 10.1090/S0273-0979-1982-15004-2. Google Scholar

[10]

N. J. Higham, Accuracy and Stability in Numerical Algorithms: Second Edition, SIAM, 2002. doi: 10.1137/1.9780898718027. Google Scholar

[11]

E. Klassen, A. Srivastava, W. Mio and S. H. Joshi, Analysis of planar shapes using geodesic paths on shape spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, 26 (2004), 372-383. doi: 10.1109/TPAMI.2004.1262333. Google Scholar

[12]

S. Lahiri, D. Robinson and E. Klassen, Precise matching of PL curves in $\mathbb{R}^n$ in the square root velocity framework, Geom. Imaging Comput., 2 (2015), 133-186, arXiv:1501.00577. doi: 10.4310/GIC.2015.v2.n3.a1. Google Scholar

[13]

W. Mio, A. Srivastava and S. H. Joshi, On shape of plane elastic curves, International Journal of Computer Vision, 73 (2007), 307-324. doi: 10.1007/s11263-006-9968-0. Google Scholar

[14]

S. C. Preston, The geometry of whips, Annals of Global Analysis Geometry, 41 (2012), 281-305. doi: 10.1007/s10455-011-9283-z. Google Scholar

[15]

A. Srivastava, E. Klassen, S. H. Joshi and I. H. Jermyn, Shape analysis of elastic curves in Euclidean spaces, IEEE Trans. PAMI, 33 (2011), 1415-1428. doi: 10.1109/TPAMI.2010.184. Google Scholar

[16]

C. Temperton, Algorithms for the solution of cyclic tridiagonal systems, Journal of Computational Physics, 19 (1975), 317-323. doi: 10.1016/0021-9991(75)90081-9. Google Scholar

[17]

A. B. Tumpach, H. Drira, M. Daoudi and A. Srivastava, Gauge invariant framework for shape analysis of surfaces, IEEE Trans Pattern Anal Mach Intell., 38 (2016), 46-59. doi: 10.1109/TPAMI.2015.2430319. Google Scholar

[18]

L. Younes, P. W. Michor, J. Shah and D. Mumford, A metric on shape space with explicit geodesics, Matematica e Applicazioni, 19 (2008), 25-57. doi: 10.4171/RLM/506. Google Scholar

show all references

References:
[1]

M. Bauer, M. Bruveris, S. Marsland and P. W. Michor, Constructing reparametrization invariant metrics on spaces of plane curves, Differential Geometry and its Applications, 34 (2014), 139-165. doi: 10.1016/j.difgeo.2014.04.008. Google Scholar

[2]

M. Bauer, M. Bruveris and P. W. Michor, Overview of the geometries of shape spaces and diffeomorphism groups, Journal of Mathematical Imaging and Vision, 50 (2014), 60-97. doi: 10.1007/s10851-013-0490-z. Google Scholar

[3]

H. Brezis, Functional Analysis, Sobolev Spaces and Partial Differential Equations, Springer, 2011. Google Scholar

[4]

M. Bruveris, Optimal reparametrizations in the square root velocity framework, SIAM Journal on Mathematical Analysis, 48 (2016), 4335-4354. doi: 10.1137/15M1014693. Google Scholar

[5]

J. Brylinski, Loop Spaces, Characteristic Classes and Geometric Quantization, Birkhäuser Boston, Inc., Boston, MA, 2008. doi: 10.1007/978-0-8176-4731-5. Google Scholar

[6]

V. Cervera, F. Mascaró and P. W. Michor, The action of the diffeomorphism group on the space of immersions, Differential Geometry and its Applications, 1 (1991), 391-401. doi: 10.1016/0926-2245(91)90015-2. Google Scholar

[7]

T. Diez, Slice theorem for Fréchet group actions and covariant symplectic field theory, 2014, arXiv: 1405.2249Google Scholar

[8]

F. Dubeau and J. Savoie, A remark on cyclic tridiagonal matrices, Zastosowania Matematyki Applicationes Mathematicae, 21 (1991), 253-256. Google Scholar

[9]

R. S. Hamilton, The inverse function theorem of Nash and Moser, Bulletin (New series) of the American Mathematical Society, 7 (1982), 65-222. doi: 10.1090/S0273-0979-1982-15004-2. Google Scholar

[10]

N. J. Higham, Accuracy and Stability in Numerical Algorithms: Second Edition, SIAM, 2002. doi: 10.1137/1.9780898718027. Google Scholar

[11]

E. Klassen, A. Srivastava, W. Mio and S. H. Joshi, Analysis of planar shapes using geodesic paths on shape spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, 26 (2004), 372-383. doi: 10.1109/TPAMI.2004.1262333. Google Scholar

[12]

S. Lahiri, D. Robinson and E. Klassen, Precise matching of PL curves in $\mathbb{R}^n$ in the square root velocity framework, Geom. Imaging Comput., 2 (2015), 133-186, arXiv:1501.00577. doi: 10.4310/GIC.2015.v2.n3.a1. Google Scholar

[13]

W. Mio, A. Srivastava and S. H. Joshi, On shape of plane elastic curves, International Journal of Computer Vision, 73 (2007), 307-324. doi: 10.1007/s11263-006-9968-0. Google Scholar

[14]

S. C. Preston, The geometry of whips, Annals of Global Analysis Geometry, 41 (2012), 281-305. doi: 10.1007/s10455-011-9283-z. Google Scholar

[15]

A. Srivastava, E. Klassen, S. H. Joshi and I. H. Jermyn, Shape analysis of elastic curves in Euclidean spaces, IEEE Trans. PAMI, 33 (2011), 1415-1428. doi: 10.1109/TPAMI.2010.184. Google Scholar

[16]

C. Temperton, Algorithms for the solution of cyclic tridiagonal systems, Journal of Computational Physics, 19 (1975), 317-323. doi: 10.1016/0021-9991(75)90081-9. Google Scholar

[17]

A. B. Tumpach, H. Drira, M. Daoudi and A. Srivastava, Gauge invariant framework for shape analysis of surfaces, IEEE Trans Pattern Anal Mach Intell., 38 (2016), 46-59. doi: 10.1109/TPAMI.2015.2430319. Google Scholar

[18]

L. Younes, P. W. Michor, J. Shah and D. Mumford, A metric on shape space with explicit geodesics, Matematica e Applicazioni, 19 (2008), 25-57. doi: 10.4171/RLM/506. Google Scholar

Figure 1.  Some parameterized closed immersions $\gamma$ in the plane
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  Toy example: initial path joining a circle to the same circle via an ellipse. The 5 first shapes at the left correspond to the path at time $t = 0$, $t = 0.25$, $t = 0.5$, $t = 0.75$ and $t = 1$. The right picture shows the entire path, with color varying from red ($t=0$) to blue ($t = 0.5$) to red again ($t=1$)
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 3.  Straightening of the path illustrated in Fig. 2, with $a=100$ and $b=1$. The first line corresponds to the initial path, the second line to the path after 3500 iterations, and the third line corresponds to the path after 7000 iterations. Underneath, the evolution of the energy with respect to the number of iterations is depicted
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 4.  Negative gradient of the energy functional at the middle of the path depicted in Fig. 2 for $b=1$ and different values of the parameter $a/b$.
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 5.  Negative gradient of the energy functional at the middle of the path connecting a circle to the same circle via an ellipse for different values of the eccentricity of the middle ellipse. The first line corresponds to the values of parameters $a =0.01$ and $b=1$. The second line corresponds to $a = 100$ and $b=1$
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 6.  Negative gradient of the energy functional along the path depicted in Fig. 2 for $a=1$ (upper line), $a = 5$ (middle line) and $a = 50$ (lower line) and $b = 1$
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 7.  $2$-parameter family of variations of the middle shape of a path connecting a circle to the same circle
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 8.  Energy functional for the $2$-parameter family of paths whose middle shape is one of the shapes depicted in Fig. 7. The left upper picture corresponds to $a= 0.01$, $b =1$ and the right upper picture to $a = 100$, $b =1$. The lower picture shows the plots of both energy functionals with equal axis
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 9.  Different paths connecting a Mickey Mouse hand to the same hand with a missing finger
Figure Options

Download full-size image

Download as PowerPoint slide

Table 1.  Energy of the paths depicted in Fig.9
parameters lin. interpol. 1 lin. interpol. 2 path 3 path 4 path 5
$a=0.01$, $b = 1$ 32.3749 27.45 25.3975 26.2504 28.3768
$a = 0.25$, $b =1$ 63.1326 52.4110 47.8818 47.5037 48.2284
$a =100$, $b=1$ 77.6407 66.6800 63.4840 60.9704 57.4557
Table Options

Download as excel

parameters lin. interpol. 1 lin. interpol. 2 path 3 path 4 path 5
$a=0.01$, $b = 1$ 32.3749 27.45 25.3975 26.2504 28.3768
$a = 0.25$, $b =1$ 63.1326 52.4110 47.8818 47.5037 48.2284
$a =100$, $b=1$ 77.6407 66.6800 63.4840 60.9704 57.4557
[1]

Martin Bauer, Markus Eslitzbichler, Markus Grasmair. Landmark-guided elastic shape analysis of human character motions. Inverse Problems & Imaging, 2017, 11 (4) : 601-621. doi: 10.3934/ipi.2017028
[2]

Martin Bauer, Philipp Harms, Peter W. Michor. Sobolev metrics on shape space of surfaces. Journal of Geometric Mechanics, 2011, 3 (4) : 389-438. doi: 10.3934/jgm.2011.3.389
[3]

Martins Bruveris. Completeness properties of Sobolev metrics on the space of curves. Journal of Geometric Mechanics, 2015, 7 (2) : 125-150. doi: 10.3934/jgm.2015.7.125
[4]

Martin Bauer, Philipp Harms, Peter W. Michor. Sobolev metrics on shape space, II: Weighted Sobolev metrics and almost local metrics. Journal of Geometric Mechanics, 2012, 4 (4) : 365-383. doi: 10.3934/jgm.2012.4.365
[5]

Martin Bauer, Martins Bruveris, Philipp Harms, Peter W. Michor. Soliton solutions for the elastic metric on spaces of curves. Discrete & Continuous Dynamical Systems - A, 2018, 38 (3) : 1161-1185. doi: 10.3934/dcds.2018049
[6]

Minoru Murai, Waichiro Matsumoto, Shoji Yotsutani. Representation formula for the plane closed elastic curves. Conference Publications, 2013, 2013 (special) : 565-585. doi: 10.3934/proc.2013.2013.565
[7]

Xavier Dubois de La Sablonière, Benjamin Mauroy, Yannick Privat. Shape minimization of the dissipated energy in dyadic trees. Discrete & Continuous Dynamical Systems - B, 2011, 16 (3) : 767-799. doi: 10.3934/dcdsb.2011.16.767
[8]

Alessia Berti, Claudio Giorgi, Elena Vuk. Free energies and pseudo-elastic transitions for shape memory alloys. Discrete & Continuous Dynamical Systems - S, 2013, 6 (2) : 293-316. doi: 10.3934/dcdss.2013.6.293
[9]

Gisèle Ruiz Goldstein, Jerome A. Goldstein, Naima Naheed. A convexified energy functional for the Fermi-Amaldi correction. Discrete & Continuous Dynamical Systems - A, 2010, 28 (1) : 41-65. doi: 10.3934/dcds.2010.28.41
[10]

Elena Celledoni, Markus Eslitzbichler, Alexander Schmeding. Shape analysis on Lie groups with applications in computer animation. Journal of Geometric Mechanics, 2016, 8 (3) : 273-304. doi: 10.3934/jgm.2016008
[11]

Luigi Montoro. On the shape of the least-energy solutions to some singularly perturbed mixed problems. Communications on Pure & Applied Analysis, 2010, 9 (6) : 1731-1752. doi: 10.3934/cpaa.2010.9.1731
[12]

Boris P. Belinskiy, Peter Caithamer. Energy of an elastic mechanical system driven by Gaussian noise white in time. Conference Publications, 2001, 2001 (Special) : 39-49. doi: 10.3934/proc.2001.2001.39
[13]

Simone Creo, Maria Rosaria Lancia, Alejandro Vélez-Santiago, Paola Vernole. Approximation of a nonlinear fractal energy functional on varying Hilbert spaces. Communications on Pure & Applied Analysis, 2018, 17 (2) : 647-669. doi: 10.3934/cpaa.2018035
[14]

Giovanni De Matteis, Gianni Manno. Lie algebra symmetry analysis of the Helfrich and Willmore surface shape equations. Communications on Pure & Applied Analysis, 2014, 13 (1) : 453-481. doi: 10.3934/cpaa.2014.13.453
[15]

Grigory Panasenko, Ruxandra Stavre. Asymptotic analysis of the Stokes flow with variable viscosity in a thin elastic channel. Networks & Heterogeneous Media, 2010, 5 (4) : 783-812. doi: 10.3934/nhm.2010.5.783
[16]

Maria-Magdalena Boureanu, Andaluzia Matei, Mircea Sofonea. Analysis of a contact problem for electro-elastic-visco-plastic materials. Communications on Pure & Applied Analysis, 2012, 11 (3) : 1185-1203. doi: 10.3934/cpaa.2012.11.1185
[17]

Junjiang Lai, Jianguo Huang. A finite element method for vibration analysis of elastic plate-plate structures. Discrete & Continuous Dynamical Systems - B, 2009, 11 (2) : 387-419. doi: 10.3934/dcdsb.2009.11.387
[18]

Stanislaw Migórski, Anna Ochal, Mircea Sofonea. Analysis of a dynamic Elastic-Viscoplastic contact problem with friction. Discrete & Continuous Dynamical Systems - B, 2008, 10 (4) : 887-902. doi: 10.3934/dcdsb.2008.10.887
[19]

Debora Amadori, Stefania Ferrari, Luca Formaggia. Derivation and analysis of a fluid-dynamical model in thin and long elastic vessels. Networks & Heterogeneous Media, 2007, 2 (1) : 99-125. doi: 10.3934/nhm.2007.2.99
[20]

Chjan C. Lim, Da Zhu. Variational analysis of energy-enstrophy theories on the sphere. Conference Publications, 2005, 2005 (Special) : 611-620. doi: 10.3934/proc.2005.2005.611

2018 Impact Factor: 0.525

Tools

Metrics

  • PDF downloads (10)
  • HTML views (21)
  • Cited by (2)

Other articles
by authors

[Back to Top]

Copyright © 2019 American Institute of Mathematical Sciences