Polygon aus Kantenbild extrahieren

[Medium]

Zunächst einmal müsstest du die Nachbarschaft klären. Es werden hierbei 8er und 4er Nachbarschaften unterschieden, und auf eine davon sollte man die Konturlinien normieren (edit: 4er sind üblich). Anschließend ist es üblich eine Punktliste zu erzeugen, in dem man zunächst linear im Bild einen ersten Pixel sucht, der noch nicht zugeordnet ist, und entsprechend seiner Nachbarschaft um ihn herum nach weiteren sucht. Alle gefundenen Pixel werden in der Finde-Reihenfolge in eine Liste gespeichert, und so markiert, dass sie kein zweites Mal gefunden werden (z.B. schwarz überzeichnen). Findet man um einen Pixel keinen weiteren mehr, ist die Kontur vollständig, und das ganze beginnt von vorne.
Sobald jeder Konturpixel in einer Liste gelandet ist, hast du sämtliche Konturen als geordnete Pixellisten vorliegen. Die einzige Unschönheit ist: Man kann nicht sagen, wie die Listen orientiert sind, bovor sie nicht vollständig sind. Möchtest du also alle Listen z.B. im Uhrzeigersinn haben, musst du hinterher alle überprüfen und ggf. umsortieren.
Edit: Auch ist undefiniert welcher Pixel am Anfang/Ende der Liste Steht. Hier könnte man auch durch nachgelagerte Verarbeitung beikommen.