Abstract
The main task in three dimensional shape matching is to retrieve correspondences between two similar three dimensional objects. To this end, a suitable point descriptor which is invariant under isometric transformations is required. A commonly used descriptor class relies on the spectral decomposition of the Laplace-Beltrami operator. Important examples are the heat kernel signature and the more recent wave kernel signature. In previous works, the evaluation of the descriptor is based on eigenfunction expansions. Thereby a significant practical aspect is that computing a complete expansion is very time and memory consuming. Thus additional strategies are usually introduced that enable to employ only part of the full expansion.
In this paper we explore an alternative solution strategy. We discretise the underlying partial differential equations (PDEs) not only in space as in the mentioned approaches, but we also tackle temporal parts by using time integration methods. Thus we do not perform eigenfunction expansions and avoid the use of additional strategies and corresponding parameters. We study here the PDEs behind the heat and wave kernel signature, respectively. Our shape matching experiments show that our approach may lead to quality improvements for finding correct correspondences in comparison to the eigenfunction expansion methods.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aubry, M., Schlickewei, U., Cremers, D.: The wave kernel signature: a quantum mechanical approach to shape analysis. In: IEEE Computer Vision Workshops (ICCV Workshops), pp. 1626–1633 (2011)
Belkin, M., Sun, J., Wang, Y.: Discrete laplace operator on meshed surfaces, pp. 278–287 (2008)
Belongie, S., Malik, J., Puzicha, J.: Shape context: a new descriptor for shape matching and object recognition. In: Advances in Neural Information Processing Systems, pp. 831–837 (2000)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Numerical Geometry of Non-rigid Shapes. Springer, New York (2009)
Bronstein, M., Kokkinos, I.: Scale-invariant heat kernel signatures for non-rigid shape recognition. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition, pp. 1704–1711 (2010)
Davis, T.A.: Algorithm 930: FACTORIZE: an object-oriented linear system solver for MATLAB. ACM Trans. Math. Softw. 39(4), 1–18 (2013)
DoCarmo, M.P.: Differential Geometry of Curves and Surfaces: Revised and Updated Second Edition. Dover Puplications, New York (2016)
Gelfand, N., Mitra, N.J., Guibas, L.J., Pottmann, H.: Robust global registration. In: Proceedings of the Third Eurographics Symposium on Geometry Processing, pp. 197–206 (2005)
Johnson, A., Herbert, M.: Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 433–449 (1999)
Li, X., Guskov, I.: Multi-scale features for approximate alignment of pointbased surfaces. In: Proceedings of the Third Eurographics Symposium on Geometry Processing, pp. 217–226 (2005)
Ling, H., Jacobs, D.: Shape classification using the inner-distance. IEEE Trans. Pattern Anal. Mach. Intell. 29(2), 286–299 (2007)
Lipman, Y., Funkhouser, T.: Möbius voting for surface correspondence. ACM Trans. Graph. 28(3), 1–12 (2009)
Lévy, B.: Laplace-beltrami eigenfunctions towards an algorithm that ‘understands’ geometry. In: International Conference on Shape Modeling and Applications (2006)
Manay, S., Hong, B.-W., Yezzi, A.J., Soatto, S.: Integral invariant signatures. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3024, pp. 87–99. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24673-2_8
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.) Visualization and Mathematics III, pp. 35–57. Springer, Heidelberg (2002)
Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2(1), 15–36 (1993)
Reuter, M., Wolter, F.E., Peinecke, N.: Laplace-beltrami spectra as shape-DNA of surfaces and solids. Comput.-Aided Des. 38(4), 342–366 (2006)
Rustamov, R.: Laplace-beltrami eigenfunctions for deformation invariant shape representation. In: Symposium on Geometry Processing, pp. 225–233 (2007)
Strauss, W.A.: Partial Differential Equations: An Introduction, 2nd edn. Wiley, Hoboken (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)
Varadhan, S.R.S.: On the behaviour of the fundamental solution of the heat equation with variable coefficients. Commun. Pure Appl. Math. 20, 431–455 (1967)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Dachsel, R., Breuß, M., Hoeltgen, L. (2017). Shape Matching by Time Integration of Partial Differential Equations. In: Lauze, F., Dong, Y., Dahl, A. (eds) Scale Space and Variational Methods in Computer Vision. SSVM 2017. Lecture Notes in Computer Science(), vol 10302. Springer, Cham. https://doi.org/10.1007/978-3-319-58771-4_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-58771-4_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-58770-7
Online ISBN: 978-3-319-58771-4
eBook Packages: Computer ScienceComputer Science (R0)