利用sift算法得到了图片的特征值，如何判断图片之间的相似性。

[仅仅是一阵风]

网上都说sift算法可以实现图像识别，我想做的是拿到一张图片，利用sift算法在数据库里面找到和它相似的图片是哪一个，数据库中存储的是很多图片的sift算子。
不知道sift算法是怎么判断图片之间的相似性的。

[赵4老师]

knn ？

[仅仅是一阵风]

其实我的想法是一张图片对一组图片进行搜索，如何判定出这张图片与这组图片的一张图片最相似，是通过特征点匹配数量？可是knn算法是在二叉树中寻找到与搜索点最近的节点，也就是说，knn算法一定能找得到一个节点与搜索点进行匹配，那么匹配数量是怎么算的？

[疯狂的卢比]

用knn时选择返回两个目标匹配点（最近邻点和次近邻点），选一个次近邻最近邻比值的阈值，Lowe建议为0.8，比值在0.8以下则认为最近邻点为“正确匹配点”，根据“正确匹配点”的数量来判断哪一幅图像最为相似。