基于SURF特征提取和FLANN搜索的图像匹配算法-图学学报.PDFVIP

2015 年 8 月 图 学 学 报 August 2015 第 36 卷 第4 期 JOURNAL OF GRAPHICS Vol.36 No.4 基于 SURF 特征提取和 FLANN 搜索的 图像匹配算法 冯亦东， 孙 跃 (温州大学城市学院，浙江 温州 325000) 摘 要：针对传统图像匹配算法存在特征信息少和误匹配率高的问题，提出基于 SURF 特 征提取和FLANN 搜索的图像匹配算法。通过Hessian 矩阵获取图像局部最值，并使用不同尺寸 特征描述器，同时处理尺度空间多层图像的向量特征，最后采用 FLANN 搜索算法进行特征匹 配。试验表明，该算法比传统的图像匹配算法在效果和效率方面都表现得更好。 关 键 词：加速鲁棒特征；Hessian ；FLANN；图像匹配 中图分类号：TP 391.4 文献标识码：A 文 章 编 号：2095-302X(2015)04-0650-05 Image Matching Algorithm Based on SURF Feature Extraction and FLANN Search Feng Yidong, Sun Yue (City College of Wenzhou University, Wenzhou Zhejiang 325000, China) Abstract: The traditional algorithm of image matching exist the problems of little feature information and high rate false match. An image matching algorithm is presented based on SURF feature extraction and FLANN search. Firstly, the extremum value of local image is gotten using the Hessian matrix. Secondly, the feature vector is simultaneously processed in multilayer image scale space by using of different size feature description. Finally, the FLANN algorithm is used for feature matching. The experiments show that this algorithm is better than the traditional algorithm of image matching in the aspect of effectiveness and efficiency. Keywords: speed up robust features; Hessian; FLANN; image matching 图像匹配即通过一定的匹配算法在两幅或多 文献[2-5]提出了采用小波变换来实现图像的 幅影像之间识别同名点的过程。图像特征提取与 快速匹配，其具有良好的时频局部化、多分辨分 匹配一直是计算机视觉中的一个关键问题，在目 析和抑制高频噪声的优点，但图像在特征提取方 标检测、物体识别、三维重建、图像配准、图像 面受选取的小波基影响较大。1988 年 Harris 和 理解等