找到两组2D点之间的对应关系

Question

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

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

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

例如，this paper可能正在解决类似的问题。

Answer 1

您可以使用其中一个图像中的每个点/点，并搜索其邻居＆＃34;在另一张图片中。

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

How to calculate the nearest neighbors using weka from the command line?

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