La politica di RANSAC è quella di restituire, fra tutte le ipotesi generate, quella che possiede il minor numero di elementi esterni a una soglia fissata.
Questa politica può essere vista come un M-estimator che minimizza una loss function del tipo
![]() |
(3.116) |
Il concetto si può pertanto generalizzare, nelle tecniche M-SAC (M-Estimator Sample and Consensus), dove la loss function di RANSAC viene modificata.
Come segnalato nella sezione precedente il rumore sui dati può essere visto in parte come rumore gaussiano sugli inliers associato a una distribuzione uniforme di outliers. La negative Maximum Likelihood è di fatto la loss function teoricamente corretta, base dei metodi MLESAC, ma abbastanza onerosa dal punto di vista computazionale.
Una buona approssimazione, propria delle tecniche M-SAC, è usare come loss function
![]() |
(3.117) |
Paolo medici