Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

RANSAC-Algorithmus

Index RANSAC-Algorithmus

RANSAC (deutsch etwa „Übereinstimmung mit einer zufälligen Stichprobe“) ist ein Resampling-Algorithmus zur Schätzung eines Modells innerhalb einer Reihe von Messwerten mit Ausreißern und groben Fehlern.

30 Beziehungen: Algorithmus, Ausgleichungsrechnung, Ausreißer, Überbestimmung, Bildverarbeitung, Communications of the ACM, Computer Vision, DARPA Grand Challenge, Digitaltechnik, Empirie, Empirische Varianz, Epipolargeometrie, Fehlerschranke, M-Schätzer, Maximum-Likelihood-Methode, Messabweichung, Messreihe, Methode der kleinsten Quadrate, Normalverteilung, Plausibilitätskontrolle, Resampling, Robustheit, Segmentierung (Bildverarbeitung), SRI International, Stitching, Technische Universität Berlin, Wahrscheinlichkeitsmaß, Wolfgang Förstner, Worst Case, Zylinder (Geometrie).

Algorithmus

sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

Neu!!: RANSAC-Algorithmus und Algorithmus · Mehr sehen »

Ausgleichungsrechnung

Anpassung einer rauschenden Kurve durch ein asymmetrisches Peak-Modell mithilfe des iterativen Gauß-Newton-Verfahrens. Oben: Roh-Daten und Modell; Unten: Entwicklung der normalisierten Residuenquadratsumme Die Ausgleichungsrechnung (auch Ausgleichsrechnung, Ausgleichung, Parameterschätzung oder Anpassung genannt) ist eine mathematische Optimierungsmethode, mit deren Hilfe für eine Reihe von Messdaten die unbekannten Parameter ihres geometrisch-physikalischen Modells oder die Parameter einer vorgegebenen Funktion bestimmt oder geschätzt werden sollen.

Neu!!: RANSAC-Algorithmus und Ausgleichungsrechnung · Mehr sehen »

Ausreißer

Ein Ausreißer-Messwert. Die blaue Regressionsgerade wurde ohne Einbeziehung des Ausreißers erstellt, die violette mit. Der Boxplot wird über einem Zahlenstrahl dargestellt. In der Statistik spricht man von einem Ausreißer, wenn ein Messwert oder Befund nicht in eine erwartete Messreihe passt oder allgemein nicht den Erwartungen entspricht.

Neu!!: RANSAC-Algorithmus und Ausreißer · Mehr sehen »

Überbestimmung

Als Überbestimmung wird in Teilgebieten der Mathematik und deren Anwendungen typischerweise das Problem bezeichnet, dass ein System durch mehr Gleichungen als Unbekannte beschrieben wird.

Neu!!: RANSAC-Algorithmus und Überbestimmung · Mehr sehen »

Bildverarbeitung

Unter Bildverarbeitung versteht man in der Informatik und der Elektrotechnik die Verarbeitung von Signalen, die Bilder repräsentieren, beispielsweise Fotografien oder Einzelbilder aus Videos.

Neu!!: RANSAC-Algorithmus und Bildverarbeitung · Mehr sehen »

Communications of the ACM

Communications of the ACM (CACM) ist eine Fachzeitschrift, die von der Association for Computing Machinery herausgegeben wird.

Neu!!: RANSAC-Algorithmus und Communications of the ACM · Mehr sehen »

Computer Vision

Computer Vision ist eine Wissenschaft im Grenzbereich zwischen Informatik und den Ingenieurwissenschaften und versucht die von Kameras aufgenommenen Bilder auf unterschiedlichste Art und Weise zu verarbeiten und zu analysieren, um deren Inhalt zu verstehen oder geometrische Informationen zu extrahieren.

Neu!!: RANSAC-Algorithmus und Computer Vision · Mehr sehen »

DARPA Grand Challenge

