Diskussion:RANSAC-Algorithmus/Archiv

aus Wikipedia, der freien Enzyklopädie
< Diskussion:RANSAC-Algorithmus
Letzter Kommentar: vor 16 Jahren von Mautpreller in Abschnitt Erfolgreiche Exzellenzkandidatur
Zur Navigation springen Zur Suche springen

Das muss irgendwann nochmal rein:

Letzter Kommentar: vor 17 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt
===multiRANSAC===
Mittels RANSAC kann man immer nur ein Modell in die Datenpunkte legen. MultiRANSAC erweitert RANSAC dahingehend, dass es mehrere Modelle in eine Punktewolke legen kann. Dazu sucht es in den Datenpunkten ein Modell, entfernt alle Punkte, die zu diesem Modell gehören, und sucht dann nach dem nächsten.

<ref>M. Zuliani, C. S. Kenney und B. S. Manjunath: The Multiransac Algorithm and its Application to Detect Planar Homographies. September 2006 (ucsb.edu [PDF; abgerufen am 4. August 2007]).</ref>

Ich stehe mit dem Autor in Kontakt. Wenn der mir zwei Bilder gegeben hat (oder den Code), packe ich diese und den Text wieder rein. --Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-07T11:31:00.000Z-Das muss irgendwann nochmal rein:11

Dieser Abschnitt kann archiviert werden. Curtis Newton ↯ 11:39, 4. Apr. 2008 (CEST)

Lemmafrage

Letzter Kommentar: vor 17 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

Wär ein nicht-Klammer-Lemma wie RANSAC-Algorithmus nicht ein wenig netter? --Complex Diskussion:RANSAC-Algorithmus/Archiv#c-Complex-2007-08-10T15:48:00.000Z-Lemmafrage11

[x] Done Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-15T10:57:00.000Z-Complex-2007-08-10T15:48:00.000Z11
Dieser Abschnitt kann archiviert werden. Curtis Newton ↯ 11:39, 4. Apr. 2008 (CEST)

Review vom August 2007

Letzter Kommentar: vor 17 Jahren8 Kommentare3 Personen sind an der Diskussion beteiligt

Hallo,

nach grossen Umbauarbeiten hätte ich diesen Artikel gerne lesenswert bekommen und bin deswegen für jeden Hinweis dankbar! -- Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-02T12:10:00.000Z-Review vom August 200711

Hm, so gar nicht mein Gebiet, aber ein paar mehr Einzelnachweise würden schonmal nicht schaden. Den Treffern in LNCS nach zu urteilen gibt es diverse Varianten („preemptive“, mit „Bucketing“ und mit „Priors“ hüpfen mich an, irgendwo hab ich gerade auch noch multiRANSAC gesehen). Lässt sich über diese Varianten oder ihre Anwendungen vielleicht noch was interessantes schreiben?
Ich sag das nur ungerne und bin hoffentlich einfach nur pessimistisch, aber wenn sich zu RANSAC nicht bedeutend mehr schreiben lässt, seh ich bei den derzeitigen Anforderungen auf WP:KLA wenig Chancen. Es ist schlicht noch zu wenig Text zum Lesen. :( Viele Grüße, —mnh·∇· Diskussion:RANSAC-Algorithmus/Archiv#c-Mnh-2007-08-02T13:31:00.000Z-Haldir-2007-08-02T12:10:00.000Z11
Alles klar, danke. Dann werde ich mich mal ranmachen. Gestern beim Einschlafen sind mir auch noch sehr schöne Ideen für Bilder gekommen *stay tuned* ;-) --Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-03T11:47:00.000Z-Mnh-2007-08-02T13:31:00.000Z11

Ich kenne den Algo zwar nicht(und habe auch jetzt nicht extra irgendwo nachgeblättert) mein Eindruck ist aber das sich dieses Vorgehen vor allem bei vielen Ausreißern lohnt. Unter dieser Annahme wirkt die Einleitung ein wenig skuril defekte Messinstrumente, Ablesefehler in hohem Ausmaß sollten doch eher technologisch als algorithmisch gelöst werden. Eine Literaturliste zum nachschlagen wäre auch schön. Alternativen wären auch nicht schlecht. So genug gemeckert. --Mathemaduenn Diskussion:RANSAC-Algorithmus/Archiv#c-Mathemaduenn-2007-08-04T11:57:00.000Z-Review vom August 200711

Danke für die Hinweise, ich mach mich mal ran. Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-04T15:29:00.000Z-Mathemaduenn-2007-08-04T11:57:00.000Z11


Könnt Ihr bitte nochmal schauen? Danke! --Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-06T17:48:00.000Z-Review vom August 200711

