一种面向快速图像匹配的扩展LSH算法

• 作者: 何周灿 杨恒 王庆
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 图像匹配 旋转不变特征变换 局部敏感散列 最近邻搜索 投影空间
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 269-274
• 页数: 6页
• 分类号: TP391.41
• 字数: 3709字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2010.02.011

摘要

基于局部不变特征的图像匹配是三维场景重建的基础.本文使用SIFT特征,在LSH算法基础上,提出一种改进的高维数据搜索算法,较好地解决了图像的快速有效匹配问题.该算法提出一种改进的投影空间,使投影到新空间的高维数据特征的每一维比海明空间具有更高的局部敏感性,相比于经典的LSH、BBF、iDistance等高维搜索算法,本文算法可以获得更高的搜索精度和更快的搜索速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆	西北工业大学计算机学院	68	658	15.0	23.0
2	杨恒	西北工业大学计算机学院	19	212	8.0	14.0
3	何周灿	西北工业大学计算机学院	6	70	5.0	6.0