大规模图像特征检索中查询结果的自适应过滤-计算机学报.PDF

第卷第期 计 算 机 学 报 ３８ １ 　 　　　　　　　　 Ｖｏｌ．３８Ｎｏ．１ 年月 ２０１５１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊａｎ．２０１５ 　 大规模图像特征检索中查询结果的自适应过滤 ），） ） ） ） １２ １ １ １ 艾列富 于俊清 管涛 何云峰 　 　 　 ） １（华中科技大学计算机科学与技术学院武汉 ） ４３００７４ 　 　 ） ２（安庆师范学院计算机与信息学院安徽安庆 ） ２４６１３３ 　 　 摘要针对大规模图像的快速检索问题，提出了面向倒排索引结构的检索方法中查询结果的自适应过滤方法： 　　 ， ， 全面过滤和不完全过滤目的是在不影响查询精度的前提下提高查询效率根据查询特征所在的空间位置全面 ． ． 过滤通过构造以查询特征点为球心的超球体并自适应地计算半径只对位于超球体内部的查询结果进行排序从 ， ， 而减少需要排序的查询结果数量，提高查询效率在此基础上，为了降低过滤查询结果的时间开销，不完全过滤将 ． 倒排列表划分为若个子倒排列表并将对应的聚类中心用于过滤查询结果为了验证所提出方法的有效性，以一种 ． ： ， ， 典型检索方法基于残差量化的检索方法为应用实例分别将全面过滤和不完全过滤与该检索方法相结合此外 ． 为了提高特征量化效率，将一种欧式距离下限定理与残差量化相结合并用于过滤特征量化过程中非近邻聚类中 ， ， 心通过在公开数据集进行实验实验结果表明在保证具有相同平均查全率的前提下全面过滤和不完全过滤都能 ． ， ， 明显减少基于残差量化的检索方法的查询时间不完全过滤比全面过滤具有更快的检索速度此外非近邻聚类中