Ui, da hat sich ja Einiges getan. :) Ein bisschen Kleinzeug:
„Eine alternative Variante beinhaltet eine Modifikation im Schritt 3. Hier kann man auch überprüfen, ob der Consensus set so viele Punkte enthält,“—Hm, wie ist das „kann man“ hier gemeint? Kann der Programmierer diesen vorzeitigen Abbruch noch auf die Variante aufsetzen (wenn er denn Lust dazu hat) oder ist das bereits die (wie ich vermute präemptive) Variante? Falls ich richtig rate, würd ich es anders formulieren (nur so als Vorschlag):
„Eine alternative Variante des Algorithmus prüft in Schritt 3 zusätzlich die Anzahl der Punkte im Consensus set. Sind es hinreichend viele, terminiert der Algorithmus und das Modell wird mit den gewählten Punkten berechnet. Diese Variante wird als präemptives – d. h. vorzeitig abbrechendes – RANSAC bezeichnet.“
Zugegeben absolutes Kleinzeug, aber ich fänd es sinnvoll, die Anzahl der Iterationen in allgemeiner Beschreibung, Details und Pseudocode gleich zu benennen, im Moment sind es N und k.
„RANSAC wird auch dazu benutzt, in verrauschten dreidimensionalen Punktemengen geometrische Körper wie Zylinder oder ähnliches zu fitten“—Fällt Dir eine griffige Umschreibung für „fitten“ ein? Ich glaub nicht, dass „fitten“ zum allgemeinen Wortschatz zählt, da wär ein erklärender Nebensatz nicht falsch.
Es sind noch relativ viele „man könnte“ und ähnliche „man“s drin. Daran ist für eine Erklärung nichts auszusetzen, es ist aber auch nicht der enzyklopädischste Stil.
So genug genörgelt, viele Grüße, —mnh·∇· Diskussion:RANSAC-Algorithmus/Archiv#c-Mnh-2007-08-06T20:26:00.000Z-Haldir-2007-08-06T17:48:00.000Z11
Vielen, vielen dank. Ich habe jetzt nochmal einiges gemacht. Es wäre nett, wenn jemand nochmal drüber schauen kann. Speziell für typos wird man ja blind. Danke! --Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-07T10:39:00.000Z-Mnh-2007-08-06T20:26:00.000Z11
Dieser Abschnitt kann archiviert werden. Curtis Newton ↯ 11:40, 4. Apr. 2008 (CEST)

Archivierung LW Disk. vom 15. August 2007 (erfolgreich)

Letzter Kommentar: vor 17 Jahren14 Kommentare10 Personen sind an der Diskussion beteiligt

RANSAC (Random Sample Consensus, deutsch etwa Korrespondenzen von Zufallspunkten) ist ein mathematischer Algorithmus zur Detektion von Ausreißern beziehungsweise groben Fehlern innerhalb einer Menge von Datenpunkten. Er wurde 1981 von Martin A. Fischler und Robert C. Bolles vorgestellt.

Der Artikel war bis Juli in einem traurigen Zustand. Danach durchlief er die Mathe-Qualitätssicherung und den Review-Prozess. Ich habe einiges dran gemacht, sodass ich hier zum ersten mal einen Artikel vorschlagen möchte. Ganz aufgeregt und als Autor Neutral ist der Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-08T06:30:00.000Z-Archivierung LW Disk. vom 15. August 2007 (erfolgreich)11

ich würde mir noch eine etwas ausführlichere Zusammenfassung als Einleitung wünschen. Sonst schön, auch als nicht-Mathematiker versteht man, um was es geht. --89.48.15.10 Diskussion:RANSAC-Algorithmus/Archiv#c-89.48.15.10-2007-08-08T06:44:00.000Z-Haldir-2007-08-08T06:30:00.000Z11

Neutral Braucht noch Feinschliff, z.B. sprachlicher Natur: Punktemenge kenne ich nur als Punktmenge. "Der Grund ist folgender" = Füllsel ohne Information, weglassen. Dann scheinen mir auch hier und da vor allem Kommas zu fehlen. Wenn ein Orthografie-Experte mal drüberläse... -- Schweikhardt Diskussion:RANSAC-Algorithmus/Archiv#c-Schweikhardt-2007-08-09T10:27:00.000Z-Archivierung LW Disk. vom 15. August 2007 (erfolgreich)11

