基于投影残差量化哈希的近似最近邻搜索

摘要：

针对投影哈希中投影误差较大,二进制编码时原始信息丢失严重等问题,提出一种近似最近邻搜索方法.该方法通过多阶段量化策略减少编码过程中的投影及量化误差.在每阶段训练时,对前一阶段的量化残差采用投影、按维度训练码书及量化、反投影等运算生成各阶段的子量化器.子量化器按投影后数据的维度提供多个哈希函数,最终的哈希函数由各阶段哈希函数共同构成.在最近邻搜索时,给二进制编码加上权重以便对搜索结果进行重排,提高搜索精度.实验结果表明,基于投影残差量化哈希的近似最近邻的搜索性能优于当前主流的哈希方法.

关键词：投影残差量化哈希、大规模搜索、近似最近邻搜索、编码权重、多阶段量化

所属期刊栏目：41

分类号：TP37(计算技术、计算机技术)

资助基金：中南民族大学中央高校基本科研业务费专项基金资助项目CZQ12018

在线出版日期：2016-02-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：161-165,170