模糊图比较

Question

是否有任何已知的算法或解决方案来比较图形（函数）？假设我们有两个图表，它们具有相同的区域但可能在点数或点值上存在一些不匹配。例如，在图片上我们看到几乎相同的图形，标记区域和值的偏差也有一些差异，这些图形也可能不同。

任务是在两个图的点之间建立明确的链接。请给我一些想法或关键词来搜索或思考。感谢。

Answer 1

想一些惩罚函数，你可以使用它来得分点之间的链接，然后找到一个优化它的算法。例如，您可以简单地将一个图形上的每个点映射到另一个类型的最近点，即2维最近邻点/ k-nn。您可以将一个图形上的每个点分配给另一个图形中的自己的点，以最小化距离的总和，这是分配问题。您可以按x的递增顺序考虑每组点，并根据需要删除或插入点以使它们整齐排列，以便y方向上相应点之间的差异很小。这是编辑距离问题的一个版本，但使用实数（y位置）而不是字符。