Automatic RANSAC by Likelihood Maximization - Archive ouverte HAL
Article Dans Une Revue Image Processing On Line Année : 2022

Automatic RANSAC by Likelihood Maximization

Clément Riu
  • Fonction : Auteur
  • PersonId : 1129806
Vincent Nozick
Pascal Monasse
  • Fonction : Auteur
  • PersonId : 1123774

Résumé

In computer vision, and particularly in 3D reconstruction from images, it is customary to be faced with regression problems contaminated by outlying data. The standard and efficient method to deal with them is the Random Sample Consensus (RANSAC) algorithm. The procedure is simple and versatile, drawing random minimal samples from the data to estimate parameterized candidate models and ranking them based on the amount of compatible data. Such evaluation involves some threshold that separates inliers from outliers. In presence of unknown level of noise, as is usual in practice, it is desirable to remove the dependency on this fixed threshold and to estimate it as an additional unknown. Among the numerous variants of RANSAC, few, that we call "automatic", propose this approach, which involves changing the maximization criterion of consensus, as it is naturally increasing with the varying threshold. An algorithm of Zach and Cohen (ICCV 2015) uses the likelihood statistics. We present the details and the implementation of their method along with quantitative and qualitative tests on standard stereovision tasks: estimation of homography, fundamental and essential matrix. Source Code The ANSI C++ 03 implementation of the code that we provide is the one which has been peer reviewed and accepted by IPOL. The source code, the code documentation, and the online demo are accessible at the IPOL web part of this article 1. Compilation and usage instructions are included in the README.txt file of the archive.
Fichier principal
Vignette du fichier
article.pdf (5.39 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03624474 , version 1 (30-03-2022)

Identifiants

Citer

Clément Riu, Vincent Nozick, Pascal Monasse. Automatic RANSAC by Likelihood Maximization. Image Processing On Line, 2022, ⟨10.5201/ipol.2022.357⟩. ⟨hal-03624474⟩
93 Consultations
196 Téléchargements

Altmetric

Partager

More