Shape matching of digital curves

Abstract

Estimation of difference between curves (curve matching) is a useful and often necessary technique in many applications, including: pattern recognition, image object recognition, robotic applications, computational geometry, etc. In this paper, three methods for curve matching using turning functions are presented. While the first two, called plain and polygonal method, are based on a simple adaptation of the existing approaches, the third one, called penalty method, is a new one and tries to overcome some important problems from the first two. The advantages and essential problems of the proposed methods are also discussed. A number of examples are presented to show major differences among the methods and their potential usefulness.