E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, Closest point search in lattices, IEEE Transactions on Information Theory, vol.48, issue.8, pp.2201-2214, 2002.
DOI : 10.1109/TIT.2002.800499

A. Andoni and P. Indyk, Near-optimal hashing algorithms for near neighbor problem in high dimensions, Proceedings of the Symposium on the Foundations of Computer Science, pp.459-468, 2006.

K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, When Is ???Nearest Neighbor??? Meaningful?, pp.217-235, 1999.
DOI : 10.1007/3-540-49257-7_15

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

C. Böhm, S. Berchtold, and D. Keim, Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases, ACM Computing Surveys, vol.33, issue.3, pp.322-373, 2001.
DOI : 10.1145/502807.502809

M. Brown and D. G. Lowe, Automatic Panoramic Image Stitching using Invariant Features, International Journal of Computer Vision, vol.50, issue.1, pp.59-73, 2007.
DOI : 10.1007/s11263-006-0002-3

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

M. Casey and M. Slaney, Fast Recognition of Remixed Music Audio, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07, pp.1425-1428, 2007.
DOI : 10.1109/ICASSP.2007.367347

J. Conway and N. Sloane, Fast quantizing and decoding and algorithms for lattice quantizers and codes, IEEE Transactions on Information Theory, vol.28, issue.2, pp.227-232, 1982.
DOI : 10.1109/TIT.1982.1056484

J. Conway and N. Sloane, Voronoi regions of lattices, second moments of polytopes, and quantization, IEEE Transactions on Information Theory, vol.28, issue.2, pp.211-226, 1982.
DOI : 10.1109/TIT.1982.1056483

J. Conway, N. Sloane, and E. Bannai, Sphere-packings, lattices, and groups, 1987.

M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni, Locality-sensitive hashing scheme based on p-stable distributions, Proceedings of the twentieth annual symposium on Computational geometry , SCG '04, pp.253-262, 2004.
DOI : 10.1145/997817.997857

A. Gionis, P. Indyk, and R. Motwani, Similarity search in high dimension via hashing, Proceedings of the International Conference on Very Large DataBases, pp.518-529, 1999.

R. M. Gray and D. L. Neuhoff, Quantization, IEEE Transactions on Information Theory, vol.44, issue.6, pp.2325-2384, 1998.
DOI : 10.1109/18.720541

H. Jégou, L. Amsaleg, C. Schmid, and P. Gros, Query-adaptive locality sensitive hashing, International Conference on Acoustics, Speech, and Signal Processing, 2008.

H. Jégou, M. Douze, and C. Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search, European Conference on Computer Vision, 2008.
DOI : 10.1007/978-3-540-88682-2_24

A. Joly and O. Buisson, A posteriori multi-probe locality sensitive hashing, Proceeding of the 16th ACM international conference on Multimedia, MM '08, pp.209-218, 2008.
DOI : 10.1145/1459359.1459388

Y. Ke, R. Sukthankar, and L. Huston, Efficient near-duplicate detection and sub-image retrieval, ACM Conf. on Multimedia, pp.869-876, 2004.

H. Lejsek, F. Asmundsson, B. Jónsson, and L. Amsaleg, Scalability of local image descriptors, Proceedings of the 14th annual ACM international conference on Multimedia , MULTIMEDIA '06, pp.589-598, 2006.
DOI : 10.1145/1180639.1180760

URL : https://hal.archives-ouvertes.fr/inria-00175234

D. Lowe, Distinctive Image Features from Scale-Invariant Keypoints, International Journal of Computer Vision, vol.60, issue.2, pp.91-110, 2004.
DOI : 10.1023/B:VISI.0000029664.99615.94

Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, Multi-probe LSH: Efficient indexing for high-dimensional similarity search, Proceedings of the International Conference on Very Large DataBases, pp.950-961, 2007.

B. Matei, Y. Shan, H. Sawhney, Y. Tan, R. Kumar et al., Rapid object indexing using locality sensitive hashing and joint 3D-signature space estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.7, pp.1111-1126, 2006.
DOI : 10.1109/TPAMI.2006.148

K. Mikolajczyk and C. Schmid, Scale & Affine Invariant Interest Point Detectors, International Journal of Computer Vision, vol.60, issue.1, pp.63-86, 2004.
DOI : 10.1023/B:VISI.0000027790.02288.f2

URL : https://hal.archives-ouvertes.fr/inria-00548554

M. Muja and D. G. Lowe, Fast approximate nearest neighbors with automatic algorithm configuration, International Joint Conference on Computer Vision, 2009.

D. Nistér and H. Stewénius, Scalable Recognition with a Vocabulary Tree, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 2 (CVPR'06), pp.2161-2168, 2006.
DOI : 10.1109/CVPR.2006.264

J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, 2007 IEEE Conference on Computer Vision and Pattern Recognition, 2007.
DOI : 10.1109/CVPR.2007.383172

G. Shakhnarovich, T. Darrell, and P. Indyk, Nearest-Neighbor Methods in Learning and Vision: Theory and Practice, 2006.

J. Sivic and A. Zisserman, Video Google: a text retrieval approach to object matching in videos, Proceedings Ninth IEEE International Conference on Computer Vision, pp.1470-1477, 2003.
DOI : 10.1109/ICCV.2003.1238663

K. Terasawa and Y. Tanaka, Spherical LSH for Approximate Nearest Neighbor Search on Unit Hypersphere, pp.27-38, 2007.
DOI : 10.1007/978-3-540-73951-7_4

A. Vardy and Y. Be-'ery, Maximum likelihood decoding of the leech lattice. Information Theory, IEEE Transactions on, vol.39, issue.4, pp.1435-1444, 1993.

J. Zhang, M. Marszalek, S. Lazebnik, and C. Schmid, Local Features and Kernels for Classification of Texture and Object Categories: A Comprehensive Study, International Journal of Computer Vision, vol.36, issue.1, pp.213-238, 2007.
DOI : 10.1007/s11263-006-9794-4

URL : https://hal.archives-ouvertes.fr/inria-00548574