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

p
9
p
p
8
10
p
7
p
6
p
11
p
5
p
12
p
4
p 1
p
13
p
3
p
2
p
14
p
...
Abbildung 5.14: Bestimmung der lokalen Schriftneigung
5.6 Zusammenfassung
Die Richtung ϑ zwischen zwei Abtastpunkten pi und pi+ j kann unter Verwendung der
Funktion atan (Gleichung 5.21) bestimmt werden:
ϑ(pi, pi+ j) = atan(yi+ j − yi,xi+ j − xi) (5.35)
Wie bei der lokalen Schriftrichtung und -krümmung, wird auch zur Merkmalsextraktion auf
Basis der Schriftneigung eine Quantisierung (Gleichung 5.26) der Winkelinformation vorgenommen,
um einen diskreten Wertebereich zu erhalten:
5.6 Zusammenfassung
extractslant(P,q) = quantq(ϑ(pi, pi+ j)) (5.36)
Den Hauptteil dieses Kapitels bildet die Darstellung von fünf verschiedenen Merkmalstypen
(zwei verschiedene Gittermerkmale sowie die lokale Schriftrichtung, -krümmung und
-neigung) für die Beschreibung der Form on-line erfasster, handschriftlicher Daten. Allen
fünf Merkmalstypen ist gemein, dass sie die Handschrift als Sequenz lokaler Merkmale (engl.
feature strings) repräsentieren. Die folgende Tabelle (5.1) fasst diese Merkmale sowie ihre
jeweiligen Parameter zusammen. In Anhang F findet sich darüber hinaus eine grafische
Darstellung der für die Extraktion dieser Merkmale bei unterschiedlicher Parametrisierung
benötigten Zeit auf einem typischen Desktop-PC 10 .
Neben den in diesem Kapitel diskutierten Merkmalen sind weitere Arten denkbar und zum
Teil in der Literatur auch bereits untersucht worden [PRZ02, RPCZ02]. Von daher ist das
in der vorliegenden Arbeit entwickelte System zur Suche in Handschriftdokumenten leicht
um andere Merkmalstypen erweiterbar. Insbesondere käme hier auch die textuelle Erkennung
10 Für die Tests wurde das Retrievalsystem in Java (1.5.0) implementiert. Es lief auf einem Desktop-PC mit
AMD-Athlon-Prozessor (2,8 GHz) mit 1 GB Arbeitsspeicher unter dem Linux-Betriebssystem (2.6.13).
69