points - 查找两组二维点之间的对应关系

Question

我有两组 2D 点（如下图所示）。我想在这些点之间找到一些高置信度的对应关系。

这些点是从 2 个不同角度的摄像机图像中提取的特征点。两个图像得到了相对较好的校正，但并不完美。但是，场景中的深度会导致失真/扭曲，点数可能不一样，可能存在异常值等。

一种方法是使用包含多个点的滑动窗口并尝试块匹配。但这可能有点慢。我觉得应该有一个相对直接的解决方案来解决这个问题。

例如，本文可能正在解决类似的问题。

Answer 1

您可以使用其中一张图像中的每个点/点，并在另一张图像中搜索其“邻居”。

就在几天前，有人在这里问了一个类似的问题，并得到了一个非常复杂（接受）的答案：

如何从命令行使用 weka 计算最近的邻居？

但也许你的问题在图像处理中很常见，以至于有更好的解决方案，但你可以试试这个（用 java 实现）。