使用特征描述符时(例如SIFT，SURF)，"近似​​最近邻居"是在图像之间进行匹配的最快方法吗？

解决方案

我想说基于欧氏距离的最近邻居将是最容易实现的，但不一定是最快的。

我同意，最接近的邻居或者"最佳垃圾箱优先"将是最快的识别背景图像中最接近探针图像的图像。

如果我们尝试识别图像中的单个对象，事情会有些困难。

我们应该查看金字塔匹配内核，它是迄今为止使用局部特征进行图像匹配的最成功算法之一。与将图像A中的每个特征与图像B中的每个特征进行比较相比，它具有线性时间复杂度，即O(n ^ 2)。还有一个免费的实现。