Learning binary codes for maximum inner product search

Proceedings of the IEEE International Conference on Computer Vision

Volumn 2015 International Conference on Computer Vision, ICCV 2015, Issue , 2015, Pages 4148-4156

  Shen, Fumin ^a   Liu, Wei ^b   Zhang, Shaoting ^c   Yang, Yang ^a   Shen, Heng Tao ^a,d  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b XIDIAN UNIVERSITY   (China)

^c UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^d UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODES; BINS; COMPUTER VISION; IMAGE CODING;

CONTINUOUS RELAXATION; HASHING TECHNIQUES; LARGE-SCALE IMAGE DATASETS; LEARNING FRAMEWORKS; LEARNING STUDIES; NEAR NEIGHBOR SEARCHES; STATE OF THE ART; VISION APPLICATIONS;

CODES (SYMBOLS);

EID: 84962287497     PISSN: 15505499     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2015.472     Document Type: Conference Paper

References (42)

1. T. Ahonen, A. Hadid, and M. Pietikainen. Face description with local binary patterns: Application to face recognition. IEEE TPAMI, 28(12):2037-2041, 2006.
2. A. Babenko and V. Lempitsky. Additive quantization for extreme vector compression. In Proc. CVPR, pages 931-938, 2014.
3. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Proc. ISCG, 2004.
4. J. Deng, W. Dong, R. Socher, L.-J. Li, K. Li, and L. Fei-Fei. Imagenet: A large-scale hierarchical image database. In Proc. CVPR, 2009.
5. W. Dong, M. Charikar, and K. Li. Asymmetric distance estimation with sketches for similarity search in highdimensional spaces. In Proc. SIGIR, pages 123-130, 2008.
6. T. Ge, K. He, Q. Ke, and J. Sun. Optimized product quantization for approximate nearest neighbor search. In CVPR, pages 2946-2953, 2013.
7. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Proc. VLDB, 1999.
8. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin. Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. IEEE TPAMI, 35(12):2916-2929, 2013.
9. Y. Gong, L. Wang, R. Guo, and S. Lazebnik. Multi-scale orderless pooling of deep convolutional activation features. In Proc. ECCV, pages 392-407. Springer, 2014.
10. H. Jegou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. IEEE TPAMI, 33(1):117-128, 2011.
11. A. Joly and O. Buisson. Random maximum margin hashing. In Proc. CVPR, 2011.
12. W. Kong and W.-J. Li. Isotropic hashing. In Proc. NIPS, 2012.
13. B. Kulis and T. Darrell. Learning to hash with binary reconstructive embeddings. In Proc. NIPS, 2009.
14. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In Proc. ICCV, 2009.
15. B. Kulis, P. Jain, and K. Grauman. Fast similarity search for learned metrics. IEEE TPAMI, 31(12):2143-2157, 2009.
16. X. Li, G. Lin, C. Shen, A. van den Hengel, and A. Dick. Learning hash functions using column generation. In Proc. ICML, 2013.
17. G. Lin, C. Shen, Q. Shi, A. van den Hengel, and D. Suter. Fast supervised hashing with decision trees for highdimensional data. In Proc. CVPR, 2014.
18. W. Liu, C. Mu, S. Kumar, and S.-F. Chang. Discrete graph hashing. In NIPS 27, 2014.
19. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. In Proc. CVPR, 2012.
20. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In Proc. ICML, 2011.
21. X. Liu, J. He, C. Deng, and B. Lang. Collaborative hashing. In Proc. CVPR, pages 2147-2154, 2014.
22. X. Liu, J. He, B. Lang, and S.-F. Chang. Hash bit selection: A unified solution for selection problems in hashing. In Proc. CVPR, pages 1570-1577, 2013.
23. X. Liu, L. Huang, C. Deng, J. Lu, and B. Lang. Multi-view complementary hash tables for nearest neighbor search. In Proc. ICCV, 2015.
24. B. Neyshabur and N. Srebro. On symmetric and asymmetric lshs for inner product search. In Proc. ICML, pages 1926-1934, 2015.
25. M. Norouzi and D. M. Blei. Minimal loss hashing for compact binary codes. In Proc. ICML, 2011.
26. M. Norouzi, D. M. Blei, and R. R. Salakhutdinov. Hamming distance metric learning. In Proc. NIPS, 2012.
27. M. Norouzi and D. J. Fleet. Cartesian k-means. In Proc. CVPR, pages 3017-3024, 2013.
28. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In Proc. NIPS, 2009.
29. F. Shen, C. Shen, W. Liu, and H. T. Shen. Supervised discrete hashing. In Proc. CVPR, pages 37-45, 2015.
30. F. Shen, C. Shen, Q. Shi, A. van den Hengel, and Z. Tang. Inductive hashing on manifolds. In Proc. CVPR, 2013.
31. F. Shen, C. Shen, Q. Shi, A. van den Hengel, Z. Tang, and H. T. Shen. Hashing on nonlinear manifolds. IEEE TIP, 24(6):1839-1851, 2015.
32. A. Shrivastava and P. Li. Asymmetric lsh (ALSH) for sublinear time maximum inner product search (MIPS). In Proc. NIPS, pages 2321-2329. 2014.
33. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for large scale search. IEEE TPAMI, 34(12):2393-2406, 2012.
34. J. Wang, W. Liu, A. X. Sun, and Y.-G. Jiang. Learning hash codes with listwise supervision. In Proc. ICCV, 2013.
35. J. Wang, H. T. Shen, J. Song, and J. Ji. Hashing for similarity search: A survey. ArXiv preprint arXiv:1408. 2927, 2014.
36. Y. Weiss, R. Fergus, and A. Torralba. Multidimensional spectral hashing. In Proc. ECCV, 2012.
37. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In Proc. NIPS, 2008.
38. L. Wolf, T. Hassner, and I. Maoz. Face recognition in unconstrained videos with matched background similarity. In Proc. CVPR, pages 529-534, 2011.
39. J. Xiao, J. Hays, K. A. Ehinger, A. Oliva, and A. Torralba. Sun database: Large-scale scene recognition from abbey to zoo. In Proc. CVPR, pages 3485-3492, 2010.
40. T. Zhang, C. Du, and J. Wang. Composite quantization for approximate nearest neighbor search. In Proc. ICML, pages 838-846, 2014.
41. T. Zhang, G.-J. Qi, J. Tang, and J. Wang. Sparse composite quantization. In Proc. CVPR, pages 4548-4556, 2015.
42. X. Zhu, Z. Huang, H. Cheng, J. Cui, and H. T. Shen. Sparse hashing for fast multimedia search. ACM TOIS, 31(2):9:1-9:24, 2013.