大规模图像特征检索中查询结果的自适应过滤.pdfVIP

第 38卷 第 1期 计 算 机 学 报 Vo1．38 No．1 2015年 1月 CHINESEJ0URNALOFCoMPUTERS Jan．2015 大规模图像特征检索中查询结果的 自适应过滤 艾列富” 于俊清 管 涛” 何云峰” ”(华中科技大学计算机科学与技术学院 武汉 430074) (安庆师范学院计算机与信息学院 安徽 安庆 246133) 摘 要 针对大规模图像的快速检索问题 ，提出了面向倒排索引结构的检索方法中查询结果的自适应过滤方法： 全面过滤和不完全过滤．目的是在不影响查询精度 的前提下，提高查询效率．根据查询特征所在 的空间位置 ，全面 过滤通过构造 以查询特征点为球心的超球体并 自适应地计算半径，只对位于超球体 内部的查询结果进行排序，从 而减少需要排序的查询结果数量 ，提高查询效率．在此基础上 ，为了降低过滤查询结果的时间开销 ，不完全过滤将 倒排列表划分为若个子倒排列表并将对应的聚类中心用于过滤查询结果．为 了验证所提 出方法 的有效性 ，以一种 典型检索方法 ：基于残差量化 的检索方法为应用实例 ，分别将全面过滤和不完全过滤与该检索方法相结合．此外 ， 为了提高特征量化效率，将一种欧式距离下限定理与残差量化相结合并用于过滤特征量化过程中非近邻聚类中 心．通过在公开数据集进行实验，实验结果表明在保证具有相同平均查全率的前提下，全面过滤和不完全过滤都能 明显减少基于残差量化的检索方法的查询时间，不完全过滤比全面过滤具有更快的检索速度．此外，非近邻聚类中 心过滤可以有效提高残差量化的特征量化效率． 关键词 大规模 图像特征 ；查询结果 ；自适应过滤 ；超球体 ；距离下限 中图法分类号 TP311 DOI号 10．3724／SP．J．1016．2O1曩．00122 AdaptivelyFilteringQueryResultsforLargeScaleImageFeatureRetrieval AILie—Fu ’。 YU Jun—Qing GUANTao HEYun-Feng’ ”(SchoolofComputerScienceandTechnology，HuazhongUniversityofScienceandTechnology，Wuhan 430074) ”(SchoolofComputerandInformation，AnqingNormalUniversity，Anqing，Anhui 246133) Abstract Aimingattheproblem ofrapidretrievalinlargescaleimage，twomethods：exhaustive filtrationandnon—exhaustivefiltrationareproposedtofilterqueryresultsforinverted indexing structure-basedretrievalmethods．Theobjectiveistoimprovequeryefficiencywithoutinfluencing accuracy．Exhaustivefiltrationconstructsahyper-spherewhosecenteristhequeryfeature，and thecorrespondingradiusiscalculatedadaptively．Onlythefeaturesthatlieinthehyper-sphere areusedtosort，thenthenumberoffeaturesneedtobesortedisreducedandthequeryefficiency isincreased．Basedon this，toreducethetimecostsonfilteringqueryresults，non—exhaustive filtrationpart