吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (5): 1644-1652.doi: 10.13229/j.cnki.jdxbgxb201705042

Previous Articles     Next Articles

Improved SURF algorithm used in image mosaic

DONG Qiang1, 2, LIU Jing-hong1, ZHOU Qian-fei1, 2   

  1. 1.Changchun Institute of Optics, Fine Mechanics and Physics, Chinese Academy of Sciences, Changchun 130033, China;
    2.University of Chinese Academy of Science, Beijing 100049, China
  • Received:2016-05-16 Online:2017-09-20 Published:2017-09-20

Abstract: To overcome the redundant feature descpriptor, high computational complexity, low matching precision when the angle of rotation or view spends greatly in image registration method based on SURF algorithm, an improved SURF algorithm is proposed. First, the feature points are extracted using Hessian matrix. Then, the feature descriptor for each keypoint in the circular neighborhood is constructed using Haar wavelet response; meanwhile, the normalized gray values difference and second-order gradient of this region are computed. Finally, RANSAC algorithm is applied to eliminate false matches. This method not only performs faster than SURF algorithm, but also fully employs the image gray information and details to acquire higher accuracy. Results indicate that the proposed method has strong robustness and stability for blur, illumination difference, angle rotation and viewpoint change. A well-edge mosaic image is obtained without obvious geometric misalignment in the remote sensing image mosaicking process. This method is an effective image registration algorithm with high-speed and precision, and it satisfies the need of registration in the remote sensing image mosaic.

Key words: computer application, image registration, feature extraction, SURF algorithm, second-order gradient

CLC Number: 

  • TP391
