Publication

Functional maps: a flexible representation of maps between shapes

AbstractWe present a novel representation of maps between pairs of shapes that allows for efficient inference and manipulation. Key to our approach is a generalization of the notion of map that puts in correspondence real-valued functions rather than points on the shapes. By choosing a multi-scale basis for the function space on each shape, such as the eigenfunctions of its Laplace-Beltrami operator, we obtain a representation of a map that is very compact, yet fully suitable for global inference. Perhaps more remarkably, most natural constraints on a map, such as descriptor preservation, landmark correspondences, part preservation and operator commutativity become linear in this formulation. Moreover, the representation naturally supports certain algebraic operations such as map sum, difference and composition, and enables a number of applications, such as function or annotation transfer without establishing point-to-point correspondences. We exploit these properties to devise an efficient shape matching method, at the core of which is a single linear solve. The new method achieves state-of-the-art results on an isometric shape matching benchmark. We also show how this representation can be used to improve the quality of maps produced by existing shape matching methods, and illustrate its usefulness in segmentation transfer and in the joint analysis of shape collections.

Download publication

Related Resources

See what’s new.

Publication

01/01/2012

A Classification of Opening Posts in Commercial Software Help Forums

The opening posts in software help forums reflect the users’…

Publication

01/01/2017

An Investigation of Generative Design for Heating,Ventilation, and Air-Conditioning

Energy consumption in buildings contribute to 41% of global carbon…

Publication

01/01/2005

Dynamic Refraction Stereo

In this paper we consider the problem of reconstructing the 3D…

Publication

01/01/2008

A cellular structure for online routing of digital spiking neuron axons and dendrites on FPGAs

As a step towards creating evolutionary developmental neural networks…

Get in touch

Something pique your interest? Get in touch if you’d like to learn more about Autodesk Research, our projects, people, and potential collaboration opportunities.

Contact us