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

Amit Hooda; Michael Bronstein; Alexander Bronstein; Radu Horaud

inria-00590276, version 1

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

Amit Hooda ¹, Michael Bronstein ()^a^, 2, Alexander Bronstein ³, Radu Horaud ()^b^, 4, 5

3rd International Conference on Scale Space and Variational Methods in Computer Vision (SSVM '11) (2011)

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.

a – Technion - Israel Institute of Technology
b – INRIA
1: Indian Institute of Technology [Delhi] (IIT Delhi)
Indian Institute of Technology Delhi
2: Faculty of Informatics [Lugano]
Università della Svizzera italiana
3: Department of Electrical Engineering Systems [Tel Aviv]
Tel Aviv University
4: PERCEPTION (INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann)
INRIA – Laboratoire Jean Kuntzmann – CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG) – Université Pierre-Mendès-France - Grenoble II
5: Laboratoire Jean Kuntzmann (LJK)
CNRS : UMR5224 – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – Institut Polytechnique de Grenoble - Grenoble Institute of Technology

inria-00590276, version 1
http://hal.inria.fr/inria-00590276
oai:hal.inria.fr:inria-00590276
From: Team Perception <>
Submitted for: Laure BENAC <>
Submitted on: Tuesday, 3 May 2011 09:54:34
Updated on: Friday, 13 May 2011 15:51:24

See detailed view

Associated documents

PDF :

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Peer-reviewed conferences/proceedings</head>
<biblStruct type="inproceedings" xml:id="inria-00590276"><analytic>
<author><persName><forename>Amit</forename><surname>Hooda</surname></persName>
<affiliation>
<orgName type="laboratory">IIT Delhi</orgName>
<orgName type="team">Indian Institute of Technology [Delhi]</orgName>
<country>IN</country>
<orgName type="institution">Indian Institute of Technology Delhi</orgName>
</affiliation>
</author>
<author><persName><forename>Michael</forename><surname>Bronstein</surname></persName>
<affiliation>
<orgName type="team">Faculty of Informatics [Lugano]</orgName>
<country>CH</country>
<orgName type="institution">Università della Svizzera italiana</orgName>
</affiliation>
</author>
<author><persName><forename>Alexander</forename><surname>Bronstein</surname></persName>
<affiliation>
<orgName type="team">Department of Electrical Engineering Systems [Tel Aviv]</orgName>
<country>IL</country>
<orgName type="institution">Tel Aviv University</orgName>
</affiliation>
</author>
<author><persName><forename>Radu</forename><surname>Horaud</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Grenoble Rhône-Alpes / LJK Laboratoire Jean Kuntzmann</orgName>
<orgName type="team">PERCEPTION</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Laboratoire Jean Kuntzmann</orgName>
<orgName type="institution">CNRS : UMR5224</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
<orgName type="institution">Université Pierre-Mendès-France - Grenoble II</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LJK</orgName>
<orgName type="team">Laboratoire Jean Kuntzmann</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5224</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Université Pierre-Mendès-France - Grenoble II</orgName>
<orgName type="institution">Institut Polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
</affiliation>
</author>
<title type="main" level="a">Shape Palindromes: Analysis of Intrinsic Symmetries in 2D Articulated Shapes</title></analytic><monogr><meeting>3rd International Conference on Scale Space and Variational Methods in Computer Vision (SSVM '11)</meeting><imprint><publisher>Springer-Verlag</publisher><pubPlace><settlement>Ein-Gedi</settlement><country>Israel</country></pubPlace><biblScope type="publicationDate">2011-00-00</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00590276</idno><idno type="HALFile">http://hal.inria.fr/inria-00590276/PDF/paper-79.pdf</idno></biblStruct>
</listBibl>
</listBibl>