Skip to main content
Top

2021 | OriginalPaper | Chapter

Towards Efficient Time Stepping for Numerical Shape Correspondence

Authors : Alexander Köhler, Michael Breuß

Published in: Scale Space and Variational Methods in Computer Vision

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The computation of correspondences between shapes is a principal task in shape analysis. To this end, methods based on partial differential equations (PDEs) have been established, encompassing e.g. the classic heat kernel signature as well as numerical solution schemes for geometric PDEs. In this work we focus on the latter approach.
We consider here several time stepping schemes. The goal of this investigation is to assess, if one may identify a useful property of methods for time integration for the shape analysis context. Thereby we investigate the dependence on time step size, since the class of implicit schemes that are useful candidates in this context should ideally yield an invariant behaviour with respect to this parameter.
To this end we study integration of heat and wave equation on a manifold. In order to facilitate this study, we propose an efficient, unified model order reduction framework for these models. We show that specific \(l_0\) stable schemes are favourable for numerical shape analysis. We give an experimental evaluation of the methods at hand of classical TOSCA data sets.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Aubry, M., Schlickewei, U., Cremers, D.: The wave kernel signature: a quantum mechanical approach to shape analysis. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops). IEEE, November 2011 Aubry, M., Schlickewei, U., Cremers, D.: The wave kernel signature: a quantum mechanical approach to shape analysis. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops). IEEE, November 2011
2.
go back to reference Bähr, M., Breuß, M., Dachsel, R.: Fast Solvers for Solving Shape Matching by Time Integration (2018) Bähr, M., Breuß, M., Dachsel, R.: Fast Solvers for Solving Shape Matching by Time Integration (2018)
7.
go back to reference Do Carmo, M.P.: Differential Geometry of Curves and Surfaces: Revised and Updated, 2nd edn. Dover Publications, Mineola (2016)MATH Do Carmo, M.P.: Differential Geometry of Curves and Surfaces: Revised and Updated, 2nd edn. Dover Publications, Mineola (2016)MATH
8.
go back to reference van Kaick, O., Zhang, H., Hamarneh, G., Cohen-Or, D.: A survey on shape correspondence. Comput. Graph. Forum 30(6), 1681–1707 (2011)CrossRef van Kaick, O., Zhang, H., Hamarneh, G., Cohen-Or, D.: A survey on shape correspondence. Comput. Graph. Forum 30(6), 1681–1707 (2011)CrossRef
9.
go back to reference Kim, V.G., Lipman, Y., Funkhouser, T.: Blended intrinsic maps. In: ACM SIGGRAPH 2011 papers on - SIGGRAPH 2011. ACM Press (2011) Kim, V.G., Lipman, Y., Funkhouser, T.: Blended intrinsic maps. In: ACM SIGGRAPH 2011 papers on - SIGGRAPH 2011. ACM Press (2011)
11.
go back to reference Morton, K.W., Mayers, D.F.: Numerical Solution of Partial Differential Equations. Cambridge University Press, Cambridge (2005)CrossRef Morton, K.W., Mayers, D.F.: Numerical Solution of Partial Differential Equations. Cambridge University Press, Cambridge (2005)CrossRef
12.
go back to reference Nouri, S.: Advanced model-order reduction techniques for large scale dynamical systems. Ph.D. thesis, Ottawa-Carleton (2014) Nouri, S.: Advanced model-order reduction techniques for large scale dynamical systems. Ph.D. thesis, Ottawa-Carleton (2014)
14.
go back to reference Rustamov, R.M.: Laplace-beltrami eigenfunctions for deformation invariant shape representation, functional map. In: Proceedings of the Fifth Eurographics Symposium on Geometry Processing, SGP 2007, pp. 225–233. Eurographics Association, Goslar, DEU (2007) Rustamov, R.M.: Laplace-beltrami eigenfunctions for deformation invariant shape representation, functional map. In: Proceedings of the Fifth Eurographics Symposium on Geometry Processing, SGP 2007, pp. 225–233. Eurographics Association, Goslar, DEU (2007)
15.
go back to reference Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28(5), 1383–1392 (2009)CrossRef Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28(5), 1383–1392 (2009)CrossRef
16.
go back to reference Twizell, E.H., Gumel, A.B., Arigu, M.A.: Second-order, \(L_0\)-stable methods for the heat equation with time-dependent boundary conditions. Adv. Comput. Math. 6(1), 333–352 (1996)MathSciNetCrossRef Twizell, E.H., Gumel, A.B., Arigu, M.A.: Second-order, \(L_0\)-stable methods for the heat equation with time-dependent boundary conditions. Adv. Comput. Math. 6(1), 333–352 (1996)MathSciNetCrossRef
Metadata
Title
Towards Efficient Time Stepping for Numerical Shape Correspondence
Authors
Alexander Köhler
Michael Breuß
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-75549-2_14

Premium Partner