Algorithmen zur Ähnlichkeitsmessung und Approximation geometrischer Objekte

• Antragsteller: Professor Dr. Helmut Alt
• Fachliche Zuordnung: Theoretische Informatik
• Förderung: Förderung von 1994 bis 2003
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 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-Verfahren: Sachbeihilfen