Xiaoye Jiang, Jian Sun, and Leonidas Guibas. A Fourier-Theoretic Approach for Inferring Symmetries. The Twenty-Third Canadian Conference on Computational Geometry (CCCG). Toronto, Canada, August 2011.


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 many geometric objects.


author={Xiaoye Jiang and Jian Sun and Leonidas Guibas},
title={A Fourier-Theoretic Approach for Inferring Symmetries}, 
booktitle={In Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG)},
Address={Toronto, Canada}