This paper discusses similarity and symmetry measures for convex shapes. Their definition is based on Minkowski addition and the Brunn-Minkowski inequality. All measures considered are invariant under translations; furthermore, they may also be invariant under rotations, multiplications, reflections, or the class of all affine transformations. The examples discussed in this paper allow efficient algorithms if one restricts oneselves to convex polygons. Although it deals exclusively with the 2-dimensional case, many of the theoretical results carry over almost directly to higher-dimensional spaces. Some results obtained in this paper are illustrated by experimental data.

, , ,
CWI
Department of Operations Research, Statistics, and System Theory [BS]

Heijmans, H.J.A.M, & Tuzikov, A. (1996). Similarity and symmetry measures for convex sets based on Minkowski addition. Department of Operations Research, Statistics, and System Theory [BS]. CWI.