编码选择哈希算法解决大规模图像检索问题

摘要：

哈希算法已被广泛应用于解决大规模图像检索的问题.在已有的哈希算法中,无监督哈希算法因为不需要数据库中图片的语义信息而被广泛应用.平移不变核局部敏感哈希(SKLSH)算法就是一种较为代表性的无监督哈希算法.该算法随机的产生哈希函数,并没有考虑所产生的哈希函数的具体检索效果.因此,SKLSH算法可能产生一些检索效果表现较差的哈希函数.在本文中,提出了编码选择哈希算法(BSH).BSH算法根据SKLSH算法产生的哈希函数的具体检索效果来进行挑选.挑选的标准主要根据哈希函数在3个方面的表现:相似性符合度,信息包含量,和编码独立性.然后,BSH算法还使用了一种基于贪心的选择方法来找到哈希函数的最优组合.BSH算法和其他代表性的哈希算法在两个真实图像库上进行了检索效果的对比实验.实验结果表明,相比于最初的SKLSH算法和其他哈希算法,BSH算法在检索准确度上有着明显的提高.

关键词：无监督哈希算法、编码选择、大规模图像检索

所属期刊栏目：34

分类号：TP273(自动化技术及设备)

资助基金：National Natural Science Foundation of China61272201, 61572201;National Undergraduate Innovative and Entrepreneurial Trai-ning Program201510561072

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

页数：共7页

页码：769-775