Image Processing Reference
In-Depth Information
10.000
5.000
π
π
/2
Abbildung 3.14.
Beispiel für die Erkennung von dominanten Richtungen. Links oben das zugrundeliegende
Binärbild, rechts oben das Ergebnis der Kantenerkennung mit dem Algorithmus von Canny. Links unten
die Anzahl der Pixel des erodierten Kantenbildes in Abhängigkeit vom Winkel
und rechts unten das Bild
überlagert mit den drei aus der Maximaerkennung gewonnenen dominanten Richtungen.
α
Befinden sich in dem Bild viele Linien mit Winkel
, werden viele Punkte übrig blei-
ben, sonst nicht. Betrachtet man also die Fläche des verbliebenen Objektes, so lassen
sich die dominanten Richtungen an den größten lokalen Maxima ablesen (siehe auch
Abbildung 3.14).
1:
Gegeben: Endliches Binärbild
u
α
R
2
⊂
2:
for
α
∈
[
−
π
/2,
π
/2
[
do
α
=
Erodiere mit Zweipunktmaske
B
zu Winkel
α
:
v
u
B
3:
α
α
2
Berechne die Fläche von
v
:
N
(
α
)=
L
(
v
α
)
4:
α
5:
end for
6:
Bestimme die größten lokalen Maxima von
N
.
Anwendungsbeispiel 3.39
(Extraktion von spezifischen Formen)
Als Beispiel für die Anwendung der Hit-or-Miss Operators betrachten wir die fol-
gende Aufgabe: Extrahiere aus einem gescannten Text alle die Buchstaben, die un-
ten eine Serife haben. Wir definieren also eine Hit-Maske in Form der Serife und eine
Miss-Maske, welche den Freiraum um den unteren Teil der Serife beschreibt wie folgt:
Hit-Maske
B
Miss-Maske
C
kombinierte
Hit-or-miss Maske
