Real-time large scale near-duplicate web video retrieval

MM'10 - Proceedings of the ACM Multimedia 2010 International Conference

Volumn , Issue , 2010, Pages 531-540

  Shang, Lifeng ^a,b   Yang, Linjun ^b   Wang, Fei ^b   Chan, Kwok Ping ^a   Hua, Xian Sheng ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

binary spatiotemporal feature; modified inverted file; near duplicate; web videos

Indexed keywords

A-FRAMES; DATA SETS; EFFICIENT DATA STRUCTURES; EXISTING METHOD; EXPONENTIAL GROWTH; FRAME SEQUENCES; GRAY-LEVEL; HISTOGRAM INTERSECTION; INTENSITY DISTRIBUTION; INVERTED FILES; KEY-FRAMES; NEAR-DUPLICATE; NEW INDICES; NOVEL METHODS; REAL TIME; RETRIEVAL ACCURACY; SCALABILITY ISSUE; SPATIO TEMPORAL FEATURES; TEMPORAL STRUCTURES; TIME COMPLEXITY; VIDEO DATABASE; VIDEO RETRIEVAL; WEB VIDEO;

DATA STRUCTURES; MULTIMEDIA SYSTEMS; STATISTICAL TESTS; VIDEO RECORDING;

INFORMATION RETRIEVAL;

EID: 78650981088     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1873951.1874021     Document Type: Conference Paper

References (31)

1. D. N. Bhat and S. K. Nayar. Ordinal measures for image correspondence. IEEE Trans. on PAMI, 20(4):415-423, 1998.
2. S. Boughorbel, J.-P. Tarel, and N. Boujemaa. Generalized histogram intersection kernel for image recognition. In Proc. ICIP, 2005.
3. A. Broder. On the Resemblance and Containment of Documents. In Proc. of the Compression and Complexity of Sequences, 1997
4. O. Chum, M. Perdoch, and J. Matas. Geometric min-Hashing: finding a (thick) needle in a haystack. In Proc. CVPR, 2009.
5. CC-WEB-VIDEO: Near-Duplicate Web Video Dataset. Available: http://vireo.cs.cityu.edu.hk/webvideo/.
6. W. Dong, Z.Wang, M. Charikar, and K. Li. Efficiently matching sets of features with random histograms. ACM MM, 179-188, 2008.
7. M. Douze, A. Gaidon, H. Jegou, M. Marszatke, and C. Schmid. Inria-Leara̧ŕs video copy detection system. In TREVCID, 2008.
8. F. Fleuret and I. Guyon. Fast Binary Feature Selection with Conditional Mutual Information. In JMLR, 2004. Journal of Machine Learning Research, 5:1531-1555, 2004.
9. A. Gionis, P. Indyk, and R. Motwani. Similarity search in high dimensions via hashing. In Proc. VLDB, 1999.
10. K. Grauman and T. Darrell. The Pyramid Match Kernel: discriminative classification with sets of image features. In Proc. ICCV, 2005.
11. A. Hampapur, K. Hyun, and R. Bolle. Comparison of sequence matching techniques for video copy detection. In Proc. Storage and Retrieval for Media Databases, 194-201, 2002.
12. X.S. Hua, X. Chen, H.J. Zhang. Robust video signature based on ordinal measure. In Proc. ICIP, 24-27, 2004.
13. H. Jegou, M. Douze, and C. Schmid. Hamming embedding and weak geometric consistency for large scale image search. In Proc. ECCV, 2008.
14. J. Law-To, L. Chen, A. Joly, et al. Video copy detection: a comparative study. In CIVR, 371-378, 2007.
15. J. Law-To, V. Gouet-Brunet, B. Olivier and B. Nozha. Local behaviours labelling for content based video copy detection. In Proc. ICPR, 232-235, 2006.
16. J. Law-To, A. Joly, and N. Boujemaa. Muscle-vcd-2007: a live benchmark for video copy detection. http://www.-rocq.inria.fr/media/civr/bench, 2007.
17. D. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60(2):91-110, 2004.
18. S. Maji, A. Berg, and J. Malik. Classification using intersection kernel support vector machine is efficient. In Proc. CVPR, 2008.
19. J. Matas, and O. Chum. Randomized RANSAC with sequential probability ratio test. In Proc. ICCV, 2005.
20. S. Poullot, M. Crucianu, and O. Buisson. Scalable mining of large video databases using copy detection. In ACM MM, 61-70, 2008.
21. S. Siersdorfer, J. San Pedro, and M. Sanderson. Automatic video tagging using content redundancy. In ACM SIGIR, 19-23, July 2009.
22. J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In Proc. ICCV, 1470-1477, 2003.
23. A. F. Smeaton, P. Over, and W. Kraaij. Evaluation campaigns and trecvid. In Proc. ACM MIR, 2006.
24. Ian H. Witten, and E. Frank. Data Mining: practical machine learning tools and techniques. Morgan Kaufmann, Amsterdam, 2005.
25. J.X. Wu, and J. M. Rehg. Beyond the Euclidean distance: Creating effective visual codebooks using the histogram intersection kernel. In Proc. ICCV, 2009.
26. A. Joly, J. Law-to and N. Boujemaa. INRIA-IMEDIA TRECVID 2008: Video Copy Detection. In NIST TRECVID Workshop, 2008.
27. P. Wu, T. Thaipanich, and C.-C. J. Kuo. A suffix array approach to video copy detection in video sharing social networks. In Proc. ICASSP, 3465-3468, 2009.
28. X. Wu, C.-W. Ngo, and A. G. Hauptmann. Practical elimination of near-duplicates from Web video search. In ACM MM, 218-227, 2007.
29. X. Wu, C.-W. Ngo, A. G. Hauptmann, and H. Tan. Real-Time near-duplicate elimination for Web video search with content and context. IEEE Trans. on Multimedia, 11(2):196-207, Feb. 2009.
30. W.L. Zhao, S. Tan, and C.-W. Ngo. Large-scale near-duplicate Web video search: challenge and opportunity. In Proc. ICME, 2009.
31. G. Zhao, and M. Pietikäinen. Dynamic Texture Recognition Using Local Binary Patterns with an Application to Facial Expressions. IEEE Trans. on PAMI, 29(6):915-928, June 2007.