{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:28:24Z","timestamp":1760243304137,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T00:00:00Z","timestamp":1661558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The computation of correspondences between shapes is a principal task in shape analysis. In this work, we consider correspondences constructed by a numerical solution of partial differential equations (PDEs). The underlying model of interest is thereby the classic wave equation, since this may give the most accurate shape matching. As has been observed in previous works, numerical time discretisation has a substantial influence on matching quality. Therefore, it is of interest to understand the underlying mechanisms and to investigate at the same time if there is an analytical model that could best describe the most suitable method for shape matching. To this end, we study here the damped wave equation, which mainly serves as a tool to understand and model properties of time discretisation. At the hand of a detailed study of possible parameters, we illustrate that the method that gives the most reasonable feature descriptors benefits from a damping mechanism which can be introduced numerically or within the PDE. This sheds light on some basic mechanisms of underlying computational and analytic models, as one may conjecture by our investigation that an ideal model could be composed of a transport mechanism and a diffusive component that helps to counter grid effects.<\/jats:p>","DOI":"10.3390\/a15090304","type":"journal-article","created":{"date-parts":[[2022,8,28]],"date-time":"2022-08-28T21:22:56Z","timestamp":1661721776000},"page":"304","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computational Analysis of PDE-Based Shape Analysis Models by Exploring the Damped Wave Equation"],"prefix":"10.3390","volume":"15","author":[{"given":"Alexander","family":"K\u00f6hler","sequence":"first","affiliation":[{"name":"Institute of Mathematics, Brandenburg University of Technology (BTU) Cottbus-Senftenberg, Platz der Deutschen Einheit 1, 03046 Cottbus, Germany"}]},{"given":"Michael","family":"Breu\u00df","sequence":"additional","affiliation":[{"name":"Institute of Mathematics, Brandenburg University of Technology (BTU) Cottbus-Senftenberg, Platz der Deutschen Einheit 1, 03046 Cottbus, Germany"}]}],"member":"1968","published-online":{"date-parts":[[2022,8,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1681","DOI":"10.1111\/j.1467-8659.2011.01884.x","article-title":"A Survey on Shape Correspondence","volume":"30","author":"Zhang","year":"2011","journal-title":"Comput. Graph. Forum"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Bronstein, A.M., Bronstein, M.M., and Kimmel, R. (2008). Numerical Geometry of Non-Rigid Shapes, Springer GmbH.","DOI":"10.1007\/978-0-387-73301-2"},{"key":"ref_3","unstructured":"Rustamov, R.M. (2007, January 4\u20136). Laplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation, functional map. Proceedings of the Fifth Eurographics Symposium on Geometry Processing, SGP \u201907, Barcelona Spain."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1383","DOI":"10.1111\/j.1467-8659.2009.01515.x","article-title":"A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion","volume":"28","author":"Sun","year":"2009","journal-title":"Comput. Graph. Forum"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Aubry, M., Schlickewei, U., and Cremers, D. (2011, January 6\u201313). The wave kernel signature: A quantum mechanical approach to shape analysis. Proceedings of the 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), Barcelona, Spain.","DOI":"10.1109\/ICCVW.2011.6130444"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/978-3-319-64689-3_22","article-title":"The Classic Wave Equation Can Do Shape Correspondence","volume":"Volume 10424","author":"Felsberg","year":"2017","journal-title":"Proceedings of the Computer Analysis of Images and Patterns"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1007\/978-3-319-58771-4_53","article-title":"Shape Matching by Time Integration of Partial Differential Equations","volume":"Volume 10302","author":"Dachsel","year":"2017","journal-title":"Proceedings of the Lecture Notes in Computer Science"},{"key":"ref_8","unstructured":"Welk, M., Urschler, M., and Roth, P.M. (2018, January 15\u201316). Fast Solvers for Solving Shape Matching by Time Integration. Proceedings of the OAGM Workshop 2018, Hall\/Tirol, Austria."},{"key":"ref_9","unstructured":"B\u00e4hr, M. (2022). Efficient Time Integration Methods for Linear Parabolic Partial Differential Equations with Applications. [Ph.D. Thesis, BTU Cottbus\u2014Senftenberg]."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/978-3-030-75549-2_14","article-title":"Towards Efficient Time Stepping for Numerical Shape Correspondence","volume":"Volume 12679","author":"Elmoataz","year":"2021","journal-title":"Proceedings of the Lecture Notes in Computer Science"},{"key":"ref_11","unstructured":"Do Carmo, M.P. (2016). Differential Geometry of Curves and Surfaces: Revised and Updated Second Edition, Dover Publications."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1081","DOI":"10.1016\/j.camwa.2007.04.047","article-title":"A discrete scheme of Laplace\u2013Beltrami operator and its convergence over quadrilateral meshes","volume":"55","author":"Liu","year":"2008","journal-title":"Comput. Math. Appl."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wang, F.L., Deng, H., Gao, Y., and Lei, J. (2010). 3D Shape Representation Using Gaussian Curvature Co-occurrence Matrix. Proceedings of the Artificial Intelligence and Computational Intelligence, Springer.","DOI":"10.1007\/978-3-642-16530-6"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Xiao, P., Barnes, N., Caetano, T., and Lieby, P. (2007, January 17\u201322). An MRF and Gaussian Curvature Based Shape Representation for Shape Matching. Proceedings of the 2007 IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, USA.","DOI":"10.1109\/CVPR.2007.383359"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Sonar, T. (1997). Mehrdimensionale ENO-Verfahren, Vieweg + Teubner Verlag. Number 1 in Advances in Numerical Mathematics.","DOI":"10.1007\/978-3-322-90842-1"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Hege, H.-C., and Polthier, K. (2003). Discrete Differential-Geometry Operators for Triangulated 2-Manifolds. Proceedings of the Visualization and Mathematics III, Springer.","DOI":"10.1007\/978-3-662-05105-4"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Belkin, M., Sun, J., and Wang, Y. (2008, January 9\u201311). Discrete Laplace Operator on Meshed Surfaces. Proceedings of the Twenty-Fourth Annual Symposium on Computational Geometry; Association for Computing Machinery, New York, NY, USA.","DOI":"10.1145\/1377676.1377725"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/j.cag.2009.03.005","article-title":"Discrete Laplace\u2013Beltrami operators for shape analysis and segmentation","volume":"33","author":"Reuter","year":"2009","journal-title":"Comput. Graph."},{"key":"ref_19","unstructured":"Nouri, S. (2014). Advanced Model-Order Reduction Techniques for Large Scale Dynamical Systems. [Ph.D. Thesis, Carleton University]."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Qu, Z.Q. (2004). Model Order Reduction Techniques with Applications in Finite Element Analysis, Springer.","DOI":"10.1007\/978-1-4471-3827-3"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/BF02127712","article-title":"Second-order,L0-stable methods for the heat equation with time-dependent boundary conditions","volume":"6","author":"Twizell","year":"1996","journal-title":"Adv. Comput. Math."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2070781.2024224","article-title":"Blended Intrinsic Maps","volume":"30","author":"Kim","year":"2011","journal-title":"ACM Trans. Graph."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0021-9991(74)90011-4","article-title":"The modified equation approach to the stability and accuracy analysis of finite-difference methods","volume":"14","author":"Warming","year":"1974","journal-title":"J. Comput. Phys."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Jerri, A.J. (1998). The Gibbs Phenomenon in Fourier Analysis, Splines and Wavelet Approximations, Springer.","DOI":"10.1007\/978-1-4757-2847-7"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/9\/304\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:16:26Z","timestamp":1760141786000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/9\/304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,27]]},"references-count":24,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["a15090304"],"URL":"https:\/\/doi.org\/10.3390\/a15090304","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,8,27]]}}}