Strukturvergleich ebener Kurven mit lokalen Formelementen

Zusammenfassung

In dieser Arbeit wird eine allgemeine, problemunabhängige Methode zur Segmentierung von Strukturen aus gekrümmten Kurven vorgestellt. Mit Hilfe dieser Strukturen, die wir lokale Formelemente nennen, lassen sich Konturen unabhängig von ihrer Lage, ihrer Größe und sogar invariant bzgl. affiner Verzerrungen vergleichen. Ein weiteres Anwendungsgebiet ist die Detektion von Symmetrien bzw. affinen Symmetrien. Für Strukturvergleiche werden die lokalen Formelemente als Knoten in einem attributierten Graphen repräsentiert. Der Vergleichsalgorithmus wird kurz skizziert. Für die oben aufgelisteten Anwendungsgebiete werden Ergebnisse mit realen Daten dargelegt.