Bildanalyse: Auf- und Umbau von Graphenpyramiden

Forschungsprojekt P 14445 Bildanalyse: Auf- und Umbau von GraphenpyramidenWalter G. KROPATSCH26.06.2000 Graphenpyramiden erlauben die Repräsentation von Bildern auf mehreren Maßstabs- und Abstraktionsebenen. Im geplanten Projekt sollen Methoden aus der kombinatorischen Optimierung auf den modellbasierten Auf- und Umbau von Graphenpyramiden angewandt werden. Die Modelle stellen Zielfunktionen für iterierte parallele Transformationen zur Verfügung, die je nach ihrer Verwendung in drei Klassen eingeteilt werden: * den Aufbau von höheren und abstrakteren Pyramidenebenen, * Änderungen der Pyramidenstruktur, * Justierung der Attribute in der Graphenpyramide zum Zweck der Klassifizierung. Die theoretischen Grundlagen unseres Ansatzes sind durch neuere Entwicklungen in der Theorie der `excluded minors`, `valuated matroids`und Relaxation gegeben. `Excluded minors` können die Abstraktion in Graphenpyramiden und ihren Aufbau beschreiben. `Valuated matroids` und Relaxation hingegen bilden die Basis für die Optimierung der Pyramidenstruktur bzw. für die Klassifikation. Um alle Informationen der Graphenpyramide nutzen zu können, streben wir eine Erweiterung der `excluded minors` auf attributierte eingebettete `excluded minors` an. Außerdem werden wir die Beziehungen zwischen den drei Klassen iterierter paralleler Transformationen, attributierter eingebetteter `excluded minors`, topologischer Isomorphie von Graphen und Graphengrammatiken beleuchten. Die Anwendbarkeit unserer Ergebnisse wird gezeigt durch: * einen Beitrag zu Bewegungsanalyse und Tracking, * die Entwicklung eines scale space - Ansatzes zur Repr5sentation von Linienbildern und * den Entwurf eines Ähnlichkeitsmaßes für den Zugriff in Bilddatenbanken.