Die DARPA Grand Challenge war ein von der Technologieabteilung Defense Advanced Research Projects Agency des US-amerikanischen Verteidigungsministeriums gesponserter Robotikwettbewerb für unbemannte Landfahrzeuge.

Neu!!: RANSAC-Algorithmus und DARPA Grand Challenge · Mehr sehen »

Digitaltechnik

Analoges Signal – digital abgetastet Die Digitaltechnik ist ein Teilgebiet der technischen Informatik und der Elektronik und befasst sich mit digitalen Schaltungen.

Neu!!: RANSAC-Algorithmus und Digitaltechnik · Mehr sehen »

Empirie

Empirie als ein Pol der wissenschaftlichen Erkenntnis Die Empirie (vom altgriechischen de) ist Erfahrungswissen.

Neu!!: RANSAC-Algorithmus und Empirie · Mehr sehen »

Empirische Varianz

Die empirische VarianzHenze 2013: S. 31ff, auch StichprobenvarianzBehrends 2013: S. 274f (veraltet: empirisches Streuungsquadrat) oder einfach nur kurz Varianz genannt, ist ein Maß für die Streuung von konkreten (empirisch erhobenen) Werten einer Stichprobe.

Neu!!: RANSAC-Algorithmus und Empirische Varianz · Mehr sehen »

Epipolargeometrie

Zwei Kameras nehmen von unterschiedlichen Standpunkten eine Szene auf. Die Epipolargeometrie beschreibt die Beziehung zwischen den beiden Bildern. Die Epipolargeometrie (selten auch Kernstrahlgeometrie) ist ein mathematisches Modell aus der Geometrie, das die geometrischen Beziehungen zwischen verschiedenen Kamerabildern desselben Objekts darstellt.

Neu!!: RANSAC-Algorithmus und Epipolargeometrie · Mehr sehen »

Fehlerschranke

Fehlerschranken, auch Fehlergrenzen genannt, finden in der Fehlerrechnung, in der Messtechnik sowie in der Numerik Verwendung.

Neu!!: RANSAC-Algorithmus und Fehlerschranke · Mehr sehen »

M-Schätzer

M-Schätzer, auch maximum-likelihood-artige Schätzer stellen eine Klasse von Schätzfunktionen dar, die als Verallgemeinerung der Maximum-Likelihood-Methode angesehen werden können.

Neu!!: RANSAC-Algorithmus und M-Schätzer · Mehr sehen »

Maximum-Likelihood-Methode

Die Maximum-Likelihood-Methode, kurz ML-Methode, auch Maximum-Likelihood-Schätzung (maximum likelihood für größte Plausibilität, daher auch Methode der größten Plausibilität), Methode der maximalen Mutmaßlichkeit, Größte-Dichte-Methode oder Methode der größten Dichte bezeichnet in der Statistik ein parametrisches Schätzverfahren.

Neu!!: RANSAC-Algorithmus und Maximum-Likelihood-Methode · Mehr sehen »

Messabweichung

Die Messabweichung ist in der Messtechnik und Metrologie definiert als die Differenz zwischen einem Messwert und einem Referenzwert.

Neu!!: RANSAC-Algorithmus und Messabweichung · Mehr sehen »

Messreihe

Eine Messreihe ist die wiederholte Messung einer physikalischen Größe mit gleichbleibenden Messaufbau, wobei alle übrigen relevanten Parameter unverändert bleiben, bzw.

Neu!!: RANSAC-Algorithmus und Messreihe · Mehr sehen »

Methode der kleinsten Quadrate

Die Methode der kleinsten Quadrate (kurz: MKQ) oder KQ-Methode (method of least squares oder lediglich least squares, kurz: LS); zur Abgrenzung von daraus abgeleiteten Erweiterungen wie z. B.

Neu!!: RANSAC-Algorithmus und Methode der kleinsten Quadrate · Mehr sehen »

Normalverteilung

