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

2 Verwandte Arbeiten
I have seen the future and it is spelled P-E-N.
(Edward N. Yourdon, 1991)
In diesem Kapitel sollen im ersten Abschnitt verschiedene verwandte Arbeiten im Bereich der
Suche in Handschriftdaten vorgestellt und vom eigenen, in dieser Arbeit entwickelten, System
abgegrenzt werden. Im zweiten Abschnitt liegt der Fokus auf der Präsentation von existierenden
Pen-Computing-Systemen, die bislang über keine explizite Suchfunktion verfügen und
die von dem hier entwickelten System profitieren könnten.
2.1 Fremde Suchansätze
In den folgenden Unterabschnitten finden sich einige wesentliche Verfahren aus der Literatur,
die in bestimmter Weise mit dem in dieser Arbeit entwickelten System der Handschriftsuche
verwandt oder vergleichbar sind. Dabei handelt es sich zum einen um Rubines Algorithmus,
ein Verfahren für die Erkennung von Stiftgesten (bestehend aus lediglich einem Stroke) und
zum anderen um Verfahren, die explizit für die Suche in handschriftlichen Daten konzipiert
sind. Trotz einer gewissenhaften Litraturrecherche durch den Autor kann an dieser Stelle nicht
ausgeschlossen werden, dass weitere relevante Verfahren und Ansätze existieren.
2.1.1 Rubines Algorithmus
Große Beachtung erlangte die Arbeit von Dean Rubine über die Wiedererkennung von Stiftoder
Mausgesten [Rub91a]: Specifying Gestures by Example. Das Verfahren von Rubine ist in
der Lage, aus mehreren Realisierungen derselben Geste1 ein Modell zu generieren, mit dem
eine Wiedererkennung dieser Geste möglich ist. Hierzu werden für jede Geste die statistischen
Merkmale f1 bis f13 aus Abbildung 2.1 bestimmt.
Die eigentliche Wiedererkennung einer Geste g anhand ihrer Merkmale f1 bis f13 wird
dadurch erreicht, dass diese Merkmale mit denen aller C (C ∈ N) dem System bekannten
Klassen ĉ von Gesten verglichen werden. Dabei wird jenes ĉ bestimmt, welches vĉ maximiert2 mit
vĉ = wĉ0 +
13
∑
i=1
wĉi fi mit 0 ≤ ĉ < C (2.1)
1 Der Begriff »Stiftgeste« (oder allgemeiner »Geste«) soll hier für einen einzelnen Linienzug stehen, welcher
beispielsweise mit einem Stift geformt wird. Dabei kann es sich um beliebige Symbole oder Buchstaben
handeln, die geschrieben werden können, ohne dabei den Stift abzusetzen.
2 »Practitioners of pattern recognition will recognize this classifier [eq. 2.1] as the classical linear discrimina-
tor.« [Rub91b, S. 53]
9