一种高效的图像局部特征匹配算法

作     者：杨恒 王庆 

作者机构：西北工业大学计算机学院陕西西安710072 

出 版 物：《西北工业大学学报》 (Journal of Northwestern Polytechnical University)

年 卷 期：2010年第28卷第2期

页      面：291-297页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家"863"项目(2007AA01Z314) 国家自然科学基金(60873085) 教育部"新世纪优秀人才"计划(NCET-06-0882)资助 

主　　题：计算机视觉 局部特征 GDOH ISV 特征搜索 特征匹配 

摘      要：文章提出了一种高效的图像局部特征匹配算法。在特征描述子构建阶段,提出基于梯度的距离和方向直方图(gradient distance and orientation histogram,GDOH)算法,其特征向量维数仅是SIFT和GLOH描述子的一半,然而却具有与SIFT和GLOH相当的性能;在高维特征空间最近邻搜索阶段,提出基于子向量的索引结构(indexing sub-vectors,ISV),ISV算法比BBF(Best Bin First)算法具有更高的搜索精度和更快的搜索速度。实验结果证明文中提出的图像局部特征匹配算法(GDOH+ISV)比目前广泛使用的Lowe的算法[12](SIFT+BBF)更加高效。