Skip to Main content Skip to Navigation
New interface
Conference papers

Shape Palindromes: Analysis of Intrinsic Symmetries in 2D Articulated Shapes

Amit Hooda 1 Michael Bronstein 2 Alexander Bronstein 3 Radu Horaud 4 
4 PERCEPTION - Interpretation and Modelling of Images and Videos
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : Analysis of intrinsic symmetries of non-rigid and articulated shapes is an important problem in pattern recognition with numerous applications ranging from medicine to computational aesthetics. Considering articulated planar shapes as closed curves, we show how to represent their extrinsic and intrinsic symmetries as self-similarities of local descriptor sequences, which in turn have simple interpretation in the frequency domain. The problem of symmetry detection and analysis thus boils down to analysis of descriptor sequence patterns. For that purpose, we show two efficient computational methods: one based on Fourier analysis, and another on dynamic programming. Metaphorically, the later can be compared to finding palindromes in text sequences.
Document type :
Conference papers
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Perception team Connect in order to contact the contributor
Submitted on : Tuesday, May 3, 2011 - 9:54:34 AM
Last modification on : Friday, November 4, 2022 - 3:03:01 PM
Long-term archiving on: : Friday, November 9, 2012 - 10:25:12 AM


Files produced by the author(s)



Amit Hooda, Michael Bronstein, Alexander Bronstein, Radu Horaud. Shape Palindromes: Analysis of Intrinsic Symmetries in 2D Articulated Shapes. SSVM 2011 - 3rd International Conference on Scale Space and Variational Methods in Computer Vision, May 2011, Ein-Gedi, Israel. pp.665-676, ⟨10.1007/978-3-642-24785-9_56⟩. ⟨inria-00590276⟩



Record views


Files downloads