Hi,

ich stehe gerade vor folgender Aufgabe:

In einer zweifarbigen Bilddatei sind Polygone enthalten. (Beispielsweise ein blaues Dreieck auf weissem Grund).

Nun moechte ich die Kanten der Objekte lokalisieren.

Das meiste was ich dazu finde laeuft auf Kantenerkennung hinaus. Also feststellen wo Kanten sind und diese im Bild aufzeigen. Von Laplace bis zum Sombrerofilter gibts da die tollsten Moeglichkeiten.

Was ich aber moechteist Kantenlokalisation. Also von wo nach wo (in Koordinaten) verlaufen die Kanten. Oder Anders ausgedrueckt; Wo liegen die Eckpunkte der Figur?

Hier gibt es zwar schon ein paar Threads, die das ganze aber nur fuer Rechtecke mit waagrechten und senkrechten Kanten loesen. Ich moechte aber beliebige n-Ecke finden koennen.

Ein erster Ansatz ware fortlaufend eine 3*3 Pixel Scanfenster ueber das Bild zu verschieben und sehen wie sich das Scanfenster in Schwarz und weiss teilt.
Allerduings macht mir da der treppeneffekt bei schraegen Linien zu schaffen. Da waere die Line ja voller Kanten... Und mir will kein Ansatz einfallen wie ich da "Toleranz" ins Spiel bringen kann. Ich koennte natuerlich das ScanWindow vergroessern. Wenn die Aliasing-treppe kleiner ist als die Fensterbreite (bzw. Hoehe), sollte ich das als Gerade erkennen koennen. Andererseits kommt der Algorhytmus dann ins Schleudern wenn zwei Polygone naeher als die Fensterbreite beieinander sind.

Hat da jemand noch ne Idee?

Catweasel

Hi,
wenn du die Kantenpunkte des N-Ecks ermittelt hast und es dir nur noch um die Simplifizierung der Linien geht, um den Treppeneffekt zu entfernen, nimm einen entsprechenden Algorithmus wie z.B. Douglas-Peucker: www.simdesign.nl/Com.../DouglasPeucker.html
Dort kannst du die Toleranzgrenze angeben (in deinem Fall 1 px) und erhältst als Ergebnis ein Array mit den Koordinatenpunkten, aus denen dein vereinfachtes N-Eck ohne Treppen besteht.

Gruß,
P_G

Hi,

Danke fuer den Tipp. Werde ich mir mal genauer Anschauen...

Zitat:

wenn du die Kantenpunkte des N-Ecks ermittelt hast und es dir nur noch um die Simplifizierung der Linien geht, um den Treppeneffekt zu entfernen, nimm einen entsprechenden Algorithmus wie z.B. Douglas-Peucker:

Naja, genaugenommen geht es mir ja nur um die Bestimmung der Eckpunkte.
Ich bekomme da Probleme wenn die Ecke kaum Ausgepraegt ist (Winkel ca. 180 Grad). Dann weiss ich naemlich nicht: geht die Linie jetzt ein Stueck zur Seite wegen Treppenlinie, oder ist das eine schwache Ecke?

Wenn ich die Ecken erst einmal habe dann ist es ein simples "LineTo" um das Polygon zu zeichnen.

Catweasel

Hough-Transformation und Schnittpunkte der Linien ermitteln.

Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.