Robust spatial consistency graph model for partial duplicate image retrieval

IEEE Transactions on Multimedia

Volumn 15, Issue 8, 2013, Pages 1982-1996

  Chu, Lingyang ^a   Jiang, Shuqiang ^a   Wang, Shuhui ^a   Zhang, Yanyan ^a   Huang, Qingming ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Combined orientation position; Graph model; Image retrieval; Partial duplicate; Rotation invariant

Indexed keywords

COMBINED ORIENTATION POSITION; CONTENT-BASED IMAGE RETRIEVAL; GRAPH MODEL; PARTIAL DUPLICATE; PARTIAL DUPLICATE IMAGE RETRIEVALS; POLAR COORDINATE SYSTEMS; RETRIEVAL PERFORMANCE; ROTATION INVARIANT;

CONTENT BASED RETRIEVAL; GRAPH THEORY; IMAGE RETRIEVAL;

ROTATION;

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

References (34)

1. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vision, vol. 60, pp. 91-110, 2004.
2. J. Sivic and A. Zisserman, "Video Google: A text retrieval approach to object matching in videos," in Proc. IEEE Int. Conf. Computer Vision, 2003, vol. 2, p. 1470.
3. D. Nistér and H. Stewénius, "Scalable recognition with a vocabulary tree," in Proc. CVPR, 2006, pp. 2161-2168. (Pubitemid 44931581)
4. 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 13th Int. Conf. Computer Vision, 2011.
5. J. Philbin, 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.
6. H. Jegou, M. Douze, and C. Schmid, "Hamming embedding and weak geometric consistency for large scale image search," in Proc. 10th Eur. Conf. Computer Vision: Part I, 2008, pp. 304-317, ser. ECCV.
7. 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 Computer Society Conf. Computer Vision and Pattern Recognition, 2008, vol. 0, pp. 1-8.
8. J. C. van Gemert, C. J. Veenman, A. W. Smeulders, and J.-M. Geusebroek, "Visual word ambiguity," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, pp. 1271-1283, 2010.
9. Y. Mu, J. Sun, H. Tony X., L.-F. Cheng, and S. Yan, "Randomized locality sensitive vocabularies for bag-of-features model," in Proc. 11th Eur. Conf. Computer Vision: Part III, 2010, pp. 748-761, ser. ECCV'10.
10. O. Chum, J. Philbin, and A. Zisserman, "Near duplicate image detection: min-hash and tf-idf weighting," in Proc. BMVC, 2008.
11. O. Chum, M. Perdoch, and J. Matas, "Geometric min-hashing: Finding a (thick) needle in a haystack," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, 2009.
12. 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.
13. Y. Zhang and T. Chen, "Efficient kernels for identifying unboundedorder spatial features," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009, pp. 1762-1769.
14. Z. Wu, Q. Ke, M. Isard, and J. Sun, "Bundling features for large scale partial-duplicate web image search," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, 2009, vol. 0, pp. 25-32.
15. 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.
16. Z. Wu, Q. Xu, S. Jiang, Q. Huang, P. Cui, and L. Li, "Adding affine invariant geometric constraint for partial-duplicate image retrieval," in Proc. Int. Conf. Pattern Recognition, 2010, vol. 0, pp. 842-845.
17. Y. Zhang, "Image retrieval with geometry-preserving visual phrases," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2011, pp. 809-816.
18. W.-L. Zhao, X. Wu, and C.-W. Ngo, "On the annotation of web videos by efficient near-duplicate search," IEEE Trans. Multimedia, vol. 12, no. 5, pp. 448-461, 2010.
19. H. Xie, K. Gao, Y. Zhang, S. Tang, J. Li, and Y. Liu, "Efficient feature detection and effective post-verification for large scale near-duplicate image search," IEEE Trans. Multimedia, vol. 13, no. 6, pp. 1319-1332, 2011.
20. D. Xu, T.-J. Cham, S. Yan, and S.-F. Chang, "Near duplicate image identification with spatially aligned pyramid matching," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR), Anchorage, AK, USA, Jun. 2008.
21. Y. Cao, C. Wang, Z. Li, L. Zhang, and L. Zhang, "Spatial-bag-of- features," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, 2010, vol. 0, pp. 3352-3359.
22. 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, Jun. 1981.
23. R. I. Hartley, "In defense of the eight-point algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, pp. 580-593, 1997. (Pubitemid 127762252)
24. 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, ser. MM'10.
25. 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, ser. MM'11.
26. 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), 2012.
27. H. Liu and S. Yan, "Robust graph mode seeking by graph shift," in Proc. 27th Int. Conf. Machine Learning, 2010.
28. H. Liu and S. Yan, "Common visual pattern discovery via spatially coherent correspondences," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, 2010, vol. 0, pp. 1609-1616.
29. M. Pavan and M. Pelillo, "Dominant sets and pairwise clustering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, pp. 167-172, 2007. (Pubitemid 46415954)
30. I. M. Bomze, "Branch-and-bound approaches to standard quadratic optimization problems," J. Global Optimiz., vol. 22, pp. 17-37, 2002.
31. J. W. Weibull, Evolutionary Game Theory. Cambridge, MA, USA: MIT Press, 1995.
32. IPDID-Dataset. [Online]. Available: http://www.jdl.ac.cn/mova/Internet- Partial-Duplicate-Image-Database.rar.
33. Dupimage-dataset. [Online]. Available: http://home.ustc.edu.cn/~zhwg/ download/DupGroundTruthDataset.rar.
34. Mobile-dataset. [Online]. Available: http://vision.ece.missouri.edu/~wxy/ publication.html.