Scalable near identical image and shot detection

Proceedings of the 6th ACM International Conference on Image and Video Retrieval, CIVR 2007

Volumn , Issue , 2007, Pages 549-556

  Chum, Ondej ^a   Philbin, James ^a   Isard, Michael ^b   Zisserman, Andrew ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Large image databases; LSH; Min Hash; Near duplicate detection

Indexed keywords

LARGE IMAGE DATABASES; LSH; MIN HASH; NEAR DUPLICATE DETECTION;

ALGORITHMS; APPROXIMATION THEORY; DATABASE SYSTEMS; IMAGE RETRIEVAL; PHOTOMETRY; SCALABILITY;

IMAGE ANALYSIS;

EID: 36849022661     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1282280.1282359     Document Type: Conference Paper

References (24)

1. M. Bertini, A. D. Bimbo, and W. Nunziati. Video clip matching using mpeg-7 descriptors and edit distance. In CIVR, pages 133-142, 2006.
2. A. Broder. On the resemblance and containment of documents. In SEQS: Sequences '91, 1998.
3. M. Datar, N. Immorlica, P. Indyk, and V. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SCG, pages 253-262, 2004.
4. J. Geusebroek, R. van den Boomgaard, A. Smeulders, and H. Geerts. Color invariance. PAMI, 23(12):1338-1350, 2001.
5. M. Henzinger. Finding near-duplicate web pages: a large-scale evaluation of algorithms. In SIGIR '06, pages 284-291, New York, NY, USA, 2006. ACM Press.
6. T. C. Hoad and J. Zobel. Fast video matching with signature alignment. In MIR, pages 262-269, 2003.
7. P. Indyk. Stable distributions, pseudorandom generators, embeddings and data stream computation. In IEEE Symposium on Foundations of CS, 2000.
8. A. Joly, O. Buisson, and C. Frélicot. Content-based copy detection using distortion-based probabilistic similarity search. IEEE Transactions on Multimedia, to appear, 2007.
9. A. Joly, C. Frelicot, and O. Buisson. Robust content-based video copy identification in a large reference database. In Proc. CIVR, 2003.
10. Y. Ke, R. Sukthankar, and L. Huston. Efficient near-duplicate detection and sub-image retrieval. In ACM Multimedia, 2004.
11. D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004.
12. K. Mikolajczyk and C. Schmid. An affine invariant interest point detector. In Proc. ECCV. Springer-Verlag, 2002.
13. K. Mikolajczyk and C. Schmid. A performance evaluation of local descriptors. In Proc. CVPR, 2003.
14. K. Mikolajczyk, T. Tuytelaars, C. Schmid, A. Zisserman, J. Matas, F. Schaffalitzky, T. Kadir, and L. Van Gool. A comparison of affine region detectors. IJCV, 65(1/2):43-72, 2005.
15. D. Nister and H. Stewenius. Scalable recognition with a vocabulary tree. In Proc. CVPR, 2006.
16. T. Quack, V. Ferrari, and L. Van Gool. Video mining with frequent itemset configurations. In Proc. CIVR, 2006.
17. F. Schaffalitzky and A. Zisserman. Multi-view matching for unordered image sets, or "How do I organize my holiday snaps?". In Proc. ECCV, 2002.
18. F. Schaffalitzky and A. Zisserman. Automated location matching in movies. CVIU, 92:236-264, 2003.
19. J. Sivic and A. Zisserman. Video Google: A text retrieval approach to object matching in videos. In Proc. ICCV, 2003.
20. TRECVID. http://trecvid.nist.gov/.
21. Wikipedia. Come into my world. http://en.wikipedia.org/wiki/ Come_Into_My_World.
22. YouTube. http://www.youtube.com/.
23. D. Zhang and S. Chang. Detecting image near-duplicate by stochastic attributed relational graph matching with learning. In ACM Multimedia, 2004.
24. J. Zhou and X.-P. Zhang. Automatic identification of digital video based on shot-level sequence matching. In ACM MM, pages 515-518, 2005.