使用SIFT搜索图像数据库

Several questions已被问及SIFT algorithm，但他们似乎都专注于两幅图像之间的简单比较。与其确定两张图像的相似程度，使用SIFT从数千张图像中找出最接近的匹配图像是否可行？换句话说，SIFT是可扩展的吗？使用SIFT搜索图像数据库

例如，使用SIFT为一批图像生成关键点，将关键点存储在数据库中，然后找到与为“查询”生成的关键点具有最短欧几里得距离的关键点，图片？

在计算欧几里德距离时，您会忽略关键点的x，y，比例和方向部分，只查看描述符？

2011-03-02 Cerin

这肯定会工作，我敢肯定有写关于这个话题的论文，我无法找到任何虽然。 – fairidox 2011-03-02 19:48:24

有几种方法。

一种流行的方法是所谓的单词表示法，它仅基于多少描述符匹配进行匹配，因此忽略由（x，y，比例和方向）组成的位置部分，并只查看描述符。

大型数据库的高效查询可以使用近似方法，如locality sensitive hashing

其他方法可能涉及vocabulary trees或其他数据结构。

对于一个有效的方法，它也考虑到位置信息，请pyramid match kernels

2011-03-03 21:25:49 peakxu

回答