Journal of Mathematical Imaging and Vision

, Volume 61, Issue 1, pp 40–70 | Cite as

A Discrete Framework to Find the Optimal Matching Between Manifold-Valued Curves

  • Alice Le BrigantEmail author


The aim of this paper is to find an optimal matching between manifold-valued curves, and thereby adequately compare their shapes, seen as equivalent classes with respect to the action of reparameterization. Using a canonical decomposition of a path in a principal bundle, we introduce a simple algorithm that finds an optimal matching between two curves by computing the geodesic of the infinite-dimensional manifold of curves that is at all time horizontal to the fibers of the shape bundle. We focus on the elastic metric studied in Le Brigant (J Geom Mech 9(2):131–156, 2017) using the so-called square root velocity framework. The quotient structure of the shape bundle is examined, and in particular horizontality with respect to the fibers. These results are more generally given for any elastic metric. We then introduce a comprehensive discrete framework which correctly approximates the smooth setting when the base manifold has constant sectional curvature. It is itself a Riemannian structure on the product manifold \(M^{n}\) of “discrete curves” given by n points, and we show its convergence to the continuous model as the size n of the discretization goes to \(\infty \). Illustrations of geodesics and optimal matchings between discrete curves are given in the hyperbolic plane, the plane and the sphere, for synthetic and real data, and comparison with dynamic programming (Srivastava and Klassen in Functional and shape data analysis, Springer, Berlin, 2016) is established.


Shape analysis Optimal matching Manifold-valued curves Discretization 



This research was supported by Thales Air Systems and the french MoD DGA. We also acknowledge the strong support of the European Commission, Airbus and the Airlines (Lufthansa, Air-France, Austrian, Air Namibia, Cathay Pacic, Iberia and China Airlines so far) who carry the MOZAIC or IAGOS equipment and perform the maintenance since 1994. MOZAIC is presently funded by INSU-CNRS (France), Météo-France, Université Paul Sabatier (Toulouse, France) and Research Center Jülich (FZJ, Jülich, Germany). IAGOS has been and is additionally funded by the EU projects IAGOS-DS and IAGOS-ERI. The MOZAIC-IAGOS database is supported by ETHER (CNES and INSU-CNRS). Data are also available via Ether web site


  1. 1.
    Bauer, M., Harms, P., Michor, P.W.: Sobolev metrics on shape space of surfaces. J. Geom. Mech. 3(4), 389–438 (2011)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Bauer, M., Bruveris, M., Marsland, S., Michor, P.W.: Constructing reparameterization invariant metrics on spaces of plane curves. Diff. Geom. Appl. 34, 139–165 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Bruveris, M.: Optimal reparametrizations in the square root velocity framework. SIAM J. Math. Anal. 48(6), 4335–4354 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Celledoni, E., Eslitzbichler, M., Schmeding, A.: Shape analysis on Lie groups with applications in computer animation. J. Geom. Mech. 8, 273–304 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Celledoni, E., Eidnes, S., Schmeding, A.: Shape analysis on homogeneous spaces. to appear. In Proceedings of the Abel Symposium 2016, Springer. arXiv:1704.01471v1
  6. 6.
    Émery, M., Zheng, W.: Fonctions convexes et semimartingales dans une variété. Séminaire de Probab. de Strasbrg. 18, 501–518 (1984)zbMATHGoogle Scholar
  7. 7.
    Jost, J.: Riemannian Geometry and Geometric Analysis. Springer, Berlin (2011)CrossRefzbMATHGoogle Scholar
  8. 8.
    Lahiri, S., Robinson, D., Klassen, E.: Precise matching of PL curves in \(\mathbb{R}^n\) in the square root velocity framework. Geom. Imaging Comput. 2(3), 133–186 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Le Brigant, A., Barbaresco, F., Arnaudon, M.: Geometric barycenters of time/Doppler spectra for the recognition of non-stationary targets. In: 17th International Radar Symposium, pp. 1–6 (2016)Google Scholar
  10. 10.
    Le Brigant, A.: Computing distances and geodesics between manifold-valued curves in the SRV framework. J. Geom. Mech. 9(2), 131–156 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Michor, P.W., Mumford, D.: Vanishing geodesic distance on spaces of submanifolds and diffeomorphisms. Doc. Math. 10, 217–245 (2005)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Michor, P.W., Mumford, D.: An overview of the Riemannian metrics on spaces of curves using the Hamiltonian approach. Appl. Comput. Harmonic Anal. 23, 74–113 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Michor, P.W.: Topics in Differential Geometry. Graduate Studies in Mathematics, vol. 93. American Mathematical Society, Providence (2008)Google Scholar
  14. 14.
    Michor, P.W.: Manifolds of mappings and shapes, in the book The legacy of Bernhard Riemann after one hundred and fifty years. In: Ji, L., Oort, F., Yau, S.-T. (eds.) Advanced Lectures of Mathematics, vol. 35, pp. 459–486 (2016)Google Scholar
  15. 15.
    Mio, W., Srivastava, A., Joshi, S.H.: On shape of plane elastic curves. Int. J. Comput. Vis. 73, 307–324 (2007)CrossRefGoogle Scholar
  16. 16.
    Srivastava, A., Klassen, E.: Functional and Shape Data Analysis. Springer, Berlin (2016)CrossRefzbMATHGoogle Scholar
  17. 17.
    Srivastava, A., Klassen, E., Joshi, S.H., Jermyn, I.H.: Shape analysis of elastic curves in Euclidean spaces. IEEE Trans. Pattern Anal. Mach. Intell. 33(7), 1415–1428 (2011)CrossRefGoogle Scholar
  18. 18.
    Su, Z., Bauer,M., Klassen,E.: Comparing curves in homogeneous spaces. arXiv:1712.04586 (2017)
  19. 19.
    Tumpach, A.B., Preston, S.C.: Quotient elastic metrics on the manifold of arc-length parameterized plane loops. J. Geom. Mech. 9(2), 227–256 (2017)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Younes, L.: Computable elastic distances between shapes. SIAM J. Appl. Math. 58, 565–586 (1998)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Younes, L., Michor, P.W., Shah, J., Mumford, D.: A Metric on shape space with explicit geodesics. Rendiconti Lincei Matematica e Applicazioni 9, 25–57 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Younes, L.: Spaces and manifolds of shapes in computer vision: an overview. Image Vis. Comput. 30(6), 389–397 (2012)CrossRefGoogle Scholar
  23. 23.
    Zhang, Z., Su, J., Klassen, E., Le, H., Srivastava, A.: Video-based action recognition using rate-invariant analysis of covariance trajectories. arXiv:1503.06699 (2015)
  24. 24.
    Zhang, Z., Klassen, E., Srivastava, A.: Phase-amplitude separation and modeling of spherical trajectories. J. Comput. Gr. Stat. 27, 85–97 (2018)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Institut de Mathématiques de Bordeaux, UMR 5251, CNRSUniversité de BordeauxBordeauxFrance

Personalised recommendations