Digital Signal Processing Reference
In-Depth Information
11
Regionen in Binarbildern
Hintergrund
Abbildung 11.3
Sequentielle Regionenmarkierung
- Fortpflanzung der Markierungen.
Ausgangsbild (a). Das erste Vor-
dergrundpixel [
1
]wirdin(b)ge-
funden: Alle Nachbarn sind Hinter-
grundpixel [
0
], das Pixel erhalt die
erste Markierung [
2
]. Im nachsten
Schritt (c) ist genau
ein
Nachbarpi-
xel mit dem Label
2
markiert, die-
ser Wert wird daher ubernommen.
In (d) sind
zwei
Nachbarpixel mit
Label (
2
und
5
) versehen, einer die-
ser Werte wird ubernommen und
die Kollision
2
,
5
wird registriert.
Vordergrund
(a)
(b) nur Hintergrundnachbarn
neues Label (2)
Nachbar-Label wird ubernommen
(c) genau 1 Nachbar-Label
(d) 2 Nachbarn tragen versch. Labels
ein Label wird ubernommen