Efficient Large-Scale Similarity Search Using Matrix Factorization

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 2016-December, Issue , 2016, Pages 2073-2081

  Iscen, Ahmet ^a   Rabbat, Michael ^b   Furon, Teddy ^a  

^a INRIA   (France)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; FACTORIZATION; IMAGE PROCESSING; PATTERN RECOGNITION;

DICTIONARY LEARNING; DIMENSIONALITY REDUCTION; EIGEN DECOMPOSITION; GLOBAL DESCRIPTORS; IMAGE DESCRIPTORS; LOCALITY SENSITIVE HASHING; MATRIX FACTORIZATIONS; SEARCH COMPLEXITY;

IMAGE RETRIEVAL;

EID: 84986310056     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2016.228     Document Type: Conference Paper

References (32)

1. P. K. Agarwal, S. Har-Peled, and K. R. Varadarajan. Approximating extent measures of points. Journal of the ACM, 51(4):606-635, 2004.
2. R. Arandjelovíc and A. Zisserman. Extremely low bit-rate nearest neighbor search using a set compression tree. IEEE Trans. PAMI, 2014.
3. A. Babenko and V. Lempitsky. The inverted multi-index. In CVPR, June 2012.
4. A. Babenko, A. Slesarev, A. Chigorin, and V. Lempitsky. Neural codes for image retrieval. In ECCV, 2014.
5. P. Borges, A. Mourao, and J. Magalhaes. High-dimensional indexing by sparse approximation. In Proceedings of the 5th ACM on International Conference on Multimedia Retrieval, 2015.
6. M. S. Charikar. Similarity estimation techniques from rounding algorithms. In STOC, pages 380-388, May 2002.
7. G. M. Davis, S. G. Mallat, and Z. Zhang. Adaptive timefrequency decompositions with matching pursuit. In SPIE's International Symposium on Optical Engineering and Photonics in Aerospace Sensing, pages 402-413, 1994.
8. W. Dong, M. Charikar, and K. Li. Asymmetric distance estimation with sketches for similarity search in highdimensional spaces. In SIGIR, pages 123-130, July 2008.
9. E. Elhamifar, G. Sapiro, and R. Vidal. See all by looking at a few: Sparse modeling for finding representative objects. In CVPR, 2012.
10. D. Feldman, M. Feigin, and N. Sochen. Learning big (image) data via coresets for dictionaries. Journal of Mathematical Imaging and Vision, 46(3):276-291, 2013.
11. A. Iscen, T. Furon, V. Gripon, M. Rabbat, and H. Jégou. Memory vectors for similarity search in high-dimensional spaces. arXiv preprint arXiv:1412.3328, 2014.
12. H. Jégou and O. Chum. Negative evidences and cooccurrences in image retrieval: The benefit of PCA and whitening. In ECCV, October 2012.
13. H. Jégou, M. Douze, and C. Schmid. Hamming embedding and weak geometric consistency for large scale image search. In ECCV, October 2008.
14. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. IEEE Trans. PAMI, 33(1):117-128, January 2011.
15. H. Jégou, M. Douze, C. Schmid, and P. Pérez. Aggregating local descriptors into a compact image representation. In CVPR, June 2010.
16. H. Jégou and A. Zisserman. Triangulation embedding and democratic kernels for image search. In CVPR, June 2014.
17. D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004.
18. J. Mairal, F. Bach, and J. Ponce. Sparse modeling for image and vision processing. arXiv preprint arXiv:1411.3230, 2014.
19. J. Mairal, F. Bach, J. Ponce, and G. Sapiro. Online learning for matrix factorization and sparse coding. The Journal of Machine Learning Research, 11:19-60, 2010.
20. M. Muja and D. G. Lowe. Scalable nearest neighbor algorithms for high dimensional data. IEEE Trans. PAMI, 36, 2014.
21. R. Negrel, D. Picard, and P.-H. Gosselin. Dimensionality reduction of visual features using sparse projectors for content-based image retrieval. In ICIP 2014, pages 2192-2196, 2014.
22. D. Nistíer and H. Stewénius. Scalable recognition with a vocabulary tree. In CVPR, pages 2161-2168, June 2006.
23. Y. C. Pati, R. Rezaiifar, and P. Krishnaprasad. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In ASILOMAR, pages 40-44, 1993.
24. F. Perronnin and C. R. Dance. Fisher kernels on visual vocabularies for image categorization. In CVPR, June 2007.
25. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In CVPR, June 2007.
26. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Lost in quantization: Improving particular object retrieval in large scale image databases. In CVPR, June 2008.
27. M. Shi, T. Furon, and H. Jégou. A group testing framework for similarity search in high-dimensional spaces. In ACM Multimedia, November 2014.
28. E. Spyromitros-Xioufis, S. Papadopoulos, I. Kompatsiaris, G. Tsoumakas, and I. Vlahavas. A comprehensive study over VLAD and product quantization in large-scale image retrieval. IEEE Trans. on Multimedia, 2014.
29. B. Thomee, D. A. Shamma, G. Friedland, B. Elizalde, K. Ni, D. Poland, D. Borth, and L.-J. Li. Yfcc100m: The new data in multimedia research. Commun. ACM, 59(2), 2016.
30. G. Tolias, R. Sicre, and H. Jégou. Particular object retrieval with integral max-pooling of cnn activations. ICLR, 2016.
31. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB, pages 194-205, 1998.
32. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, December 2009.