Learning binary codes for high-dimensional data using bilinear projections

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

Volumn , Issue , 2013, Pages 484-491

  Gong, Yunchao ^a   Kumar, Sanjiv ^b   Rowley, Henry A ^b   Lazebnik, Svetlana ^c  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b GOOGLE INC   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

binary codes; hashing; image feature; recognition

Indexed keywords

CLASSIFICATION ACCURACY; HASHING; HIGH DIMENSIONAL DATA; IMAGE FEATURES; LARGE-SCALE DATASETS; ORDERS OF MAGNITUDE; PRODUCT QUANTIZATIONS; RECOGNITION;

CLASSIFICATION (OF INFORMATION); PATTERN RECOGNITION;

BINARY CODES;

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

References (34)

1. M. S. Charikar. Similarity estimation techniques from rounding algorithms. STOC, 2002.
2. J. Deng, W. Dong, R. Socher, L.-J. Li, K. Li, and L. Fei-Fei. ImageNet: A large-scale hierarchical image database. CVPR, 2009.
3. W. Dong, M. Charikar, and K. Li. Asymmetric distance estimation with sketches for similarity search in high-dimensional spaces. SIGIR, 2008.
4. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R. Wang, and C.-J. Lin. Liblinear: A library for large linear classification. JMLR, 2008.
5. Y. Gong, S. Kumar, V. Verma, and S. Lazebnik. Angular quantization based binary codes for fast similarity search. NIPS, 2012.
6. Y. Gong and S. Lazebnik. Iterative quantization: A Procrustean approach to learning binary codes. In: CVPR, 2011.
7. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin. Iterative quantization: A Procrustean approach to learning binary codes for large-scale image retrieval. PAMI, 2012.
8. A. Gordo and F. Perronnin. Asymmetric distances for binary embeddings. CVPR, 2011.
9. J. He, R. Radhakrishnan, S.-F. Chang, and C. Bauer. Compact hashing with joint optimization of search accuracy and time. CVPR, 2011.
10. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon. Spherical hashing. CVPR, 2012.
11. P. Jain, B. Kulis, and K. Grauman. Fast image search for learned metrics. CVPR, 2008.
12. H. Jégou, M. Douze, and C. Schmid. Hamming embedding and weak geometric consistency for large-scale image search. ECCV, 2008.
13. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. IEEE TPAMI, 2011.
14. H. Jégou, M. Douze, C. Schmid, and P. Perez. Aggregating local descriptors into a compact image representation. CVPR, 2010.
15. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In ICCV, 2009.
16. A. J. Laub. Matrix Analysis for Scientists and Engineers. SIAM.
17. Y. Lin, L. Cao, F. Lv, S. Zhu, M. Yang, T. Cour, K. Yu, and T. Huang. Large-scale image classification: Fast feature extraction and SVM training. In CVPR, 2011.
18. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. CVPR, 2012.
19. W. Liu, J. Wang, Y. Mu, S. Kumar, and S.-F. Chang. Compact hyperplane hashing with bilinear functions. ICML.
20. M. Norouzi and D. J. Fleet. Minimal loss hashing for compact binary codes. ICML, 2011.
21. M. Norouzi, R. Salakhutdinov, and D. Fleet. Hamming distance metric learning. In NIPS, 2012.
22. A. Oliva and A. Torralba. Modeling the shape of the scene: a holistic representation of the spatial envelope. IJCV, 2001.
23. F. Perronnin and C. R. Dance. Fisher kernels on visual vocabularies for image categorization. CVPR, 2007.
24. F. Perronnin, Y. Liu, J. Sánchez, and H. Poirier. Large-scale image retrieval with compressed Fisher vectors. In CVPR, 2010.
25. F. Perronnin, J. Sánchez, and T. Mensink. Improving the Fisher kernel for large-scale image classification. ECCV, 2010.
26. H. Pirsiavash, D. Ramanan, and C. Fowlkes. Bilinear classifiers for visual recognition. NIPS, 2009.
27. M. Raginsky and S. Lazebnik. Locality sensitive binary codes from sift-invariant kernels. NIPS, 2009.
28. J. Sánchez and F. Perronnin. High-dimensional signature compression for large-scale image classification. In CVPR, 2011.
29. P. Schönemann. On two-sided orthogonal Procrustes problems. Psychometrika, 1968.
30. A. Torralba, R. Fergus, and Y. Weiss. Small codes and large image databases for recognition. CVPR, 2008.
31. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for scalable image retrieval. CVPR, 2010.
32. J. Wang, J. Yang, K. Yu, F. Lv, T. Huang, and Y. Gong. Localityconstrained linear coding for image classification. CVPR, 2010.
33. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. NIPS, 2008.
34. J. Ye, R. Janardan, and Q. Li. Two-dimensional linear discriminant analysis. NIPS, 2004.