IMPROVING RANSAC FEATURE MATCHING BASED ON GEOMETRIC RELATION

Abstract. Feature Matching between images is an essential task for many computer vision and photogrammetry applications, such as Structure from Motion (SFM), Surface Extraction, Visual Simultaneous Localization and Mapping (VSLAM), and vision-based localization and navigation. Among the matched point pairs, there are typically false positive matches. Therefore, outlier detection and rejection are important steps in any vision application. RANSAC has been a well-established approach for outlier detection. The outlier ratio and the number of required correspondences used in RANSAC determine the number of iterations needed, which ultimately, determines the computation time. We propose a simple algorithm (GR_RANSAC) based on the two-dimensional spatial relationships between points in the image domain. The assumption is that the distances and bearing angles between the 2D feature points should be similar in images with small disparity, such as the case for video image sequences. In the proposed approach, the distances and angles are measured from a reference point in the first image and its correspondence in the other image, and the points with any significant differences are considered as outliers. This process can pre-filter the matched points, and thus increase the inliers’ ratio. As a result, GR_RANSAC can converge to the correct hypothesis in fewer trial runs than ordinary RANSAC.