Digital Signal Processing Reference
In-Depth Information
9
Detektion einfacher Kurven
Abbildung 9.10
Bestimmung lokaler Maximal-
werte im Akkumulator-Array.
Ursprungliche Verteilung der
Werte im Hough-Akkumulator (a).
Variante A:
Schwellwertoperation
mit 50% des Maximalwerts (b) -
die verbleibenden Regionen ent-
sprechen den vier dominanten
Bildgeraden. Die Koordinaten
der Schwerpunkte dieser Regio-
nen ergeben eine gute Schatzung
der echten Geradenparameter.
Variante B:
Durch
Non-Maximum
Suppression
entsteht zunachst eine
große Zahl lokaler Maxima (c), die
durch eine anschließende Schwell-
wertoperation reduziert wird (d).
(a)
(b)
(c)
(d)
Variante B: Non-Maximum Suppression
Die Idee dieser Methode besteht im Au
nden lokaler Maxima im Akku-
mulator-Array durch Unterdruckung aller
nicht
maximalen Werte.
1
Dazu
wird fur jede Zelle in
Acc
[
θ, r
] festgestellt, ob ihr Wert hoher ist als die
Werte aller ihrer Nachbarzellen. Ist dies der Fall, dann wird der beste-
hende Wert beibehalten, ansonsten wird die Zelle auf null gesetzt (Abb.
9.10 (c)). Die (ganzzahligen) Koordinaten der verbleibenden Spitzen sind
potentielle Geradenparameter und deren jeweilige Hohe entspricht der
Starke der Bildgeraden. Diese Methode kann naturlich mit einer Schwell-
wertoperation verbunden werden, um die Anzahl der Kandidatenpunkte
einzuschranken. Das entsprechende Ergebnis zeigt Abb. 9.10 (d).
9.3.3 Erweiterungen der Hough-Transformation
Was wir bisher gesehen haben, ist nur die einfachste Form der Hough-
Transformation. Fur den praktischen Einsatz sind unzahlige Verbesse-
1
Non-Maximum Suppression wird auch in Abschn. 8.2.3 zur Isolierung von
Eckpunkten verwendet.
