模糊序列感知哈希

摘要：

为了解决传统哈希算法在图像近邻检索任务中的模糊排序问题,提出了模糊序列感知哈希,旨在学习满足首位区分规则的哈希函数,其可直接利用二值编码本身信息区分模糊序列,从而在近邻检索中无需额外计算比特位权值和加权汉明距离,能以较小的代价区分与查询样本具有相同汉明距离的数据点之间的序列.建立了类似于近邻检索性能评价指标平均准确率的目标函数,其属于序列保持约束条件,能够保证数据点对在汉明空间与欧式空间内具有相同的相对相似性,可确保所提算法适应于近邻检索任务.在训练过程中,对二值编码、汉明距离以及判断函数进行了连续化松弛处理,从而可直接采用批量梯度下降算法优化目标函数,降低了训练复杂度.在三种图像数据集上的对比实验证明,模糊序列感知哈希的近邻检索性能较优.

关键词：序列保持、首位区分、哈希算法、近邻检索

所属期刊栏目：56

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

资助基金：山东省自然科学基金;国家自然科学基金

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

页数：共8页

页码：123-130