Article ID: | iaor19972520 |
Country: | United States |
Volume: | 28 |
Issue: | 2 |
Start Page Number: | 199 |
End Page Number: | 209 |
Publication Date: | Feb 1995 |
Journal: | Pattern Recognition |
Authors: | Pikaz A., Dinstein I.H. |
Keywords: | matching |
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