Relaxation algorithm for shape matching of two-dimensional objects

This paper describes a relaxation algorithm without a parameter for shape matching of partially occluded two-dimensional objects. This technique is based on a relaxation labelling process of Rosenfeld et al. for reducing or eliminating the ambiguity. The shapes are represented by polygonal approximation. The proposed relaxation method is used to find acceptable line segment pairs of polygons.