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

Such−
anfrage
Datenspeicherung
Vorverarbeitung
Merkmals−
extraktion 1
extraktion 2
Merkmals−
7.2 Fusionsstrategien der Handschriftsuche
Suche 2 Suche 1
Benutzerschnittstelle
Kernsystem
Abbildung 7.6: Schematischer Ablauf der Handschriftsuche mit multialgorithmischer Fusion
Unter dem Begriff des »Suchalgorithmus« soll hier die Gesamtheit all jener Programmteile
und -module verstanden werden, die als Eingabe die ursprünglichen Abtastdaten der sich
beim Schreibvorgang verändernden Positionsdaten der Stiftspitze erhalten und deren Ausgabe
eine Menge der für die jeweilige Suchanfrage relevanten Textpositionen in Verbindung mit
den entsprechenden Bewertungen der Ähnlichkeit zwischen Suchanfrage und -treffer ist. Der
Suchalgorithmus, im Sinne der multialgorithmischen Fusion umfasst also die Datenvorverarbeitung
und die Merkmalsgewinnung (siehe Kapitel 5) sowie die eigentliche Suche und die
Auswahl der Treffer (siehe Kapitel 6), jeweils inklusive der Parametrisierung. In Abbildung
7.6 ist der schematische Aufbau des Handschriftsuchsystems dargestellt, wie er aus Kapitel 4
bekannt ist, erweitert um die Funktionalität der multialgorithmischen Fusion, beispielhaft für
die Entscheidungsebene.
Die Fusion von Handschriftdaten auf der Merkmalsebene bedeutet im Kontext der sequenzförmigen
Merkmalsdaten eine Fusion auf Sequenzebene oder, konkreter, auf der Ebene
der Alphabete zur Kodierung lokaler Eigenschaften der Schriftgestalt (siehe Kapitel 5). Für
eine Fusion von Sequenzen verschiedener Merkmalstypen ist es nötig, dass eine elementweise
Zuordnung der einzelnen Merkmalssequenzen existiert. Seien s1 ∈ A ∗ 1 (s1 = s 1,1 s 1,2 s 1,3 ...s 1,n ),
s2 ∈ A ∗ 2 (s2 = s 2,1 s 2,2 s 2,3 ...s 2,n ) und s3 ∈ A ∗ 3 (s3 = s 3,1 s 3,2 s 3,3 ...s 3,n ) drei Sequenzen über unterschiedliche
Alphabete A1, A2 und A3. Falls eine elementweise Zuordnung von s1,s2 und
s3 der Form (s 1,i ,s 2,i ,s 3,i ) für 1 ≤ i ≤ n existiert, so lässt sich eine Fusion der drei Merkmalssequenzen
s1,s2 und s3 durch Definition eines aus A1,A2 und A3 gebildeten Alphabetes
A f usion realisieren.
s f usion = s1 ◦ s2 ◦ s3 mit s1 ∈ A ∗ 1, s2 ∈ A ∗ 2, s3 ∈ A ∗ 3, s f usion ∈ A ∗ f usion (7.6)
s f usion,i = � �
s1,i · |A2| + s2,i · |A3| + s3,i für 1 ≤ i ≤ n, n = |s1| = |s2| = |s3| (7.7)
Dabei drückt der binäre Operator ◦ die Fusion zweier Merkmalssequenzen aus.
Verallgemeinert für eine Fusion von k Alphabeten A1 bis Ak lassen sich die Elemente
Fusion
Visualisierung
95