[发明专利]一种基于BigBase的海量图片搜索系统及方法

摘要

本发明涉及一种基于BigBase的海量图片搜索系统和方法，方法包括：提取每张图片的SIFT特征向量存储到BigBase中；通过KDIndexer算法为特征向量编制索引，使具有相同索引号的向量成为一堆，每堆的向量个数在一个固定范围内。搜索时，首先，提取输入图片的SIFT特征向量；然后，逐一按SBBF算法计算其所属的堆号，到特征向量库的相应堆中查找与其匹配的特征向量；最后，按匹配结果得到相似图片的排序列表。本发明的关键在于通过建立索引将特征向量库分堆的方法，将全局计算变成了小范围固定规模的计算；这样就可以借助于BigBase良好的可扩展性，只要保证机器的规模与图片库的规模成固定比值，就可以确保查找操作在相对固定的时间内完成，以满足对海量图片库的实时搜索需求。

主权项

一种基于BigBase的海量图片搜索方法，其特征在于，包括：步骤1，建立图片特征库：提取图片库中每张图片的SIFT特征向量；将所有图片的特征向量存储到BigBase的一个表中；步骤2，为特征向量建立索引：通过KDIndexer算法，为每一个特征向量编制索引，通过索引号将向量分堆，每个向量的索引号就是其所在堆的堆号；步骤3，对输入的图片检索实施按内容检索：首先，提取输入图片的SIFT特征向量；然后，将这些特征向量逐一到特征向量库中按照SBBF算法查找与其匹配的特征向量；最后，按照特征向量的匹配结果得到相似图片的排序列表。