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

时间:2018-01-15 07:42:50

标签: algorithm api computational-geometry

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

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

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

点集未规范化。

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

1 个答案:

答案 0 :(得分:0)

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