arXiv:2512.19850cs.CVstat.AP2025-12被引 2

重新评估RANSAC评分函数,发现复杂方法实为简单模型的等价形式。

RANSAC Scoring Functions: Analysis and Reality Check

  • 提出基于球面噪声和混合分布的统一评分框架
  • 发现MAGSAC++实际等价于基础高斯-均匀似然模型
  • 实验表明评分函数性能差异可忽略,阈值敏感性无显著差别

我们重新审视了为候选几何模型分配评分(拟合质量)的问题,这是RANSAC中用于鲁棒几何拟合的关键组件。在非鲁棒场景下,基于高斯噪声的概率模型定义了「黄金标准」几何误差评分函数;我们将其扩展至球面噪声。在鲁棒场景中,考虑均匀分布的异常值混合模型,证明基于阈值的参数化可统一概率似然与鲁棒M估计器及其局部优化方法。接着分析当前表现最佳的MAGSAC++:它在现有基准上取得最优结果,且建模假设与推导路径均不同。然而我们发现其推导不遵循严谨原则,所得评分函数在数值上等价于一个简单的高斯-均匀似然模型,属于所提框架的基本形式。最后,我们提出一种实验评估评分函数的方法:假设存在大规模验证集或小规模随机验证集的期望。实验结果显示,所有评分函数(包括学习的内点分布)表现一致。特别地,MAGSAC++评分既未优于简单基线,也未对阈值超参数选择更不敏感。理论与实验分析全面重审了当前最先进方法,对今后改进算法或应用于其他鲁棒拟合问题至关重要。

原文摘要 · Abstract (English)

We revisit the problem of assigning a score (a quality of fit) to candidate geometric models -- one of the key components of RANSAC for robust geometric fitting. In a non-robust setting, the ``gold standard'' scoring function, known as the geometric error, follows from a probabilistic model with Gaussian noises. We extend it to spherical noises. In a robust setting, we consider a mixture with uniformly distributed outliers and show that a threshold-based parameterization leads to a unified view of likelihood-based and robust M-estimators and associated local optimization schemes. Next we analyze MAGSAC++ which stands out for two reasons. First, it achieves the best results according to existing benchmarks. Second, it makes quite different modeling assumptions and derivation steps. We discovered, however that the derivation does not correspond to sound principles and the resulting score function is in fact numerically equivalent to a simple Gaussian-uniform likelihood, a basic model within the proposed framework. Finally, we propose an experimental methodology for evaluating scoring functions: assuming either a large validation set, or a small random validation set in expectation. We find that all scoring functions, including using a learned inlier distribution, perform identically. In particular, MAGSAC++ score is found to be neither better performing than simple contenders nor less sensitive to the choice of the threshold hyperparameter. Our theoretical and experimental analysis thus comprehensively revisit the state-of-the-art, which is critical for any future research seeking to improve the methods or apply them to other robust fitting problems.

RANSAC几何拟合评分函数鲁棒估计

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。