Record #351667 - GSI Repository

DFG project G:(GEPRIS)539435352

Optimierungstechniken für Multi-Graph-Matching (Akronym OPTEMA)

Coordinator	Privatdozent Dr. Bogdan Savchynskyy
Grant period	2024 -
Funding body	Deutsche Forschungsgemeinschaft
	DFG
Identifier	G:(GEPRIS)539435352

Note: Multi-Graph-Matching ist ein etabliertes diskretes Optimierungsproblem mit einer Reihe von Anwendungen in der Computer Vision und der Bioinformatik. Dazu gehören unter anderem die 3D Rekonstruktion aus mehreren Sichtwinkel, die Verfolgung von Objekten in Videos oder das Multi-Shape-Matching. Multi-Graph-Matching Probleme sind oft sehr groß. Dies macht Standardlösungsverfahren für die ganzzahlige Programmierung wie Gurobi zu langsam für die Praxis. Es gibt keine skalierbaren Methoden, die qualitativ hochwertige Lösungen liefern: Schnelle Methoden sind meist ungenau und genaue Methoden sind langsam und lassen sich nicht gut skalieren. Der moderne praktische Ansatz zum Multi-Graph-Matching umfasst Deep Learning. Dies verbessert die Modellierung, nicht jedoch die Optimierung. Eine genauere und schnellere Optimierung würde die Möglichkeit eröffnen, bessere Modelle zu lernen, sobald die Optimierungsmethode schnell genug ist, um in einer Lernschleife aufgerufen zu werden. Ziel des Projekts ist die Entwicklung schneller und genauer Methoden zur Optimierung des Multi-Graph-Matchings. Ihre Geschwindigkeit sollte den Einsatz in einer Lernschleife ermöglichen und ihre Genauigkeit für nicht triviale Anwendungen ausreichen. Aufgrund der typischen Größe des Multi-Graph-Matching-Problems glauben wir, dass das Erreichen einer hohen Genauigkeit in kurzer Zeit nur durch massive Parallelisierung möglich ist. Letzteres wird daher eine intrinsische Eigenschaft der im Rahmen des Projekts entwickelten Algorithmen sein.

Recent Publications

There are no publications

Record created 2024-07-21, last modified 2026-01-17

Similar records

Add to personal basket
Export as Author List with IDs BibTeX (UTF-8), EndNote XML, EndNote Text, RIS, MARC, Print MARC, MARCXML, DC,
Request correction
Submit fulltext

GSI Homepage \| GSI Library \| English Deutsch \| guest :: login GSI Repository
Search	Submit	Personalize Your alerts Your baskets Your searches	Help