View a PDF of the paper titled RANSAC Scoring Done Right, by James Pritts and 2 other authors
Abstract:The most widely used RANSAC variants score a candidate model by summing per-point scores that fall to zero beyond a threshold. These scores derive from the negative log-likelihood of a Gaussian-uniform mixture. The threshold separates inliers, which follow the noise model, from outliers, and it is a function of the observation noise level, also known as the inlier scale. We remove this dependence on the threshold by reversing the usual order of RANSAC inference: rather than estimating the scale and then scoring against it, we marginalize the scale in closed form for a fixed inlier partition and then optimize over partitions. The resulting score is maximized by a single sort followed by a linear sweep. A single closed-form expression spans informative and non-informative priors, so the same score adapts to datasets with extensive or limited ground-truth annotation. The proposed score has a single hyperparameter, the half-width of the uniform outlier distribution. We show that this half-width is far less sensitive to miscalibration than the inlier threshold and is easier to cross-validate. The proposed score is the first likelihood-based RANSAC score in which the inlier scale is absent from the formula. Project page: this https URL
Submission history
From: James Pritts [view email]
[v1]
Fri, 12 Jun 2026 15:03:30 UTC (199 KB)
[v2]
Tue, 10 Nov 2026 01:44:19 UTC (225 KB)
![[2606.27385] RANSAC Scoring Done Right [2606.27385] RANSAC Scoring Done Right](https://techwavedispatch.com/wp-content/uploads/2026/11/260627385-RANSAC-Scoring-Done-Right-1024x597.png)