Space-Partitioning RANSAC

11/24/2021
by   Daniel Barath, et al.
9

A new algorithm is proposed to accelerate RANSAC model quality calculations. The method is based on partitioning the joint correspondence space, e.g., 2D-2D point correspondences, into a pair of regular grids. The grid cells are mapped by minimal sample models, estimated within RANSAC, to reject correspondences that are inconsistent with the model parameters early. The proposed technique is general. It works with arbitrary transformations even if a point is mapped to a point set, e.g., as a fundamental matrix maps to epipolar lines. The method is tested on thousands of image pairs from publicly available datasets on fundamental and essential matrix, homography and radially distorted homography estimation. On average, it reduces the RANSAC run-time by 41 provably no deterioration in the accuracy. It can be straightforwardly plugged into state-of-the-art RANSAC frameworks, e.g. VSAC.

READ FULL TEXT

page 4

page 5

page 6

page 7

page 9

page 10

page 11

page 12

research
03/15/2022

Relative Pose from SIFT Features

This paper proposes the geometric relationship of epipolar geometry and ...
research
06/06/2017

A Minimal Solution for Two-view Focal-length Estimation using Two Affine Correspondences

A minimal solution using two affine correspondences is presented to esti...
research
03/01/2018

Five-point Fundamental Matrix Estimation for Uncalibrated Cameras

We aim at estimating the fundamental matrix in two views from five corre...
research
07/20/2020

Making Affine Correspondences Work in Camera Geometry Computation

Local features e.g. SIFT and its affine and learned variants provide reg...
research
06/02/2023

Two-View Geometry Scoring Without Correspondences

Camera pose estimation for two-view geometry traditionally relies on RAN...
research
10/03/2018

Deep Fundamental Matrix Estimation without Correspondences

Estimating fundamental matrices is a classic problem in computer vision....
research
07/16/2022

NeFSAC: Neurally Filtered Minimal Samples

Since RANSAC, a great deal of research has been devoted to improving bot...

Please sign up or login with your details

Forgot password? Click here to reset