Forum: Programmieren allgemein
by Nikolas,
20. Jun 2008
Das kann ich mal machen.
Nur leider habe ich noch Fehler drin. Beim final.JPG sind manche Konturen schon sehr schön. (z.B. die ganz rechts und ganz oben), die unterste und rechts oben sind aber noch gegeneinander verdreht.
Auch weiss ich nicht genau, wie ich die Deskriptoren vergleichen soll. Mein erster Ansatz ist einfach die Differenz für jeden Deskriptor zu nehmen und dann über die...
Forum: Programmieren allgemein
by Nikolas,
19. Jun 2008
Da bin ich mir ehrlich gesagt nicht sicher, da ich keine Werte habe, um meinen Algorithmus für die Deskriptoren zu testen.
Im Anhang noch mal ein einfacheres Bild. Grün die Koeffizienten, Rot die Deskriptoren. Die dicken Linien markieren die Laufrichtung, der Gaussalgorithmus funktioniert jedenfalls schon mal bei diesen beiden.
Danke für eure Hilfe (besonders an das Medium)
Im Anhang...
Forum: Programmieren allgemein
by Nikolas,
19. Jun 2008
Meine Idee ist natürlich Unsinn. Man nehme einen Kreis. Wenn ich das Verfahren oben starte, habe ich ein anderes Ergebnis, als wenn ich es unten ansetze.
Also doch der Gaußansatz.
Forum: Programmieren allgemein
by Nikolas,
19. Jun 2008
Ein erstes Ergebnis ist das Bild im Anhang.
Die Objekte sind aus Pappe. Die grünen Konturen sind eine Approximation über ein paar (wenige) Fourierkoeffizienten, die roten
sind die passenden Fourierdeskriptoren.
Wenn alles funktioniert, sollen die roten Konturen für gleiche Objekte (die sich nur über Drehung und Position unterscheiden, gleich ausgerichtet sein.
Forum: Programmieren allgemein
by Nikolas,
19. Jun 2008
Ich hatte gerade ein kleine Idee:
(in Java habe ich gerade eine Polygon klasse gefunden, die einen contains-Befehl kennt)
Jetzt habe ich zwei nebeneinander liegende Pixel mit dem gleichen x-Wert gesucht und mit einen weiteren Punkt definiert, der über dem ersten Punkt liegt:
a
___xy__ /// a liegt über x
Genau dann, wenn a im Polygon liegt, wird es positiv umlaufen. Damit...
Forum: Programmieren allgemein
by Nikolas,
19. Jun 2008
Hallo
Ich habe ein neues PolygonProblem:
Nach ein paar Schritten habe ich eine Liste an Eckpunkten meines Polygons wobei der letzte Punkt mit dem ersten Übereinstimmt.
Da ich später noch Fourierdeskriptoren dieser Polygon berechnen will, muss ich wissen, in welcher Richtung das Polygon durchlaufen wird.
Bei einem Kreis wäre das ja noch recht einfach, da ich aber beliebig geformte...