Shape palindromes: Analysis of intrinsic symmetries in 2D articulated shapes

Amit Hooda, Michael M. Bronstein, Alexander M. Bronstein, Radu P. Horaud

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationScale Space and Variational Methods in Computer Vision - Third International Conference, SSVM 2011, Revised Selected Papers
Pages665-676
Number of pages12
DOIs
StatePublished - 2012
Externally publishedYes
Event3rd International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2011 - Ein-Gedi, Israel
Duration: 29 May 20112 Jun 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6667 LNCS

Conference

Conference3rd International Conference on Scale Space and Variational Methods in Computer Vision, SSVM 2011
Country/TerritoryIsrael
CityEin-Gedi
Period29/05/112/06/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Shape palindromes: Analysis of intrinsic symmetries in 2D articulated shapes'. Together they form a unique fingerprint.

Cite this