An Improved ORB Image Matching Algorithm Based on Compressed Sensing
Aiming at the problems such as large amount of computation, high complexity and slow speed in feature extraction of the existing algorithms, this paper presents an improved ORB image matching algorithm based on compressed sensing. Firstly, compressed sensing is used to compress the target image and the matched image, and obtain sparse matrices of wavelet coefficient respectively. Secondly, the ORB algorithm is used to extract the feature points of the image. Finally, the KNN algorithm is used as a matching strategy to perform image matching. Experimental results show that the algorithm realizes fast image matching and guarantees the matching accuracy.
KeywordsImage matching Compressed sensing ORB algorithm KNN
The work was supported by the National Natural Science Foundation of China (No. 61762037), Science and Technology Project of Jiangxi Provincial Transport Bureau (No. 2016D0037) and Innovation Fund Designated for Graduate Students of Jiangxi Province (No. YC2017-S253).
- 3.Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. In: IEEE International Conference on Computer Vision, pp. 2564–2571. IEEE (2011)Google Scholar
- 5.Karami, E., Prasad, S., Shehata, M.: Image matching using SIFT, SURF, BRIEF and ORB: performance comparison for distorted images. In: Proceedings of the 2015 Newfoundland Electrical and Computer Engineering Conference, St. Johns, Canada (2015)Google Scholar
- 7.Liu, J., Li, X.C., Zhu, K.J., et al.: Distributed compressed sensing based remote sensing image fusion algorithm. J. Electron. Inf. Technol. 39(10), 2374–2381 (2017)Google Scholar
- 8.Li, X.L., Xie, C.M., Jia, Y.X., et al.: Fast object detection algorithm based on ORB feature. J. Electron. Meas. Instrum. 5, 455–460 (2013)Google Scholar
- 9.Liu, W., Zhao, W.J., Li, D.J., et al.: A feature point matching algorithm based on ORB detection. Laser Infrared 45(11), 1380–1384 (2015)Google Scholar
- 10.Liu, T., Zhang, J.: Improved image stitching algorithm based on ORB features by UAV remote sensing. Comput. Eng. Appl. 54(2), 193–197 (2018)Google Scholar