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

2.1 Fremde Suchansätze
Abbildung 2.2: Textpassage aus einem Beispieldokument für Tests in [JN03]
2.1.8 Stiftbasierte Bildersuche
Während die zuvor beschriebenen Systeme und Verfahren zumeist eine Form der Suche mittels
Stifteingaben innerhalb von handgeschriebenen oder -gezeichneten Daten ermöglichen
sollen, diskutieren Fonseca et al. in [FBRJ04] ein Verfahren für die stiftbasierte Suche nach
vektorbasierten ClipArt-Grafiken. Der Benutzer soll die Möglichkeit haben, mit dem Stift
ein Bild zu skizzieren, welches mit einer Datenbank von ClipArt-Grafiken verglichen wird.
Die Basis dieser Vergleiche ist die Lagebeziehung (Nachbarschaft oder Einschluss) von Bildteilen
zueinander. Diese Beziehungen der Bildteile werden für jede Grafik als so genannter
Topologiegraph (engl. topology graph) beschrieben; die Suche erfolgt durch eine Ähnlichkeitsbestimmung
dieser Topologiegraphen.
Ein Verfahren mit sehr ähnlicher Technik, aber für die stiftbasierte Suche nach handgezeichneten
Skizzen beschreiben Leung und Chen in [LC03]. Carduff und Egenhofer beschreiben
in [CE07] mit »Geo-Mobile Query-by-Sketch« ein System für die mobile stiftbasierte Suche
innerhalb von Geodaten, etwa in Karten. Sie erwähnen ebenfalls die Berücksichtigung der
Lagebeziehungen von Objekten innerhalb der gezeichneten Eingaben und der Kartendaten,
gehen jedoch nicht näher auf das technisch zugrundeliegende System für die Verarbeitung
dieser Daten ein.
2.1.9 Zusammenfassung
Die in diesem Abschnitt vorgestellten Verfahren zur Auswertung von handschriftlichen online
Daten eignen sich nicht für das in dieser Arbeit entworfene System einer Volltextsuche
in handschriftlichen und handgezeichneten Dokumenten. Der Algorithmus von Rubine etwa
erlaubt nur die Wiedererkennung von aus einem einzigen Linienzug (engl. single stroke)
bestehenden Stifteingaben und scheidet damit aus für die Suche nach Worten, die beinahe
15