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

Question

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

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

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

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

Answer 1

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

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

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

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