Sciweavers

EMMCVPR
2003
Springer

Curve Matching Using the Fast Marching Method

14 years 4 months ago
Curve Matching Using the Fast Marching Method
Common techniques for curve alignment find a solution in the form of a shortest network path by means of dynamic programming. In this paper we present an approach that employs Sethian’s Fast Marching Method to find the solution with sub-resolution accuracy and in consistence with the underlying continuous problem. We demonstrate how the method may be applied to compare closed curves, morph one curve into another, and compute curve averages. Our method is based on a local curve dissimilarity function F(t, s) that compares the two input curves C1(t) and C2(s) at given points t and s. In our experiments, we compare dissimilarity functions based on local curvature information and on shape contexts. We have tested the algorithm on a database of 110 sample curves by performing ”best matches” experiments.
Max Frenkel, Ronen Basri
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where EMMCVPR
Authors Max Frenkel, Ronen Basri
Comments (0)