近似最近邻是计算机视觉中最快的特征匹配吗？

StackOverflow https://stackoverflow.com/questions/119751

题

当使用特征描述符[如SIFT，SURF]时 - 近似最近邻是在图像之间进行匹配的最快方法吗？

有帮助吗？

解决方案

我会说基于Euclidean distnace的最近邻居是最容易实现的，但不一定是最快的。

我同意近似的最近邻居或“最佳先出先生”最快才能确定背景设置中哪个图像最接近于探测图像。

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

其他提示

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

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top