Laser & Optoelectronics Progress, Volume. 58, Issue 12, 1210005(2021)

Grid Motion Statistics Fast Matching Algorithm for Rotating Images

Lu Fu1、*, Yanguo Fan1, Guosheng Li1, Dingfeng Yu2, and Jianglong Chai3
Author Affiliations
  • 1College of Oceanography and Space Informatics, China University of Petroleum, Qingdao, Shandong 266580, China
  • 2Institute of Oceanographic Instrumentation, Qilu University of Technology, Shandong Academy of Sciences, Qingdao, Shandong 266061, China
  • 3Hisense, Qingdao, Shandong 266071, China
  • show less

    To solve the problem of the extensive feature-matching time of the grid motion statistics (GMS) algorithm when the image is rotated, an improved fast GMS image matching algorithm is proposed herein. First, a fast feature point extraction and description algorithm is used to violently match the image to obtain the initial matching point pair. The feature matching pair with a higher matching quality is selected according to the Hamming distance. Second, the approximate rotation angle of the two images is obtained by calculating the difference between the main directions of the matching and the feature points. The best form of the motion core is directly determined according to the rotation angle. Finally, the GMS algorithm is used to distinguish between correct and wrong matching points according to the motion core, avoiding the loop calculation of the matching results of different forms of motion cores and reducing the running time of the algorithm. The experimental results show that the number of correct matching points of the improved algorithm is at least 28% higher than that of the traditional feature point matching algorithm, and the matching speed can be at least 36% higher than that of the GMS algorithm.

    Tools

    Get Citation

    Copy Citation Text

    Lu Fu, Yanguo Fan, Guosheng Li, Dingfeng Yu, Jianglong Chai. Grid Motion Statistics Fast Matching Algorithm for Rotating Images[J]. Laser & Optoelectronics Progress, 2021, 58(12): 1210005

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Image Processing

    Received: Sep. 7, 2020

    Accepted: Oct. 15, 2020

    Published Online: Jun. 18, 2021

    The Author Email: Fu Lu (1357757872@qq.com)

    DOI:10.3788/LOP202158.1210005

    Topics