Revisiting kernelized locality-sensitive hashing for improved large-scale image retrieval

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

Volumn 07-12-June-2015, Issue , 2015, Pages 4933-4941

  Jiang, Ke ^a   Que, Qichao ^a   Kulis, Brian ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; COMPUTER VISION; NEAREST NEIGHBOR SEARCH; PATTERN RECOGNITION;

EMPIRICAL PERFORMANCE; KERNELIZED LOCALITY-SENSITIVE HASHING; REPRODUCING KERNEL HILBERT SPACES; RETRIEVAL PERFORMANCE; VISION COMMUNITIES;

IMAGE RETRIEVAL;

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

References (24)

1. A. Bourrier, F. Perronnin, R. Gribonval, P. Perez, and H. Jegou. Explicit embeddings for nearest neighbor search with Mercer kernels. Journal of Mathematical Imaging and Vi-sion, 2015.
2. M. Charikar. Similarity estimation techniques for rounding algorithms. In ACM Symposium on Theory of Computing, 2002.
3. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Localitysensitive hashing scheme based on p-stable distributions. In Proceedings of the Symposium on Computational Geometry, 2004.
4. D. Davis, J. Balzer, and S. Soatto. Asymmetric sparse kernel approximations for large-scale visual search. In IEEE International Conference on Computer Vision and Pattern Recognition, 2014.
5. P. Drineas and M. Mahoney. On the Nyström method for approximating a gram matrix for improved kernel-based learning. Journal of Machine Learning Research, 6:2153-2175, 2005.
6. W. Feller. An Introduction to Probability Theory and Its Ap-plications. John Wiley & Sons, 1972.
7. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimension via hashing. In Proceedings of the Interna-tional Conference on Very Large DataBases, 1999.
8. J. He, W. Liu, and S.-F. Chang. Scalable similarity search with optimized kernel hashing. In Proceedings of the 16th ACM SIGKDD International conference on Knowledge Dis-covery and Data Mining, 2010.
9. M. Huiskes, B. Thomee, and M. Lew. New trends and ideas in visual concept detection. In ACM International Confer-ence on Multimedia Information Retrieval, 2010.
10. P. Indyk and N. Thaper. Fast image retrieval via embeddings. In 3rd International Workshop on Statistical and Computa-tional Theories of Vision, 2003.
11. H. Jegou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33:117-128, 2011.
12. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In IEEE International Conference on Computer Vision and Pattern Recognition, 2009.
13. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing. IEEE Transactions on Pattern Analysis and Ma-chine Intelligence, 34(6):1092-1104, 2012.
14. Z. Laurent and G. Blanchard. On the convergence of eigenspaces in kernel principal component analysis. In Ad-vances in Neural Information Processing Systems, 2005.
15. M. Lifshits. Lectures on Gaussian Processes. Springer, 2012.
16. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. In IEEE International Con-ference on Computer Vision and Pattern Recognition, 2012.
17. D. Lowe. Distinctive image features from scale invariant keypoints. International Journal of Computer Vision, 60:91-110, 2004.
18. Y. Mu, G. Hua, W. Fan, and S.-F. Chang. Hash-SVM: scalable kernel machines for large-scale visual classification. In IEEE International Conference on Computer Vision and Pat-tern Recognition, 2014.
19. Y. Mu, J. Shen, and S. Yan. Weakly-supervised hashing in kernel space. In IEEE International Conference on Com-puter Vision and Pattern Recognition, 2010.
20. A. Oliva and A. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelop. International Journal of Computer Vision, 42:145-175, 2001.
21. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In Advances in Neural Information Processing Systems, 2010.
22. A. Rahimi and B. Recht. Random features for large-scale kernel machines. In Advances in Neural Information Pro-cessing Systems, 2007.
23. B. Schölkopf, A. Smola, and K.-R. Müller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Com-putation, 10(5):1299-1319, 1998.
24. H. Xia, P. Wu, S. Hoi, and R. Jin. Boosting multi-kernel locality-sensitive hashing for scalable image retrieval. In the 35th Annual ACM SIGIR Conference, 2012.