computer-vision - Approximate Nearest Neighbor 是计算机视觉中最快的特征匹配吗？

Question

使用特征描述符 [如 SIFT、SURF] 时，Approximate Nearest Neighbor 是在图像之间进行匹配的最快方法吗？

score 4 · Accepted Answer

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

score 3 · Accepted Answer

我会说基于欧几里得距离的最近邻是最容易实现的，但不一定是最快的。

我同意近似最近邻或“最佳箱优先”将最快地识别背景集中的哪个图像与探测图像最相似。

如果您尝试识别图像中的单个对象，事情会变得更加困难。

score 1 · Accepted Answer

1

于 2012-06-04T16:51:55.743 回答

3 回答 3