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

Computer vision 近似最近邻是计算机视觉中最快的特征匹配吗?,computer-vision,sift,nearest-neighbor,approximate-nn-searching,Computer Vision,Sift,Nearest Neighbor,Approximate Nn Searching,当使用特征描述符(如SIFT、SURF)时,近似最近邻法是最快的图像匹配方法吗?我认为基于欧几里德距离的最近邻法最容易实现,但不一定最快 我同意“近似最近邻”或“最佳垃圾箱优先”最能快速识别背景中与探测器图像最相似的图像 如果您试图识别图像中的单个对象,事情将变得更加困难 你应该看看,这是迄今为止最成功的局部特征图像匹配算法之一。它具有线性时间复杂度,而不是将图像a中的每个特征与图像B中的每个特征进行比较,即O(n^2)。还有一个免费的。您也可以看到

当使用特征描述符(如SIFT、SURF)时,近似最近邻法是最快的图像匹配方法吗?

我认为基于欧几里德距离的最近邻法最容易实现,但不一定最快

我同意“近似最近邻”或“最佳垃圾箱优先”最能快速识别背景中与探测器图像最相似的图像

如果您试图识别图像中的单个对象,事情将变得更加困难

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

您也可以看到