• Laser & Optoelectronics Progress
  • Vol. 57, Issue 10, 101104 (2020)
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
    DOI: 10.3788/LOP57.101104 Cite this Article Set citation alerts
    Qiongnan Yang, Tianli Ma, Congkun Yang, Yan Wang. RANSAC Image Matching Algorithm Based on Optimized Sampling[J]. Laser & Optoelectronics Progress, 2020, 57(10): 101104 Copy Citation Text show less
    Flow chart of MFAST-SURF algorithm
    Fig. 1. Flow chart of MFAST-SURF algorithm
    Principle of MFAST corner detection
    Fig. 2. Principle of MFAST corner detection
    Determine the main direction of feature point
    Fig. 3. Determine the main direction of feature point
    Generation of SURF descriptors
    Fig. 4. Generation of SURF descriptors
    Flow chart of optimized sampling
    Fig. 5. Flow chart of optimized sampling
    Determination of t
    Fig. 6. Determination of t
    Processing results of the two algorithms on the original image. (a) SIFT-RANSAC; (b) SIFT-OSRAC
    Fig. 7. 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
    Fig. 8. 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
    Fig. 9. 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
    Fig. 10. 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
    Fig. 11. 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
    Fig. 12. Third group of images. (a) FAST-RANSAC; (b) MFAST-OSRAC; (c) SIFT-RANSAC
    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 1. Matching accuracy and time of the two 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
    Table 2. Comparison of experimental results of three algorithms
    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