| Peer-Reviewed

Image Registration Method Based on Optimized SURF Algorithm

Received: 17 November 2019     Accepted: 6 December 2019     Published: 18 December 2019
Views:       Downloads:
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
  • 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
  • Avic Huadong Photoelectric Company Limited, Wuhu, China

  • Avic Huadong Photoelectric Company Limited, Wuhu, China

  • Avic Huadong Photoelectric Company Limited, Wuhu, China

  • Avic Huadong Photoelectric Company Limited, Wuhu, China

  • Avic Huadong Photoelectric Company Limited, Wuhu, China

  • Avic Huadong Photoelectric Company Limited, Wuhu, China

  • Sections