比较人体图像的2D点集的算法

Question

我正在研究比较两个2D点集的算法。更具体地说，我有两个人体图像的骨架作为2D点集（例如每个25点）我想找到它们相似的程度和哪些点，从一个点到另一个点的线或者线之间的角度使得图像不同。

点集中的每个点始终对应于人体的一部分。例如，点＃2对应于左肩，而点＃9对应于左膝。所有要点同样重要。

我需要找出第一个骨架的第2个点是否与第二个骨架的第2个点位于相似的位置，对于骨架中的所有点都是如此。

点集未规范化。

我想知道是否存在任何算法或API来解决我的问题？

Answer 1

是的。如果我们假设这两个边界形状是曲线，则用于找到两条曲线之间相似性的名词算法是 Frechet Distance 。您可以在this link找到更多相关信息。