Polygon aus Kantenbild extrahieren

[Medium]

Zitat von Nikolas:

Wie meinst du das mit der 4er Nachbarschaft?

so:

Jap. Bei der 8er kommen die diagonalen hinzu. Aber das interessiert dich noch nicht, weil:

Zitat:

Meine extrahierte Konturlinie ist grob 3-4Pixel breit.

D.h. du brauchst noch einen Verarbeitungsschritt davor, da die Linie auf 1px Breite geracht werden muss, da sonst die Nachbarschaften ja auch keinen Sinn machen. 4er Nachbarschaft heisst, dass ein Pixel der Kontur in seinen 4 Nachbarn (oben, unten, links, rechts) maximal 2 weitere Pixel haben darf: Einen Vorgänger und einen Nachfolger. Diese Bedingung ist logischerweise nicht mit >1px breiten Konturen erfüllbar. Du musst, wie man es so schön nennt, vor her skelettieren. Dieses PDF beschreibt einen möglichen Algo dazu. Bevor das nicht geschehen ist, kannst du mit deinen Konturen nichts machen, da sie eigentlich gar keine sind.