QsRank: Query-sensitive hash code ranking for efficient ε-neighbor search

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

Volumn , Issue , 2012, Pages 2058-2065

  Zhang, Xiao ^a   Zhang, Lei ^b   Shum, Heung Yeung ^c  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c MICROSOFT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; DISTANCE-BASED; IMAGE INDEXING; INDEXING STRUCTURES; INFORMATION LOSS; LARGE-SCALE APPLICATIONS; MEMORY COST; QUERY POINTS; RANKING ALGORITHM; RETRIEVAL ALGORITHMS; RETRIEVAL SYSTEMS; SEARCH PROBLEM; SIFT DESCRIPTORS; STATISTICAL PROPERTIES; WEB IMAGES;

COMPUTER VISION; HAMMING DISTANCE; INFORMATION RETRIEVAL;

HASH FUNCTIONS;

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

References (21)

1. A. Andoni and P. Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. Commun. ACM, 51(1):117-122, 2008.
2. A. Auclair, L. Cohen, and N. Vincent. How to use sift vectors to analyze an image with database templates. Adaptive Multimedial Retrieval: Retrieval, User, and Semantics, pages 224-236, 2008.
3. J. L. Bentley. K-d trees for semidynamic point sets. In Symposium on Computational Geometry, pages 187-197, 1990.
4. Y. Gong and S. Lazebnik. Iterative quantization: A procrustean approach to learning binary codes. In CVPR, pages 817-824, 2011.
5. P. Jain, B. Kulis, and K. Grauman. Fast image search for learned metrics. In CVPR, 2008.
6. Y.-G. Jiang, J. Wang, and S.-F. Chang. Lost in binarization: query-adaptive ranking for similar image search with compact codes. In ICMR, page 16, 2011.
7. R. Lin, D. Ross, and J. Yagnik. Spec hashing: Similarity preserving algorithm for entropy-based coding. In Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, pages 848-854. IEEE, 2010.
8. K. Min, L. Yang, J. Wright, L. Wu, X.-S. Hua, and Y. Ma. Compact projection: Simple and efficient near neighbor search with practical memory requirements. In CVPR, pages 3477-3484, 2010.
9. S. Nayar, S. Nene, and H. Murase. Real-time 100 object recognition system. In Robotics and Automation, 1996. Proceedings., 1996 IEEE International Conference on, volume 3, pages 2321-2325. IEEE, 1996.
10. S. Nene and S. Nayar. Closest point search in high dimensions. In Computer Vision and Pattern Recognition, 1996. Proceedings CVPR'96, 1996 IEEE Computer Society Conference on, pages 859-865. IEEE, 1996.
11. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In CVPR, pages 1-8. Ieee, 2007.
12. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. NIPS, 22, 2009.
13. R. Salakhutdinov and G. E. Hinton. Semantic hashing. Int. J. Approx. Reasoning, 50(7):969-978, 2009.
14. A. Torralba, R. Fergus, and W. T. Freeman. 80 million tiny images: A large data set for nonparametric object and scene recognition. IEEE Trans. Pattern Anal. Mach. Intell., 30(11):1958-1970, 2008.
15. A. Torralba, R. Fergus, and Y. Weiss. Small codes and large image databases for recognition. In CVPR, 2008.
16. B. Wang, Z. Li, M. Li, and W.-Y. Ma. Large-scale duplicate detection for web image search. In ICME, pages 353-356, 2006.
17. J.Wang, O. Kumar, and S.-F. Chang. Semi-supervised hashing for scalable image retrieval. In CVPR, pages 3424-3431, 2010.
18. X.-J. Wang, L. Zhang, M. Liu, Y. Li, and W.-Y. Ma. Arista - image search to annotation on billions of web photos. In CVPR, pages 2987-2994, 2010.
19. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753-1760, 2008.
20. X. Zhang, Z. Li, L. Zhang, W. Ma, and H. Shum. Efficient indexing for large scale visual search. In CVPR, pages 1103-1110. IEEE, 2009.
21. X. Zhang, L. Liang, and H.-Y. Shum. Spectral error correcting output codes for efficient multiclass recognition. In ICCV, pages 1111-1118, 2009.