USB: Ultrashort binary descriptor for fast visual matching and retrieval

IEEE Transactions on Image Processing

Volumn 23, Issue 8, 2014, Pages 3671-3683

  Zhang, Shiliang ^a   Tian, Qi ^a   Huang, Qingming ^b   Gao, Wen ^c   Rui, Yong ^d  

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

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c PEKING UNIVERSITY   (China)

^d MICROSOFT RESEARCH ASIA   (China)

Author keywords

Image local descriptor; image matching,large scale image retrieval; visual vocabulary.

Indexed keywords

FEATURE EXTRACTION; IMAGE MATCHING; INDEXING (OF INFORMATION);

COMPACT REPRESENTATION; FEATURE QUANTIZATIONS; HIGH-DIMENSIONAL FEATURES; LOCAL DESCRIPTORS; MEMORY CONSUMPTION; RETRIEVAL METHODS; SPATIAL CONFIGURATION; VISUAL VOCABULARIES;

IMAGE RETRIEVAL;

ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; PROCEDURES; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (43)

1. H. Bay, T. Tuytelaars, and L. V. Gool, "Surf: Speeded up robust features, " in Proc. Eur. Conf. Comput. Vis., May 2006.
2. M. Brown and D. Lowe, "Unsupervised 3D object recognition and reconstruction in unordered datasets, " in Proc. IEEE Int. Conf. 3-D Digit. Imag. Model., Jun. 2005, pp. 56-63.
3. M. Calonder, V. Lepetit, C. Strecha, and P. Fua. "Brief: Binary robust independent elementary features, " in Proc. Eur. Conf. Comput. Vis., 2010.
4. V. Chandrasekhar et al., "Survey of SIFT compression schemes, " in Proc. Int. Mobile Multimedia Workshop (ICPR), 2010.
5. V. Chandrasekhar, G. Takacs, D. Chen, S. Tsai, R. Grzeszczuk, and B. Girod, "CHoG: Compressed histogram of gradients a low bit-rate feature descriptor, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2009, pp. 2504-2511.
6. 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.
7. J. Gemert, C. Veenman, A. Smeulders, and J. Geusebroek, "Visual word ambiguity, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 7, pp. 1271-1283, Jul. 2010.
8. H. Jégou, M. Douze, and C. Schmid, "Improving bag-of-feature for large scale image search, Int. J. Comput. Vis., vol. 87, no. 3, pp. 316-336, 2010.
9. H. Jégou, M. Douze, C. Schmid, and P. Pérez, "Aggregating local descriptor into a compact image representation, " in Proc. IEEE Comput. Vis. Pattern Recognit. (CVPR), Jun. 2010, pp. 3304-3311.
10. Y. Ke and R. Sukthankar, "PCA-SIFT: A more distinctive representation for local image descriptors, " in Proc. IEEE Comput. Vis. Pattern Recognit. (CVPR), vol. 2. Jul. 2004, pp. II506-II513.
11. Y. Ke, R. Sukthankar, and L. Huston, "Efficient near-duplicated detection and sub-image retrieval, " in Proc. ACM Multimedia, Oct. 2004.
12. S. Leutenegger, M. Chli, and R. Y. Siegwart, "Brisk: Binary robust invariant scalable keypoints, " in Proc. IEEE Int. Conf. Comput. Vis., Jun. 2011, pp. 2548-2555.
13. A. Levin, A. Zomet, S. Peleg, and Y. Weiss, "Seamless image stitching in the gradient domain, " in Proc. Eur. Conf. Comput. Vis., 2004, pp. 377-389.
14. D. Liu, G. Hua, P. Viola, and T. Chen, "Integrated feature selection and higher-order spatial feature extraction for object categorization, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Sep. 2008, pp. 1-8.
15. D. G. Lowe, "Distinctive image features from scale invariant keypoints, " Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.
16. E. Mair, G. D. Hager, D. Burschka, M. Suppa, and G. Hirzinger, "Adaptive and generic corner detection based on the accelerated segment test, " in Proc. Eur. Conf. Comput. Vis., 2010, pp. 183-196.
17. J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust wide baseline stereo from maximally stable extremal regions, " in Proc. Brit. Mach. Vis. Conf., 2002.
18. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, pp. 1615-1630, Oct. 2005. (Pubitemid 41555406)
19. D. Nistér and H. Stewénius, "Scalable recognition with a vocabulary tree, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), 2006, pp. 161-2168.
20. 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.
21. 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., Jun. 2008, pp. 1-8.
22. E. Rosten and T. Drummond, "Machine learning for high-speed corner detection, " in Proc. Eur. Conf. Comput. Vis., 2006, pp. 430-443. (Pubitemid 44029797)
23. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, "ORB: An effcient alternative to SIFT or surf, " in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Nov. 2011, pp. 2564-2571.
24. S. Savarese, J. Winn, and A. Criminisi, "Discriminative object class models of appearance and shape by correlatons, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), vol. 2. 2006, pp. 2033-2040. (Pubitemid 44931565)
25. X. Shen, Z. Lin, J. Brandt, S. Avidan, and Y. Wu, "Object retrieval and localization with spatially-constrained similarity measure and k-NN reranking, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2012, pp. 3013-3020.
26. H. Y. Shum and R. Szeliski, "Systems and experiment paper: Construction of panoramic image mosaics with global and local alignment, " Int. J. Comput. Vis., vol. 36, no. 2, pp. 101-130, 2000. (Pubitemid 30588074)
27. 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.
28. C. Strecha, A. M. Bronstein, M. M. Bronstein, and P. Fua, "Ldahash: Improved matching with smaller descriptors, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 1, pp. 66-78, Jan. 2010.
29. A. Torralba, R. Fergus, and Y. Weiss, "Small codes and large image databases for recognition, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2008, pp. 1-8.
30. P. Viola and M. Jones, "Rapid object detection using a boosted cascade of simple features, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), vol. 1. 2001, pp. 511-518.
31. P. Viola and M. J. Jones, "Robust real-time face detection, " Int. J. Comput. Vis., vol. 57, no. 2, pp. 137-154, Feb. 2004.
32. 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 Int. Conf. Comput. Vis. (ICCV), Nov. 2011, pp. 209-216.
33. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing, " in Proc. Adv. Neural Inform. Process. Syst., 2008.
34. C. Yeo, P. Ahammad, and K. Ramchandran, "Rate-efficient visual correspondences using random projections, " in Proc. IEEE Int. Conf. Image Process. (ICIP), Oct. 2008, pp. 217-220.
35. 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.
36. S. Zhang, Q. Huang, Y. Lu, W. Gao, and Q. Tian, "Building pairwise visual word tree for efficient image re-ranking, " in Proc. IEEE Int. Conf. Acoust. Speech Signal Process. (ICASSP), Mar. 2010, pp. 794-797.
37. 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.
38. S. Zhang, Q. Tian, Q. Huang, and Y. Rui, "Embedding multiorder spatial clues for scalable visual matching and retrieval, " IEEE J. Emerg. Sel. Topics Circuits Syst., vol. 4, no. 1, pp. 130-141, Jan. 2014.
39. 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.
40. 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), Dec. 2013, pp. 1673-1680.
41. 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.
42. Y.-T. Zheng, M. Zhao, S.-Y. Neo, T.-S. Chua, and Q. Tian, "Visual synset: Towards a higher-level visual representation, " in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2008, pp. 1-8.
43. 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.