基于多哈希算法的大规模图像快速检索方法

• 作者: 周可 唐小蔓 王云飞 邹复好
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 相似性搜索 哈希算法 倒排索引树 排序融合算法
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 高性能计算
• 页码范围: 1316-1321
• 页数: 6页
• 分类号: TP37
• 字数: 5051字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.07.003

摘要

哈希技术被视为最有潜力的相似性搜索方法,其可以用于大规模多媒体数据搜索场合.为了解决在大规模图像情况下,数据检索效率低下的问题,提出了一种基于分段哈希码的倒排索引树结构,该索引结构将哈希码进行分段处理,对每段哈希码维护一个倒排索引树结构,并结合高效的布隆过滤器构建哈希索引结构.为了进一步提高检索准确性,设计了一种准确的排序融合算法,对多个哈希算法的排序结果分别构建加权无向图,采用PageRank的思想对基于多个哈希算法的排序列表的融合技术进行了详细的说明.实验结果表明,基于分段哈希码的倒排索引树结构能极大地提升数据的检索速度.此外,相比于传统的单个哈希算法排序技术,基于多个哈希算法的排序列表融合技术的检索准确率优势显著.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹复好	华中科技大学计算机科学与技术学院	20	294	11.0	17.0
2	周可	华中科技大学武汉光电国家实验室	29	396	7.0	19.0
3	王云飞	华中科技大学计算机科学与技术学院	2	11	2.0	2.0
4	唐小蔓	华中科技大学计算机科学与技术学院	1	7	1.0	1.0