基于多探寻局部敏感哈希和单词映射链投票的图像检索方法.pdfVIP

第41卷。第至期 计算机科学v01．41No．5 Science 2014年5月ComputerMay2014 基于多探寻局部敏感哈希和单词映射链投票 的图像检索方法 许葫陈福才李邵梅李星 (国家数字交换系统工程技术研究中心 郑州450002) 摘要为解决基于欧氏局部敏感哈希(E2LsH)的视觉词典法存在的内存消耗大、在图像背景明显变化时检索精度 不高及增大数据库规模导致检索效率降低的问题，在采用多探寻LsH对特征点进行聚类的基础上提出的基于嵌入汉 明码的单词映射链投票的图像检索方法。该方法首先采用多单词映射和软量化思想构造单表视觉词典，缩小词典规 模以降低内存消耗；然后通过嵌入汉明码生成单词映射链，并提出一种权重赋予函数来增加检索精度；最后对匹配返 回的单词映射链进行加权投票完成图像检索。实验结果表明，该方法能有效降低检索的内存消耗，提高检索精度，且 适用于大规模数据库条件下的检索处理。 关键词图像检索，多探寻局部敏感哈希，嵌入汉明码，单词映射链，视觉词典 中图法分类号TP391文献标识码A ha寥I池一eval肪sed蚰MllIt唧robeL0caIny阳俩戗ve№晖hi呜a耐WordMap西ailIvoti呜 XUz}leCHENncaiUsh行mei LI)【ing (National aIld RD DigitalS诵tchingsyst锄EngineedngTechnological 450002，CIlilla) Center，Zhengzhou Absh徼tTos01ve也e men∞rycost，low the is probl咖ofKgh re仃ie、枷accuracy谢henbackgroundchangedobviously whenthe of andreduced sizeofthedatab舔eisiIlcr髓sedthe 0fvisualwords)methodbasedon e“iciency BoVW(bag Euclideansensitive faStretrie砌methodbased0nword chaill of em． 10cality hashiIlg(E2LsH)，a mp voting Hammjng was onthebasisof tIlef魄ture bedding clustering pomts presented throughmulti_probelocali够sellsitivehas如19．The methodconstructsa visual andsoft thesizeof single-tabledictionary诵t11 assigmnent，reducesthe mult卜word瑚pp访g toreduce Thenaword chaillisconstmcted、Ⅳith a dictiorla