Main > Laser & Optoelectronics Progress >  Volume 57 >  Issue 10 >  Page 101104 > Article
  • Abstract
  • Abstract
  • View Summary
  • Figures (12)
  • Tables (2)
  • Equations (0)
  • References (17)
  • Get PDF(in Chinese)
  • Paper Information
  • Received: Aug. 29, 2019

    Accepted: Oct. 18, 2019

    Posted: May. 1, 2020

    Published Online: May. 8, 2020

    The Author Email: Yang Qiongnan (, Ma Tianli (

    DOI: 10.3788/LOP57.101104

  • 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

  • Category
  • Imaging Systems
  • Share
Laser & Optoelectronics Progress, Vol. 57, Issue 10, 101104 (2020)

RANSAC Image Matching Algorithm Based on Optimized Sampling

Yang Qiongnan**, Ma Tianli*, Yang Congkun, and Wang Yan

Author Affiliations

  • School of Electronic and Information Engineering, Xi'an Technological University, Xi'an, Shaanxi 710016, China


In visual positioning system, the accuracy of image matching directly affects the accuracy of the whole positioning system. In this paper, an image matching algorithm based on multi-level FAST (MFAST) and random sampling consistency (RANSAC) algorithm with optimized sampling is proposed for solving the problem of high mismatch rate in image matching. First, the MFAST algorithm is used to extract the corner points, and the speeded up robust feature (SURF) algorithm is used to determine the main direction to generate feature descriptors. Then, in the framework based on RANSAC algorithm, improved weighted K-nearest neighbor (PTM-DWKNN) classification method is utilized to calculate the best model parameters by selecting a new sample set, thereby eliminating the mismatch points. Simulation results confirm the superiority of the proposed method in comparison with the classic ones in real-world scenarios. The proposed algorithm can effectively eliminate mismatched points, improve the matching accuracy of the image, and meet the real-time requirements.


Please Enter Your Email: