Computing and Processing Correspondences with Functional Maps

International audienceNotions of similarity and correspondence between geometric shapes and images arecentral to many tasks in geometry processing, computer vision, and computer graphics.The goal of this course is to familiarize the audience with a set of recent techniques thatgreatly facilitate the computation of mappings or correspondences between geometricdatasets, such as 3D shapes or 2D images by formulating them as mappings betweenfunctions rather than points or triangles.Methods based on the functional map framework have recently led to state-of-the-artresults in problems as diverse as non-rigid shape matching, image co-segmentation andeven some aspects of tangent vector field design. One challenge in adopting these methodsin practice, however, is that their exposition often assumes a significant amount ofbackground in geometry processing, spectral methods and functional analysis, which canmake it difficult to gain an intuition about their performance or about their applicabilityto real-life problems. In this course, we try to provide all the tools necessary to appreciateand use these techniques, while assuming very little background knowledge. We alsogive a unifying treatment of these techniques, which may be difficult to extract from theindividual publications and, at the same time, hint at the generality of this point of view,which can help tackle many problems in the analysis and creation of visual content.This course is structured as a half day course. We will assume that the participantshave knowledge of basic linear algebra and some knowledge of differential geometry, tothe extent of being familiar with the concepts of a manifold and a tangent vector space.We will discuss in detail the functional approach to finding correspondences betweennon-rigid shapes, the design and analysis of tangent vector fields on surfaces, consistentmap estimation in networks of shapes and applications to shape and image segmentation,shape variability analysis, and other areas