Towards codebook-free: Scalable cascaded hashing for mobile image search

IEEE Transactions on Multimedia

Volumn 16, Issue 3, 2014, Pages 601-611

  Zhou, Wengang ^a   Yang, Ming ^b   Li, Houqiang ^a   Wang, Xiaoyu ^b   Lin, Yuanqing ^b   Tian, Qi ^c  

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

^b NEC LABORATORIES AMERICA   (United States)

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

Author keywords

Binary signature; cascaded hashing; matching verification; mobile image search

Indexed keywords

ALGORITHMS; IMAGE RETRIEVAL;

BINARY SIGNATURE; CASCADED HASHING; CONSIDERABLE RESOURCES; FEATURE QUANTIZATIONS; IMAGE RETRIEVAL ALGORITHMS; LOCAL INVARIANT FEATURES; MOBILE IMAGES; RETRIEVAL ACCURACY;

IMAGE MATCHING;

EID: 84896068752     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2014.2301979     Document Type: Article

References (39)

1. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 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. Computer Vision and Pattern Recognition, 2007, pp. 1-8.
3. 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.
4. 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. Int. Conf. Computer Vision, 2007, pp. 1-8.
5. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2006, vol. 2, pp. 2161-2168. (Pubitemid 44931581)
6. 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. Computer Vision and Pattern Recognition, 2008, pp. 1-8.
7. H. Jegou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search, " in Proc. Eur. Conf. Computer Vision, 2008, pp. 304-317.
8. W. Zhou, H. Li, Y. Lu, and Q. Tian, "Large scale image search with geometric coding, " in Proc. ACM Int. Conf. Multimedia, 2011, pp. 1349-1352.
9. O. Chum, J. Philbin, and A. Zisserman, "Near duplicate image detection: Min-hash and tf-idf weighting, " in Proc. British Machine Vision Conf., 2008, vol. 3, p. 4.
10. J. He, J. Feng, X. Liu, T. Cheng, T. Lin, H. Chung, and S. Chang, "Mobile product search with bag of hash bits and boundary reranking, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2012, pp. 3005-3012.
11. Q. Tian, S. Zhang, W. Zhou, R. Ji, B. Ni, and N. Sebe, "Building de scriptive and discriminative visual codebook for large-scale image ap plications, " Multimedia Tools Applicat., vol. 51, no. 2, pp. 441-477, 2011.
12. D. G. Lowe, "Distinctive image features from scale invariant key-points, " Int. J. Comput. Vision, vol. 60, no. 2, pp. 91-110, 2004.
13. H. Bay, T. Tuytelaars, and L. Van Gool, "SURF: Speeded up robust features, " in Proc. Eur. Conf. Computer Vision, 2006, pp. 404-417. (Pubitemid 44029795)
14. 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., Applicat. (TOMCCAP), vol. 9, no. 1, p. 4, 2013.
15. Y. Kuo, K. Chen, C. Chiang, and W. Hsu, "Query expansion for hash-based image object retrieval, " in Proc. ACM Int. Conf. Multimedia, 2009, pp. 65-74.
16. R. Arandjelovic and A. Zisserman, "Three things everyone should know to improve object retrieval, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2012, pp. 2911-2918.
17. O. Chum, A. Mikulik, M. Perdoch, and J. Matas, "Total recall II: Query expansion revisited, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2011, pp. 889-896.
18. W. Zhou, Y. Lu, H. Li, and Q. Tian, "Scalar quantization for large scale image search, " in Proc. ACM Int. Conf. Multimedia, 2012, pp. 169-178.
19. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust wide-baseline stereo from maximally stable extremal regions, " Image Vision Comput., vol. 22, no. 10, pp. 761-767, 2004.
20. K. Mikolajczyk and C. Schmid, "Scale & affine invariant interest point detectors, " Int. J. Comput. Vision, vol. 60, no. 1, pp. 63-86, 2004.
21. 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.
22. 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.
23. J. Friedman, J. Bentley, and R. Finkel, "An algorithm for finding best matches in logarithmic expected time, " ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209-226, 1977.
24. W. Zhou, H. Li, Y. Lu, M. Wang, and Q. Tian, "Visual word expansion and BSIFT verification for large-scale image search, " Multimedia Syst., pp. 1-10, 2013.
25. M. Jain, H. Jégou, and P. Gros, "Asymmetric hamming embedding: Taking the best of our bits for large scale image search, " in Proc. ACM Int. Conf. Multimedia, 2011, pp. 1441-1444.
26. W. Zhou, H. Li, Y. Lu, and Q. Tian, "Large scale partial-duplicate image retrieval with bi-space quantization and geometric consistency, " in Proc. IEEE Int. Conf. Acoustics Speech and Signal Processing, 2010, pp. 2394-2397.
27. 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.
28. 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.
29. X. Zhang, L. Zhang, and H. Shum, "QsRank: Query-sensitive hash code ranking for efficient-neighbor search, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2012, pp. 2058-2065.
30. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions, " in Proc. IEEE Symp. Foundations of Computer Science, 2006, pp. 459-468. (Pubitemid 351175534)
31. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search, " in Proc. Int. Conf. Computer Vision, 2009, pp. 2130-2137.
32. J. Wang, S. Kumar, and S. Chang, "Semi-supervised hashing for scalable image retrieval, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2010, pp. 3424-3431.
33. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing, " in Proc. Advances in Neural Information Processing Systems, 2008, pp. 3424-3431.
34. Y. Gong and S. Lazebnik, "Iterative quantization: A procrustean approach to learning binary codes, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2011, pp. 817-824.
35. X. Wang, M. Yang, T. Cour, S. Zhu, K. Yu, and T. Han, "Contextual weighting for vocabulary tree based image retrieval, " in Proc. Int. Conf. Computer Vision, 2011, pp. 209-216.
36. Y. Zhang, Z. Jia, and T. Chen, "Image retrieval with geometry-preserving visual phrases, " in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2011, pp. 809-816.
37. P. Viola and M. Jones, "Robust real-time face detection, " Int. J. Comput. Vision, vol. 57, no. 2, pp. 137-154, 2004.
38. J. Bentley, "K-d trees for semidynamic point sets, " in Proc. Annual Symp. Computational Geometry, 1990, pp. 187-197. (Pubitemid 20728492)
39. S. Arya and D. M. Ann, Ann: Library for approximate nearest neighbor searching [Online]. Available: http://www.cs.umd.edu/mount/ANN/