c++ - C++ / OpenCV - Flann 索引匹配和 Flann 匹配之间的区别

Question

我正在尝试使用 了解更深层次的特征匹配FLANN，看起来有两种可用的方法：有和没有索引。

这是SO关于使用FLANN with indicies 进行匹配的问题： How to use opencv flann::Index?

这是一个FLANN 不使用索引的匹配示例： https ://github.com/Itseez/opencv/blob/master/samples/cpp/matching_to_many_images.cpp

我当然看到了代码中的差异，但我试图了解使用一种方法相对于另一种方法的优势是什么。我知道在数据库中，在许多情况下添加索引会提高性能。FLANN用于匹配特征时是否类似？？？

有人对这个有经验么？

Answer 1

特征匹配索引是一种以准确性换取速度的方法。FLANN 所做的称为“近似最近邻搜索”。这意味着您会损失一点准确性（例如，在某些情况下，您会找到下一个最佳最近邻而不是真正的最佳最近邻），但您会获得数量级的加速。因为您的特征数据本身很嘈杂，所以搜索阶段的一些近似值通常是可以容忍的。KGraph 库提供的索引通常在相同精度下运行速度比 FLANN 快几倍。