Query-adaptive hash code ranking for fast nearest neighbor search

MM 2014 - Proceedings of the 2014 ACM Conference on Multimedia

Volumn , Issue , 2014, Pages 1005-1008

  Ji, Tianxu ^a   Liu, Xianglong ^a   Deng, Cheng ^b   Huang, Lei ^a   Lang, Bo ^a  

^a BEIHANG UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Hash bit weighting; Hash code ranking; Locality sensitive hashing; Weighted hamming distance

Indexed keywords

BENCHMARKING; HAMMING DISTANCE; HASH FUNCTIONS;

DISCRIMINATIVE POWER; FAST NEAREST NEIGHBOR SEARCH; HASH BIT WEIGHTING; HASH CODE RANKING; HASHING ALGORITHMS; LOCALITY SENSITIVE HASHING; STATE-OF-THE-ART METHODS; WEIGHTED HAMMING DISTANCES;

NEAREST NEIGHBOR SEARCH;

EID: 84913554900     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2647868.2655018     Document Type: Conference Paper

References (17)

1. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SCG, 2004.
2. C. Deng, R. Ji, W. Liu, D. Tao, and X. Gao. Visual reranking through weakly supervised multi-graph learning. In IEEE ICCV, 2013.
3. Y. Gong and S. Lazebnik. Iterative quantization: A procrustean approach to learning binary codes. In IEEE CVPR, pages 817-824, june 2011.
4. 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 IEEE CVPR, 2012.
5. J. He, W. Liu, and S.-F. Chang. Scalable similarity search with optimized kernel hashing. In ACM SIGKDD, 2010.
6. K. He, F. Wen, and J. Sun. K-means hashing: An affinity-preserving quantization method for learning binary compact codes. In CVPR, 2013.
7. J. Heo, Y. Lee, J. He, S.-F. Chang, and S. Yoon. Spherical hashing. In CVPR, 2012.
8. Y.-G. Jiang, J. Wang, and C. Shih-Fu. Lost in binarization: query-adaptive ranking for similar image search with compact codes. In ACM ICMR, 2011.
9. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing for scalable image search. In IEEE ICCV, 2009.
10. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In ICML, 2011.
11. X. Liu, J. He, B. Lang, and S.-F. Chang. Hash bit selection: a unified solution for selection problems in hashing. In IEEE CVPR, 2013.
12. X. Liu, J. He, D. Liu, and B. Lang. Compact kernel hashing with multiple features. In ACM MM, 2012.
13. J. Song, Y. Yang, Z. Huang, H. T. Shen, and R. Hong. Multiple feature hashing for real-time large scale near-duplicate video retrieval. In ACM MM, 2011.
14. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for scalable image retrieval. In IEEE CVPR, 2010.
15. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, 2008.
16. L. Zhang, Y. Zhang, J. Tang, K. Lu, and Q. Tian. Binary code ranking with weighted hamming distance. In CVPR, 2013.
17. X. Zhang, L. Zhang, and S. Heung-Yeung. Qsrank: Query-sensitive hash code ranking for efficient e-neighbor search. In CVPR, 2012.