A Column Generation Approach for the Graph Matching Problem

A Column Generation Approach for the Graph Matching Problem

Graph matching plays a central role in different problems for structural pattern recognition. Examples of applications include matching 3D CAD models, shape matching and medical imaging, to name but a few. In this paper, we present a new integer linear formulation for the problem and employ a combin...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Freire, A S, Cesar, R M, Ferreira, C E
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Computational modeling
Optimization
Pattern matching
Pricing
Shape
Solid modeling
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Graph matching plays a central role in different problems for structural pattern recognition. Examples of applications include matching 3D CAD models, shape matching and medical imaging, to name but a few. In this paper, we present a new integer linear formulation for the problem and employ a combinatorial optimization technique, called "column generation", in order to solve instances of the problem. We also present computational experiments with generated instances.
ISSN:1051-4651
2831-7475
DOI:10.1109/ICPR.2010.272