Die Normal- oder Gauß-Verteilung (nach Carl Friedrich Gauß) ist in der Stochastik ein wichtiger Typ stetiger Wahrscheinlichkeitsverteilungen.

Neu!!: RANSAC-Algorithmus und Normalverteilung · Mehr sehen »

Plausibilitätskontrolle

Die Plausibilitätskontrolle, auch Plausibilitätsprüfung oder Plausibilitätstest, ist eine Methode, in deren Rahmen ein Wert oder allgemein ein Ergebnis überschlagsmäßig daraufhin überprüft wird, ob es überhaupt plausibel, also annehmbar, einleuchtend und nachvollziehbar sein kann oder nicht.

Neu!!: RANSAC-Algorithmus und Plausibilitätskontrolle · Mehr sehen »

Resampling

Resampling (engl.) bzw.

Neu!!: RANSAC-Algorithmus und Resampling · Mehr sehen »

Robustheit

Der Begriff Robustheit (lat. robustus, von robur Hart-, Eichenholz) bezeichnet die Fähigkeit eines Systems, Veränderungen ohne Anpassung seiner anfänglich stabilen Struktur standzuhalten.

Neu!!: RANSAC-Algorithmus und Robustheit · Mehr sehen »

Segmentierung (Bildverarbeitung)

Die Segmentierung ist ein Teilgebiet der digitalen Bildverarbeitung und des Computer-Sehens.

Neu!!: RANSAC-Algorithmus und Segmentierung (Bildverarbeitung) · Mehr sehen »

SRI International

SRI-Gebäude in Menlo Park, Kalifornien SRI International (SRI), gegründet als Stanford Research Institute der Stanford University, ist ein Forschungsinstitut mit Sitz in Menlo Park an der Bucht von San Francisco, das praktische Anwendungen der Naturwissenschaften entwickelt.

Neu!!: RANSAC-Algorithmus und SRI International · Mehr sehen »

Stitching

Stitching („nähen“, „heften“) bezeichnet in der Fotografie das Erstellen einer großen Fotografie aus verschiedenen kleineren Einzelaufnahmen, die (in der Regel überlappende) Ausschnitte des Motivs zeigen.

Neu!!: RANSAC-Algorithmus und Stitching · Mehr sehen »

Technische Universität Berlin

Hauptgebäude der Universität Die Technische Universität Berlin (TU Berlin) in Berlin-Charlottenburg ist mit rund 35.000 Studierenden in über 100 Studiengängen eine der 20 größten Hochschulen in Deutschland.

Neu!!: RANSAC-Algorithmus und Technische Universität Berlin · Mehr sehen »

Wahrscheinlichkeitsmaß

Ein Wahrscheinlichkeitsmaß dient dazu, den Begriff der Wahrscheinlichkeit zu quantifizieren und Ereignissen, die durch Mengen modelliert werden, eine Zahl im Intervall zuzuordnen.

Neu!!: RANSAC-Algorithmus und Wahrscheinlichkeitsmaß · Mehr sehen »

Wolfgang Förstner

Wolfgang Förstner (* 1946) ist ein deutscher Geodät und Professor für Photogrammetrie an der Universität Bonn.

Neu!!: RANSAC-Algorithmus und Wolfgang Förstner · Mehr sehen »

Worst Case

Korean Airlines 801 am 6. August 1997 Worst Case ist der Anglizismus für das schlechteste oder das ungünstigste (anzunehmende) Ereignis, das in der Zukunft in einem bestimmten Fachgebiet eintreten könnte.

Neu!!: RANSAC-Algorithmus und Worst Case · Mehr sehen »

Zylinder (Geometrie)

Senkrechter Kreiszylinder: Höhe h, Radius r Ein Zylinder (auch Drehzylinder) (von, von, von de) ist im einfachsten Fall eine.

Neu!!: RANSAC-Algorithmus und Zylinder (Geometrie) · Mehr sehen »

Leitet hier um:

LO-RANSAC, Random Sample Consensus.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »