On the Stability of Functional Maps and Shape Difference Operators
Abstract
In this paper, we provide stability guarantees for two frameworks that are based on the notion of functional maps—the framework of shape difference operators and the one of analyzing and visualizing the deformations between shapes. We consider two types of perturbations in our analysis: one is on the input shapes and the other is on the change in . In theory, we formulate and justify the robustness that has been observed in practical implementations of those frameworks. Inspired by our theoretical results, we propose a pipeline for constructing shape difference operators on point clouds and show numerically that the results are robust and informative. In particular, we show that both the shape difference operators and the derived areas of highest distortion are stable with respect to changes in shape representation and change of scale. Remarkably, this is in contrast with the well‐known instability of the eigenfunctions of the Laplace–Beltrami operator computed on point clouds compared to those obtained on triangle meshes.In this paper, we provide stability guarantees for two frameworks that are based on the notion of functional maps—the shape difference operators introduced in [ROA*13] and the framework of [OBCCG13] which is used to analyse and visualize the deformations between shapes induced by a functional map. We consider two types of perturbations in our analysis: one is on the input shapes and the other is on the change in . In theory, we formulate and justify the robustness that has been observed in practical implementations of those frameworks.
BibTeX
@article {10.1111:cgf.13238,
journal = {Computer Graphics Forum},
title = {{On the Stability of Functional Maps and Shape Difference Operators}},
author = {Huang, R. and Chazal, F. and Ovsjanikov, M.},
year = {2018},
publisher = {© 2018 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.13238}
}
journal = {Computer Graphics Forum},
title = {{On the Stability of Functional Maps and Shape Difference Operators}},
author = {Huang, R. and Chazal, F. and Ovsjanikov, M.},
year = {2018},
publisher = {© 2018 The Eurographics Association and John Wiley & Sons Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/cgf.13238}
}