在計算機視覺領域，RANSAC（隨機樣本一致性）算法是從包含大量異常值的數據中穩健估計模型參數的經典方法。其核心思想是通過隨機採樣生成候選模型，然後根據某種評分函數選擇最佳模型。然而，傳統RANSAC及其變體（如MSAC、MAGSAC）的評分函數通常依賴於用户提供的尺度參數，該參數決定了內點與異常值的區分閾值。這個參數的選擇極為關鍵，卻又難以事先確定，因為內點尺度本身必須從被污染的數據中估計，這給實際應用帶來了很大的不確定性。
近日，James Pritts等人在arXiv上發表的論文“RANSAC Scoring Done Right”提出了一種全新的評分方法，徹底擺脱了對用户提供尺度參數的依賴。他們的創新在於反轉了傳統的推理順序：不再先估計內點尺度再據此評分，而是在固定內點劃分的前提下，利用共軛逆伽馬先驗分佈，通過閉合形式解析地邊緣化內點尺度，然後優化劃分。這種方法的一個關鍵優勢是，同一個閉合形式的表達式既能涵蓋非信息性的Jeffreys極限（適用於數據豐富的情況），也能涵蓋信息性的經驗貝葉斯先驗（適用於數據稀缺的情況），因此算法無需任何修改即可適應不同的數據條件。
新提出的評分函數是首個真正將內點尺度從公式中消除的方法。它通過排序-掃描策略達到了O(N log N)的計算複雜度，使得在大規模數據集上的應用成為可能。為了驗證其有效性，研究團隊在近7萬對圖像上進行了全面基準測試，涵蓋了不同的兩視圖幾何估計問題以及基於手工設計特徵和深度學習特徵的匹配管道。實驗結果表明，新方法在多個關鍵指標上顯著超越了現有的RANSAC、MSAC、GaU和MAGSAC等方法：當閾值校準不準確時，基線方法的性能急劇下降，而新方法幾乎保持穩定；僅需兩個驗證對即可達到接近最優的精度，而基線方法通常需要大約100倍更多的驗證對；當驗證數據稀缺時，新方法會自然地加強先驗正則化，從而保持魯棒性。
這項研究的價值在於，它為RANSAC算法的實際應用提供了更可靠且更易用的評分策略。用户不再需要手動調整或估計尺度參數，從而降低了使用門檻並減少了人為誤差。此外，該方法的計算效率與現有方法相當，使得它可以直接替換現有RANSAC實現中的評分模塊，而無需改變整體算法框架。展望未來，這一新評分機制有望在機器人、自動駕駛、三維重建等依賴穩健模型估計的領域發揮重要作用，推動計算機視覺技術在實際場景中的更廣泛應用。