Approximate search with quantized sparse representations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9911 LNCS, Issue , 2016, Pages 681-696

  Jain, Himalaya ^a,b   Pérez, Patrick ^b   Gribonval, Rémi ^a   Zepeda, Joaquin ^b   Jégou, Hervé ^a  

^a INRIA   (France)

^b Technicolor   (France)

Author keywords

Approximate nearest neighbor search; Indexing; Sparse coding; Vector quantization

Indexed keywords

BENCHMARKING; ECONOMIC AND SOCIAL EFFECTS; INDEXING (OF INFORMATION); NEAREST NEIGHBOR SEARCH;

DESCRIPTORS; DESIGN CONSTRAINTS; FINITE SUBSETS; MEMORY USAGE; SEARCH QUALITY; SPARSE CODING; SPARSE REPRESENTATION; TRADE OFF;

VECTOR QUANTIZATION;

EID: 84990026662     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-46478-7_42     Document Type: Conference Paper

References (37)

1. Ge, T., He, K., Ke, Q., Sun, J.: Optimized product quantization for approximate nearest neighbor search. In: CVPR (2013)
2. Jégou, H., Douze, M., Schmid, C.: Product quantization for nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell. 33(1), 117-128 (2011)
3. Norouzi, M., Fleet, D.: Cartesian k-means. In: CVPR (2013)
4. Ai, L., Yu, J., Wu, Z., He, Y., Guan, T.: Optimized residual vector quantization for efficient approximate nearest neighbor search. Multimed. Syst. 1-13 (2015) .doi:10.1007/s00530-015-0470-9
5. Chen, Y., Guan, T., Wang, C.: Approximate nearest neighbor search by residual vector quantization. Sensors 10(12), 11259-11273 (2010)
6. Jégou, H., Tavenard, R., Douze, M., Amsaleg, L.: Searching in one billion vectors: re-rank with source coding. In: ICASSP (2011)
7. Martinez, J., Hoos, H.H., Little, J.J.: Stacked quantizers for compositional vector compression. arXiv preprint arXiv:1411.2173 (2014)
8. Zhang, T., Du, C., Wang, J.: Composite quantization for approximate nearest neighbor search. In: ICML (2014)
9. Zhang, T., Qi, G.J., Tang, J., Wang, J.: Sparse composite quantization. In: CVPR (2015)
10. Vedaldi, A., Zisserman, A.: Sparse kernel approximations for efficient classification and detection. In: CVPR (2012)
11. Indyk, P., Motwani, R.: Approximate nearest neighbors: towards removing the curse of dimensionality. In: STOC (1998)
12. Charikar, M.S.: Similarity estimation techniques from rounding algorithms. In: STOC (2002)
13. Wang, J., Liu, W., Kumar, S., Chang, S.: Learning to hash for indexing big data-A survey. CoRR (2015)
14. Lv, Q., Charikar, M., Li, K.: Image similarity search with compact data structures. In: CIKM (2004)
15. Norouzi, M., Punjani, A., Fleet, D.J.: Fast search in hamming space with multiindex hashing. In: CVPR (2012)
16. Torralba, A., Fergus, R., Weiss, Y.: Small codes and large image databases for recognition. In: CVPR (2008)
17. Wang, J., Kumar, S., Chang, S.F.: Semi-supervised hashing for large scale search. IEEE Trans. Pattern Anal. Mach. Intell. 34(12), 2393-2406 (2012)
18. Xu, H., Wang, J., Li, Z., Zeng, G., Li, S., Yu, N.: Complementary hashing for approximate nearest neighbor search. In: ICCV (2011)
19. Gersho, A., Gray, R.M.: Vector Quantization and Signal Compression, vol. 159. Springer Science & Business Media, New York (2012)
20. Heo, J.P., Lin, Z., Yoon, S.E.: Distance encoded product quantization. In: CVPR (2014)
21. Babenko, A., Lempitsky, V.: Additive quantization for extreme vector compression. In: CVPR (2014)
22. Babenko, A., Lempitsky, V.: Tree quantization for large-scale similarity search and classification. In: CVPR (2015)
23. Barnes, C.F., Rizvi, S., Nasrabadi, N.: Advances in residual vector quantization: a review. IEEE Trans. Image Process. 5(2), 226-262 (1996)
24. Juang, B.H., Gray, A.J.: Multiple stage vector quantization for speech coding. In: ICASSP (1982)
25. Elad, M.: Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. Springer, New York (2010)
26. Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online learning for matrix factorization and sparse coding. J. Mach. Learn. Res. 11, 19-60 (2010)
27. Wright, J., Ma, Y., Mairal, J., Sapiro, G., Huang, T.S., Yan, S.: Sparse representation for computer vision and pattern recognition. Proc. IEEE 98(6), 1031-1044 (2010)
28. Ge, T., He, K., Sun, J.: Product sparse coding. In: CVPR (2014)
29. Zepeda, J., Guillemot, C., Kijak, E.: Image compression using sparse representations and the iteration-tuned and aligned dictionary. IEEE J. Sel. Top. Sig. Process. 5, 1061-1073 (2011)
30. Zepeda, J., Guillemot, C., Kijak, E.: The iteration-tuned dictionary for sparse representations. In: IEEE Workshop on Multimedia Signal Processing (2010)
31. Frossard, P., Vandergheynst, P., Kunt, M., et al.: A posteriori quantization of progressive matching pursuit streams. IEEE Trans. Sig. Process. 52(2), 525-535 (2004)
32. Yaghoobi, M., Blumensath, T., Davies, M.: Quantized sparse approximation with iterative thresholding for audio coding. In: ICASSP (2007)
33. Friedman, J.H., Stuetzle, W.: Projection pursuit regression. J. Am. Stat. Assoc. 76(376), 817-823 (1981)
34. Mallat, S.G., Zhang, Z.: Matching pursuits with time-frequency dictionaries. IEEE Trans. Sig. Process. 41(12), 3397-3415 (1993)
35. Jégou, H., Douze, M., Schmid, C.: Searching with quantization: approximate nearest neighbor search using short codes and distance estimators. Technical report (2009)
36. Arandjelovic, R., Zisserman, A.: All about VLAD. In: CVPR (2013)
37. Babenko, A., Lempitsky, V.: The inverted multi-index. In: CVPR (2012)