Zusammenfassung - Otto-von-Guericke-Universität Magdeburg

5 Merkmalsgewinnung
Algorithmus 2 Extraktion von Quadratgitter-basierten Merkmalen aus Sequenzen von Abtastpunkten
mittels der Circular Quantisierung nach [KT76]
1: function CIRCULARQUANTIZATION(P,wg)
2: ¯P ← ε ⊲ initialisiere Sequenz ¯P als leere Sequenz
3: j ← 1 ⊲ j ist die Indexvariable für ¯P
4: for i ← 1,...,|P| do
5: (xi,yi,zi,ti) ← pi
6: xgrid ← ⌊xi/wg + 0.5⌋ ⊲ bestimme Koordinaten des zu pi
7: ygrid ← ⌊yi/wg + 0.5⌋ nächstgelegenen Gitterknotens
�
8: d ← (xi − xgrid · wg) 2 + (yi − ygrid · wg) 2 ⊲ Abstand von pi zu Knotenpunkt
9:
10:
11:
if d ≤ wg/2 then
¯p j ← (xgrid,ygrid,zi,ti)
j ← j + 1
⊲ falls pi innerhalb des Kreises um den Knoten
liegt, dann füge Knotenpunkt zu ¯P hinzu
12: end if
13: end for
14: return ¯P
15: end function
wird jener Gitterpunkt selektiert, der zu diesem Schnittpunkt den geringsten Abstand hat. In
Abbildung 5.7 unten links ist jeder Gitterknoten umgeben von vier kleineren Markierungen
auf den Gitterlinien, die den Bereich festlegen, in dem sich der Schnittpunkt befinden muss,
damit dieser Gitterknoten berücksichtigt wird.
1
2
0
w g
p 1
wg
/2
p
2
1 2
Abbildung 5.8: Darstellung eines quadratischen Gitters sowie der Quantisierungskreise der
Gitterknoten
60