Kernel Functional Maps

L. Wang, A. Gehre, M. M. Bronstein, J. Solomon

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Functional maps provide a means of extracting correspondences between surfaces using linear-algebraic machinery. While the functional framework suggests efficient algorithms for map computation, the basic technique does not incorporate the intuition that pointwise modifications of a descriptor function (e.g. composition of a descriptor and a nonlinearity) should be preserved under the mapping; the end result is that the basic functional maps problem can be underdetermined without regularization or additional assumptions on the map. In this paper, we show how this problem can be addressed through kernelization, in which descriptors are lifted to higher-dimensional vectors or even infinite-length sequences of values. The key observation is that optimization problems for functional maps only depend on inner products between descriptors rather than descriptor values themselves. These inner products can be evaluated efficiently through use of kernel functions. In addition to deriving a kernelized version of functional maps including a recent extension in terms of pointwise multiplication operators, we provide an efficient conjugate gradient algorithm for optimizing our generalized problem as well as a strategy for low-rank estimation of kernel matrices through the Nyström approximation.

Original languageEnglish
Pages (from-to)27-36
Number of pages10
JournalComputer Graphics Forum
Volume37
Issue number5
DOIs
StatePublished - Aug 2018
Externally publishedYes

Keywords

  • 1.3.5 [Computer Graphics]: Computer graphics—Computational Geometry and Object Modeling
  • Categories and Subject Descriptors (according to ACM CCS):

Fingerprint

Dive into the research topics of 'Kernel Functional Maps'. Together they form a unique fingerprint.

Cite this