Digital Signal Processing Reference
In-Depth Information
11.1
Auffinden von
Bildregionen
Abbildung 11.2
Iteratives
Flood Filling
- Vergleich
zwischen
Depth-first
- und
Breadth-
first
-Variante. Der mit + markierte
Startpunkt im Originalbild (a) ist
willkurlich gewahlt. Zwischenergeb-
nisse des
Flood-fill
-Algorithmus nach
1.000, 5.000 und 10.000 markierten
Bildelementen (b-d). Das Bild hat
eine Große von 250
×
242 Pixel.
(a)
Original
depth-first
breadth-first
(b)
K
=1
.
000
(c)
K
=5
.
000
(d)
K
=10
.
000