-
题名模糊序列感知哈希
被引量：1
- 1
-
-
作者
王振
孙福振
张龙波
王雷
-
机构
山东理工大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第21期123-130,共8页
-
基金
山东省自然科学基金(No.ZR2018PF005)
国家自然科学基金(No.61841602)。
-
文摘
为了解决传统哈希算法在图像近邻检索任务中的模糊排序问题,提出了模糊序列感知哈希,旨在学习满足首位区分规则的哈希函数,其可直接利用二值编码本身信息区分模糊序列,从而在近邻检索中无需额外计算比特位权值和加权汉明距离,能以较小的代价区分与查询样本具有相同汉明距离的数据点之间的序列。建立了类似于近邻检索性能评价指标平均准确率的目标函数,其属于序列保持约束条件,能够保证数据点对在汉明空间与欧式空间内具有相同的相对相似性,可确保所提算法适应于近邻检索任务。在训练过程中,对二值编码、汉明距离以及判断函数进行了连续化松弛处理,从而可直接采用批量梯度下降算法优化目标函数,降低了训练复杂度。在三种图像数据集上的对比实验证明,模糊序列感知哈希的近邻检索性能较优。
-
关键词
序列保持
首位区分
哈希算法
近邻检索
-
Keywords
ordinal relation preserving
first position decision
hashing algorithm
approximate nearest neighbors search
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
