Fast and accurate near-duplicate image search with affinity propagation on the ImageWeb

Computer Vision and Image Understanding

Volumn 124, Issue , 2014, Pages 31-41

  Xie, Lingxi ^a   Tian, Qi ^b   Zhou, Wengang ^c   Zhang, Bo ^a  

^a TSINGHUA UNIVERSITY   (China)

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

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

Author keywords

Graph propagation; ImageWeb; Large scale image search; Search process tradeoff

Indexed keywords

ALGORITHMS; QUERY PROCESSING;

AFFINITY PROPAGATION; IMAGE SEARCH; IMAGEWEB; INVERTED INDEX STRUCTURES; LARGE-SCALE IMAGE DATASETS; PRECISION AND RECALL; SEARCH PROCESS; SPATIAL VERIFICATIONS;

IMAGE MATCHING;

EID: 84901924464     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2013.12.011     Document Type: Article

References (43)

1. J. Sivic, A. Zisserman, Video Google: a text retrieval approach to object matching in videos, in: International Conference on Computer Vision, 2003.
2. D.G. Lowe Distinctive image features from scale-invariant keypoints Int. J. Comput. Vision 2004
3. D. Nister, H. Stewenius, Scalable recognition with a vocabulary tree, in: Computer Vision and Pattern Recognition, 2006.
4. O. Chum, J. Philbin, J. Sivic, M. Isard, A. Zisserman, Total recall: automatic query expansion with a generative feature model for object retrieval, in: International Conference on Computer Vision, 2007.
5. H. Jegou, M. Douze, C. Schmid, Hamming embedding and weak geometric consistency for large scale image search, in: European Conference on Computer Vision, 2008.
6. Y. Jing, S. Baluja, VisualRank: applying pagerank to large-scale image search, in: IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008.
7. J.M. Kleinberg Authoritative sources in a hyperlinked environment J. ACM 1999
8. J. Matas, O. Chum, M. Urban, T. Pajdla, Robust Wide-Baseline Stereo from Maximally Stable Extremal Regions, in: Image and Vision Computing, 2004.
9. K. Mikolajczyk, and C. Schmid Scale & affine invariant interest point detectors Int. J. Comput. Vision 2004
10. R. Arandjelovic, A. Zisserman, Three things everyone should know to improve object retrieval, in: Computer Vision and Pattern Recognition.
11. H. Bay, T. Tuytelaars, L. Van Gool, SURF: speeded up robust features, in: European Conference on Computer Vision, 2006.
12. M. Calonder, V. Lepetit, C. Strecha, P. Fua, BRIEF: binary robust independent elementary features, in: European Conference on Computer Vision, 2010.
13. J. Philbin, O. Chum, M. Isard, J. Sivic, A. Zisserman, Object retrieval with large vocabularies and fast spatial matching, in: Computer Vision and Pattern Recognition, 2007.
14. J. Philbin, O. Chum, M. Isard, J. Sivic, A. Zisserman, Lost in quantization: improving particular object retrieval in large scale image databases, in: Computer Vision and Pattern Recognition, 2008.
15. W. Zhou, Y. Lu, H. Li, Q. Tian, Scalar quantization for large scale image search, in: ACM Multimedia, 2012.
16. S.C. Hoi, W. Liu, M.R. Lyu, W.-Y. Ma, Learning distance metrics with contextual constraints for image retrieval, in: Computer Vision and Pattern Recognition, 2006.
17. B. Geng, D. Tao, C. Xu, DAML: domain adaptation metric learning, in: IEEE Transactions on Image Processing, 2011.
18. N. Guan, D. Tao, Z. Luo, J. Shawe-Taylor, MahNMF: manhattan non-negative matrix factorization, in: arXiv preprint, 2012.
19. T. Zhou, D. Tao, Double shrinking for sparse dimension reduction, in: IEEE Transactions on Image Processing, 2013.
20. A. Oliva, and A. Torralba Modeling the shape of the scene: a holistic representation of the spatial envelope Int. J. Comput. Vision 2001
21. F.X. Yu, R. Ji, M.-H. Tsai, G. Ye, S.-F. Chang, Weak attributes for large-scale image retrieval, in: Computer Vision and Pattern Recognition, 2012.
22. A. Torralba, R. Fergus, Y. Weiss, Small codes and large image databases for recognition, in: Computer Vision and Pattern Recognition, 2008.
23. J. Deng, A.C. Berg, L. Fei-Fei, Hierarchical semantic indexing for large scale image retrieval, in: Computer Vision and Pattern Recognition, 2011.
24. S. Zhang, Q. Tian, Semantic-aware co-indexing for near-duplicate image retrieval, in: International Conference on Computer Vision, 2013.
25. L. Xie, Q. Tian, B. Zhang, Spatial pooling of heterogeneous features for image applications, in: ACM Multimedia, 2012.
26. H. Jegou, C. Schmid, H. Harzallah, J. Verbeek, Accurate image search using the contextual dissimilarity measure, in: IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010.
27. S. Zhang, M. Yang, T. Cour, K. Yu, D.N. Metaxas, Query specific fusion for image retrieval, in: European Conference on Computer Vision, 2012.
28. R. Baeza-Yates, B. Ribeiro-Neto, et al., Modern information retrieval, 1999.
29. L. Zheng, S. Wang, Z. Liu, Q. Tian, Lp-norm IDF for large scale image search, in: Computer Vision and Pattern Recognition, 2013.
30. O. Chum, M. Perdoch, J. Matas, Geometric min-hashing: finding a (thick) needle in a haystack, in: Computer Vision and Pattern Recognition, 2009.
31. W. Zhou, H. Li, Y. Lu, Q. Tian, Large scale image search with geometric coding, in: ACM Multimedia, 2011.
32. W. Zhou, H. Li, Y. Lu, Q. Tian, SIFT match verification by geometric coding for large-scale partial-duplicate web image search, in: ACM Transactions on Multimedia Computing, Communications, and Applications, 2013.
33. S. Zhang, Q. Huang, G. Hua, S. Jiang, W. Gao, Q. Tian, Building contextual visual vocabulary for large-scale image applications, in: ACM Multimedia, 2010.
34. Y. Zhang, Z. Jia, T. Chen, Image retrieval with geometry-preserving visual phrases, in: Computer Vision and Pattern Recognition, 2011.
35. Y.-H. Kuo, K.-T. Chen, C.-H. Chiang, W.H. Hsu, Query expansion for hash-based image object retrieval, in: ACM Multimedia, 2009.
36. O. Chum, A. Mikulik, M. Perdoch, J. Matas, Total Recall II: query expansion revisited, in: Computer Vision and Pattern Recognition, 2011.
37. R. Fergus, P. Perona, A. Zisserman, A visual category filter for google images, in: European Conference on Computer Vision, 2004.
38. M. Donoser, H. Bischof, Diffusion processes for retrieval revisited, in: CVPR, 2013.
39. G.-J. Qi, C. Aggarwal, Q. Tian, H. Ji, T.S. Huang, Exploring context and content links in social media: a latent space method, in: IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012.
40. K. Heath, N. Gelfand, M. Ovsjanikov, M. Aanjaneya, L.J. Guibas, Image webs: computing and exploiting connectivity in image collections, in: Computer Vision and Pattern Recognition, 2010.
41. B.J. Frey, D. Dueck, Clustering by passing messages between data points, 2007.
42. S. Brin, L. Page, The anatomy of a large-scale hypertextual web search engine, in: Computer Networks and ISDN Systems, 1998.
43. M. Buckland, and F. Gey The relationship between recall and precision J. Am. Soc. Inform. Sci. 1994