我正在研究比较两个2D点集的算法。更具体地说,我有两个人体图像的骨架作为2D点集(例如每个25点)我想找到它们相似的程度和哪些点,从一个点到另一个点的线或者线之间的角度使得图像不同。
点集中的每个点始终对应于人体的一部分。例如,点#2对应于左肩,而点#9对应于左膝。所有要点同样重要。
我需要找出第一个骨架的第2个点是否与第二个骨架的第2个点位于相似的位置,对于骨架中的所有点都是如此。
点集未规范化。
我想知道是否存在任何算法或API来解决我的问题?
答案 0 :(得分:0)
是的。如果我们假设这两个边界形状是曲线,则用于找到两条曲线之间相似性的名词算法是 Frechet Distance 。您可以在this link找到更多相关信息。