Hardware Reference
In-Depth Information
ersten Zeile etc. Das führt bei der Berechnung der Übereinstimmungsmaße zu
einer zirkularen, von der Zeilennummer des zu klassifizierenden Bildpunktes
abhängigen Verschiebung der Adressen für die Filterkoe
zienten (Abb. 5.16).
jmod5=2
Zeile
j
−
2
j
−
1
j
j+1
jmod5=3 jmod5=4
Zeile
Zeile
j+2
j+1
j+2
j
−
2
j
−
1
j
01234
2021222324
1516171819
j
−
2
j
−
1
j
j+1
56 89
7
1112 14
01234
2021222324
10 13
56 89
7
1112 14
01234
1516171819
10 13
56 89
7
1112 14
j+2
2021222324
1516171819
10 13
i
−
2 i i+2
i
−
2 i i+2
i
−
2 i i+2
BewegungdesFilterfensters¨uberderBildausschnittszeile
NachladendesBildpunktwertesx
i
−
3,j+3
nachjedemMaskenschritt
i,jBildspalteund-zeile
FilterwertmitKoe
zientenindex
k
Abb. 5.16.
Zirkulare Verschiebung der Koe
zientenadressen im Bildaus-
schnittsspeicher
Ein Bildausschnittsspeicher für fünf Zeilen ist relativ groß und entspre-
chend langsam. Abbildung 5.17 zeigt eine alternative Lösung mit einem nur
fünf Spalten mal 25 Zeilen großen Bildausschnittsspeicher. Am Bildanfang
wird dieser mit den ersten 125 Bildpunktwerten der linken oberen Bildecke
beschrieben (Zeile 0 bis 24, Spalte 0 bis 4). Danach wird das Filterfenster
von Zeile zwei bis 22 nach unten bewegt. Nach den ersten 20 Schritten muss
genau wie bei der Bewegung des Filterfensters von links nach rechts in Abb.
5.15 immer nur ein Wert nachgeladen werden. Nach dem 21. Schritt folgt ein
Spaltenwechsel. Dafür sind die fünf Werte in Spalte null, Zeile 20 bis 24 nach-
zuladen. Der Nachladerhythmus bleibt bis zum Zeilenende gleich: zwanzigmal
einen und einmal fünf Werte nachladen. Nach der Berechnung der Klassifizie-
rungswerte für die ersten 21 Zeilen muss der Bildausschnittsspeicher komplett
neu mit den ersten fünf Werten der Zeilen 20 bis 25 geladen werden. Für den
nächsten und alle weiteren Zeilenblöcke verschiebt sich das Zeilenfenster um
Zeilenwechsel
f¨ur20Filterberechnungen
jeeinenWertnachladen
nachSpaltenwechsel
nachzuladen-
derWert
125Werteladen
5Wertenachladen
vorhandener
Bildwert
.
.
.
Filtermatrix
Bewegung
desFilter-
fensters
Abb. 5.17. Nachladeschema mit einem Bildausschnittsspeicher der Größe 5
25
Bildpunkte.
