Partial Curve Matching

Coastline Matching via a Graph-based Approach

We study the problem of partially matching between two given curves that may represent the boundaries of 2D objects, aiming to determine all pairs of sub-curves that geometrically match under local scale invariance. The proposed method has been successfully applied on world coastline data providing a bipartite graph with the analytical point-to-point correspondences.

You can find more details in [1]

Files:

runBoundaryMatchingSampling: implemetation of the method

The user gives the endpoints of the two curves (via ginput). The method will search on the first curve (blue curve) to find the best sub-curve that is matching with the second curve according to [1]. The endpoints of the second curves (red curve) are constant.

[1] C. Panagiotakis, S. Markaki, E. Kokinou and H. Papadakis, Coastline Matching via a Graph-based Approach, submitted to ICPR, 2022 (under review).

You can download Datasets from:

https://sites.google.com/site/costaspanagiotakis/research/CDRCP