Laser & Optoelectronics Progress, Volume. 57, Issue 10, 101104(2020)

RANSAC Image Matching Algorithm Based on Optimized Sampling

Qiongnan Yang**, Tianli Ma*, Congkun Yang, and Yan Wang
Author Affiliations
  • School of Electronic and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710016, China
  • show less
    Figures & Tables(14)
    Flow chart of MFAST-SURF algorithm
    Principle of MFAST corner detection
    Determine the main direction of feature point
    Generation of SURF descriptors
    Flow chart of optimized sampling
    Determination of t
    Processing results of the two algorithms on the original image. (a) SIFT-RANSAC; (b) SIFT-OSRAC
    Processing results of two algorithms on rotated image. (a) SIFT-RANSAC; (b) SIFT-OSRAC
    Processing results of the two algorithms on the image of illumination change. (a) SIFT-RANSAC; (b) SIFT-OSRAC
    First group of images. (a) FAST-RANSAC; (b) MFAST-OSRAC; (c) SIFT-RANSAC
    Second group of images. (a) FAST-RANSAC; (b) MFAST-OSRAC; (c) SIFT-RANSAC
    Third group of images. (a) FAST-RANSAC; (b) MFAST-OSRAC; (c) SIFT-RANSAC
    • Table 1. Matching accuracy and time of the two algorithms

      View table

      Table 1. Matching accuracy and time of the two algorithms

      AlgorithmImageAccuracy /%Time /s
      OSRACoriginal88.007.29×10-6
      rotated86.116.93×10-6
      illuminationchange85.135.65×10-6
      RANSACoriginal82.591.09×10-5
      rotated81.531.17×10-5
      illuminationchange77.765.03×10-5
    • Table 2. Comparison of experimental results of three algorithms

      View table

      Table 2. Comparison of experimental results of three algorithms

      AlgorithmGroupImageAccuracy /%Time /s
      MFAST-OSRACfirst grouporiginalillumination change93.9493.102.011.11
      second grouporiginalillumination change93.5991.672.341.66
      third grouporiginalillumination change91.4291.952.862.23
      FAST-RANSACfirst grouporiginalillumination change85.2984.902.281.32
      second grouporiginalillumination change80.1278.362.962.29
      third grouporiginalillumination change83.7780.763.793.45
      SIFT-RANSACfirst grouporiginalillumination change79.5178.672.832.74
      second grouporiginalillumination change83.1381.913.543.46
      third grouporiginalillumination change82.4881.523.863.23
    Tools

    Get Citation

    Copy Citation Text

    Qiongnan Yang, Tianli Ma, Congkun Yang, Yan Wang. RANSAC Image Matching Algorithm Based on Optimized Sampling[J]. Laser & Optoelectronics Progress, 2020, 57(10): 101104

    Download Citation

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

    Category: Imaging Systems

    Received: Aug. 29, 2019

    Accepted: Oct. 18, 2019

    Published Online: May. 8, 2020

    The Author Email: Qiongnan Yang (2636295972@qq.com), Tianli Ma (matianli111@126.com)

    DOI:10.3788/LOP57.101104

    Topics