Computer Engineering & Science >
An Improved Algorithm of Image Registration Based on Fast Robust Features
Received date: 2010-04-28
Revised date: 2010-06-28
Online published: 2011-02-25
With the shortcomings of large data amount and long time consuming in the conventional image feature matching algorithms, a new algorithm based on SURF for image registration is presented in this paper. SURF is a new feature extraction algorithm which approximates or even outperforms other schemes with respect to distinctiveness, and robustness. And it is much faster than the other similar ones. It is fast computed based on the integral image and through the FastHessian detector, the feature points are extracted. For each feature point, the dominant orientation is assigned by computing the Haarwavelet responses, and then the descriptor is generated. Image matching is made based on the sign of the trace of the Hessian matrix and the ratios of the closest neighbor and the second closest neighbor, and an improved RANSAC technique is applied to eliminate outliers to ensure the effectiveness of the matched pairs. The experimental result shows that this algorithm can not only meet the requirement of accuracy, but also has a small data amount and fast speed for image registration.
WANG Junben,LU Xuanmin,HE Zhao . An Improved Algorithm of Image Registration Based on Fast Robust Features[J]. Computer Engineering & Science, 2011 , 33(2) : 112 -117 . DOI: 10.3969/j.issn.1007130X.2011.
［1］Harris C, Stephens M J.A Combined Corner and Edge Detector［C］∥Prco of the 4th Alvey Vision Conf, 1988:147152.
［2］Lowe D G. Distinctive Image Features from ScaleInvariant Keypoints［J］. International Journal of Computer Vision, 2004, 60(2):91110.
［3］Brown M,Lowe D G. Invariant Features from Interest Point Groups［C］∥Proc of British Machine Vision Conf, 2002:656665.
［4］Savb J, Krajnik T, Faigl J,et al.FPGA Based Speeded Up Robust Features［C］∥Proc of the IEEE Int’l Conf on Digital Object Identifier,2009:3541.
［5］Bay H, Tuyteplaars T, van Gool L. SURF:Speeded Up Robust Features［C］∥Proc of European Conf on Computer Version, 2006:404417.
［6］Bay H, Ess A,Gool L Van. SpeedUp Robust Features(SURF)［J］. Computer Vision and Image Understanding,2008,110(3):346359.
［7］Valgren C, Lilienthal A. SIFT SURF and Seasons: Longterm Outdoor Localization Using Local Features［C］∥Proc of the 3rd European Conf on Mobile Robots, Freiburg, Germany, 2007:253260.
［8］Viola P, Jones M. Rapid Object Detection Using a Boosted Cascade of Simple Feature［C］∥Proc of CVPR’01,2001:511518.
［9］Lindeberg T. Feature Detection with Automatic Scale Selection［J］. IJCV, 1998，30(2):79116..
［10］Mikolajczyk K,Schmid C. A Performance Evaluation of Local Descriptors［J］. IEEE Trans on Pattern Anal Mach Intell,2005,27(10):16151630.
［11］邵平， 杨路明，曾耀荣. 计算旋转Harr型特征的积分图像的算法改进［J］. 计算机技术与发展,2006,16(11):146147.
［12］朱松立， 戴礼荣,宋彦,等.基于角点特征值和视差梯度约束的角点匹配［J］. 计算机工程与应用， 2005,41(34):6264.
［13］Liu Ruihua,Wang Yanguang. SAR Image Matching Based on Speeded Up Robust Feature［C］∥Proc of WRI Global Congress on Intelligent Systems,2009:518522.
/
| 〈 |
|
〉 |