Contextual hashing for large-scale image search

IEEE Transactions on Image Processing

Volumn 23, Issue 4, 2014, Pages 1606-1614

  Liu, Zhen ^a   Li, Houqiang ^a   Zhou, Wengang ^a   Zhao, Ruizhen ^b   Tian, Qi ^c  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

^c University of Texas at San Antonio   (United States)

Author keywords

BoVW; geometric verification; hashing; Image search; spatial context modeling

Indexed keywords

BOVW; GEOMETRIC VERIFICATIONS; HASHING; IMAGE SEARCH; SPATIAL CONTEXT MODELING;

BINARY CODES;

GEOMETRY;

EID: 84900125115     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2014.2305072     Document Type: Article

References (41)

1. J. Sivic and A. Zisserman, "Video google: A text retrieval approach to object matching in videos," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Dec.2003, pp. 1470-1477.
2. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2007, pp. 1-8.
3. O. Chum, J. Philbin, J. Sivic, M. Isard, and A. Zisserman, "Total recall: Automatic query expansion with a generative feature model for object retrieval," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Oct. 2007, pp. 1-8.
4. W. Zhou, H. Li, Y. Lu, and Q. Tian, "Principal visual word discovery for automatic license plate detection," IEEE Trans. Image Process., vol. 21, no. 9, pp. 4269-4279, Sep. 2012.
5. W. Zhou, Q. Tian, Y. Lu, L. Yang, and H. Li, "Latent visual context learning for web image applications," Pattern Recognit., vol. 44, no. 10, pp. 2263-2273, 2011.
6. W. Zhou, M. Yang, H. Li, X. Wang, Y. Lin, and Q. Tian, "Towards codebook-free: Scalable cascaded hashing for mobile image search," IEEE Trans. Image Multimedia, vol. 16, no. 3, pp. 1-11, Aug. 2014.
7. Y. Cao, C. Wang, Z. Li, L. Zhang, and L. Zhang, "Spatial-bag- offeatures," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 3352-3359.
8. S. Zhang, Q. Tian, K. Lu, Q. Huang, and W. Gao, "Edge-sift: Discriminative binary descriptor for scalable partial-duplicate mobile search," IEEE Trans. Image Process., vol. 22, no. 7, pp. 2889-2902, Jul. 2013.
9. S. Zhang, Q. Huang, G. Hua, S. Jiang, W. Gao, and Q. Tian, "Building contextual visual vocabulary for large-scale image applications," in Proc. ACM Int. Conf. Multimedia, 2010, pp. 501-510.
10. S. Zhang, M. Yang, X. Wang, Y. Lin, and Q. Tian, "Semantic-aware co-indexing for image retrieval," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Apr. 2013, pp. 1-8.
11. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
12. K. Mikolajczyk and C. Schmid, "An affine invariant interest point detector," in Proc. Eur. Conf. Comput. Vis. (ECCV), 2002, pp. 128-142.
13. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust wide-baseline stereo from maximally stable extremal regions," in Image Vis. Comput., vol. 22, no. 10, pp. 761-767, 2004.
14. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Feb. 2006, pp. 2161-2168. (Pubitemid 44931581)
15. M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography," Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981. (Pubitemid 12444102)
16. H. Jegou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search," in Proc. Eur. Conf. Comput. Vis. (ECCV), 2008, pp. 304-317.
17. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Lost in quantization: Improving particular object retrieval in large scale image databases," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jan. 2008, pp. 1-8.
18. W. Zhou, H. Li, Y. Lu, and Q. Tian, "SIFT match verification by geometric coding for large-scale partial-duplicate web image search," ACM Trans. Multimedia Comput., Commun., Appl., vol. 9, no. 1, pp. 1-4, 2013.
19. W. Zhou, Y. Lu, H. Li, Y. Song, and Q. Tian, "Spatial coding for large scale partial-duplicate web image search," in Proc. ACM Int. Conf. Multimedia, 2010, pp. 511-520.
20. Z. Wu, Q. Ke, M. Isard, and J. Sun, "Bundling features for large scale partial-duplicate web image search," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2009, pp. 25-32.
21. J. Gao, Y. Hu, J. Liu, and R. Yang, "Unsupervised learning of high-order structural semantics from images," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Oct. 2009, pp. 2122-2129.
22. Y. Zhang, Z. Jia, and T. Chen, "Image retrieval with geometry-preserving visual phrases," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2011, pp. 809-816.
23. - (2008). Holidays dataset and Hessian-Affine Detecor [Online]. Available: http://lear.inrialpes.fr/people/jegou/data.php
24. O. Chum, M. Perdoch, and J. Matas, "Geometric min-hashing: Finding a (thick) needle in a haystack," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2009, pp. 17-24.
25. X. Wang, M. Yang, T. Cour, S. Zhu, K. Yu, and T. Han, "Contextual weighting for vocabulary tree based image retrieval," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Nov. 2011, pp. 209-216.
26. Z. Wu, Q. Ke, J. Sun, and H. Shum, "A multi-sample, multi-tree approach to bag-of-words image representation for image retrieval," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Oct. 2009, pp. 1992-1999.
27. H. Jegou, M. Douze, and C. Schmid, "On the burstiness of visual elements," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2009, pp. 1169-1176.
28. - (2006). FastANN Code and Paris Dataset [Online]. Available: http://www.robots.ox.ac.uk/vgg
29. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. Int. Conf. Very Large Data Bases, 1999, pp. 518-529.
30. M. Charikar, "Similarity estimation techniques from rounding algorithms," in Proc. ACM Symp. Theory Comput., 2002, pp. 380-388. (Pubitemid 35009398)
31. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Oct. 2009, pp. 2130-2137.
32. Y. Gong and S. Lazebnik, "Iterative quantization: A procrustean approach to learning binary codes," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2011, pp. 817-824.
33. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shift-invariant kernels," Neural Inf. Process. Syst., vol. 22, pp. 1509-1517, Dec. 2009.
34. A. Torralba, R. Fergus, and Y. Weiss, "Small codes and large image databases for recognition," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jul. 2008, pp. 1-8.
35. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. Neural Inf. Process. Syst., 2008, pp. 1753-1760.
36. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, "ORB: An efficient alternative to SIFT or SURF," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Nov. 2011, pp. 2564-2571.
37. W. Zhou, Y. Lu, H. Li, and Q. Tian, "Scalar quantization for large scale image search," in Proc. 20th ACM Int. Conf. Multimedia, 2012, pp. 169-178.
38. J. Wang, S. Kumar, and S. Chang, "Sequential projection learning for hashing with compact codes," in Proc. Int. Conf. Mach. Learn. (ICML), 2010, pp. 1127-1134.
39. A. Oliva and A. Torralba, "Modeling the shape of the scene: A holistic representation of the spatial envelope," Int. J. Comput. Vis., vol. 42, no. 3, pp. 145-175, 2001. (Pubitemid 32680801)
40. Z. Liu, H. Li, W. Zhou, and Q. Tian, "Embedding spatial context information into inverted file for large-scale image retrieval," in Proc. ACM Int. Conf. Multimedia, 2012, pp. 199-208.
41. L. Zheng, S. Wang, Z. Liu, and Q. Tian, "Lp-norm IDF for large scale image search," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2013, pp. 1626-1633.