s'authentifier
version française rss feed

inria-00326262, version 1

Euclidean lattices for high dimensional indexing and searching

Loïc Paulevé a1

N° PI 1903 (2008)

Résumé : For similarity based searching, multimedia data are represented by one or more numerical vectors: we search the nearest neighbors of the query. Because of the huge number of these data and their high dimension, classical indexing technics are inefficient. The goal of this internship is to study the use of euclidean lattices for database indexing. Lattices have nice properties: they are spatial quantizers, thereby generate a partition of the space and decoding (quantization step) may be done very quickly. Then, we hope to be able to rapidly find a small space region containing data similar to a given query point, without reading all the database.

  • a –  Ecole Normale Supérieure de Cachan
  • 1 :  TEXMEX (INRIA - IRISA)
  • CNRS : UMR6074 – INRIA – INSA Rennes – Université de Rennes 1
  • Domaine : Informatique/Base de données
  • Mots-clés : Euclidean lattice – indexing – searching – k nearest neighbors – high dimensional space – Sift descriptor – permutohedron – nearest faces of lattice – k nearest lattice points
  • Référence interne : PI 1903
 
  • inria-00326262, version 1
  • oai:hal.inria.fr:inria-00326262
  • Contributeur : 
  • Soumis le : Jeudi 2 Octobre 2008, 13:14:48
  • Dernière modification le : Jeudi 2 Octobre 2008, 13:37:20
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...