Random maximum margin hashing

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

Volumn , Issue , 2011, Pages 873-880

  Joly, Alexis ^a   Buisson, Olivier ^b  

^a INRIA   (France)

^b INA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION;

COLLISION PROBABILITY; DATA DISTRIBUTION; DISTANCE COMPUTATION; GENERALIZATION PERFORMANCE; LARGE MARGIN CLASSIFIERS; MULTI-DIMENSIONAL INDEXING; RANDOM PROJECTIONS; STATE OF THE ART;

HASH FUNCTIONS;

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

References (23)

1. S. Boughorbel, J.-P. Tarel, and N. Boujemaa. Generalized Histogram Intersection Kernel for Image Recognition. In IEEE Int. Conf. on Image Processing (ICIP'05), 2005. 878
2. M. S. Charikar. Similarity estimation techniques from rounding algorithms. In ACM STOC, pages 380-388, 2002. 874
3. O. Chum, J. Philbin, and A. Zisserman. Near duplicate image detection: min-hash and tf-idf weighting. In Proceedings of the British Machine Vision Conference, 2008. 873
4. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In Symposium on Computational geometry, pages 253-262, 2004. 873
5. M. Ferecatu. Image retrieval with active relevance feedback using both visual and keyword-based descriptors. In PhD thesis, University of Versailles, 2005. 877
6. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Int. Conf. on Very Large Data Bases, pages 518-529, 1999. 873
7. H. Jégou, M. Douze, and C. Schmid. Hamming embedding and weak geometric consistency for large scale image search. In A. Z. David Forsyth, Philip Torr, editor, European Conf. on Computer Vision, volume I of LNCS, pages 304-317. Springer, oct 2008. 873
8. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2010. to appear. 873, 874
9. A. Joly and O. Buisson. A posteriori multi-probe locality sensitive hashing. In MM'08: Proceeding of the 16th ACM Int. Conf. on Multimedia, pages 209-218, New York, NY, USA, 2008. ACM. 879
10. A. Joly, C. Frélicot, and O. Buisson. Feature statistical retrieval applied to content-based copy identification. In Int. Conf. on Image Processing, 2004. 873
11. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In IEEE Int. Conf. on Computer Vision (ICCV, 2009. 873, 874, 877, 878
12. R.-S. Lin, D. Ross, and J. Yagnik. Spec hashing: Similarity preserving algorithm for entropy-based coding. In Int. Conf. on Computer Vision and Pattern Recognition (CVPR), pages 848-854, june 2010. 874
13. D. G. Lowe. Object recognition from local scale-invariant features. In Int. Conf. on Computer Vision, pages 1150-1157, 1999. 877
14. Y. Mu, J. Shen, and S. Yan. Weakly-supervised hashing in kernel space. In Computer Vision and Pattern Recognition, pages 3344-3351, june 2010. 874
15. L. Paulevé, H. Jégou, and L. Amsaleg. Locality sensitive hashing: A comparison of hash function types and querying mechanisms. Pattern Recognition Letters, 31(11):1348-1358, 2010. 873
16. S. Poullot, O. Buisson, and M. Crucianu. Z-grid-based probabilistic retrieval for scaling up content-based copy detection. In CIVR'07: Proceedings of the 6th ACM Int. Conf. on Image and video retrieval, pages 348-355, 2007. 873
17. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In NIPS, 2009. 873, 874, 877
18. R. Salakhutdinov, A. Mnih, and G. Hinton. Restricted boltzmann machines for collaborative filtering. In ICML'07: Proceedings of the 24th Int. Conf. on Machine learning, pages 791-798, New York, NY, USA, 2007. ACM. 873, 874
19. G. Shakhnarovich, T. Darrell, and P. Indyk. Nearest-Neighbor Methods in Learning and Vision: Theory and Practice. MIT Press, 2006. 873
20. C. Vertan and N. Boujemaa. Upgrading color distributions for image retrieval can we do better? In Advances in Visual Information Systems, volume 1929, pages 597-606, 2000. 877
21. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for scalable image retrieval. Computer Vision and Pattern Recognition, 0:3424-3431, 2010. 874
22. R. Weber, H. J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Int. Conf. on Very Large Data Bases, pages 194-205, 1998. 873, 877
23. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753-1760, 2008. 873, 874, 877