Accurate Motion Estimation through Random Sample Aggregated Consensus

01/19/2017
by   Martin Rais, et al.
0

We reconsider the classic problem of estimating accurately a 2D transformation from point matches between images containing outliers. RANSAC discriminates outliers by randomly generating minimalistic sampled hypotheses and verifying their consensus over the input data. Its response is based on the single hypothesis that obtained the largest inlier support. In this article we show that the resulting accuracy can be improved by aggregating all generated hypotheses. This yields RANSAAC, a framework that improves systematically over RANSAC and its state-of-the-art variants by statistically aggregating hypotheses. To this end, we introduce a simple strategy that allows to rapidly average 2D transformations, leading to an almost negligible extra computational cost. We give practical applications on projective transforms and homography+distortion models and demonstrate a significant performance gain in both cases.

READ FULL TEXT

page 5

page 6

page 7

page 8

research
11/10/2020

On Efficient and Robust Metrics for RANSAC Hypotheses and 3D Rigid Registration

This paper focuses on developing efficient and robust evaluation metrics...
research
12/29/2020

Hierarchical Representation via Message Propagation for Robust Model Fitting

In this paper, we propose a novel hierarchical representation via messag...
research
07/25/2018

Deterministic Hypothesis Generation for Robust Fitting of Multiple Structures

We present a novel algorithm for generating robust and consistent hypoth...
research
11/18/2020

More Informed Random Sample Consensus

Random sample consensus (RANSAC) is a robust model-fitting algorithm. It...
research
07/14/2020

Modeling Voting for System Combination in Machine Translation

System combination is an important technique for combining the hypothese...
research
06/24/2015

Incremental RANSAC for Online Relocation in Large Dynamic Environments

Vehicle relocation is the problem in which a mobile robot has to estimat...
research
11/06/2020

Learning Online Data Association

When an agent interacts with a complex environment, it receives a stream...

Please sign up or login with your details

Forgot password? Click here to reset