Le meraviglie dell’algoritmo Ransac

RANSAC sta per "RANdom SAmple Consensus". È un metodo iterativo per la stima dei parametri di un modello matematico a partire da un insieme di dati contenente outlier. È un algoritmo nondeterministico nel senso che produce un risultato corretto solo con una data probabilità, che aumenta al crescere delle iterazioni consentite. L'algoritmo è stato pubblicato per la prima volta da Fischler e Bolles nel 1981.
L'assunzione di base per il funzionamento è che i dati siano costituiti da inlier, dati la cui distribuzione può essere caratterizzata dall'insieme di parametri di un modello, e outlier cioè dati che non sono rappresentati da tale modello. Inoltre, i dati possono essere affetti da rumore. Gli outlier possono provenire, ad esempio, da valori estremi del rumore o da misure erronee o ipotesi incorrette sull'interpretazione dei dati. RANSAC assume inoltre che, dato un insieme (solitamente ridotto) di inlier, esiste una procedura che può stimare i parametri di un modello che rappresenta in modo ottimale i dati.
Applicato ai computer ha portato ad esempio,su studi dell'Università della Columbia alla creazione di un software prodigioso denominato Autostitch. Autostitch è il primo programma di utilità per ogni tipo di panorama totalmente automatico, sia 1D (orizzontale) o 2D (orizzontale e verticale).Questa foto stitcher è automatico. Si carica la foto, e l'utilità fa il resto.Basta scegliere una serie di foto, e Autostitch fa il resto: le immagini digitale, in panorami.
Destinato a creare panorami con visualizzazione completa, senza l'input di ogni tipo.Autostitch è costruito utilizzando alta tecnologia, ma è veramente a portata di mano per l'uso!