Detection and location of near-duplicate video sub-clips by finding dense subgraphs

MM'11 - Proceedings of the 2011 ACM Multimedia Conference and Co-Located Workshops

Volumn , Issue , 2011, Pages 1173-1176

  Chen, Tianlong ^a   Jiang, Shuqiang ^a   Chu, Lingyang ^a   Huang, Qingming ^a,b  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Graph shift; Near duplicate video detection; Sub clip location

Indexed keywords

COMPLEX CONNECTIONS; DATA SETS; DESCRIPTORS; EDGE WEIGHTS; EXISTING SYSTEMS; GRAPH MODEL; GRAPH SHIFT; GRAPH-BASED METHODS; KEY-FRAMES; OPTIMIZATION METHOD; POTENTIAL APPLICATIONS; RANDOM LOCATION; ROBUST PERFORMANCE; STRONGLY CONNECTED; SUBGRAPHS; TEMPORAL ALIGNMENT; TEMPORAL CONSISTENCY; TEMPORAL RELATION; VIDEO DETECTION;

VIDEO SIGNAL PROCESSING;

GRAPH THEORY;

EID: 84455206052     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2072298.2071967     Document Type: Conference Paper

References (16)

1. A.-F. Smeaton, P. Over, and W. Kraaij. Evaluation campaigns and trecvid. In ACM MIR, 2006.
2. H.-R. Liu and S.-C. Yan. Robust Graph Mode Seeking by Graph Shift. In ICML, 2010.
3. H.-R. Liu and S.-C. Yan. Common visual Pattern Discovery via Spatially Coherent Correspondences. In CVPR, 2010.
4. H.-K. Tan, X. Wu, C.-W. Ngo and W.-L. Zhao. Accelerating near-duplicate video matching by combining visual similarity and alignment distortion. In ACM Multimedia, 2008.
5. H.-K. Tan, C.-W. Ngo, Richang Hong and T.-S. Chua. Scalable Detection of Partial Near-duplicate Videos by Visual-Temporal Consistency. In ACM Multimedia, 2009.
6. H.-K. Tan, C.-W. Ngo and T.-S Chua. Efficient mining of multiple partial near-duplicate alignments by temporal network. IEEE Trans. On circuits and systems for video Technology, 2010.
7. H.-T. Shen, J. Shao, Z. Huang, X.-F. Zhou. Effective and Efficient Query Processing for Video Subsequence Identification. IEEE Trans. Knowl. Data Eng. 21(3): 321- 334, March 2009.
8. http://en.wikipedia.org/wiki/Histogram-of-oriented-gradients.
9. L.-f. Shang, L.-j. Y.-F. Wang, K.-P. Chan and X.-S. Hua. Real-time large scale near-duplicate web video retrieval. In ACM Multimedia, 2010.
10. J. Law-To, L. Chen, A. Joly, et al. Video copy detection: a comparative study. In CIVR, 2007.
11. J. Sivic and A. Zisserman. Video google: A text retrieval approach to object matching in videos. In Proc. ICCV, 2003.
12. 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, 2009.
13. S. Poullot, M. Crucianu, and O. Buisson. Scalable mining of large video databases using copy detection. In ACM Multimedia, 2008.
14. S. Siersdorfer, J. San Pedro, and M. Sanderson. Automatic video tagging using content redundancy. In ACM SIGIR, July 2009.
15. X.S. Hua, X. Chen, H.J. Zhang. Robust video signature based on ordinal measure. In Proc. ICIP, 2004.
16. X. Wu, A. G. Hauptmann, and C.-W. Ngo. Practical elimination of near-duplicates from web video search. In ACM Multimedia, 2007.