基于特征点的快速匹配算法

甘进; 王晓丹; 权文

电光与控制, 2009, 16 (2): 64, 网络出版: 2010-04-01

基于特征点的快速匹配算法

A Fast Image Matching Algorithm Based on Characteristic Points

论文大纲

甘进 ^*王晓丹权文

作者单位

空军工程大学导弹学院,陕西三原 713800

图像匹配搜索策略特征点灰度值图像处理 image matching searching strategy characteristic point gray scale image processing

摘要

为了实现快速、高精度的图像匹配,将基于灰度的图像匹配技术与基于特征的图像匹配技术相结合。定义了一种灰度值特征,并提出一种基于图像灰度值特征点的快速匹配搜索算法。该算法利用得出的灰度值特征点作为搜索依据,改变了传统匹配方法遍历性质的搜索策略。由于特征点的选取对噪声和灰度值的线性变化具有一定的“免疫性”,因此对灰度值不均匀的图像匹配问题同样适用。该算法在大大提高匹配速度的同时兼顾了匹配精度,实现了高效率、高精度的图像匹配。通过实验,证实了该算法的快速性和准确性。

Abstract

In order to accomplish fast and precise image matching,the image matching technique based on image grey-scale value and the technique based on characteristic points are combined together. An image grey-scale value characteristic is defined,and a fast matching algorithm based on image grey-scale value characteristic point is proposed. The algorithm uses the obtained grey value characteristic point as the searching foundation,which is different from the traditional ergodic search strategy. Because the selection of the characteristic point has certain “immunity” to the noise and the linear change of the grey value,this algorithm is also applicable to the asymmetrical image matching problem.The algorithm can improve the matching speed greatly while keeping the matching precision,and accomplishe image matching with high efficiency and high precision. Experiments verified the rapidness and precision of the algorithm.

参考文献

[1] 伍君,李树涛.基于小波变换的图像配准方法研究[D].长沙:湖南大学,2005.

[2] . Image change detection algorithms:a systematic survey[J]. IEEE Transaction on Image Processing, 2005, 14(3): 294-307.

[3] . Image registration methods:A survey[J]. Image and Vision Computing, 2003, 21(11): 977-1000.

[4] 陆欢,吴庆宪,姜长生. 多传感器图像的二次匹配算法[J]. 电光与控制,2008,15(1):22-25.

[5] . A Bayesian approach to deformed pattern matching of iris image[J]. IEEE Pattern Analysis Machine Intelligence, 2007, 29(4): 596-606.

[6] . Pores and ridges:high-resolution fingerprint match using level3 features[J]. IEEE Pattern Analysis Machine Intelligence, 2007, 29(1): 15-27.

[7] 赵辉. 基于点特征的图像配准算法研究[D].济南:山东大学,2006.

[8] KOLMOGOROV V. Graph based algorithms for scene reconstruction from two or more views [D]. The Graduate School of Cornell University,2004.

[9] 楼兵军.基于区域的图像匹配算法的关键技术研究[D].西安:西安电子科技大学,2006.

[10] . ZNCC-based template matching using bounded partial correlation[J]. Pattern Recognition Letters, 2005, 26: 2129-2134.

[11] 刘松涛,杨绍清. 图像配准技术性能评估及实现概况[J].电光与控制,2007,14(3):73-78.

[12] BARNEA D I,SILVERMAN H E.A class of algorithms for digital image registration[J]. IEEE,1972,C-21(2):179-186

甘进, 王晓丹, 权文. 基于特征点的快速匹配算法[J]. 电光与控制, 2009, 16(2): 64. GAN Jin, WANG Xiaodan, QUAN Wen. A Fast Image Matching Algorithm Based on Characteristic Points[J]. Electronics Optics & Control, 2009, 16(2): 64.

基于特征点的快速匹配算法

关于本站 Cookie 的使用提示

全站搜索

基于特征点的快速匹配算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索