Matching of partially occluded planar curves

摘要

An algorithm for curves partial matching, up to a similarity transformation, is presented. The matching is based on the total-curvature graph, which is the direction of the first derivative of the curve. No higher derivatives are required. The algorithm uses dynamic programming. It is not dependent on reference or feature points. The base step consists of a comparison of the total-curvatures of neighborhoods. The neighborhoods are dynamically chosen, according to local characteristics of the curve. In the recursive step, ratios of lengths of matched curve segments are compared, in order to extend the matches. The matching is not sensitive to local deviations of the curves. The algorithm is fast and simple. Its worst-case time complexity is O(mn), where m and n are the number of points in the two digital curves. Experimental results are presented.