wFEM heat kernel: Discretization and applications to shape analysis and retrieval

  • Authors:
  • Giuseppe Patané

  • Affiliations:
  • Consiglio Nazionale delle Ricerche, Istituto di Matematica Applicata e Tecnologie Informatiche, Italy

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recent results in geometry processing have shown that shape segmentation, comparison, and analysis can be successfully addressed through the heat diffusion kernel. In this paper, we focus our attention on the properties (e.g., scale-invariance, semi-group property, robustness to noise) of the wFEM heat kernel, recently proposed in Patane and Falcidieno (2010), and its application to shape comparison and feature-driven approximation. After proving that the wFEM heat kernel is intrinsically scale-covariant (i.e., without shape or kernel normalization) and scale-invariant through a normalization of the Laplacian eigenvalues, we experimentally verify that the wFEM heat kernel descriptors are more robust against shape/scale changes and provide better matching performances with respect to previous work. In the space F(M) of piecewise linear scalar functions defined on a triangle mesh M, we introduce the wFEM heat kernel K"t, which is used to increase the degree of flexibility in the design of geometry-aware basis functions. Furthermore, we efficiently compute scale-based representations of maps on M by specializing the Chebyshev method through the solution of a set of sparse linear systems, thus avoiding the spectral decomposition of the Laplacian matrix. Finally, the scalar product induced by K"t makes F(M) a Reproducing Kernel Hilbert Space, whose (reproducing) kernel is the linear FEM heat kernel, and induces the FEM diffusion distances on M.