opencv - BFMatcher 和 FlannBasedMatcher 的区别

Question

我想知道 openCV 中 BFMatcher 和 FlannBasedMatcher 在匹配精度或质量方面有何不同。我知道 FlannBasedMatcher 在应用于大型数据库时可能会更快，但是无论执行时间如何，这两个匹配器是否会在最后找到相同的匹配项？

Answer 1

BFMatcher 将尝试所有的可能性(这就是“蛮力”的意思，因此它将找到最佳匹配。

FLANN，意思是“Fast Library for Approximate Nearest Neighbors”，速度会快很多，但会找到一个近似最近邻。它会找到一个很好的匹配，但不一定是最好的匹配。您可以使用 FLANN 的参数来提高精度(即匹配的“质量”)，但这会以减慢算法为代价。

换句话说:FLANN 比 BFMatcher 快很多，但它只找到一个近似的最近邻，这是一个很好的匹配，但不一定是最好的。您可以使用 FLANN 的参数来提高其速度或精度。