Digital Signal Processing Reference
In-Depth Information
11.2
Konturen von Regionen
außere Kontur
Abbildung 11.7
Binarbild mit außeren und inneren
Konturen. Außere Konturen liegen
an der Außenseite von Vordergrund-
regionen (dunkel). Innere Konturen
umranden die Locher von Regionen,
die rekursiv weitere Regionen enthal-
ten konnen.
innere Kontur
x
S
Abbildung 11.8
Pfad entlang einer Kontur als ge-
ordnete Folge von Pixelkoordina-
ten, ausgehend von einem beliebigen
Startpunkt
x
S
.Pixelkonnen im Pfad
mehrfach enthalten sein und auch Re-
gionen, die nur aus einem isolierten
Pixel bestehen (rechts unten), besit-
zen eine Kontur.
markiert
die Pixel entlang der Konturen und ist z. B. fur die Darstel-
lung nutzlich. Hier gehen wir jedoch einen Schritt weiter und bestimmen
die Kontur jeder Region als
geordnete Folge
ihrer Randpixel. Zu beach-
ten ist dabei, dass zusammengehorige Bildregionen zwar nur eine
außere
Kontur aufweisen konnen, jedoch - innerhalb von Lochern - auch be-
liebig viele
innere
Konturen besitzen konnen. Innerhalb dieser Locher
konnen sich wiederum kleinere Regionen mit zugehorigen außeren Kon-
turen befinden, die selbst wieder Locher aufweisen konnen, usw. (Abb.
11.7). Eine weitere Komplikation ergibt sich daraus, dass sich Regio-
nen an manchen Stellen auf die Breite eines einzelnen Pixels verjungen
konnen, ohne ihren Zusammenhalt zu verlieren, sodass die zugehorige
Kontur dieselben Pixel mehr als einmal in unterschiedlichen Richtungen
durchlauft (Abb. 11.8). Wird daher eine Kontur von einem Startpunkt
x
S
beginnend durchlaufen, so reicht es i. Allg. nicht aus, nur wieder bis
zu diesem Startpunkt zuruckzukehren, sondern es muss auch die aktuelle
Konturrichtung beachtet werden.
