High-confidence near-duplicate image detection

Proceedings of the 2nd ACM International Conference on Multimedia Retrieval, ICMR 2012

Volumn , Issue , 2012, Pages

  Dong, Wei ^a   Wang, Zhe ^b   Charikar, Moses ^b   Li, Kai ^b  

^a Princeton University ^*  (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Entropy; Graph cut; Near duplicate; Query expansion

Indexed keywords

ENTROPY; GRAPHIC METHODS;

FALSE POSITIVE RATES; GRAPH CUT; HIGH CONFIDENCE; IMAGE SEARCH ENGINE; NEAR- DUPLICATES; NEAR-DUPLICATE IMAGE DETECTION; ORDERS OF MAGNITUDE; QUERY EXPANSION;

SEARCH ENGINES;

EID: 85099490748     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2324796.2324798     Document Type: Conference Paper

References (23)

1. R. Andersen, F. Chung, and K. Lang. Local graph partitioning using pagerank vectors. FOCS, 2006.
2. O. Boiman, E. Shechtman, and M. Irani. In defense of nearest-neighbor based image classification. In CVPR, 2008.
3. O. Chum, J. Philbin, M. Isard, and A. Zisserman. Scalable near identical image and shot detection. In CIVR, 2007.
4. 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 ICCV, 2007.
5. W. Dong, M. Charikar, and K. Li. Efficiently matching sets of features with random histograms. In MM'08: Proceedings of the 16th ACM International Conference on Multimedia, Vancouver, Canada, 2008.
6. W. Dong, M. Charikar, and K. Li. High dimensional similarity search with sketches. In SIGIR, 2008.
7. M. Douze, H. Jégou, H. Sandhawalia, L. Amsaleg, and C. Schmid. Evaluation of GIST descriptors for web-scale image search. In Proceeding of the ACM International Conference on Image and Video Retrieval, CIVR '09, pages 19:1-19:8. ACM, 2009.
8. P. Indyk and R. Motwani. Approximate nearest neighbors: towards removing the curse of dimensionality. In STOC, 1998.
9. H. Jégou, M. Douze, C. Schmid, and P. Pérez. Aggregating local descriptors into a compact image representation. In IEEE Conference on Computer Vision & Pattern Recognition, pages 3304-3311, jun 2010.
10. Y. Ke, R. Sukthankar, and L. Huston. An efficient parts-based near-duplicate and sub-image retrieval system. In ACM MM, 2004.
11. D. G. Lowe. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision, 60(2):91-110, 2004.
12. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li. Multi-probe lsh: efficient indexing for high-dimensional similarity search. In VLDB, 2007.
13. G. S. Manku, A. Jain, and A. D. Sarma. Detecting near-duplicates for web crawling. In WWW, 2007.
14. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In CVPR, 2006.
15. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Object retrieval with large vocabularies and fast spatial matching. In CVPR, 2007.
16. J. Philbin, O. Chum, M. Isard, J. Sivic, and A. Zisserman. Lost in quantization: Improving particular object retrieval in large scale image databases. In CVPR, 2008.
17. D. A. Spielman and S.-H. Teng. Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In STOC, 2004.
18. P. Turcot and D. Lowe. Better matching with fewer features: The selection of useful features in large database recognition problems. In ICCV Workshop on Emergent Issues in Large Amounts of Visual Data, 2009.
19. A. Vedaldi and B. Fulkerson. Vlfeat - an open and portable library of computer vision algorithms. In Proceedings of the 18th annual ACM international conference on Multimedia, 2010.
20. Y. Weiss, A. Torralba, and R. Fergus. Spectral hashing. In NIPS. 2009.
21. Z. Wu, Q. Ke, M. Isard, and J. Sun. Bundling features for large scale partial-duplicate web image search. In CVPR, 2009.
22. D. Xu, T.-J. Cham, S. Yan, and S.-F. Chang. Near duplicate image identification with patially aligned pyramid matching. In CVPR, 2008.
23. S. Zhang, Q. Tian, G. Hua, Q. Huang, and S. Li. Descriptive visual words and visual phrases for image applications. In ACM MM, 2009.