Danke für die Anmerkungen. Ich habe alles mal eingebaut. In der Kriterien heisst es: "Kleinere Holprigkeiten und Schwächen werden toleriert, solange dies nicht das Verständnis erschwert." Ich hoffe, dass ist bei dem Artikel gegeben. Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-09T12:09:00.000Z-Schweikhardt-2007-08-09T10:27:00.000Z11
pro - gefällt mir. Noch ein paar kleine Polituren (Warum muss man hier Mengen mit S bezeichnen? usw.) wären nett. --Complex Diskussion:RANSAC-Algorithmus/Archiv#c-Complex-2007-08-10T07:06:00.000Z-Schweikhardt-2007-08-09T10:27:00.000Z11
Hmm, gute Frage. Was wäre denn typisch für eine Menge aus P? M ist ja schon weg? Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-10T07:51:00.000Z-Complex-2007-08-10T07:06:00.000Z11
So, ich habe es jetzt ganz anders gemacht und jetzt gefällt es mir viel besser. Um einiges lesbarer. Danke fürs NaseDraufStupsen! Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-10T08:04:00.000Z-Haldir-2007-08-10T07:51:00.000Z11
Tabelle habe ich mal geändert - sie ist jetzt kompakter. Einzig mit dem Satz ( - meint, dass hier die Funktion gegen unendlich strebt.) bin ich nicht ganz zufrieden. Eigentlich strebt ja der Nenner gegen 0. Falls jemand eine bessere Formulierung einfällt... Haldir Diskussion:RANSAC-Algorithmus/Archiv#c-Haldir-2007-08-13T07:55:00.000Z-Schweikhardt-2007-08-09T10:27:00.000Z11
Artikel ist lesenswert (Version)--Ticketautomat Diskussion:RANSAC-Algorithmus/Archiv#c-Ticketautomat-2007-08-15T07:26:00.000Z-Archivierung LW Disk. vom 15. August 2007 (erfolgreich)11

Archiv Review März 2008

Letzter Kommentar: vor 16 Jahren3 Kommentare2 Personen sind an der Diskussion beteiligt

RANSAC (Random Sample Consensus, deutsch etwa Korrespondenzen von Zufallspunkten) ist ein mathematischer Algorithmus zur Detektion von Ausreißern und groben Fehlern innerhalb einer Menge von Datenpunkten beziehungsweise Messwerten. Er wurde offiziell 1981 von Martin A. Fischler und Robert C. Bolles in den Communications of the ACM vorgestellt. Eine interne Präsentation (beide Autoren arbeiteten am Stanford Research Institute) fand aber schon im März 1980 statt.

Der Artikel ist lesenswert, ich hätte ihn gerne exzellent gemacht. Vielen Dank für etwaige Hilfe! Curtis Newton ↯ Diskussion:RANSAC-Algorithmus/Archiv#c-Curtis Newton-2008-03-11T06:57:00.000Z-Archiv Review März 200811

"RANSAC ... ist ein mathematischer Algorithmus" - was wäre denn ein nicht-mathematischer Algorithmus? --88.65.95.241 Diskussion:RANSAC-Algorithmus/Archiv#c-88.65.95.241-2008-03-12T20:28:00.000Z-Curtis Newton-2008-03-11T06:57:00.000Z11
Ups, danke für den Hinweis. Curtis Newton ↯ Diskussion:RANSAC-Algorithmus/Archiv#c-Curtis Newton-2008-03-12T20:44:00.000Z-88.65.95.241-2008-03-12T20:28:00.000Z11

Erfolgreiche Exzellenzkandidatur

Letzter Kommentar: vor 16 Jahren19 Kommentare8 Personen sind an der Diskussion beteiligt

Diese Kandidatur läuft vom 13. März bis zum 2. April

RANSAC (Random Sample Consensus, deutsch etwa „Übereinstimmung mit einer zufälligen Stichprobe“) ist ein Algorithmus zur Detektion von Ausreißern und groben Fehlern innerhalb einer Reihe von Messwerten. Auf Grund seiner Robustheit wird er vor allem bei der Auswertung automatischer Messungen vornehmlich im Bereich des maschinellen Sehens eingesetzt. Hier unterstützt RANSAC herkömmliche Verfahren wie die Methode der kleinsten Quadrate, die bei einer größeren Anzahl von Ausreißern meist versagen.

Ein Artikel über einen Algorithmus, der mit lediglich 2 (oder warens 3?) Formeln auskommt. Ich habe den Artikel nach der Lesenswert-Kandidatur nochmals stark überarbeitet (diff). Es ist doch erstaunlich, was man noch so alles findet. Ich denke, jetzt kann auch ein Laie so ziemlich alle Aspekte verstehen. Auf Hinweise während der Kandidatur werde ich natürlich eingehen. Als Hauptautor nicht Neutral, enthalte ich mich selbstverständlich. Curtis Newton ↯ Diskussion:RANSAC-Algorithmus/Archiv#c-Curtis Newton-2008-03-13T19:59:00.000Z-Erfolgreiche Exzellenzkandidatur11

