Angular quantization-based binary codes for fast similarity search

Advances in Neural Information Processing Systems

Volumn 2, Issue , 2012, Pages 1196-1204

  Gong, Yunchao ^b   Kumar, Sanjiv ^a   Verma, Vishal ^b   Lazebnik, Svetlana ^c  

^a GOOGLE INC   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY CODING; COSINE OF THE ANGLES; DATA DIMENSIONALITY; FEATURE VECTORS; HIGH-DIMENSIONAL; QUANTIZATION ERRORS; SIMILARITY SEARCH; STATE OF THE ART;

BINARY CODES;

EID: 84877776686     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. A. Banerjee, I. S. Dhillon, J. Ghosh, and S. Sra. Clustering on the unit hypersphere using von Mises-Fisher distributions. JMLR, 2005.
2. A. Bergamo, L. Torresani, and A. Fitzgibbon. Picodes: Learning a compact code for novelcategory recognition. NIPS, 2011.
3. A. Broder. On the resemblance and containment of documents. Compression and Complexity of Sequences, 1997.
4. M. S. Charikar. Similarity estimation techniques from rounding algorithms. STOC, 2002.
5. X. Chen, B. Bai, Y. Qi, Q. Lin, and J. Carbonell. Sparse latent semantic analysis. SDM, 2011.
6. J. Deng,W. Dong, R. Socher, L. Li, K. Li, and L. Fei-Fei. ImageNet: A large-scale hierarchical image database. CVPR, 2009.
7. Y. Gong and S. Lazebnik. Iterative quantization: A Procrustean approach to learning binary codes. CVPR, 2011.
8. J. He, R. Radhakrishnan, S.-F. Chang, and C. Bauer. Compact hashing with joint optimization of search accuracy and time. CVPR, 2011.
9. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon. Spherical hashing. CVPR, 2012.
10. P. Jain, B. Kulis, and K. Grauman. Fast image search for learned metrics. CVPR, 2008.
11. B. Kulis and T. Darrell. Learning to hash with binary reconstructive embeddings. NIPS, 2009.
12. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In ICCV, 2009.
13. P. Li and C. Konig. Theory and applications of b-bit minwise hashing. Communications of the ACM, 2011.
14. P. Li, A. Shrivastava, J. Moore, and C. Konig. Hashing algorithms for large-scale learning. NIPS, 2011.
15. W. Liu, S. Kumar, and S.-F. Chang. Hashing with graphs. ICML, 2011.
16. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. CVPR, 2012.
17. C. D. Manning and H. Schütze. Foundations of statistical natural language processing. MIT Press, 1999.
18. M. Norouzi and D. J. Fleet. Minimal loss hashing for compact binary codes. ICML, 2011.
19. F. Perronnin, J. Sanchez, and Y. Liu. Large-scale image categorization with explicit data embedding. CVPR, 2010.
20. M. Raginsky and S. Lazebnik. Locality sensitive binary codes from sift-invariant kernels. NIPS, 2009.
21. R. Salakhutdinov and G. Hinton. Semantic hashing. International Journal of Approximate Reasoning, 2009.
22. A. Shrivastava and P. Li. Fast near neighbor search in high-dimensional binary data. ECML, 2012.
23. A. Torralba, R. Fergus, and Y. Weiss. Small codes and large image databases for recognition. CVPR, 2008.
24. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for scalable image retrieval. CVPR, 2010.
25. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong. Locality-constrained linear coding for image classification. CVPR, 2010.
26. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. NIPS, 2008.
27. J. Xiao, J. Hays, K. A. Ehinger, A. Oliva, and A. Torralba. SUN database: Large-scale scene recognition from Abbey to Zoo. CVPR, 2010.
28. G. K. Zipf. The psychobiology of language. Houghton-Mifflin, 1935.