摘要

针对哈希编码加权排序算法中利用随机采样计算权重,导致权重分配不准确,检索精度较低的问题,提出一种由粗到细的哈希编码加权排序图像检索算法。通过生成较短的哈希编码提升编码效率;利用数据依赖差异得到的采样子集计算哈希码比特位权值,进行加权汉明距离排序得到一个候选最近邻集合;计算集合中数据的得分并重新排序,进一步提高检索精度,实现查询图像的最近邻检索。在手写数字数据集(MNIST)上进行仿真实验,结果表明:当编码长度为48 bit和96 bit时,改进算法的平均准确率可提高13. 33%和11. 61%。

全文