BSIFT: Toward Data-Independent Codebook for Large Scale Image Search

IEEE Transactions on Image Processing

Volumn 24, Issue 3, 2015, Pages 967-979

  Zhou, Wengang ^a   Li, Houqiang ^a   Hong, Richang ^b   Lu, Yijuan ^c   Tian, Qi ^d  

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

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^c Texas State University   (United States)

^d One UTSA Circle   (United States)

Author keywords

binary SIFT; feature filtering; Large scale image retrieval; scalar quantization; visual matching

Indexed keywords

BINS; IMAGE MATCHING; INFORMATION RETRIEVAL; VECTOR QUANTIZATION;

BINARY SIFT; FEATURE FILTERING; FEATURE QUANTIZATIONS; QUANTIZATION ERRORS; RETRIEVAL APPLICATIONS; SCALAR QUANTIZATION; SCALE INVARIANT FEATURE TRANSFORMS; VISUAL MATCHING;

IMAGE RETRIEVAL;

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

References (50)

1. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
2. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. 9th IEEE Int. Conf. Comput. Vis., Oct. 2003, pp. 1470-1477.
3. L. Zheng, S. Wang, W. Zhou, and Q. Tian, "Bayes merging of multiple vocabularies for scalable image retrieval," in Proc. IEEE Int. Conf. CVPR, Jun. 2014, pp. 1963-1970.
4. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman, "Object retrieval with large vocabularies and fast spatial matching," in Proc. IEEE Conf. CVPR, Jun. 2007, pp. 1-8.
5. W. Zhou, Y. Lu, H. Li, Y. Song, and Q. Tian, "Spatial coding for large scale partial-duplicate web image search," in Proc. Int. Conf. Multimedia, 2010, pp. 511-520.
6. W.-G. Zhou, H.-Q. Li, Y. Lu, and Q. Tian, "Encoding spatial context for large-scale partial-duplicate web image retrieval," J. Comput. Sci. Technol., vol. 29, no. 5, pp. 837-848, 2014.
7. O. Chum, A. Mikulik, M. Perdoch, and J. Matas, "Total recall II: Query expansion revisited," in Proc. IEEE Conf. CVPR, Jun. 2011, pp. 889-896.
8. Y.-H. Kuo, K.-T. Chen, C.-H. Chiang, and W.-H. Hsu, "Query expansion for hash-based image object retrieval," in Proc. 17th ACM Int. Conf. Multimedia, 2009, pp. 65-74.
9. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Conf. CVPR, vol. 2. Jun. 2006, pp. 2161-2168.
10. S. Zhang, Q. Tian, G. Hua, Q. Huang, and S. Li, "Descriptive visual words and visual phrases for image applications," in Proc. 17th ACM Int. Conf. Multimedia, 2009, pp. 75-84.
11. Z. Zhang and D. Tao, "Slow feature analysis for human action recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 3, pp. 436-450, Mar. 2012.
12. H. Jegou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search," in Proc. 10th ECCV, 2008, pp. 304-317.
13. W. Zhou, H. Li, Y. Lu, and Q. Tian, "Large scale image search with geometric coding," in Proc. 19th ACM Int. Conf. Multimedia, 2011, pp. 1349-1352.
14. 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 11th ICCV, Oct. 2007, pp. 1-8.
15. L. Xie, Q. Tian, W. Zhou, and B. Zhang, "Fast and accurate nearduplicate image search with affinity propagation on the ImageWeb," Comput. Vis. Image Understand., vol. 124, pp. 31-41, Jul. 2014.
16. X. Wang, M. Yang, T. Cour, S. Zhu, K. Yu, and T. X. Han, "Contextual weighting for vocabulary tree based image retrieval," in Proc. IEEE ICCV, Nov. 2011, pp. 209-216.
17. S. Zhang, Q. Huang, G. Hua, S. Jiang, W. Gao, and Q. Tian, "Building contextual visual vocabulary for large-scale image applications," in Proc. Int. Conf. Multimedia, 2010, pp. 501-510.
18. W. Zhou, Q. Tian, Y. Lu, L. Yang, and H. Li, "Latent visual context learning for web image applications," Pattern Recognit., vol. 44, nos. 10-11, pp. 2263-2273, Nov. 2011.
19. D. Song and D. Tao, "Biologically inspired feature manifold for scene classification," IEEE Trans. Image Process., vol. 19, no. 1, pp. 174-184, Jan. 2010.
20. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust wide-baseline stereo from maximally stable extremal regions," Image Vis. Comput., vol. 22, no. 10, pp. 761-767, 2004.
21. K. Mikolajczyk and C. Schmid, "Scale & affine invariant interest point detectors," Int. J. Comput. Vis., vol. 60, no. 1, pp. 63-86, 2004.
22. E. Rosten, R. Porter, and T. Drummond, "Faster and better: A machine learning approach to corner detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 1, pp. 105-119, Jan. 2010.
23. 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.
24. C. Ding, J. Choi, D. Tao, and L. S. Davis. (2014). "Multi-directional multi-level dual-cross patterns for robust face recognition." [Online]. Available: http://arxiv.org/abs/1401.5311
25. H. Bay, T. Tuytelaars, and L. Van Gool, "SURF: Speeded up robust features," in Proc. 9th ECCV, 2006, pp. 404-417.
26. M. Calonder, V. Lepetit, C. Strecha, and P. Fua, "BRIEF: Binary robust independent elementary features," in Proc. 11th ECCV, 2010, pp. 778-792.
27. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, "ORB: An efficient alternative to SIFT or SURF," in Proc. IEEE ICCV, Nov. 2011, pp. 2564-2571.
28. A. Alahi, R. Ortiz, and P. Vandergheynst, "FREAK: Fast retina keypoint," in Proc. IEEE Conf. CVPR, Jun. 2012, pp. 510-517.
29. S. Leutenegger, M. Chli, and R. Y. Siegwart, "BRISK: Binary robust invariant scalable keypoints," in Proc. IEEE ICCV, Nov. 2011, pp. 2548-2555.
30. Q. Tian, S. Zhang, W. Zhou, R. Ji, B. Ni, and N. Sebe, "Building descriptive and discriminative visual codebook for large-scale image applications," Multimedia Tools Appl., vol. 51, no. 2, pp. 441-477, 2011.
31. J. L. Bentley, "K-d trees for semidynamic point sets," in Proc. 6th Annu. Symp. Comput. Geometry, 1990, pp. 187-197.
32. C. Silpa-Anan and R. Hartley, "Localization using an image map," in Proc. Austral. Conf. Robot. Autom., 2004, pp. 1-8.
33. 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. CVPR, Jun. 2008, pp. 1-8.
34. T. Tuytelaars and C. Schmid, "Vector quantizing feature space with a regular lattice," in Proc. IEEE 11th ICCV, Oct. 2007, pp. 1-8.
35. S. Zhang, M. Yang, X. Wang, Y. Lin, and Q. Tian, "Semantic-aware co-indexing for image retrieval," in Proc. IEEE ICCV, Dec. 2013, pp. 1673-1680.
36. Z. Liu, H. Li, L. Zhang, W. Zhou, and Q. Tian, "Cross-indexing of binary SIFT codes for large-scale image search," IEEE Trans. Image Process., vol. 23, no. 5, pp. 2047-2057, May 2014.
37. L. Zheng, S. Wang, Z. Liu, and Q. Tian, "Packing and padding: Coupled multi-index for accurate image retrieval," in Proc. CVPR, 2014, pp. 1947-1954.
38. Z. Wu, Q. Ke, M. Isard, and J. Sun, "Bundling features for large scale partial-duplicate web image search," in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 25-32.
39. L. Zheng, S. Wang, Z. Liu, and Q. Tian, "Lp-norm IDF for large scale image search," in Proc. IEEE Conf. CVPR, Jun. 2013, pp. 1626-1633.
40. L. Zheng, S. Wang, and Q. Tian, "Lp-norm IDF for scalable image retrieval," IEEE Trans. Image Process., vol. 23, no. 8, pp. 3604-3617, Aug. 2014.
41. O. Chum, M. Perdoch, and J. Matas, "Geometric min-hashing: Finding a (thick) needle in a haystack," in Proc. IEEE Conf. CVPR, Jun. 2009, pp. 17-24.
42. 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, 2013, Art. ID 4.
43. M. A. Fischler and R. C. 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.
44. X. Zhang, L. Zhang, and H.-Y. Shum, "QsRank: Query-sensitive hash code ranking for efficient neighbor search," in Proc. IEEE Conf. CVPR, Jun. 2012, pp. 2058-2065.
45. 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. Multimedia, vol. 16, no. 3, pp. 601-611, Apr. 2014.
46. Z. Liu, H. Li, W. Zhou, and Q. Tian, "Embedding spatial context information into inverted filefor large-scale image retrieval," in Proc. 20th ACM Int. Conf. Multimedia, 2012, pp. 199-208.
47. Z. Liu, H. Li, W. Zhou, R. Zhao, and Q. Tian, "Contextual hashing for large-scale image search," IEEE Trans. Image Process., vol. 23, no. 4, pp. 1606-1614, Apr. 2014.
48. Y. Yang, "Information theory, inference, and learning algorithms," J. Amer. Statist. Assoc., vol. 100, no. 472, pp. 1461-1462, 2005.
49. 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.
50. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An algorithm for finding best matches in logarithmic expected time," ACM Trans. Math. Softw., vol. 3, no. 3, pp. 209-226, 1977.