An Automatic Registration Method of Remote Sensing Imagery Based on FAST Corner and SURF Descriptor
LI Hui1,2,3, LIN Qi-zhong1,2, LIU Qing-jie1,2
1. Center for Earth Observation and Digital Earth, Chinese Academy of Sciences, Beijing 100094, China;
2. Key Laborary of Digital Earth Sciences, Chinese Academy of Sciences, Beijing 100094, China;
3. Graduate University of Chinese Academy of Sciences, Beijing 100049, China
Abstract：An automatic geometry registration method based on Features from Accelerated Segment Test (FAST) corner detector and Speeded Up Robust Features (SURF) is proposed in this paper. Firstly, applying HSI transform on both the reference image and the image to registration, and then building gauss pyramid of the images. Secondly, detecting and extracting the FAST corner points of both images, and calculating the SURF descriptors of the corner points, following by searching match point pairs by K-D tree. Thirdly, iteratively using partial minimum least squares to remove error point pairs and then calculate the geometry transform coefficients. Lastly, excuting the geometry transform to get the registration image. An experiment on two groups of images was performed, in which the proposed method was respectively compared with the automatic registration method based on SURF features and the method used in ENVI software to obtain ground control points automatically, and the results show that the proposed method can get more match points and obtain higher geometric accuracy, except which is slightly inferior to SURF algorithm in scale invariance.
李慧, 蔺启忠, 刘庆杰. 基于FAST和SURF的遥感图像自动配准方法[J]. 国土资源遥感, 2012, 24(2): 28-33.
LI Hui, LIN Qi-zhong, LIU Qing-jie. An Automatic Registration Method of Remote Sensing Imagery Based on FAST Corner and SURF Descriptor. REMOTE SENSING FOR LAND & RESOURCES, 2012, 24(2): 28-33.
[1] Zitová B,Flusser J.Image Registration Methods:A Survey [J].Image and Vision Computing,2003,21(11):977-1000.[2] Brown L G.A Survey of Image Registration Techniques[J].ACM Computing Surveys,1992,24(4):325-376.[3] Lowe D G.Distinctive Image Features from Scale-Invariant Key points[J].International Journal of Computer Vision,2004,60(2):91-110.[4] 李晓明,郑链,胡占义.基于SIFT特征的遥感影像自动配准[J].遥感学报,2006,10(6):885-892.[5] Cheung W,Hamarneh G.N-SIFT:N-dimensional Scale Invariant Feature Transform for Matching Medical Images[C]//IEEE International Symposium on Biomedical Imaging,from Nano to Macro,Arlington,VA,2007:720-723.[6] 李芳芳,肖本林,贾永红,等.SIFT算法优化及其用于遥感影像自动配准[J].武汉大学学报:信息科学版,2009,34(10):1245-1249.[7] Yu L,Zhang D R,Holden E J.A Fast and Fully Automatic Registration Approach Based on Point Features for Multi-source Remote-sensing Images[J].Computers & Geosciences,2008,34(7):838-848.[8] 王瑞瑞,马建文,陈雪.基于归一化SIFT算法的不同光学影像配准[J].计算机工程,2010,36(19):21-23.[9] Bay H,Ess A,Tuytelaars T,et al.SURF:Speeded Up Robust Features[J].Computer Vision and Image Understanding,2008,110(3):346-359.[10] Valgren C,Lilienthal A.SIFT,SURF and Seasons:Long-term Outdoor Localization Using Local Features[C]//Proceedings of the European Conference on Mobile Robots(ECMR),Freiburg,Germany,2007:253-258.[11] Gil A,Mozos M,Ballesta M,et al.A Comparative Evaluation of Interest Point Detectors and Local Descriptors for Visual SLAM[J].Machine Vision and Applications,2010,21(6):905-920.[12] Murillo A C,Guerrero J J,Sagues C.Surf Features for Efficient Robot Localization with Omnidirectional Images[C]//IEEE International Conference on Roboties and Automation,Roma,Italy,2007:3901-3907.[13] 张锐娟,张建奇,杨翠.基于SURF的图像配准方法研究[J].红外与激光工程,2009,38(1):160-165.[14] Rosten,Drummond T.Machine Learning for High-speed Corner Detection[C]//European Conference on Computer Vision,Graz,Austria,2006:430-443.[15] 燕鹏,安如.基于FAST改进的快速角点探测算法[J].红外与激光工程,2009,38(6):1104-1108.[16] 林晓帆,林立文,邓涛.基于SURF描述子的遥感影像配准[J].计算机工程,2010,36(12):216-218.[17] Friedman J H,Bentley J L,Finkel R A.An Algorithm for Finding Best Matches in Logarithmic Expected Time[J].ACM Transactions on Mathematical Software,1977,3(3):209-226.
2012, Vol. 24 
