Skip to Main content Skip to Navigation
Conference papers

Learning Graphs to Match

Minsu Cho 1, 2 Karteek Alahari 2, 1, 3 Jean Ponce 2, 1
2 WILLOW - Models of visual object recognition and scene understanding
CNRS - Centre National de la Recherche Scientifique : UMR8548, Inria Paris-Rocquencourt, DI-ENS - Département d'informatique de l'École normale supérieure
3 LEAR - Learning and recognition in vision
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : Many tasks in computer vision are formulated as graph matching problems. Despite the NP-hard nature of the problem, fast and accurate approximations have led to significant progress in a wide range of applications. Learning graph models from observed data, however, still remains a challenging issue. This paper presents an effective scheme to parameterize a graph model, and learn its structural attributes for visual object matching. For this, we propose a graph representation with histogram-based attributes, and optimize them to increase the matching accuracy. Experimental evaluations on synthetic and real image datasets demonstrate the effectiveness of our approach, and show significant improvement in matching accuracy over graphs with pre-defined structures.
Document type :
Conference papers
Complete list of metadata

Cited literature [31 references]  Display  Hide  Download
Contributor : Karteek Alahari Connect in order to contact the contributor
Submitted on : Monday, October 21, 2013 - 10:19:46 AM
Last modification on : Wednesday, November 17, 2021 - 12:31:45 PM
Long-term archiving on: : Friday, April 7, 2017 - 1:29:48 PM


Files produced by the author(s)




Minsu Cho, Karteek Alahari, Jean Ponce. Learning Graphs to Match. ICCV - IEEE International Conference on Computer Vision, Dec 2013, Sydney, Australia. pp.25-32, ⟨10.1109/ICCV.2013.11⟩. ⟨hal-00875105⟩



Record views


Files downloads