Supervised Discrete Hashing

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

Volumn 07-12-June-2015, Issue , 2015, Pages 37-45

  Shen, Fumin ^a   Shen, Chunhua ^b,e   Liu, Wei ^c   Shen, Heng Tao ^d  

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

^b UNIVERSITY OF ADELAIDE   (Australia)

^c IBM RESEARCH   (United States)

^d UNIVERSITY OF QUEENSLAND   (Australia)

^e AUSTRALIAN CENTRE FOR ROBOTIC VISION   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

BINS; CLUSTERING ALGORITHMS; COMPUTER VISION; DIGITAL STORAGE; HASH FUNCTIONS; IMAGE RETRIEVAL; PATTERN RECOGNITION;

BINARY OPTIMIZATION; CYCLIC COORDINATE DESCENTS; DISCRETE CONSTRAINTS; HIGH DIMENSIONAL DATA; LEARNING OBJECTIVES; LINEAR CLASSIFICATION; REGULARIZATION ALGORITHMS; STORAGE AND RETRIEVALS;

OPTIMIZATION;

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

References (40)

1. M. Belkin and P. Niyogi. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation, 15(6):1373-1396, 2003
2. M. M. Bronstein and P. Fua. LDAHash: Improved matching with smaller descriptors. IEEE TPAMI, 34(1):66-78, 2012
3. K. Crammer and Y. Singer. On the algorithmic implementation of multiclass kernel-based vector machines. JMLR, 2:265-292, 2002
4. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Proc. International Symposium on Computational Geometry, 2004
5. 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
6. R. Fan, K. Chang, C. Hsieh, X. Wang, and C. Lin. Liblinear: A library for large linear classification. JMLR, 9:1871-1874, 2008
7. T. Ge, K. He, and J. Sun. Graph cuts for supervised binary coding. In Proc. ECCV, 2014
8. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Proc. VLDB, 1999
9. Y. Gong, S. Kumar, H. A. Rowley, and S. Lazebnik. Learning binary codes for high-dimensional data using bilinear projections. In Proc. CVPR, 2013
10. 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
11. A. Joly and O. Buisson. Random maximum margin hashing. In Proc. CVPR, 2011
12. W. Kong and W.-J. Li. Isotropic hashing. In NIPS 25, 2012
13. B. Kulis and T. Darrell. Learning to hash with binary reconstructive embeddings. In NIPS 22, 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. G. Lin, C. Shen, D. Suter, and A. v. d. Hengel. A general two-step approach to learning-based hashing. In Proc. ICCV, 2013
19. W. Liu, C. Mu, S. Kumar, and S.-F. Chang. Discrete graph hashing. In NIPS 27, 2014
20. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. In Proc. CVPR, 2012
21. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In Proc. ICML, 2011
22. W. Liu, J. Wang, Y. Mu, S. Kumar, and S.-F. Chang. Compact hyperplane hashing with bilinear functions. In Proc. ICML, 2012
23. J. Malick, J. Povh, F. Rendl, and A. Wiegele. Regularization methods for semidefinite programming. SIAM Journal on Optimization, 20(1):336-356, 2009
24. M. Norouzi and D. M. Blei. Minimal loss hashing for compact binary codes. In Proc. ICML, 2011
25. M. Norouzi, D. M. Blei, and R. R. Salakhutdinov. Hamming distance metric learning. In NIPS 25, 2012
26. A. Oliva and A. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelope. IJCV, 42(3):145-175, 2001
27. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In NIPS 22, 2009
28. C. Shen and Z. Hao. A direct formulation for totallycorrective multi-class boosting. In Proc. CVPR, 2011
29. F. Shen, C. Shen, Q. Shi, A. van den Hengel, and Z. Tang. Inductive hashing on manifolds. In Proc. CVPR, 2013
30. 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
31. J. Song, Y. Yang, Y. Yang, Z. Huang, and H. T. Shen. Intermedia hashing for large-scale retrieval from heterogeneous data sources. In Proc. SIGMOD, 2013
32. A. Torralba, R. Fergus, and W. Freeman. 80 million tiny images: A large data set for nonparametric object and scene recognition. IEEE TPAMI, 30(11):1958-1970, 2008
33. L. Van der Maaten and G. Hinton. Visualizing data using t-SNE. JMLR, 9:2579-2605, 2008
34. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for large scale search. IEEE TPAMI, 34(12):2393-2406, 2012
35. J. Wang, W. Liu, A. X. Sun, and Y.-G. Jiang. Learning hash codes with listwise supervision. In Proc. ICCV, 2013
36. W. Wang and M. A. Carreira-Perpinán. The role of dimensionality reduction in classification. In Proc. AAAI, 2014
37. Y. Weiss, R. Fergus, and A. Torralba. Multidimensional spectral hashing. In Proc. ECCV, 2012
38. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS 21, 2008
39. D. Zhang, J. Wang, D. Cai, and J. Lu. Self-taught hashing for fast similarity search. In Proc. SIGIR, 2010
40. 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.