A fourier-theoretic approach for inferring symmetries

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, CCCG 2011

Volumn , Issue , 2011, Pages

  Jiang, Xiaoye ^a   Sun, Jian ^b   Guibas, Leonidas ^a  

^a Stanford University   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

FOURIER; GEOMETRIC SPACE; METRIC OBJECTS; SEARCH STRATEGIES; SIMILARITY MATRIX; SYMMETRY GROUPS;

FOURIER TRANSFORMS; QUANTUM THEORY;

COMPUTATIONAL GEOMETRY;

EID: 84883022359     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. P. J. Cameron. Permutation Groups. London Mathematical Society, 1999.
2. S. Datta, N. Limaye, P. Nimbhorkar, T. Thierauf, and F. Wagner. Planar graph isomorphism is in logspace. In IEEE Conference on Computational Complexity, 2009.
3. P. Diaconis. Group Representations in Probability and Statistics. Institute of Mathematical Statistics, 1988.
4. T. Funkhouser and P. Shilane. Partial matching of 3D shapes with priority-driven search. In Proceedings of SGP, 2006.
5. J. Huang, C. Guestrin, and L. J. Guibas. Fourier theoretic probabilistic inference over permutations. Journal of Machine Learning Reserach, 2009.
6. G. D. James. The Representation Theory of the Symmetric Groups. Springer-Verlag, 1978.
7. N. J. Mitra, L. Guibas, and M. Pauly. Partial and approximate symmetry detection for 3d geometry. In ACM Transactions on Graphics, 2006.
8. F. Murnaghan. The analysis of the kronecker product of irreducible representations of the symmetric group. American Journal of Mathematics, 1938.
9. M. Ovsjanikov, Q. Merigot, F. Memoli, and L. Guibas. One point isometric matching with the heat kernel. In Proceedings of SGP, 2010.
10. J. Podolak, P. Shilane, A. Golovinskiy, S. Rusinkiewicz, and T. Funkhouser. A planar-reective symmetry transform for 3D shapes. In Proceedings of SIGGRAPH, 2006.
11. I. Ponomarenko. Graph isomorphism problem and schurian algebras. preprint, 1994.
12. D. Raviv, A. M. Bronstein, M. M. Bronstein, and R. Kimmel. Symmetries of non-rigid shapes. In Pro- ceedings of ICCV, 2007.
13. R. Read and D. Corneil. The graph isomorphism disease. Journal of Graph Theory, 1977.
14. B. Sagan. The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions. Springer-Verlage, 2001.
15. J. Sun, X. Chen, and T. Funkhouser. Fuzzy geodesics and consistent sparse correspondences for deformable shapes. In Proceedings of SGP, 2010.
16. L. Weinberg. On the maximum order of the automorphism group of a planar triply connected graph. SIAM Journal on Applied Mathematics, 1966.