针对一些航拍图像尺寸较大的特点, 提出一种快速有效的特征点匹配方法。给出了拉普拉斯金字塔与非均匀多方向滤波器组结合的特征点提取方法, 实现图像滤波并提取局部极值点, 在快速提取特征点的同时保留了特征点的尺度及方向信息。采用二值描述符对不同尺度下的特征点进行描述, 描述符间距离通过异或操作快速求解。结合最小距离及次小距离确定匹配特征点对, 使用误匹配阈值尽可能避免误匹配, 同时使用RANSAC算法消除误匹配。试验结果表明, 本文算法在保证特征点匹配率及正确率的前提下, 有较高的效率。
Aimed at some large-size aerial images, a fast and effective feature point matching method is proposed In this paper, we use the feature point extracting method with the combination of Laplacian pyramid and a specified non-uniform N-dimensional directional filter to realize image filtering and extract the local extreme points.The direction and the scale information can be kept while making quick extraction of the feature points.Then we apply a binary descriptor to depict feature points in different scales, and the distance of descriptors can be quickly computed by XOR operation.Using a specified threshold to avoid mismatching, applying RANSAC to eliminate mismatching points, the paper presents experimental results to show that the proposed method is efficient for large-size aerial image with the assurance of the matching rate and accuracy.
[1]Bellavia F, Tegolo D.Valenti C.Improving Harris comer selection strategy[J].Computer Vision, 2011, 5(2):87-96.
[2]Mikolajczyk K, Schmid C.Scale & affine invariant interest point detectors[J].International journal of computer vision, 2004, 60(1):63-86.
[3]Bay H, Tuytelaars T, Van Gool L.Surf:Speeded up robust features[M].Computer Vision-ECCV 2006, Springer Berlin Heidelberg, 2006.
[4]Calonder M, Lepetit V, Strecha C, et al.Brief:Binary robust independent elementary features[J].Computer Vision-ECCV 2010, 2010:778-792.
[5]高超, 张鑫, 王云丽, 等.一种基于SIFT特征的航拍图像序列自动拼接方法[J].计算机应用, 2007, 27(11):2789- 2792.
[6]高健, 黄心汉, 彭刚, 等.一种简化的SIFT图像特征点提取算法[J].计算机应用研究, 2008, 25(7):2213-2215.
[7]Sheng-hua Zhong, Yan Liu, Gangshan Wu.S-SIFT:A Shorter SIFT without Least Discriminative Visual Orientation.In Proceeding of the 2012 IEEE/WIC/ACM International Conference on Web Intelligence (WI'12), 2012.
[8] 申浩, 李书晓, 申意萍, 等.航拍视频帧间快速配准算法[J].航空学报, 2012, 33.
[9]Rosten E, Drummond T.Machine learning for high-speed corner detection[J].Computer Vision-ECCV 2006, 2006:430-443.
[10]Li X, Zheng L, Hu Z.SIFT based automatic registration of remotely-sensed imagery[J].Journal of Remote Sensine-Beijing, 2006, 10(6):885.
[11]De Valois R L, Cottaris N P, Mahon L E, et al.Spatial and temporal receptive fields of geniculate and cortical cells and directional selectivity[J].Vision research, 2000, 40(27):3685-3702.
[12]Do M N, Vetterli M.The contourlet transform:an efficient directional multiresolution image representation[J].Image Processing, IEEE Transactions on, 2005, 14(12):2091-2106.