Graph Matching via Sequential Monte Carlo - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Graph Matching via Sequential Monte Carlo

Yumin Suh
  • Fonction : Auteur
Kyoung Mu Lee
  • Fonction : Auteur

Résumé

Graph matching is a powerful tool for computer vision and machine learning. In this paper, a novel approach to graph matching is developed based on the sequential Monte Carlo framework. By constructing a sequence of intermediate target distributions, the proposed algorithm sequentially performs a sampling and importance resampling to maximize the graph matching objective. Through the sequential sampling procedure, the algorithm effectively collects potential matches under one-to-one matching constraints to avoid the adverse effect of outliers and deformation. Experimental evaluations on synthetic graphs and real images demonstrate its higher robustness to deformation and outliers.
Fichier principal
Vignette du fichier
SMCM_ECCV2012.pdf (5.54 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01064703 , version 1 (17-09-2014)

Identifiants

  • HAL Id : hal-01064703 , version 1

Citer

Yumin Suh, Minsu Cho, Kyoung Mu Lee. Graph Matching via Sequential Monte Carlo. ECCV - European Conference on Computer Vision, Sep 2012, Firenze, Italy. ⟨hal-01064703⟩
123 Consultations
226 Téléchargements

Partager

Gmail Facebook X LinkedIn More