Matching 2D Shapes using their Symmetry Sets

  • Authors:
  • Arjan Kuijper;Ole Fogh Olsen;Philip Bille;Peter Giblin

  • Affiliations:
  • RICAM, Linz;IT-University of Copenhagen;IT-University of Copenhagen;University of Liverpool

  • Venue:
  • ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a shape descriptor that is based on the Symmetry Set. This set represents pairwise symmetric points and consists of several branches. The begin and end points of the branches relate to extrema of the curvature along the shape. Consequently, extrema of the curvature are pairwise connected via a Symmetry Set branch with a certain finite length. The novel shape descriptor is given by a string representing these extrema, together with the pair wise connections and a length measure. Next, an algorithm is given to match strings. This algorithm is based on a modified shortest path algorithm, taking into account the allowed changes of the Symmetry Set. Examples show the usability of the presented theory, applied to different types of shapes, including noise and occlusions.