A Tensor-Based Algorithm for High-Order Graph Matching

Olivier Duchenne 1 Francis Bach 1 Kweon In-So 2 Jean Ponce 1
1 WILLOW - Models of visual object recognition and scene understanding
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
2 RCV - Robotics and Computer Vision Laboratory [KAIST]
Abstract : This paper addresses the problem of establishing correspondences between two sets of visual features using higher-order constraints instead of the unary or pairwise ones used in classical methods. Concretely, the corresponding hypergraph matching problem is formulated as the maximization of a multilinear objective function over all permutations of the features. This function is defined by a tensor representing the affinity between feature tuples. It is maximized using a generalization of spectral techniques where a relaxed problem is first solved by a multi-dimensional power method, and the solution is then projected onto the closest assignment matrix. The proposed approach has been implemented, and it is compared to state-of-the-art algorithms on both synthetic and real data.
Type de document :
Article dans une revue
IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2011, 33 (12), pp.2383 - 2395. 〈10.1109/TPAMI.2011.110〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01063322
Contributeur : Suha Kwak <>
Soumis le : jeudi 11 septembre 2014 - 17:39:07
Dernière modification le : mardi 17 avril 2018 - 11:34:36
Document(s) archivé(s) le : vendredi 12 décembre 2014 - 10:56:44

Fichier

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

Identifiants

Collections

INRIA | PSL

Citation

Olivier Duchenne, Francis Bach, Kweon In-So, Jean Ponce. A Tensor-Based Algorithm for High-Order Graph Matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2011, 33 (12), pp.2383 - 2395. 〈10.1109/TPAMI.2011.110〉. 〈hal-01063322〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

206

Téléchargements de fichiers

802

Contact


archive-ouverte@inria.fr