Ariadne Ein Projekt für die Vorlesung ” Graphische Datenverarbeitung“

3.2 Bildsegmentierung 3 TECHNISCHE BESCHREIBUNG
erstellt. Für die anderen Pixelzüge u, v, w, x wird ebenfalls jeweils ein Knoten erstellt (siehe Abbildung 2).
Jetzt sind die Kanten zwischen den Knoten zu erstellen. Hierfür wird wieder der Knoten A herangezogen:
Er baut je Nachbar eine Verbindung zwischen sich und dem angrenzenden Pixelzug (Knoten) auf.
Abbildung 3 zeigt das Ergebnis dieser Operation.
Der Algorithmus muss also für die weißen Pixelzüge des skelettierten Bilds die ” besonderen“ Pixel (im
Folgenden als Pixelknoten bezeichnet) ausfindig machen (im Beispiel war dies der Pixel A). Außerdem
sind für die restlichen Pixelzüge die Knoten zu erstellen (im Beispiel: u, v, w, x). Danach sind für die
Pixelknoten die Nachbarn und somit die Kanten zu ermitteln.
Nach der Ausführung des Algorithmus liegt eine Datenstruktur vor, die für die Bearbeitung durch
einen Wegfindungsalgorithmus (Dijkstra oder Backtracking) geeignet ist.
w
u
A
Abbildung 1: Unbearbeiteter Pixelzug
w
u
A
Abbildung 2: Die erstellten Knoten
Die oben genannte Sonderstellung des Pixels A soll jetzt nochmal genauer dargestellt werden. Die
Abbildung 4 zeigt wieder den Pixelzug, wobei nur der Pixel A und seine angrenzenden Nachbarn dargestellt
sind. Hierbei ist besonders die Anzahl der Nachbargruppen zu beachten. Eine Nachbargruppe
ist definiert als die zusammenhängenden Pixel von Nachbarn. Pixel A hat hierbei drei Nachbargruppen.
Eine besondere Eigenschaft dieser Pixelknoten ist es, dass sie mehr als zwei Nachbargruppen besitzen.
Über diese Bedingung kann eindeutig entschieden werten, ob ein Pixel ein Pixelknoten ist.
6
v
v
x
x