Möbius Transformations For Global Intrinsic Symmetry Analysis
Authors:
- 1 July 2010
- journal article
- Published by Wiley in Computer Graphics Forum
- Vol. 29 (5) , 1689-1700
Abstract
The goal of our work is to develop an algorithm for automatic and robust detection of global intrinsic symmetries in 3D surface meshes. Our approach is based on two core observations. First, symmetry invariant point sets can be detected robustly using critical points of the Average Geodesic Distance (AGD) function. Second, intrinsic symmetries are self‐isometries of surfaces and as such are contained in the low dimensional group of Möbius transformations. Based on these observations, we propose an algorithm that: 1) generates a set of symmetric points by detecting critical points of the AGD function, 2) enumerates small subsets of those feature points to generate candidate Möbius transformations, and 3) selects among those candidate Möbius transformations the one(s) that best map the surface onto itself. The main advantages of this algorithm stem from the stability of the AGD in predicting potential symmetric point features and the low dimensionality of the Möbius group for enumerating potential self‐mappings. During experiments with a benchmark set of meshes augmented with human‐specified symmetric correspondences, we find that the algorithm is able to find intrinsic symmetries for a wide variety of object types with moderate deviations from perfect symmetry.Keywords
This publication has 15 references indexed in Scilit:
- Full and Partial Symmetries of Non-rigid ShapesInternational Journal of Computer Vision, 2010
- Möbius voting for surface correspondenceACM Transactions on Graphics, 2009
- Symmetry Detection Using Feature LinesComputer Graphics Forum, 2009
- Deformation‐Driven Shape CorrespondenceComputer Graphics Forum, 2008
- Global Intrinsic Symmetries of ShapesComputer Graphics Forum, 2008
- A planar-reflective symmetry transform for 3D shapesACM Transactions on Graphics, 2006
- Partial and approximate symmetry detection for 3D geometryACM Transactions on Graphics, 2006
- Salient geometric features for partial shape matching and similarityACM Transactions on Graphics, 2006
- SCAPEACM Transactions on Graphics, 2005
- Computing Discrete Minimal Surfaces and Their ConjugatesExperimental Mathematics, 1993