一种基于最小哈希的二值特征匹配方法

• 作者: 孙涵 郭倩
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 最小哈希 二值特征 特征匹配
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 73-78
• 页数: 6页
• 分类号: TP391
• 字数: 4785字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2016.06.016

摘要

特征匹配是图像识别中一个基本研究问题.常用的匹配方式一般是基于贪婪算法的线性扫描方式,但只适用于低维数据.当数据维数超过一定程度时,这些匹配方法的时间效率将会急剧下降,甚至不强于强力线性扫描方法.本文提出一种基于最小哈希的二值特征匹配方法.通过最小哈希函数映射变换操作,将原始特征集合分成多个子集合,并将一个在超大集合下内查找相邻元素的问题转化为在一个很小的集合内查找相邻元素的问题,计算量有所下降.使用Jaccard距离度量的最小哈希函数能最大限度地保证原始数据中相似的向量对在哈希变换后依然相似.实验表明这种匹配方法应用在二值特征上时,可以获得比KD-Tree更好的匹配效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙涵	南京航空航天大学计算机科学与技术学院	36	283	10.0	16.0
2	郭倩	南京航空航天大学计算机科学与技术学院	2	5	2.0	2.0