VSAC: Efficient and Accurate Estimator for H and F

06/18/2021
by   Maksym Ivashechkin, et al.
0

We present VSAC, a RANSAC-type robust estimator with a number of novelties. It benefits from the introduction of the concept of independent inliers that improves significantly the efficacy of the dominant plane handling and, also, allows near error-free rejection of incorrect models, without false positives. The local optimization process and its application is improved so that it is run on average only once. Further technical improvements include adaptive sequential hypothesis verification and efficient model estimation via Gaussian elimination. Experiments on four standard datasets show that VSAC is significantly faster than all its predecessors and runs on average in 1-2 ms, on a CPU. It is two orders of magnitude faster and yet as precise as MAGSAC++, the currently most accurate estimator of two-view geometry. In the repeated runs on EVD, HPatches, PhotoTourism, and Kusvod2 datasets, it never failed.

READ FULL TEXT
research
04/08/2018

YOLOv3: An Incremental Improvement

We present some updates to YOLO! We made a bunch of little design change...
research
02/19/2014

Near-optimal-sample estimators for spherical Gaussian mixtures

Statistical and machine-learning algorithms are frequently applied to hi...
research
07/03/2017

A simple efficient density estimator that enables fast systematic search

This paper introduces a simple and efficient density estimator that enab...
research
11/26/2020

Copy-and-Patch Binary Code Generation

Runtime compilation of runtime-constructed code is becoming standard pra...
research
08/18/2019

Taming Concurrency for Verification Using Multiparty Session Types (Technical Report)

The additional complexity caused by concurrently communicating processes...
research
06/03/2017

Graph-Cut RANSAC

A novel method for robust estimation, called Graph-Cut RANSAC, GC-RANSAC...
research
02/06/2021

A Hybrid Approach for Reinforcement Learning Using Virtual Policy Gradient for Balancing an Inverted Pendulum

Using the policy gradient algorithm, we train a single-hidden-layer neur...

Please sign up or login with your details

Forgot password? Click here to reset