位图局部敏感哈希的匹配二进制特征搜索算法

来源 :吉林大学学报(工学版) | 被引量 : 0次 | 上传用户:yaoyao0313
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有匹配二进制特征搜索算法效率低和入围点少的问题,提出了快速计算位图算法和位图局部敏感哈希算法。首先,计算左图提取的二进制特征的位向量;然后,使用快速计算位图算法计算位向量的位图,将位图作为关键字,并与二进制特征的标识作为映射,构建局部敏感哈希表;接着,将哈希表中的关键字存入位集;最后,判断右图提取的二进制特征对应的位图是否存在于哈希表中,优化查询哈希表中的匹配二进制特征,提高匹配二进制特征的搜索效率和质量。实验证明:位图局部敏感哈希算法提高了二进制特征近邻搜索的效率、增加了入围点数。
其他文献
反义核酸技术是20世纪80年代出现的一种以应用反义核酸类药物来抑制特定基因表达为目的的基因治疗技术.反义核酸类药物包括反义寡核苷酸和核酶.前者是人工设计合成的与特定基
中国法律条文中存在大量的程式化结构,对这些结构及其汉英翻译的研究有助于法律工作者更好地认识法律语言,提高工作效率,也有助于准确、高效地从事法律翻译。本文对这些程式
布依族音乐文化集中体现了布依族的民族精神、民族文化、民族性格、民族气质以及风土人情和审美情趣。民族地区高校要充分利用其资源优势,构建民族音乐教学特色,不断探索传承
本试验旨在研究复方中草药制剂对克氏原螯虾生长性能、免疫功能及肝胰腺组织的影响,为筛选防控克氏原螯虾病害的绿色药物提供理论依据。在基础饲料中分别添加0.17%甘草+0.10%
<正> 美国西雅图市一个默默无闻的小鱼摊,竟发展成为举世闻名的大鱼市。世界各地的人们不远万里来到这里——派克鱼市公司,不仅仅是想亲眼看见鱼贩们把滑溜溜的大马哈鱼从一
期刊
新的教学方向,要求高中生物教师必须转变观念,学习新的教学方法,呈现生物学科本质和探究过程的能力,以有利于学生的学习.未来的生物学教学将从传统的教学模式、电化教学、多
对河流类型进行沉积学分析,将河道体系分为单河道和多河道(或复合河道)体系,顺直河、曲流河和辫状河为单河道体系,而网状河和其他分支河归于多河道体系,单河道一般由细粒漫岸
目的:总结老年人严重药品不良反应的主要表现,为用药安全提供指导。方法:对我院2004年1月~2009年12月诊治的老年人严重药品不良反应(ADR)300例进行统计分析。结果:本组ADR涉及的药品
目的:评价乳牙弥散性根尖周病变根管治疗术的临床效果。方法:常规根管治疗术,碘仿糊剂作为乳牙弥散性根尖周病变的根管充填剂。结果:随着根管治疗术后时间的延长,治疗成功率大大上
建立现代企业制度的三个难题高良谋党的十四届三中全会提出了国有企业建立现代化企业制度的目标。这个目标的确立标志着我国经济体制改革已经进入到了全面转轨的"攻坚"阶段。以