Ich schreibe einfach alles auf, was mir auffällt:

  • Wie genau funktioniert der Iterationsschritt? Beeinflussen die vorherigen Schritte einen folgenden Schritt oder wählt der einfach 1000 zufällige Wertepaare und stellt erst zum Schluss das Beste fest? Das wird mir nirgends im Text so richtig klar.
  • Die Tabelle (bzw. das ganze Kapitel "Anzahl der Iterationen" verstehe ich nicht: Hängt die Anzahl der notwendigen Iterationsschritte nicht von der Anzahl der Messwerte ab?
  • Das ominöse "fehlerfrei" kommt noch ein paarmal vor. Kapitel: "Maximaler Abstand eines Datenpunkts vom Modell", "LO-RANSAC"
  • Was für eine "Optimierung" wird beim LO-RANSAC durchgeführt?

Ich bleibe erstmal Neutral. -- Ben-Oni Diskussion:RANSAC-Algorithmus/Archiv#c-Ben-Oni-2008-03-24T11:26:00.000Z-Erfolgreiche Exzellenzkandidatur11

Danke für die Ergänzungen/Überarbeitungen. Jetzt Pro. -- Ben-Oni Diskussion:RANSAC-Algorithmus/Archiv#c-Ben-Oni-2008-03-24T22:11:00.000Z-Ben-Oni-2008-03-24T11:26:00.000Z11
  • Pro Ich kannte den Algorithmus noch nicht, finde die Darstellung aber verständlich und nachvollziehbar. Ob sie vollständig und im Detail korrekt ist, kann ich nicht beurteilen. Ein paar kleine Verbesserungen habe ich noch vorgenommen (ich hoffe es waren solche). Dazu noch ein paar Anmerkungen:
  • Ausreißer = Meßwerte, die nicht dem Erwartungswert entsprechen hab ich gelöscht, fand ich irgenwie schwammig/unklar.
  • Die mittelwertfreie Normalverteilung hab ich ebenfalls gestrichen. Ich denke, daß hier eine bekannte Standardabweichung ausreicht.
  • Den Abschnitt Größe des Consensus set hab ich etwas geändert. Prüf bitte, ob das so gemeint war. Außerdem denke ich, daß der Consensus set (auch oben in der Aufzählung) als letzter Parameter behandelt werden sollte, da die anderen doch wichtiger sind.
  • Der Abschnitt Alternativen ist etwas kurz. Er sollte entweder oben an passender Stelle in den Text eingebaut oder erweitert werden (zugrundeliegende Idee, Vor-/Nachteile, Verbreitung). 80.146.62.162 Diskussion:RANSAC-Algorithmus/Archiv#c-80.146.62.162-2008-03-25T16:38:00.000Z-Ben-Oni-2008-03-24T11:26:00.000Z11
Mir ist noch was eingefallen: Die zufällig ausgewählten Meßwerte zur Bestimmung der Modellparameter können sehr ungünstig liegen (z.B. wenn bei einer Linie der Länge 10 die einzelnen Punkte eine Standardabweichung von 0,1 haben und die zwei ausgewählten Punkte auch nur einen Abstand von etwa 0,1 haben). Die Modellparameter sind dann sehr ungenau, denn ihre Standardabweichung, die aus den (angenommenen) Standardabweichungen der Meßwerte nach dem Fehlerfortpflanzungsgesetz berechnet werden kann, ist relativ groß. Wir so etwas bei der Beurteilung der Güte der Modellparameter und des Consensus set berücksichtig? 80.146.61.199 Diskussion:RANSAC-Algorithmus/Archiv#c-80.146.61.199-2008-03-26T08:27:00.000Z-80.146.62.162-2008-03-25T16:38:00.000Z11
Ich verstehe Dich. Ich kann mich aber nicht erinnern, irgendwo mal gelesen (oder Source gesehen zu haben), dasd das explizit beachtet wird. Der LO-RANSAC-Ansatz geht ja aber in die Richtung. Curtis Newton ↯ Diskussion:RANSAC-Algorithmus/Archiv#c-Curtis Newton-2008-03-26T09:16:00.000Z-80.146.61.199-2008-03-26T08:27:00.000Z11
Glückwunsch: Vier pro, kein contra --Mautpreller Diskussion:RANSAC-Algorithmus/Archiv#c-Mautpreller-2008-04-03T07:17:00.000Z-Erfolgreiche Exzellenzkandidatur11
Abgerufen von „https://de.wikipedia.org/w/index.php?title=Diskussion:RANSAC-Algorithmus/Archiv&oldid=231640464“