A group testing framework for similarity search in high-dimensional spaces

MM 2014 - Proceedings of the 2014 ACM Conference on Multimedia

Volumn , Issue , 2014, Pages 407-416

  Shi, Miaojing ^a   Furon, Teddy ^b   Jégou, Hervé ^b  

^a PEKING UNIVERSITY   (China)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (MATERIALS WORKING); MULTIMEDIA SYSTEMS; NEAREST NEIGHBOR SEARCH; SIGNAL PROCESSING; VECTORS;

CURSE OF DIMENSIONALITY; GROUP REPRESENTATION; HIGH DIMENSIONAL SPACES; MULTIMEDIA DOCUMENTS; MULTIMEDIA INFORMATION RETRIEVAL; MULTIMEDIA RETRIEVAL; SIMILARITY SEARCH; THEORETICAL COMPLEXITY;

VECTOR SPACES;

EID: 84913528483     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2647868.2654895     Document Type: Conference Paper

References (25)

1. R. Arandjelovic and A. Zisserman. Three things everyone should know to improve object retrieval. In CVPR, June 2012.
2. R. Balu, T. Furon, and H. Jégou. Beyond "project and sign" for cosine estimation with binary codes. In ICASSP, 2014.
3. M. S. Charikar. Similarity estimation techniques from rounding algorithms. In STOC, pages 380-388, May 2002.
4. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Proceedings of the Symposium on Computational Geometry, pages 253-262, 2004.
5. R. Dorfman. The detection of defective members of large populations. The Annals of Mathematical Statistics, 14(4):436-440, December 1943.
6. D.-Z. Du and F. K. Hwang. Combinatorial group testing and its applications. World Scientific, 1993.
7. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In STOC, pages 604-613, 1998.
8. M. Jain, R. Benmokhtar, P. Gros, and H. Jégou. Hamming embedding similarity-based image classification. In ICMR, June 2012.
9. H. Jégou, M. Douze, and C. Schmid. Hamming embedding and weak geometric consistency for large scale image search. In ECCV, October 2008.
10. H. Jégou, M. Douze, and C. Schmid. Packing bag-of-features. In ICCV, September 2009.
11. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. IEEE Trans. PAMI, 33(1):117-128, January 2011.
12. H. Jégou, F. Perronnin, M. Douze, J. Sánchez, P. Pérez, and C. Schmid. Aggregating local descriptors into compact codes. In IEEE Trans. PAMI, September 2012.
13. H. Jégou and A. Zisserman. Triangulation embedding and democratic kernels for image search. In CVPR, June 2014.
14. F. Krzakala, M. Mézard, F. Sausset, Y. Sun, and L. Zdeborová. Statistical-physics-based reconstruction in compressed sensing. Physical Review X, 2(2), 2012.
15. D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004.
16. Q. Luo, S. Zhang, T. Huang, W. Gao, and Q. Tian. Superimage: Packing semantic-relevant images for indexing and retrieval. In ICMR, April 2014.
17. Q. Lv, M. Charikar, and K. Li. Image similarity search with compact data structures. In CIKM, pages 208-217, November 2004.
18. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li. Multi-probe LSH: Efficient indexing for high-dimensional similarity search. In Proceedings of the International Conference on Very Large DataBases, pages 950-961, 2007.
19. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online dictionary learning for sparse coding. In ICML, 2009.
20. M. Muja and D. G. Lowe. Fast approximate nearest neighbors with automatic algorithm configuration. In VISAPP, February 2009.
21. D. Nistér and H. Stewénius. Scalable recognition with a vocabulary tree. In CVPR, pages 2161-2168, June 2006.
22. F. Perronnin and C. R. Dance. Fisher kernels on visual vocabularies for image categorization. In CVPR, June 2007.
23. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In CVPR, June 2007.
24. J. Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos. In ICCV, pages 1470-1477, October 2003.
25. A. Torralba, R. Fergus, and Y. Weiss. Small codes and large databases for recognition. In CVPR, June 2008.