Performance Evaluation of a Convex Relaxation Approach to the Quadratic Assignment of Relational Object Views


Schellewald, Christian ; Roth, Stefan ; Schnörr, Christoph


URL: https://download.visinf.tu-darmstadt.de/papers/200...
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2002
Titel einer Zeitschrift oder einer Reihe: Technical reports
Band: 2/2002
Ort der Veröffentlichung: Mannheim
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Bildverarbeitung, Mustererkennung u. Computergrafik (Schnörr)
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Abstract: We introduce a recently published convex relaxation approach for the quadratic assignment problem to the field of computer vision. Due to convexity, a favourable property of this approach is the absence of any tuning parameters and the computation of high–quality combinatorial solutions by solving a mathematically simple optimization problem. Furthermore, the relaxation step always computes a tight lower bound of the objective function and thus can additionally be used as an efficient subroutine of an exact search algorithm. We report the results of both established benchmark experiments from combinatorial mathematics and random ground-truth experiments using computer-generated graphs. For comparison, a recently published deterministic annealing approach is investigated as well. Both approaches show similarly good performance. In contrast to the convex ap- proach, however, the annealing approach yields no problem relaxation, and four parame- ters have to be tuned by hand for the annealing algorithm to become competitive.

Dieser Eintrag ist Teil der Universitätsbibliographie.




+ Zitationsbeispiel und Export

Schellewald, Christian und Roth, Stefan und Schnörr, Christoph (2002) Performance Evaluation of a Convex Relaxation Approach to the Quadratic Assignment of Relational Object Views. Mannheim [Arbeitspapier]



+ Suche Autoren in

+ Aufruf-Statistik

Aufrufe im letzten Jahr

Detailierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen