Learning Cost Functions for Graph Matching

Rafael Werneck 1 Romain Raveaux 2 Salvatore Tabbone 3 Ricardo da S Torres 1
1 Institute of Computing University of Campinas Campinas Brazil
2 LIFAT - Laboratoire d'Informatique Fondamentale et Appliquée de Tours
3 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : During the last decade, several approaches have been proposed to address detection and recognition problems, by using graphs to represent the content of images. Graph comparison is a key task in those approaches and usually is performed by means of graph matching techniques , which aim to find correspondences between elements of graphs. Graph matching algorithms are highly influenced by cost functions between nodes or edges. In this perspective, we propose an original approach to learn the matching cost functions between graphs' nodes. Our method is based on the combination of distance vectors associated with node signatures and an SVM classifier, which is used to learn discrim-inative node dissimilarities. Experimental results on different datasets compared to a learning-free method are promising.
Keywords : Graph matching Cost learning SVM
Document type :
Conference papers
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download
https://hal-espci.archives-ouvertes.fr/hal-01889964
Contributor : Romain Raveaux <>
Submitted on : Monday, October 8, 2018 - 11:18:17 AM
Last modification on : Tuesday, July 2, 2019 - 4:02:04 PM
Long-term archiving on : Wednesday, January 9, 2019 - 1:40:04 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01889964, version 1

Collections

ESPCI | UNIV-TOURS | UNIV-LORRAINE | LORIA | PARISTECH | INRIA | LIFAT | LIRFAI | GRID5000 | INSA-GROUPE

Citation

Rafael Werneck, Romain Raveaux, Salvatore Tabbone, Ricardo da S Torres. Learning Cost Functions for Graph Matching. Joint IAPR International Workshops on Statistical Techniques in Pattern Recognition (SPR) and Structural and Syntactic Pattern Recognition (SSPR), Aug 2018, Beijing, China. ⟨hal-01889964⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

117

Files downloads

95

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD