Geometrische Mustererkennung chinesischer Schriftzeichen

Dieses Projekt beschäftigt sich mit der Erkennung chinesischer Schriftzeichen und ähnlichen Problemen der Mustererkennung. Das gleiche Schriftzeichen kann in verschiedenen Variationen auftreten deren Geometrie sich unterscheidet. Dennoch bleibt die ``kombinatorische'' Struktur der Zeichen die gleiche: es besteht aus einer gewissen Anzahl von Strichen, die sich miteinander auf eine bestimmten Weise schneiden. Ein Strich kann sich relativ zu einem Anderen bewegen, aber er wird nicht plötzlich auf der anderen Seite dieses Strichs liegen. Das motiviert die Idee, Muster als Zeichnungen planarer Graphen zu betrachten. Zwei Zeichnungen können als ähnlich bezeichnet werden, falls sowohl die zugrundeliegenden Graphen, alsauch die Geometrie ihrer geometrischen Einbettungen ähnlich sind. Das Ziel dieses Projekts ist es, sowohl durch experimentelle als auch theoretische Untersuchungen ein geeignetes Abstandsmaß zu entwerfen, das Ideen aus der Graphentheorie mit den klassischen, rein geometrisch definierten Abstandsmaßen aus der geometrischen Mustererkennung vereint.