On the Local Form and Transitions of Pre-symmetry Sets

  • Authors:
  • Arjan Kuijper

  • Affiliations:
  • Fraunhofer Institute for Computer Graphics Research IGD & Interactive Graphics Systems, CS, TU Darmstadt, Darmstadt, Germany 64283

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Symmetry is an important cue in shape analysis. It has lead to the definition of popular shape descriptors like the medial axis. Its properties have been analyzed with a superset, called the symmetry set which represents the midpoints of circles that are at least bitangent to a shape.In this work we investigate the pre-symmetry set. This set considers the pairs of points at which the bitangent contact occurs. One thus obtains pairwise symmetric points of a 2D shape. A closed 2D shape has a parameterization P with finite length. Its pre-symmetry can therefore be represented by a symmetric diagram curves formed from the pairs of points (p i ,p j )驴S 1脳S 1.We discuss the properties of the pre-symmetry set visualized by this diagram. We firstly give the so-called transitions, changes caused by a perturbation of the shape and show the changes of the curves in the pre-symmetry set diagram. Secondly, we investigate curves that are spanned by all points on the shape. We name the curves essential loops and discuss their properties and transitions. As one important result we show that their are either zero or two essential loops. In the latter case a part of the medial axis is spanned by an essential loop and can therefore be considered as the main axis of the medial axis.As application of pre-symmetry sets, we discuss two possibilities for shape matching based on representations of the pre-symmetry set. The first shape descriptor we present is given by a circular diagram representing the shape, with a set of points representing the extrema of the curvature in the order they appear on the shape. They are pairwise connected and endowed with a length measure. This descriptor is directly related to the curves and their lengths in the pre-symmetry set diagram. The second descriptor is given by a binary array representing the areas enclosed by the curves in the pre-symmetry set diagram. It is area based and relates to the geometric derivation of the symmetry set.