mlsanityData to 13 Oct 2026

RANSAC Scoring Done Right

arXiv 2606.27385 ↗First posted 12 Jun 2026cs.LG cs.CVcited by 1

Not on the map. Why?

Abstract (arXiv)

The most widely used RANSAC variants score candidate models by counting inliers or summing per-point scores that saturate beyond a residual threshold. Every such score requires a user-supplied parameter that is a function of the inlier scale, which must itself be estimated from contaminated data. We remove this dependence by reversing the usual order of inference: rather than estimating the scale and then scoring against it, we marginalize the inlier scale analytically in closed form under a conjugate Inverse-Gamma prior for a fixed inlier partition, then optimize over partitions. A single closed-form expression spans the non-informative Jeffreys limit and informative empirical-Bayes priors, so the same score adapts across data-rich and data-scarce regimes without any change to the algorithm. The proposed RANSAC score is the first in which the inlier scale is genuinely absent from the formula. The score admits O(N log N ) computation via sort-and-sweep. On a benchmark of nearly 70 000 image pairs spanning different two-view estimation problems and both engineered and learned feature pipelines, the proposed score exceeds the state of the art (RANSAC, MSAC, GaU, MAGSAC): it stays nearly flat under threshold miscalibration where baselines degrade, reaches near-optimal accuracy from as few as two validation pairs where baselines need ont he order of 100 times more,. and tightens its prior regularization as validation data grows scarce.

Key facts. Cited by 1 paper in the map (data through 13 Oct 2026). Builds on 9 of its 23 references that are in the map. First posted on arXiv 12 Jun 2026.

Builds on

9 of 23 references.

References · 9

  1. 2017SuperPoint: Self-Supervised Interest Point Detection and Descriptioncited by 1,316
  2. 2023LightGlue: Local Feature Matching at Light Speedcited by 588
  3. 2020Image Matching across Wide Baselines: From Paper to Practicecited by 225
  4. 2019MAGSAC++, a fast, reliable and accurate robust estimatorcited by 161
  5. 2018MAGSAC: marginalizing sample consensuscited by 123
  6. 2019Progressive NAPSAC: sampling from gradually growing neighborhoodscited by 16
  7. 2023A Large Scale Homography Benchmarkcited by 15
  8. 2025RANSAC Scoring Functions: Analysis and Reality Checkcited by 3
  9. 2025Fixing the RANSAC Stopping Criterioncited by 1

Built on by

Cited by year (2026 to 13 Oct)

Citing papers per year: 2026: 1.

1 paper.