随着数据库中对象的数量开始增长(可能数十亿个对象或视频帧),将新图像与每个数据库图像匹配所需的时间可能会变得令人望而却步。所以不能一次比较一张图像,而是需要一些技术来快速将搜索范围缩小到几个可能的图像,然后可以使用更保守的验证方法进行比较。
快速找到文档之间的部分匹配的问题是信息检索(IR),Information Retrieval中的核心问题之一。在计算机视觉中,在大型集合中找到特定对象的问题称为基于内容的图像检索 (CBIR),Content-based image retrieval或实例检索。快速文档检索算法的基本方法是预先计算单个单词和它们出现的文档(或网页或新闻故事)之间的倒排索引。更准确地说,文档中特定单词的出现频率用于快速找到与特定查询匹配的文档。
Sivic 和 Zisserman (2009) 是第一个将 IR 技术应用于视觉搜索的人。在他们的视频谷歌系统中,首先在所有视频帧中检测仿射不变特征,他们使用Harris特征点周围的形状适应区域进行索引和最大稳定极值区域,如下图a所示。
