Attributed Graph Matching using Local Descriptions

Salim Jouili 1 Salvatore Tabbone 1
1 QGAR - Querying Graphics through Analysis and Recognition
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In the pattern recognition context, objects can be represented as graphs with attributed nodes and edges involving their relations. Consequently, matching attributed graphs plays an important role in objects recognition. In this paper, a node signatures extraction is combined with an optimal assignment method for matching attributed graphs. In particular, we show how local descriptions are used to define a node-to-node cost in an assignment problem using the Hungarian method. Moreover, we propose a distance formula to compute the distance between attributed graphs. The experiments demonstrate that the newly presented algorithm is well-suited to pattern recognition applications. Compared with well-known methods, our algorithm gives good results for retrieving images.
Type de document :
Communication dans un congrès
J. Blanc-Talon, D. Popescu, W. Philips and P. Scheunders. Advanced Concepts for Intelligent Vision Systems - Acivs 2009, Sep 2009, Bordeaux, France. Springer, 2009, Lecture Notes in Computer Science
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00404340
Contributeur : Salim Jouili <>
Soumis le : jeudi 16 juillet 2009 - 11:18:31
Dernière modification le : jeudi 11 janvier 2018 - 06:19:59
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:44:47

Fichier

paper163.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00404340, version 1

Collections

Citation

Salim Jouili, Salvatore Tabbone. Attributed Graph Matching using Local Descriptions. J. Blanc-Talon, D. Popescu, W. Philips and P. Scheunders. Advanced Concepts for Intelligent Vision Systems - Acivs 2009, Sep 2009, Bordeaux, France. Springer, 2009, Lecture Notes in Computer Science. 〈inria-00404340〉

Partager

Métriques

Consultations de la notice

201

Téléchargements de fichiers

1028