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

2.1 Fremde Suchansätze
33 Personen in drei über mehrere Wochen verteilten Durchgängen). Die Tests mit dieser auf
Adressbucheinträge beschränkten Datenbank ergaben Erkennungsraten von 84,4 bis 99,8 %,
wobei durch die Kombination der Einzelverfahren jeweils die besten Ergebnisse erzielt wurden.
2.1.4 Scribbler
Im Jahr 1995 veröffentlichten Alex Poon, Karon Weber und Todd Cass ihren Beitrag Scribbler:
A Tool for Searching Digital Ink [PWC95]. Der Suchalgorithmus von Scribbler war eingebettet
in ein System namens Marquee [WP94] zur stiftbasierten Annotation von Videoaufzeichnungen.
Benutzer von Marquee konnten zu ablaufenden Videofilmen digitale Notizen anfertigen,
die über eine Synchronisation mit den jeweiligen Zeitpunkten innerhalb der Videofilme
verknüpft wurden. Das Ziel war die einfachere Navigation innerhalb der Filme anhand dieser
handgeschriebenen Markierungsinformationen. Das System Scribbler sollte das spätere Auffinden
von relevanten Markierungsinformationen ermöglichen, mittels erneuter Stifteingabe
durch den Benutzer und einer Ähnlichkeitssuche innerhalb der gespeicherten Annotationen.
Für die Suche wird für die Stiftdaten der Annotationen sowie der Suchanfrage, das heißt,
für die Sequenzen von Abtastpunkten, eine Strokesegmentierung sowie für jeden Stroke eine
Neuabtastung durchgeführt, mit dem Ziel, die Abstände aufeinanderfolgender Abtastpunkte
zu vereinheitlichen. Anschließend werden Gruppen nahe beieinanderliegender Strokes gebildet,
wodurch gewissermaßen eine Wortsegmentierung erreicht wird. Die Sequenz der Abtastpunkte
der Suchanfrage wird mit den Sequenzen aller Strokegruppen mittels Dynamic Time
Warping verglichen; mithilfe eines Schwellwertes werden die Treffer bestimmt.
Das Verfahren wurde für die Suche nach Text sowie nach Symbolen getestet. Die Suchgenauigkeit
wurde in [PWC95] angegeben mit 75,2 % für einen ersten Test mit Daten von sechs
Personen.
2.1.5 Automatische Indexgenerierung für Handschrift
Anders als die zuvor beschriebenen Systeme verfolgt das Verfahren in [UW99] von Shingo
Uchihashi und Lynn Wilcox nicht das Ziel, Ähnlichkeiten zwischen handgeschriebenen Daten
zu bestimmen oder solche Daten in handschriftlichen Dokumenten zu finden. Vielmehr ist
ihr Ziel, in Handschriftdokumenten solche Worte zu bestimmen, deren Vorkommen auf den
Seiten des Dokumentes eher selten ist, um damit einen Index zu schaffen, welcher Verknüpfungen
mit den Stellen des jeweiligen Vorkommens im Dokument enthält und somit einen
einfachen Zugriff im Dokument ermöglicht.
Nach einer wortweisen Segmentierung der Dokumente erfolgt eine Neuabtastung der Daten
der Schreibbewegung mit dem Ziel, eine feste Abtastfrequenz zu erlangen (der Zeitabstand
zweier aufeinanderfolgender Punkte ist konstant). Für die Abtastpunkte werden der Tangentenwinkel
θ an der Schriftkurve, die erste und zweite Ableitung von θ sowie der Sinus und
Cosinus von θ als Merkmale bestimmt. Mittels dynamischer Programmierung wird auf Basis
dieser fünf Merkmale die paarweise Ähnlichkeit aller im Dokument vorkommenden Worte
berechnet. Mithilfe hierarchischen Clusterings werden solche Worte zusammengefasst, deren
Ähnlichkeit einen bestimmten Schwellwert übersteigt. Cluster, die nur eine kleine Anzahl
13