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

5 Merkmalsgewinnung
Abbildung 5.6: Anwendung der Gitterkodierung nach Freeman auf ein Handschriftdokument
nung von gezeichneten GUI-Elementen, werden die Kodeworte für eine aktuelle Stifteingabe
sowie die hinterlegten Referenzeingaben bestimmt. Mittels Stringvergleich wird die Referenz
mit der höchsten Ähnlichkeit bestimmt und auf diese Weise eine Erkennung realisiert.
Für die Suche in handschriftlichen Dokumenten ist das Vorgehen dasselbe wie bei der Erkennung
von Buchstaben oder gezeichneten Formen. Wie in Abbildung 5.6 zu erkennen ist,
wird das vorverarbeitete (vgl. Abschnitt 5.1) Schriftbild eines Dokumentes mit einem quadratischen
Gitter überlagert. Die den einzelnen Abtastpunkten des Dokumentes nächstgelegenen
Knoten des Gitters werden bestimmt und für je zwei zeitlich aufeinanderfolgende Gitterknoten
wird die sie verbindende Kante ermittelt [SV06a, SV06b].
Als Resultat der beschriebenen Merkmalsextraktion nach Freeman entsteht aus zwei Signalverläufen
der horizontalen und vertikalen Stiftbewegung eine Zeichenkette s (engl. string)
der Länge l = |s| über dem Alphabet A� = {0,1,2,3,4,5,6,7}.
extract f reeman : P n → A l �
(5.17)
Der eigentliche Vorgang der Extraktion einer Merkmalszeichenkette aus einer Folge von
Abtastpunkten der Stiftbewegung lässt sich auf unterschiedliche Weisen realisieren. Freeman
unterscheidet hierbei zwei Verfahren [Fre74] – Square-Box Quantization und Grid-Intersect
Quantization. In [KT76] wird als drittes Verfahren die Circular Quantization eingeführt. Ziel
aller drei Verfahren ist es, jene Gitterknoten zu bestimmen, die dem Verlauf der Stiftbewegung
(beschrieben durch die Abtastpunkte) am nächsten liegen. Im Anschluss an die Bestimmung
dieser Gitterknoten wird die Art der Nachbarschaftbeziehung 7 zweier aufeinanderfolgender
Gitterknoten ermittelt.
Die Unterschiede zwischen den drei Verfahren in der Bestimmung der relevanten Gitterknoten
sind in Abbildung 5.7 dargestellt. Bei der Square-Box Quantisierung wird für jeden
7 Unter »Art der Nachbarschaftbeziehung« wird hier verstanden, ob sich der erste Gitterknoten links, links-oben,
oben, rechts-oben, . . . von dem zweiten Gitterknoten befindet.
58