Scale-Invariant Proximity Graph for Fast Probabilistic Object Recognition

Jérôme Revaud 1 Guillaume Lavoué 2 Yasuo Ariki Atilla Baskurt 1
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : A pseudo-hierarchical graph matching procedure dedicated to object recognition is presented in this paper. From a single model image, a graph is built by extracting invariant local features and linking them according to a so-called proximity rule. The resulting graph presents several interesting properties including invariance to scale, robustness to various distortions and empirical linearity of the number of edges with respect to the number of nodes. The matching process is made hierarchical in order to increase both speed and detection performances. It relies on progressively incorporating the smaller model features as the hierarchy level increases. As a result, even a matching between graphs containing thousands of nodes is very fast (a few milliseconds). Experiments demonstrates that the method outperforms state-of-the-art specific object detectors in terms of precision-recall measures and detection time.
Type de document :
Communication dans un congrès
Conference on Image and Video Retrieval (CIVR), Jul 2010, Xi'an, China. ACM, pp.414-421, 2010, 〈10.1145/1816041.1816102〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01381493
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : vendredi 14 octobre 2016 - 14:46:55
Dernière modification le : jeudi 1 novembre 2018 - 01:19:49

Lien texte intégral

Identifiants

Citation

Jérôme Revaud, Guillaume Lavoué, Yasuo Ariki, Atilla Baskurt. Scale-Invariant Proximity Graph for Fast Probabilistic Object Recognition. Conference on Image and Video Retrieval (CIVR), Jul 2010, Xi'an, China. ACM, pp.414-421, 2010, 〈10.1145/1816041.1816102〉. 〈hal-01381493〉

Partager

Métriques

Consultations de la notice

106