线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

唐小蔓; 王云飞; 邹复好; 周可 计算机工程与科学 2016年第07期

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

关键词:相似性搜索哈希算法倒排索引树排序融合算法

单位:华中科技大学计算机科学与技术学院; 湖北武汉430074; 华中科技大学武汉光电国家实验室; 湖北武汉430074

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

计算机工程与科学

北大期刊

¥624.00

关注 46人评论|5人关注