Volume 7, Issue 4, December 2019, Page: 63-69
Image Registration Method Based on Optimized SURF Algorithm
Zhang Sheng, Avic Huadong Photoelectric Company Limited, Wuhu, China; State Special Display Engineering Laboratory, Wuhu, China; National Special Display Engineering Research Center, Wuhu, China; Anhui Province Key Laboratory for Modern Display Technology, Wuhu, China
Li Peihua, Avic Huadong Photoelectric Company Limited, Wuhu, China; State Special Display Engineering Laboratory, Wuhu, China; National Special Display Engineering Research Center, Wuhu, China; Anhui Province Key Laboratory for Modern Display Technology, Wuhu, China
Liu Yuli, Avic Huadong Photoelectric Company Limited, Wuhu, China; State Special Display Engineering Laboratory, Wuhu, China; National Special Display Engineering Research Center, Wuhu, China; Anhui Province Key Laboratory for Modern Display Technology, Wuhu, China
Qian Mingsi, Avic Huadong Photoelectric Company Limited, Wuhu, China; State Special Display Engineering Laboratory, Wuhu, China; National Special Display Engineering Research Center, Wuhu, China; Anhui Province Key Laboratory for Modern Display Technology, Wuhu, China
Ji Changgang, Avic Huadong Photoelectric Company Limited, Wuhu, China; State Special Display Engineering Laboratory, Wuhu, China; National Special Display Engineering Research Center, Wuhu, China; Anhui Province Key Laboratory for Modern Display Technology, Wuhu, China
Zhou Meng, Avic Huadong Photoelectric Company Limited, Wuhu, China; State Special Display Engineering Laboratory, Wuhu, China; National Special Display Engineering Research Center, Wuhu, China; Anhui Province Key Laboratory for Modern Display Technology, Wuhu, China
Received: Nov. 17, 2019;       Accepted: Dec. 6, 2019;       Published: Dec. 18, 2019
DOI: 10.11648/j.ajop.20190704.11      View  161      Downloads  72
Abstract
In order to solve the time consuming problem of image registration based on the traditional SURF algorithm, the image registration method based on the optimized SURF algorithm is proposed. Firstly, the image corner points are extracted by the Shi-Tomasi algorithm, then, the SURF algorithm is used to generate the corner point descriptors and the sparse principle algorithm is used to reduce the dimension of the corner point descriptors. Finally, the bidirectional matching algorithm is used to match. Through the experimental data analysis, the image registration method based on the optimized SURF algorithm is nearly the same in image registration accuracy in comparison with the traditional SIFT algorithm, the traditional SURF algorithm and the other four optimized algorithms, but the time consuming of image registration is decreased by 79.09%, 47.74%, 66.25%, 50.79%, 21.43% and 5.13%, respectively, verifying the instantaneity and effectiveness of the algorithm.
Keywords
SURF Algorithm, Shi-Tomasi Algorithm, Sparse Principle Algorithm, Bidirectional Matching Algorithm, Image Registration
To cite this article
Zhang Sheng, Li Peihua, Liu Yuli, Qian Mingsi, Ji Changgang, Zhou Meng, Image Registration Method Based on Optimized SURF Algorithm, American Journal of Optics and Photonics. Vol. 7, No. 4, 2019, pp. 63-69. doi: 10.11648/j.ajop.20190704.11
Copyright
Copyright © 2019 Authors retain the copyright of this article.
This article is an open access article distributed under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Reference
[1]
Zhang Li, Li Bin, Tian Lianfang, et al. Medical image registration based on Log-Euclidean covariance matrices descriptor. Chinese Journal of Computers, 2019, 42 (9): p. 2087-2099.
[2]
He Mengmeng, Guo Qing, Li An, et al. Automatic fast feature-level image registration for high-resolution remote sensing images. Journal of Remote Sensing, 2018, 22 (2): p. 277-292.
[3]
Zhu Jihua, Zhou Yi, Wang Xiaochun, et al. Grid map merging approach based on image registration. Acta Automatica Sinica, 2015, 41 (2): p. 285-294.
[4]
Bay H, Tuytelaars T, Gool L V. SURF: Speeded Up Robust Features. Proceedings of the European Conference on Computer Vision, 2006: p. 404-417.
[5]
Ge Panpan, Chen Qiang, Gu Yihe. Algorithm of remote sensing image matching based on Harris corner and SURF feature. Application Research of Computers, 2014, 31 (7): p. 2205-2208.
[6]
Rosten E, Drummond T. Machine Learning for High-Speed Corner Detection. International European Conference on Computer Vision, 2006: p. 430-443.
[7]
Chen Jianhong, Han Xiaozhen. Image matching algorithm combining FAST-SURF and improved k-d tree nearest neighbor search. Journal of Xi’an University of Technology, 2016, 32 (2): p. 213-217.
[8]
Trajkovic M, Hedley M. Fast Corner Detection. Image and Vision Computing, 1998, 16: p. 75-87.
[9]
Yang Sa, Yang Chunling. Image registration algorithm based on sparse random projection and scale-invariant feature transform. Acta Optica Sinica, 2014, 34 (11): p. 1110001s-1-1110001-5.
[10]
Zhao Aigang, Wang Hongli, Yang Xiaogang, et al.. Compressed sense SIFT descriptor mixed with geometrical feature. Infrared and Laser Engineering, 2015, 44 (3): p. 1085- 1091.
[11]
Zhang Ni, Zhang Chengcheng, He Xiongxiong. Fast SIFT quasi-dense matching algorithm based on compressive sensing. Journal of ZheJiang University of Technology, 2017, 45(3): p. 310-314.
[12]
Jolliffe I T. Principal Component Analysis. New York: Springer-Verlag New York Inc, 2002.
[13]
Lu Pingping, Mei Xue. Aerial image stitching registration algorithm for UAV based on dimensionality reduction and clustering. Computer Applications and Software, 2018, 35 (6): p. 220-225.
[14]
Shi J, Tomasi C. Good feature to track. Computer Vision & Pattern Recognition, 1994, 84 (9): p. 593-600.
[15]
Liu Fang, Wu Jiao, Yang Shuyuan, et al.. Research advances on structured compressive sensing. Acta Automatica Sinica, 2013, 39 (12): p. 1980-1995.
[16]
Liu Hui, Shen Hailong. Image match method based on improved SIFT algorithm. Microelectronics and Computer, 2014, 31 (1): p. 38-42.
[17]
Xu Jiajia, Zhang Ye, Zhang He. Fast image registration algorithm based on improved Harris-SIFT descriptor. Journal of Electronic Measurement and Instrumentation, 2015, 29 (1): p. 48-54.
[18]
Han Chao, Fang Lu, Zhang Sheng. An optimized image registration algorithm. Journal of Electronic Measurement and Instrumentation, 2017, 31 (2): p. 178-184.
[19]
Zhang Sheng, Li Peihua, Zhang Jun, et al.. Research on image registration algorithm based on compressed sensing. Optoelectronic Technology, 2018, 38 (2): p. 111-116.
[20]
Harris C, Stephens M. A combined corner and edge detector. Proceedings of the Fourth Alvey Vision Conference, 1988: p. 147-151.
[21]
Lowe D G. Object recognition from local scale-invariant features. Proceedings of the International Conference on Computer Vision, 1999: p. 1150-1157.
[22]
Lowe D G. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 2004, 60 (2): p. 91-110.
Browse journals by subject