Klassifikation von Mustern

2.5. NORMIERUNGSMASSNAHMEN (VA.1.2.2, 11.06.2004) 133
Bild 2.5.9: In a) ist die Zerlegung der Bildpunkte von [fjk] in vier disjunkte Teilmengen gezeigt,
in b) sind die verwendeten Masken M1 bis M19 von links nach rechts geordnet
Bild 2.5.10: Ein Beispiel für die Verdünnung von Linien mit dem in Bild 2.5.9 skizzierten
Verfahren
allen Masken weitergearbeitet. Stets werden auch die Konfigurationen geprüft, die aus den angegebenen
Masken durch Spiegelung an der x– oder y–Achse oder durch Rotation um 90 ◦ , 180 ◦
und 270 ◦ Grad entstehen. In Bild 2.5.10 ist ein Beispiel für die Wirkung dieser Operationen angegeben.
Ein anderes Verfahren beruht ebenfalls auf der Untersuchung von 3 × 3 Nachbarschaften.
(P )
Wie in (2.4.3) werden die acht Nachbarn des Punktes P mit f j , j = 0, 1, . . . , 7 bezeichnet.
Ein Punkt P wird entfernt, wenn alle der folgenden Bedingungen zutreffen:
1.
2.
7
j=0
7
j=0
(P )
3. f 0
(P ) (P )
|f j+1 − f
j | = α , mit α = 0, 2 oder 4 , f
(P )
8
(P )
= f 0 , (2.5.50)
(P )
f j = 1 , (2.5.51)
(P )
∧ f 2
(P )
∧ f 4
(P )
= 0 und f 0
(P )
∧ f 2
(P )
∧ f 6 = 0 ,