Shape palindromes: analysis of intrinsic symmetries in 2d articulated shapes

  • Authors:
  • Amit Hooda;Michael M. Bronstein;Alexander M. Bronstein;Radu P. Horaud

  • Affiliations:
  • Indian Institute of Technology Delhi, India;Inst. of Computational Science, Faculty of Informatics, Università della Svizzera Italiana, Lugano, Switzerland;Dept. of Electrical Engineering, Tel Aviv University, Israel;INRIA Grenoble, Rhône-Alpes, France

  • Venue:
  • SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.