RANSAC (Algorithmus)
aus Wikipedia, der freien Enzyklopädie
RANSAC heißt Random Sample Consensus. Dieses mathematische Verfahren wird zur Anpassung geometrischer Figuren verwendet und findet Anwendung in der Bildanalyse und in der automatisierten Kartografie. Der Algorithmus wurde 1981 erstmals von Fischler und Bolles veröffentlicht.
In diesem Verfahren geht es darum, eine geometrische Transformation zwischen zwei 2D oder 3D Punktmengen zu finden. Dies wird erreicht indem drei oder vier korrespondierende Punkte ausgewählt werden um die Transformation zu berechnen. Alle anderen Punkte werden auf den damit gemachten Fehler untersucht und ein Konsensset von Punkten mit kleinem Fehler bestimmt. Dieser Vorgang wird beliebig oft wiederholt. Die Transformation mit dem größten Konsensset gewinnt.
[Bearbeiten] Anwendung
Der RANSAC-Algorithmus wird unter anderem dazu verwendet um Teilbilder so zu modifizieren, dass ein Gesamtbild daraus zusammengesetzt werden kann. Diese Programme werden Stitcher genannt.
