Algorithmen zur Ähnlichkeitsmessung und Approximation geometrischer Objekte

• Applicant: Professor Dr. Helmut Alt
• Subject Area: Theoretical Computer Science
• Term: from 1994 to 2003
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 4941181

Es soll die bisherige Arbeit im Projekt über die Erkennung der Ähnlichkeit von Formen fortgeführt werden. Dies beinhaltet die verstärkte Untersuchung höherdimensionaler Fragestellungen, die Berücksichtigung verschiedener Transformationen wie Translationen und starre Abbildungen sowie die Entwicklung approximativer Vergleichsmethoden. Letztere berechnen nur ein bis auf einen Approximationsfaktor genaues Ergebnis, sind aber in der Praxis meist sehr effizient. Im Mittelpunkt steht die Entwicklung einer Programmbibliothek zur Behandlung von Formen. Diese soll Klassen und Methoden für den "Vergleich", die "Vereinfachung" und das "Morphing" von Formen in zwei und ggf. in drei Dimensionen beinhalten. Als eine Anwendung werden wir insbesondere die Erkennung chinesischer Schriftzeichen betrachten.

• DFG Programme: Research Grants