Efficient video duplicate detection via compact curve matching

Efficient video duplicate detection is of great practical significance in many applications. In this paper, we propose a computational geometry approach for video duplicate detection. In the proposed scheme, video clips are modeled as curves in a scaled appearance space. Curves are simplified through spline modeling and distortion threshold controlled point selection. Duplicate detection is therefore achieved by a fast line segment matching algorithm. Experiments demonstrate the effectiveness of the proposed method.

[1]  Donald A. Adjeroh,et al.  A Distance Measure for Video Sequences , 1999, Comput. Vis. Image Underst..

[2]  Li Chen,et al.  Video copy detection: a comparative study , 2007, CIVR '07.

[3]  Chong-Wah Ngo,et al.  Fast tracking of near-duplicate keyframes in broadcast domain with transitivity propagation , 2006, MM '06.

[4]  Aggelos K. Katsaggelos,et al.  Locally Embedded Linear Subspaces for Efficient Video Indexing and Retrieval , 2006, 2006 IEEE International Conference on Multimedia and Expo.

[5]  Shih-Fu Chang,et al.  Detecting image near-duplicate by stochastic attributed relational graph matching with learning , 2004, MULTIMEDIA '04.

[6]  Hung-Khoon Tan,et al.  Near-Duplicate Keyframe Identification With Interest Point Matching and Pattern Learning , 2007, IEEE Transactions on Multimedia.

[7]  Aggelos K. Katsaggelos,et al.  Multimedia Data Indexing , 2009, Semantic Mining Technologies for Multimedia Databases.

[8]  Alberto Del Bimbo,et al.  Video Clip Matching Using MPEG-7 Descriptors and Edit Distance , 2006, CIVR.

[9]  S. Dyer,et al.  Cubic-spline interpolation. 1 , 2001 .

[10]  Shuicheng Yan,et al.  Near-duplicate keyframe retrieval by nonrigid image matching , 2008, ACM Multimedia.

[11]  Shin'ichi Satoh,et al.  Topic Threading for Structuring a Large-Scale News Video Archive , 2004, CIVR.

[12]  Xian-Sheng Hua,et al.  Robust video signature based on ordinal measure , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[13]  Aggelos K. Katsaggelos,et al.  Fast video shot retrieval by trace geometry matching in principal component space , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[14]  Olivier Buisson,et al.  Video Copy Detection on the Internet: The Challenges of Copyright and Multiplicity , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[15]  Chong-Wah Ngo,et al.  Threading and autodocumenting news videos: a promising solution to rapidly browse news topics , 2006, IEEE Signal Processing Magazine.

[16]  Tat-Seng Chua,et al.  Retrieval of News Video Using Video Sequence Matching , 2005, 11th International Multimedia Modelling Conference.

[17]  Chong-Wah Ngo,et al.  Efficient Near-Duplicate Keyframe Retrieval with Visual Language Models , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[18]  Avideh Zakhor,et al.  Fast similarity search and clustering of video sequences on the world-wide-web , 2005, IEEE Transactions on Multimedia.