Image Registration Method Based on Optimized SURF Algorithm

Zhang Sheng; Li Peihua; Liu Yuli; Qian Mingsi; Ji Changgang; Zhou Meng

doi:doi:10.11648/j.ajop.20190704.11

| Peer-Reviewed

Image Registration Method Based on Optimized SURF Algorithm

Zhang Sheng, Li Peihua, Liu Yuli, Qian Mingsi, Ji Changgang, Zhou Meng

Published in American Journal of Optics and Photonics (Volume 7, Issue 4)

Received: 17 November 2019 Accepted: 6 December 2019 Published: 18 December 2019

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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.

Published in	American Journal of Optics and Photonics (Volume 7, Issue 4)
DOI	10.11648/j.ajop.20190704.11
Page(s)	63-69
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2019. Published by Science Publishing Group

Keywords

SURF Algorithm, Shi-Tomasi Algorithm, Sparse Principle Algorithm, Bidirectional Matching Algorithm, Image Registration

References

[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.

Cite This Article

Plain Text BibTeX RIS

APA Style

Zhang Sheng, Li Peihua, Liu Yuli, Qian Mingsi, Ji Changgang, et al. (2019). Image Registration Method Based on Optimized SURF Algorithm. American Journal of Optics and Photonics, 7(4), 63-69. https://doi.org/10.11648/j.ajop.20190704.11

Copy | Download

ACS Style

Zhang Sheng; Li Peihua; Liu Yuli; Qian Mingsi; Ji Changgang, et al. Image Registration Method Based on Optimized SURF Algorithm. Am. J. Opt. Photonics 2019, 7(4), 63-69. doi: 10.11648/j.ajop.20190704.11

Copy | Download

AMA Style

Zhang Sheng, Li Peihua, Liu Yuli, Qian Mingsi, Ji Changgang, et al. Image Registration Method Based on Optimized SURF Algorithm. Am J Opt Photonics. 2019;7(4):63-69. doi: 10.11648/j.ajop.20190704.11

Copy | Download

@article{10.11648/j.ajop.20190704.11,
  author = {Zhang Sheng and Li Peihua and Liu Yuli and Qian Mingsi and Ji Changgang and Zhou Meng},
  title = {Image Registration Method Based on Optimized SURF Algorithm},
  journal = {American Journal of Optics and Photonics},
  volume = {7},
  number = {4},
  pages = {63-69},
  doi = {10.11648/j.ajop.20190704.11},
  url = {https://doi.org/10.11648/j.ajop.20190704.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajop.20190704.11},
  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.},
 year = {2019}
}

Copy | Download

TY  - JOUR
T1  - Image Registration Method Based on Optimized SURF Algorithm
AU  - Zhang Sheng
AU  - Li Peihua
AU  - Liu Yuli
AU  - Qian Mingsi
AU  - Ji Changgang
AU  - Zhou Meng
Y1  - 2019/12/18
PY  - 2019
N1  - https://doi.org/10.11648/j.ajop.20190704.11
DO  - 10.11648/j.ajop.20190704.11
T2  - American Journal of Optics and Photonics
JF  - American Journal of Optics and Photonics
JO  - American Journal of Optics and Photonics
SP  - 63
EP  - 69
PB  - Science Publishing Group
SN  - 2330-8494
UR  - https://doi.org/10.11648/j.ajop.20190704.11
AB  - 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.
VL  - 7
IS  - 4
ER  -

Copy | Download

Author Information

Zhang Sheng

Avic Huadong Photoelectric Company Limited, Wuhu, China
Li Peihua

Avic Huadong Photoelectric Company Limited, Wuhu, China
Liu Yuli

Avic Huadong Photoelectric Company Limited, Wuhu, China
Qian Mingsi

Avic Huadong Photoelectric Company Limited, Wuhu, China
Ji Changgang

Avic Huadong Photoelectric Company Limited, Wuhu, China
Zhou Meng

Avic Huadong Photoelectric Company Limited, Wuhu, China

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Zhang Sheng, Li Peihua, Liu Yuli, Qian Mingsi, Ji Changgang, et al. (2019). Image Registration Method Based on Optimized SURF Algorithm. American Journal of Optics and Photonics, 7(4), 63-69. https://doi.org/10.11648/j.ajop.20190704.11

Copy | Download

ACS Style

Zhang Sheng; Li Peihua; Liu Yuli; Qian Mingsi; Ji Changgang, et al. Image Registration Method Based on Optimized SURF Algorithm. Am. J. Opt. Photonics 2019, 7(4), 63-69. doi: 10.11648/j.ajop.20190704.11

Copy | Download

AMA Style

Zhang Sheng, Li Peihua, Liu Yuli, Qian Mingsi, Ji Changgang, et al. Image Registration Method Based on Optimized SURF Algorithm. Am J Opt Photonics. 2019;7(4):63-69. doi: 10.11648/j.ajop.20190704.11

Copy | Download

@article{10.11648/j.ajop.20190704.11,
  author = {Zhang Sheng and Li Peihua and Liu Yuli and Qian Mingsi and Ji Changgang and Zhou Meng},
  title = {Image Registration Method Based on Optimized SURF Algorithm},
  journal = {American Journal of Optics and Photonics},
  volume = {7},
  number = {4},
  pages = {63-69},
  doi = {10.11648/j.ajop.20190704.11},
  url = {https://doi.org/10.11648/j.ajop.20190704.11},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.ajop.20190704.11},
  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.},
 year = {2019}
}

Copy | Download

TY  - JOUR
T1  - Image Registration Method Based on Optimized SURF Algorithm
AU  - Zhang Sheng
AU  - Li Peihua
AU  - Liu Yuli
AU  - Qian Mingsi
AU  - Ji Changgang
AU  - Zhou Meng
Y1  - 2019/12/18
PY  - 2019
N1  - https://doi.org/10.11648/j.ajop.20190704.11
DO  - 10.11648/j.ajop.20190704.11
T2  - American Journal of Optics and Photonics
JF  - American Journal of Optics and Photonics
JO  - American Journal of Optics and Photonics
SP  - 63
EP  - 69
PB  - Science Publishing Group
SN  - 2330-8494
UR  - https://doi.org/10.11648/j.ajop.20190704.11
AB  - 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.
VL  - 7
IS  - 4
ER  -

Copy | Download