A Fourier-theoretic approach for inferring symmetries

作者：Jiang Xiaoye^*; Sun Jian; Guibas Leonidas

来源：Computational Geometry-Theory and Applications, 2014, 47(2): 164-174.

DOI：10.1016/j.comgeo.2012.10.001

• Symmetry
• Fourier theory
• Permutation group
• Geometric processing

In this paper, we propose a novel Fourier-theoretic approach for estimating the symmetry group G of a geometric object X. Our approach takes as input a geometric similarity matrix between low-order combinations of features of X and then searches within the tree of all feature permutations to detect the sparse subset that defines the symmetry group G of X. Using the Fourier-theoretic approach, we construct an efficient marginal-based search strategy, which can recover the symmetry group G effectively. The framework introduced in this paper can be used to discover symmetries of more abstract geometric spaces and is robust to deformation noise. Experimental results show that our approach can fully determine the symmetries of various geometric objects.

• 出版日期2014-2
• 单位清华大学