ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 22/9 - 2003  - pp.1201-1230  - doi:10.3166/tsi.22.1201-1230
TITRE
Recherche approximative de plus proches voisins

RÉSUMÉ

La recherche d’images par le contenu au sein de grandes bases de données est un processus notoirement coûteux. Il s’avère que l’on peut fortement réduire ce coût si l’on effectue des recherches approximatives. Cet article propose une nouvelle méthode de recherche approximative de plus proches voisins (ppv) qui permet un contrôle fin de la précision de la recherche. Ce contrôle s’exprime au travers d’un seul paramètre qui indique la probabilité maximale de ne pas retrouver un des ppv exacts. Nous montrons de plus que cette méthode est particulièrement bien adaptée au cas de la recherche d’images décrites par des descripteurs locaux. Dans ce cas, la multiplicité des descripteurs par image compense totalement l’imprécision de la recherche.



ABSTRACT

Content-based retrieval is inherently an expensive process. It is possible, however, to reduce the cost of this process by searching for the approximate neighbors of the query points instead of searching for the exact result. This paper describes a new approach for performing efficient approximate nearest-neighbor searches in high-dimensional databases. It allows a fine and intuitive control over the precision of the search by setting the maximum probability to miss one of the exact nearest neighbors. In addition, we show that our approach is particularly well suited for image recognition based on local descriptors. The imprecision of individual nearest-neighbor searches is totally compensated by the multiplicity of queries.



AUTEUR(S)
Sid-Ahmed BERRANI, Laurent AMSALEG, Patrick GROS

Reçu le 3 juin 2002.    Accepté le 24 janvier 2003.

MOTS-CLÉS
recherche par le contenu, descripteurs locaux, indexation multidimensionnelle, recherche approximative des plus proches voisins.

KEYWORDS
content-based retrieval, local image descriptors, multidimensional indexing, approximate nearest-neighbor search.

CITATIONS
tsi.revuesonline.com/revues/11/citation/3804.html

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (352 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier