algorithm - 计算2个矩阵最近点的映射

Question

我有两个矩阵 A 和 B。它们每个都有 2 列，其坐标为点 ( x , y )。

我需要计算一个点从 A 到 B 的映射，使得这些点之间的欧氏距离最小。

本质上，我试图模拟 sift 对图像所做的操作，但不会执行 sift 为匹配点所做的步骤...

因此，对于 A 中的所有点，我计算与 B 中所有点的欧氏距离，然后删除距离最小的 2 个点的映射。然后我继续这样做，直到 A 和 B 都为空。

谁能告诉我最有效的方法是什么？

编辑

有人能帮我吗……我面临的问题是我需要计算所有 v/s 所有距离，然后再选择它们中的最小值作为第一个映射。然后我需要重新做一遍，使计算变得非常长......

有什么方法可以在 MATLAB 中高效地完成这项工作？

Answer 1

您指的是两种不同点配置之间的 Procrustes 距离吗？如果是这样，Matlab 有一个内置函数可以计算使点对齐的最小范数变换(这是 Procrustes 距离)。

参见 this documentation了解如何使用它。如果您没有 Statistics Toolbox，那么您应该首先检查 Matlab Central File Exchange，看看是否有人编写了 procrustes() 函数的非工具箱版本，然后再尝试编写您自己的函数。