Global Intrinsic Symmetries of Shapes

Although considerable attention in recent years has been given to the problem of symmetry detection in general shapes, few methods have been developed that aim to detect and quantify the intrinsic symmetry of a shape rather than its extrinsic, or pose‐dependent symmetry. In this paper, we present a novel approach for efficiently computing symmetries of a shape which are invariant up to isometry preserving transformations. We show that the intrinsic symmetries of a shape are transformed into the Euclidean symmetries in the signature space defined by the eigenfunctions of the Laplace‐Beltrami operator. Based on this observation, we devise an algorithm which detects and computes the isometric mappings from the shape onto itself. We show that our approach is both computationally efficient and robust with respect to small non‐isometric deformations, even if they include topological changes.

[1]  Anna Lubiw,et al.  Some NP-Complete Problems Similar to Graph Isomorphism , 1981, SIAM J. Comput..

[2]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[3]  S. Rosenberg The Laplacian on a Riemannian Manifold: The Laplacian on a Riemannian Manifold , 1997 .

[4]  P. Teale,et al.  Schizoaffective disorder: evidence for reversed cerebral asymmetry , 1999, Biological Psychiatry.

[5]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

[6]  Guillermo Sapiro,et al.  A Theoretical and Computational Framework for Isometry Invariant Recognition of Point Cloud Data , 2005, Found. Comput. Math..

[7]  Martial Hebert,et al.  A spectral technique for correspondence problems using pairwise constraints , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  Sebastian Thrun,et al.  Shape from symmetry , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[9]  N. Mitra,et al.  Partial and approximate symmetry detection for 3D geometry , 2006, ACM Transactions on Graphics.

[10]  A planar-reflective symmetry transform for 3D shapes , 2006, ACM Trans. Graph..

[11]  François X. Sillion,et al.  Accurate detection of symmetries in 3D shapes , 2006, TOGS.

[12]  Ron Kimmel,et al.  Generalized multidimensional scaling: A framework for isometry-invariant partial surface matching , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Evangelos Kalogerakis,et al.  Folding meshes: hierarchical mesh segmentation based on planar symmetry , 2006, SGP '06.

[14]  Leonidas J. Guibas,et al.  Partial and approximate symmetry detection for 3D geometry , 2006, ACM Trans. Graph..

[15]  Eitan Grinspun,et al.  Discrete laplace operators: no free lunch , 2007, Symposium on Geometry Processing.

[16]  Raif M. Rustamov,et al.  Laplace-Beltrami eigenfunctions for deformation invariant shape representation , 2007 .

[17]  Alexander M. Bronstein,et al.  Symmetries of non-rigid shapes , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[18]  Szymon Rusinkiewicz,et al.  Eurographics Symposium on Geometry Processing (2007) Symmetry-enhanced Remeshing of Surfaces , 2022 .

[19]  Raif M. Rustamov,et al.  Augmented Symmetry Transforms , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[20]  Bruno Lévy,et al.  Spectral Geometry Processing with Manifold Harmonics , 2008, Comput. Graph. Forum.

[21]  Hans-Peter Seidel,et al.  Meshless modeling of deformable shapes and their motion , 2008, SCA '08.

[22]  Mikhail Belkin,et al.  Discrete laplace operator on meshed surfaces , 2008, SCG '08.