Coulomb Shapes: Using Electrostatic Forces for Deformation-invariant Shape Representation
Loading...
Date
2014
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Canonical shape analysis is a popular method in deformable shape matching, trying to bring the shape into a canonical form that undoes its non-rigid deformations, thus reducing the problem of non-rigid matching into a rigid one. The canonization can be performed by measuring geodesic distances between all pairs of points on the shape and embedding them into a Euclidean space by means of multidimensional scaling (MDS), which reduces the intrinsic isometries of the shape into the extrinsic (Euclidean) isometries of the embedding space. A notable drawback of MDS-based canonical forms is their sensitivity to topological noise: different shape connectivity can affect dramatically the geodesic distances, resulting in a global distortion of the canonical form. In this paper, we propose a different shape canonization approach based on a physical model of electrostatic repulsion.We minimize the Coulomb energy subject to the local distance constraints between adjacent shape vertices. Our model naturally handles topological noise, allowing to 'tear' the shape at points of strong repulsion. Furthermore, the problem is computationally efficient, as it lends itself to fast multipole methods. We show experimental results in which our method compares favorably to MDS-based canonical forms.
Description
@inproceedings{:10.2312/3dor.20141044https::/diglib.eg.org/handle/10.2312/3dor.20141044.009-015,
booktitle = {Eurographics Workshop on 3D Object Retrieval},
editor = {Benjamin Bustos and Hedi Tabia and Jean-Philippe Vandeborre and Remco Veltkamp},
title = {{Coulomb Shapes: Using Electrostatic Forces for Deformation-invariant Shape Representation}},
author = {Boscaini, Davide and Girdziusas, Ramunas and Bronstein, Michael M.},
year = {2014},
publisher = {The Eurographics Association},
ISSN = {1997-0463},
ISBN = {978-3-905674-58-3},
DOI = {/10.2312/3dor.20141044https://diglib.eg.org/handle/10.2312/3dor.20141044.009-015}
}