A Statistical Approach to the Matching of Local Features

Abstract : This paper focuses on the matching of local features between images. Given a set of query descriptors and a database of candidate descriptors, the goal is to decide which ones should be matched. This is a crucial issue, since the matching procedure is often a preliminary step for object detection or image matching. In practice, this matching step is often reduced to a specific threshold on the Euclidean distance to the nearest neighbor. Our first contribution is a robust distance between descriptors, relying on the adaptation of the Earth Mover's Distance to circular histograms. It is shown that this distance outperforms classical distances for comparing SIFT-like descriptors, while its time complexity remains reasonable. Our second contribution is a statistical framework for the matching procedure, which yields validation thresholds automatically adapted to the complexity of each query descriptor and to the diversity and size of the database. The method makes it possible to detect multiple occurrences, as well as to deal with situations where the target is not present. Its performances are tested through various experiments on a large image database.
Type de document :
Article dans une revue
SIAM Journal on Imaging Sciences, Society for Industrial and Applied Mathematics, 2009, 2 (3), pp.28. 〈10.1137/090751359〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00168285
Contributeur : Julien Rabin <>
Soumis le : mardi 7 octobre 2008 - 17:55:09
Dernière modification le : jeudi 11 janvier 2018 - 06:23:38
Document(s) archivé(s) le : samedi 26 novembre 2016 - 01:45:04

Fichier

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

Identifiants

Citation

Julien Rabin, Julie Delon, Yann Gousseau. A Statistical Approach to the Matching of Local Features. SIAM Journal on Imaging Sciences, Society for Industrial and Applied Mathematics, 2009, 2 (3), pp.28. 〈10.1137/090751359〉. 〈hal-00168285v3〉

Partager

Métriques

Consultations de la notice

518

Téléchargements de fichiers

268