Curves matching using geodesic paths

We present a method for matching curves which accommodates large and small deformation. The method preserves geometric similarities in the case of small deformation, and loosens these geometric constraints when large deformations occur. The approach is based on the computation of a set of geodesic paths connecting the curves. These two curves are defined as a source area and a destination area which can have an arbitrary number of connected components and different topologies. The applicative framework of the presented method is the study of the crustal deformation from a set of iso-elevation curves. An experiment with real curves demonstrates that the approach can be successfully applied to characterize deformation of Digital Elevation Models.

[1]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .

[2]  Isabelle Herlin,et al.  Unwrapping method for interferometric images , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Isabelle Herlin,et al.  Tracking meteorological structures through curves matching using geodesic paths , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[4]  Isabelle Herlin,et al.  A numerical model for large deformation on meteorological images , 1996 .

[5]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[6]  Nicholas Ayache,et al.  Tracking Points on Deformable Objects Using Curvature Information , 1992, ECCV.

[7]  R. Kimmel,et al.  Finding shortest paths on surfaces , 1994 .

[8]  Luc Van Gool,et al.  Matching of 3-D curves using semi-differential invariants , 1995, Proceedings of IEEE International Conference on Computer Vision.

[9]  Rachid Deriche,et al.  Dense Depth Map Reconstruction: A Minimization and Regularization Approach which Preserves Discontinuities , 1996, ECCV.

[10]  Michael J. Black.  Recursive Non-Linear Estimation of Discontinuous Flow Fields , 1994, ECCV.

[11]  J. Sethian.  Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science , 1996 .

[12]  Marc Berthod,et al.  Optimal subpixel matching of contour chains and segments , 1995, Proceedings of IEEE International Conference on Computer Vision.