[1] 席海峰,田超.基于 SVR 的宽基线图像匹配方法[J]. 重庆邮电大学学报:自然科学版, 2013, 25(2):197-202.
Xi Hai-feng, Tian Chao. Wide baseline image matching using support vector regression[J]. Journal of Chongqing University of Posts & Telecommunications(Natural Science Edition), 2013, 25(2):197-202.
[2] 杨光, 田地, 李军,等. 基于投影特征的快速图像匹配方法[J]. 吉林大学学报:工学版, 2010, 40(5):1340-1344.
Yang Guang,Tian Di,Li Jun,et al. Fast image matching method based on projective feature[J]. Journal of Jilin University(Engineering and Technology Edition),2010, 40(5):1340-1344.
[3] 余先川, 吕中华, 胡丹.遥感图像配准技术综述[J].光学精密工程, 2013, 21(11):2960-2972.
Yu Xian-chuan,Lyu Zhong-hua,Hu Dan. Review of remote sensing image registration technique[J].Optics and Precision Engineering, 2013, 21(11):2960-2972.
[4] 颜雪军,赵春霞,袁夏.一种鲁棒的基于图像对比度的局部特征描述方法[J]. 电子与信息学报, 2014,36(4):882-887.
Yan Xue-jun,Zhao Chun-xia,Yuan Xia. A robust local feature descriptor based on image contrast[J]. Journal of Electronics & Information Technology, 2014,36(4):882-887.
[5] 安建妮,刘贵喜. 利用特征点配准和变换参数自动辨识的图像拼接算法[J]. 红外与激光工程, 2011, 40(3): 564-569.
An Jian-ni, Liu Gui-xi. Image mosaic algorithm base on feature points matching and automatic transform parameters identifying[J]. Infrared and Laser Engineering, 2011, 40(3): 564-569.
[6] Wang Wei-xing,Cao Ting,Liu Sheng,et al. Remote sensing image automatic registration on multi-scale harris-laplacian[J]. Indian Soc Remote Sens,2015,43(3):501-511.
[7] Olszewska J I. Active contour based optical character recognition for automated scene understanding[J]. Neurocomputing, 2015, 161:65-71.
[8] Zhang Jian-wei, Huang Da-cheng, Gui Jiang-qin, et al. 2D registration based on contour matching for partial matching images[J]. Journal of Central South University, 2014, 21(12):4553-4562.
[9] Sutour C, Aujol J F, Deledalle C A, et al. Edge-based multi-modal registration and application for night vision devices[J]. Journal of Mathematical Imaging and Vision, 2015, 53(2):131-150.
[10] Zhang Han, Ni Wei-ping, Yan Wei-dong. Robust SAR image registration based on edge matching and refined coherent point drift[J]. IEEE Geoscience and Remote Sensing Letters, 2015,12:2115-2119.
[11] Lowe D G. Object recognition from local scaleinvariant features[C]∥Proceedings of the 7th International Conference on Computer Vision,Corfu,Greece,1999:1150-1157.
[12] Lowe D G. Distinctive Image features from scale-invariant key points[J].International Journal of Computer Vision,2004,60(2):91-110.
[13] 汪松, 王俊平, 万国挺,等. 基于SIFT算法的图像匹配方法[J]. 吉林大学学报:工学版, 2013(增刊1):279-282.
Wang Song,Wang Jun-ping,Wan Guo-ting,et al. Image matching method based on SIFT algorithm[J]. Journal of Jilin University(Engineering and Technology Edition), 2013(Sup.1):279-282.
[14] 曾峦, 王元钦, 谭久彬.改进的SIFT特征提取和匹配算法[J]. 光学精密工程, 2011,19 (6): 1391-1397.
Zeng Luan, Wang Yuan-qin, Tan Jiu-bin. Improved algorithm for SIFT feature extraction and matching[J]. Optics and Precision Engineering, 2011,19 (6): 1391-1397.
[15] Ke Y, Sukthankar R. PCA-SIFT:a more distinctive representation for local image descriptors[C]∥Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition,Washington DC, USA,2004:506-513.
[16] Bay H,Tuytelaars T,Gool L.SURF:speeded up robust features[C]∥Proceedings of the 9th European Conference Computer Vision,IEEE,2006:404-417.
[17] 谷宗运,谭红春,殷云霞,等. 基于SURF和改进的RANSAC算法的医学图像配准[J].中国医学影像学杂,2014, 22(6): 470-475, 480.
Gu Zong-yun,Tan Hong-chun,Yin Yun-xia,et al.Medical image registration based on SURF and improved RANSAC algorithm[J]. Chinese Journal of Medical Imaging,2014, 22(6): 470-475, 480.
[18] Misra I, Moorthi S M, Dhar D, et al. An automatic satellite image registration technique based on harris corner detection and random sample consensus (RANSAC) outlier rejection model[C]∥International Conference on Recent Advances in Information Technology, IEEE, 2012:68-73.
[19] Chen Q,Montesinos P,Sun Q S,et al. Adaptive total variation denoising based on difference curvature[J].Image and Vision Computing,2010,28:298-306.
[20] Zhang R J,Zhang J Q,Yang C.Image registration approach based on SURF[J].Infrared and Laser Engineering,2009,38(1):160-165.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] CHU Liang, WANG Yan-bo, QI Fu-wei, ZHANG Yong-sheng. Control method of inlet valves for brake pressure fine regulation[J]. 吉林大学学报(工学版), 2013, 43(03): 564 -570 .
[3] LI Jing, WANG Zi-han, YU Chun-xian, HAN Zuo-yue, SUN Bo-hua. Design of control system to follow vehicle state with HIL test beach[J]. 吉林大学学报(工学版), 2013, 43(03): 577 -583 .
[4] HU Xing-jun, LI Teng-fei, WANG Jing-yu, YANG Bo, GUO Peng, LIAO Lei. Numerical simulation of the influence of rear-end panels on the wake flow field of a heavy-duty truck[J]. 吉林大学学报(工学版), 2013, 43(03): 595 -601 .
[5] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[6] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[7] MA Wan-jing, XIE Han-zhou. Integrated control of main-signal and pre-signal on approach of intersection with double stop line[J]. 吉林大学学报(工学版), 2013, 43(03): 633 -639 .
[8] YU De-xin, TONG Qian, YANG Zhao-sheng, GAO Peng. Forecast model of emergency traffic evacuation time under major disaster[J]. 吉林大学学报(工学版), 2013, 43(03): 654 -658 .
[9] XIAO Yun, LEI Jun-qing, ZHANG Kun, LI Zhong-san. Fatigue stiffness degradation of prestressed concrete beam under multilevel amplitude cycle loading[J]. 吉林大学学报(工学版), 2013, 43(03): 665 -670 .
[10] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .