K-means hashing: An affinity-preserving quantization method for learning binary compact codes

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

Volumn , Issue , 2013, Pages 2938-2945

  He, Kaiming ^a   Wen, Fang ^a   Sun, Jian ^a  

^a MICROSOFT RESEARCH ASIA   (China)

Author keywords

binary embedding; hash; nearest neighbor search

Indexed keywords

BINARY EMBEDDING; DATA SIMILARITY; ENCODING METHODS; HASH; HASHING FUNCTIONS; K-MEANS ALGORITHM; K-MEANS CLUSTERING; NEAREST NEIGHBOR SEARCH;

ENCODING (SYMBOLS); HAMMING DISTANCE; PATTERN RECOGNITION;

LEARNING ALGORITHMS;

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

References (31)

1. A. Andoni and P. Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In FOCS, pages 459-468. IEEE, 2006.
2. O. Boiman, E. Shechtman, and M. Irani. In defense of nearest-neighbor based image classification. In CVPR, pages 1-8, 2008.
3. J. Brandt. Transform coding for fast approximate nearest neighbor search in high dimensions. In CVPR, pages 1815-1822, 2010.
4. T. Ge, K. He, Q. Ke, and J. Sun. Optimized product quantization for approximate nearest neighbor search. In CVPR, 2013.
5. Y. Gong and S. Lazebnik. Iterative quantization: A procrustean approach to learning binary codes. In CVPR, pages 817-824, 2011.
6. K. Grauman and R. Fergus. Learning binary hash codes for large-scale image search. Machine Learning for Computer Vision, pages 49-87, 2013.
7. R. Gray. Vector quantization. ASSP Magazine, IEEE, 1(2):4-29, 1984.
8. J. He, J. Feng, X. Liu, T. Cheng, T.-H. Lin, H. Chung, and S.-F. Chang. Mobile product search with bag of hash bits and boundary reranking. In CVPR, pages 3005-3012, 2012.
9. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In STOC, pages 604-613, 1998.
10. H. Jegou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. TPAMI, 33, 2011.
11. H. Jegou, M. Douze, C. Schmid, and P. Perez. Aggregating local descriptors into a compact image representation. In CVPR, pages 3304-3311, 2010.
12. H. Jegou, R. Tavenard, M. Douze, and L. Amsaleg. Searching in one billion vectors: re-rank with source coding. In ICASSP, pages 861-864, 2011.
13. B. Kulis and T. Darrell. Learning to hash with binary reconstructive embeddings. Advances in neural information processing systems, 22:1042-1050, 2009.
14. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In ICCV, 2009.
15. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang. Supervised hashing with kernels. In CVPR, 2012.
16. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In ICML, 2011.
17. D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60:91-110, 2004.
18. J. B. MacQueen. Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pages 281-297. University of California Press, 1967.
19. M. E. Norouzi and D. J. Fleet. Minimal loss hashing for compact binary codes. In ICML, pages 353-360, 2011.
20. M. E. Norouzi, A. Punjani, and D. J. Fleet. Fast search in hamming space with multi-index hashing. In CVPR, 2012.
21. A. Oliva and A. Torralba. Modeling the shape of the scene: a holistic representation of the spatial envelope. IJCV, 42:145-175, 2001.
22. L. Paulevé, H. Jégou, and L. Amsaleg. Locality sensitive hashing: a comparison of hash function types and querying mechanisms. PR Letters, 2010.
23. F. Perronnin and C. Dance. Fisher kernels on visual vocabularies for image categorization. In CVPR, 2007.
24. F. Perronnin and H. Jegou. Large-scale visual recognition. In CVPR tutorial, 2012.
25. G. Shakhnarovich, T. Darrell, and P. Indyk. Nearestneighbor methods in learning and vision: theory and practice. The MIT Press, 2006.
26. D. Shanno et al. Conditioning of quasi-newton methods for function minimization. Mathematics of computation, 24(111):647-656, 1970.
27. J. Sivic and A. Zisserman. Video google: a text retrieval approach to object matching in videos. In ICCV, 2003.
28. A. B. Torralba, R. Fergus, and W. T. Freeman. 80 million tiny images: A large data set for nonparametric object and scene recognition. TPAMI, 30:1958-1970, 2008.
29. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for scalable image retrieval. In CVPR, 2010.
30. Y. Weiss, R. Fergus, and A. Torralba. Multidimensional spectral hashing. In ECCV, 2012.
31. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753-1760, 2008.