论文信息 - Comparing Convex Shapes Using Minkowski Addition

Comparing Convex Shapes Using Minkowski Addition

This report deals with similarity measures for convex shapes whose definition is based on Minkowski addition and the Brunn-Minkowski inequality. All measures considered here are invariant under translations. In addition, they may be invariant under rotations, multiplications, reflections, or affine transformations. Restricting oneselves to the class of convex polygons, it is possible to develop efficient algorithms for the computation of such similarity measures. These algorithms use a special representation of convex polygons known as the perimetric measure. Such representations are unique for convex sets and linear with respect to Minkowski addition. Although the paper deals exclusively with the 2-dimensional case, many of the results carry over almost immediately to higher-dimensional spaces.

Henk J. A. M. Heijmans | Alexander V. Tuzikov | H. Heijmans | A. Tuzikov

[1] Berthold K. P. Horn. Robot vision , 1986, MIT electrical engineering and computer science series.

[2] P. J. Van Otterloo,et al. A contour-oriented approach to digital shape analysis , 1988 .

[3] H.J.A.M. Heijmans,et al. Similarity and symmetry measures for convex sets based on Minkowski addition , 1996 .

[4] Azriel Rosenfeld,et al. Digital Picture Processing , 1976 .

[5] Phillip H. Schmidt,et al. Computing volumes of polyhedra , 1986 .

[6] Michael Werman,et al. Similarity and Affine Invariant Distances Between 2D Point Sets , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7] Pijush K. Ghosh,et al. A unified computational framework for Minkowski operations , 1993, Comput. Graph..

[8] J. W. Humberston. Classical mechanics , 1980, Nature.

[9] Esther M. Arkin,et al. An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[10] Jean Serra,et al. Image Analysis and Mathematical Morphology , 1983 .

[11] H. Groemer,et al. On the Brunn-Minkowski theorem , 1988 .

[12] Dana H. Ballard,et al. Computer Vision , 1982 .

[13] R. Schneider. Convex Bodies: The Brunn–Minkowski Theory: Minkowski addition , 1993 .

[14] Jiawei Hong,et al. Recognize The Similarity Between Shapes Under Affine Transformation , 1988, [1988 Proceedings] Second International Conference on Computer Vision.