使用SIFT搜索图像数据库

Cer*_*rin 9 image-comparison machine-learning pattern-matching computer-vision sift

关于SIFT算法已经提出了几个问题,但它们似乎都集中在两个图像之间的简单比较上.不是确定两个图像的相似程度,而是使用SIFT从数千个图像的集合中找到最接近的匹配图像是否切合实际?换句话说,SIFT可扩展吗?

例如,使用SIFT为一批图像生成关键点,将关键点存储在数据库中,然后找到与为"查询"图像生成的关键点具有最短欧氏距离的那些图像是否可行?

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

pea*_*kxu 8

有几种方法.

一种流行的方法是所谓的词袋表示,其仅基于多少描述符匹配来进行匹配,从而忽略由(x,y,缩放和方向)组成的位置部分并且仅查看描述符.

高效查询大型数据库可能会使用近似方法,如局部敏感哈希

其他方法可能涉及词汇树或其他数据结构.

对于也考虑位置信息的有效方法,请查看金字塔匹配内核