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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
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
Bähr, M., Breuß, M., Dachsel, R.: Fast Solvers for Solving Shape Matching by Time Integration (2018)
Bähr, M., Breuß, M., Dachsel, R.: Model Order Reduction for Shape Correspondence arXiv: 1910.00914v2 (2020)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Numerical Geometry of Non-Rigid Shapes. MCS. Springer, New York (2009). https://doi.org/10.1007/978-0-387-73301-2
Dachsel, R., Breuß, M., Hoeltgen, L.: Shape matching by time integration of partial differential equations. In: Lauze, F., Dong, Y., Dahl, A.B. (eds.) SSVM 2017. LNCS, vol. 10302, pp. 669–680. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-58771-4_53
Dachsel, R., Breuß, M., Hoeltgen, L.: The classic wave equation can do shape correspondence. In: Felsberg, M., Heyden, A., Krüger, N. (eds.) CAIP 2017. LNCS, vol. 10424, pp. 264–275. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-64689-3_22
Do Carmo, M.P.: Differential Geometry of Curves and Surfaces: Revised and Updated, 2nd edn. Dover Publications, Mineola (2016)
van Kaick, O., Zhang, H., Hamarneh, G., Cohen-Or, D.: A survey on shape correspondence. Comput. Graph. Forum 30(6), 1681–1707 (2011)
Kim, V.G., Lipman, Y., Funkhouser, T.: Blended intrinsic maps. In: ACM SIGGRAPH 2011 papers on - SIGGRAPH 2011. ACM Press (2011)
Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege, H.C., Polthier, K. (eds.) Mathematics and Visualization, pp. 35–57. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-662-05105-4_2
Morton, K.W., Mayers, D.F.: Numerical Solution of Partial Differential Equations. Cambridge University Press, Cambridge (2005)
Nouri, S.: Advanced model-order reduction techniques for large scale dynamical systems. Ph.D. thesis, Ottawa-Carleton (2014)
Qu, Z.Q.: Model Order Reduction Techniques with Applications in Finite Element Analysis. Springer, London (2004). https://doi.org/10.1007/978-1-4471-3827-3
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Köhler, A., Breuß, M. (2021). Towards Efficient Time Stepping for Numerical Shape Correspondence. In: Elmoataz, A., Fadili, J., Quéau, Y., Rabin, J., Simon, L. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2021. Lecture Notes in Computer Science(), vol 12679. Springer, Cham. https://doi.org/10.1007/978-3-030-75549-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-030-75549-2_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-75548-5
Online ISBN: 978-3-030-75549-2
eBook Packages: Computer ScienceComputer Science (R0)