Near-duplicate video clips detection with motion based video fingerprinting

Recent rapid development in video capture and broadband communication technologies have brought video content production into an explosive growth era. However, more and more near-duplicate video clips spread over the Internet. It not only lowers the retrieval efficiency but also wastes the network bandwidth and storage space. Therefore effective and efficient detection of near-duplicate video clips become a challenging issue. In this paper a video fingerprinting based scheme is proposed to detect the near-duplicate video clips. Video fingerprint consists of two motion features, including motion magnitude and motion activity. Experimental results on detecting near-duplicate video clips over several kinds of video data show the effectiveness and efficiency of the proposed combined scheme based on video fingerprint.

[1]  Chang Dong Yoo,et al.  Robust video fingerprinting for content-based video identification , 2008, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  M.N.S. Swamy,et al.  IEEE TRANSACTIONS ON MULTIMEDIA STEERING COMMITTEE MEMBERS , 2005 .

[3]  Bertrand Chupeau,et al.  A Video Fingerprint Based on Visual Digest and Local Fingerprints , 2006, 2006 International Conference on Image Processing.

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

[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]  L. Bergroth,et al.  A survey of longest common subsequence algorithms , 2000, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000.

[8]  Wen Gao,et al.  Robust video fingerprinting based on visual attention regions , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  Kunio Kashino,et al.  A quick search method for audio and video signals based on histogram pruning , 2003, IEEE Trans. Multim..

[10]  Young-Ho Suh,et al.  Video fingerprinting based on orientation of luminance centroid , 2009, 2009 IEEE International Conference on Multimedia and Expo.

[11]  Athman Bouguettaya,et al.  An Efficient Near-Duplicate Video Shot Detection Method Using Shot-Based Interest Points , 2009, IEEE Transactions on Multimedia.

[12]  Chong-Wah Ngo,et al.  Scale-Rotation Invariant Pattern Entropy for Keypoint-Based Near-Duplicate Detection , 2009, IEEE Transactions on Image Processing.