Matching of partially occluded planar curves

Matching of partially occluded planar curves

0.00 Avg rating0 Votes
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: ,
Keywords: matching
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.