Edge-SIFT: Discriminative binary descriptor for scalable partial-duplicate mobile search

IEEE Transactions on Image Processing

Volumn 22, Issue 7, 2013, Pages 2889-2902

  Zhang, Shiliang ^a   Tian, Qi ^b   Lu, Ke ^c   Huang, Qingming ^c   Gao, Wen ^d  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b Science Building   (United States)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^d PEKING UNIVERSITY   (China)

Author keywords

Image local descriptor; large scale image search; mobile vision

Indexed keywords

COMPACT REPRESENTATION; DISCRIMINATIVE POWER; IMAGE SEARCH; LOCAL DESCRIPTORS; MOBILE VISION; ON-LINE VERIFICATIONS; SCALE INVARIANT FEATURE TRANSFORMS; SIMILARITY MEASUREMENTS;

GRAPHIC METHODS; MOBILE DEVICES;

MOBILE TELECOMMUNICATION SYSTEMS;

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

References (42)

1. D. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, Nov. 2004.
2. D. Nister and H. Stewenius, "Scalable recognition with a vocabulary tree," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2006, pp. 2161-2168. (Pubitemid 44931581)
3. 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.
4. J. Yuan, Y. Wu, and M. Yang, "Discovery of collocation patterns: From visual words to visual phrases," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2007, pp. 1-8.
5. 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.
6. Y. Zhang, Z. Jia, and T. Chen, "Image retrieval with geometry preserving visual phrases," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 809-816.
7. H. Jégou, M. Douze, C. A. Schmid, and P. Pérez, "Aggregating local descriptors into a compact image representation," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 3304-3311.
8. L. Paulevé, H. Jégou, and L. Amsaleg, "Locality sensitive hashing: A comparison of hash function types and querying mechanisms," Pattern Recognit. Lett., vol. 31, no. 11, pp. 1348-1357, Aug. 2010.
9. Y. Mu, J. Sun, T. Han, L. Cheong, and S. Yan, "Randomized locality sensitive vocabularies for bag-of-features model," in Proc. 11th Eur. Conf. Comput. Vis. Conf. Comput. Vis., 2010, pp. 748-761.
10. 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.
11. Z. Wu, Q. F. Ke, and J. Sun, "Bundling features for large-scale partial-duplicate web image search," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2009, pp. 25-32.
12. H. Jégou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large-scale image search," in Proc. 10th Eur. Conf. Comput. Vis., Part 1, 2008, pp. 304-317.
13. H. Bay, A. Ess, T. Tuytelaars, and L. Gool, "SURF: Speeded up robust features," Comput. Vis. Image Understand., vol. 110, no. 3, pp. 346-359, Mar. 2008.
14. S. Lazebnik, C. Schmid, and J. Ponce, "Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., vol. 2, Jun. 2006, pp. 2169-2178. (Pubitemid 44931582)
15. K. Grauman and T. Darrell, "The pyramid match kernel: Discriminative classification with sets of image features," in Proc. 10th IEEE Int. Conf. Comput. Vis., vol. 2. Oct. 2005, pp. 1458-1465. (Pubitemid 44042350)
16. Y. Cao, C. Wang, Z. Li, L. Zhang, and L. Zhang, "Edgel index for large-scale sketch-based image search," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2011, pp. 761-768.
17. A. Belongie, J. Malik, J. Puzicha, "Shape matching and object recognition using shape context," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 4, pp. 509-522, Apr. 2002. (Pubitemid 34448769)
18. E. Rublee, V. Rabaud, K. Konolige, and G. Bradski, "ORB: An efficient alternative to SIFT or SURF," in Proc. Int. Conf. Comput. Vis., Nov. 2011, pp. 2564-2571.
19. Y. Ke and R. Sukthankar, "PCA-SIFT: A more distinctive representation for local image descriptors," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., vol. 2. Jul. 2004, pp. II-506-II-513.
20. K. Mikolajczyk and C. Schmid, "A performance evaluation of local descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 10, no. 27, pp. 1615-1630, Oct. 2005. (Pubitemid 41555406)
21. V. Chandrasekhar, M. Makar, G. Takacs, D. Chen, S. Tsai, M. Cheung, R. Grzeszczuk, Y. Reznik, and B. Girod, "Survey of SIFT compression schemes," in Proc. Int. Mobile Multimedia Workshop, IEEE Int. Conf. Pattern Recognit., Aug. 2010, pp. 1-8.
22. H. Jegou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search," in Proc. 10th Eur. Conf. Comput. Vis., Oct. 2008, pp. 304-317.
23. H. Jegou, M. Douze, and C. Schmid, "Product quantization for nearest neighbor search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 1, pp. 117-128, Jun. 2011.
24. V. Chandrasekhar, G. Takacs, D. Chen, S. Tsai, and B. Girod, "Transform coding of feature descriptors," Proc. SPIE, Int. Soc. Opt. Photon., vol. 7257, p. 725710, Jan. 2009.
25. C. Yeo, P. Ahammad, and K. Ramchandran, "Rate-efficient visual correspondences using random projections," in Proc. 15th IEEE Int. Conf. Image Process., Oct. 2008, pp. 217-220.
26. A. Torralba, R. Fergus, and Y. Weiss, "Small codes and large image databases for recognition," in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
27. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Advances in Neural Information Processing Systems. Cambridge, MA, USA: MIT Press, Dec. 2008.
28. Y. Mu, J. Sun, T. Han, L. Cheong, and S. Yan, "Randomized locality sensitive vocabularies for bag-of-features model," in Proc. 11th Eur. Conf. Comput. Vis., 2010, pp. 748-761.
29. 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 rerank-ing," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Sep. 2012, pp. 3005-3012.
30. M. Calonder, V. Lepetit, C. Strecha, and P. Fua, "BRIEF: Binary robust independent elementary features," in Proc. 11th Eur. Conf. Comput. Vis., 2010, pp. 778-792.
31. S. Leutenegger, M. Chli, and R. Siegwart, "BRISK: Binary robust invariant scalable keypoints," in Proc. IEEE Int. Conf. Comput. Vis., Nov. 2011, pp. 2548-2555.
32. E. Rosten and T. Drummond, "Machine learning for highspeed corner detection," in Proc. 9th Eur. Conf. Comput. Vis., May. 2006, pp. 430-443. (Pubitemid 44029797)
33. E. Mair, G. Hager, D. Burschka, M. Suppa, and G. Hirzinger, "Adaptive and generic corner detection based on the accelerated segment test," in Proc. 11th Eur. Conf. Comput. Vis., Sep. 2010, pp. 183-196.
34. 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.
35. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 8, no. 6, pp. 679-698, Nov. 1986.
36. Y. Freund, R. Iyer, R. Schapire, and Y. Singer, "An efficient boosting algorithm for combining preferences," J. Mach. Learn. Res., vol. 4, pp. 933-969, Nov. 2003.
37. Y. Cao, C. Wang, Z. Li, L. Zhang, and L. Zhang, "Spatial-bag-of- features," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 2010, pp. 3352-3359.
38. 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.
39. 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.
40. 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., Jun. 2007, pp. 1-8.
41. M. Heath, S. Sarkar, T. Sanocki, and K. Bowyer, "Comparison of edge detectors: A methodology and initial study," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit., Jun. 1996, pp. 143-148.
42. X. Li, C. Wu, C. Zach, S. Lazebnik, and J. Frahm, "Modeling and recognition of landmark image collections using iconic scene graphs," in Proc. 10th Eur. Conf. Comput. Vis., Oct. 2008, pp. 427-440.