Elastic, maximal matching

摘要

In this paper we address the problem of matching objects which are subject to deformation. The issue of determining the best elastic match is discussed, and a scoring strategy evolved. The matching process results in finding a label for each feature of the search object, from the features of the database object. A special label (NULL) is used to indicate the absence of a matching feature. Matching proceeds by backtracking. Preprocessing is done to reduce search space.