Abstract
In order to monitor video streams in real-time or search large collections of video documents, several solutions based on near-duplicate video detection have been proposed in the literature. We present in this paper an architecture based on signature-based index structures coupling visual and temporal features and on an N-gram matching and scoring framework. The techniques we cover are robust and insensitive to general video editing and/or degradation, making it ideal for re-broadcasted video search. Through the use of signature-based indexing and N-gram matching and scoring, we identify corresponding query and index contents accurately in order to detect near-duplicate videos, even when these contents constitute only a small section of the videos being compared. Experiments are carried out on large quantities of video data collected from the TRECVID 02, 03 and 04 collections and real-world video broadcasts recorded from two German TV stations. An empirical comparison over two state-of-the-art dynamic programming techniques is encouraging and demonstrates the advantage and feasibility of our method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ke, Y., Sukthankar, R., Huston, L.: An efficient parts-based near-duplicate and sub-image retrieval system. In: ACM MM, pp. 869–876 (2004)
Lowe, D.: Distinctive image features from scale-invariant keypoints. IJCV 20, 91–110 (2003)
Wu, X., Hauptmann, A.G., Ngo, C.-W.: Practical elimination of near-duplicates from web video search. In: ACM MM, pp. 218–227 (2007)
Zhang, D., Chang, S.-F.: Detecting image near-duplicate by stochastic attributed relational graph matching with learning. In: ACM MM, pp. 877–884 (2004)
Zhao, W.-L., Ngo, C.-W., Tan, H.-K., Wu, X.: Near-duplicate keyframe identification with interest point matching and pattern learning. IEEE Trans. on MM, 1037–1048 (2007)
Marzal, A., Vidal, E.: Computation of normalized edit distance and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(9), 926–932 (1993)
Zhou, J., Zhang, X.-P.: Automatic Identification of Digital Video based on Shot level Sequence Matching. In: ACM MM, pp. 515–518 (2005)
Hoad, T.C., Zobel, J.: Detection of Video Sequences Using Compact Signatures. ACM Transactions on Information Systems 24(1), 1–50 (2006)
Bertini, M., Bimbo, D., Nunziati, W.: Video clip matching using mpeg-7 descriptor and edit distance. In: Sundaram, H., Naphade, M., Smith, J.R., Rui, Y. (eds.) CIVR 2006. LNCS, vol. 4071, pp. 133–142. Springer, Heidelberg (2006)
Hoad, T.C., Zobel, J.: Fast Video Matching with Signature Alignment. In: MIR 2003, USA, pp. 262–269 (2003)
Joly, A., Frèlicot, C., Buisson, O.: Robust content-based video copy identification in a large reference database. In: Int. Conf. on Image and Video Retrieval (2003)
Joly, A., Buisson, O., Frélicot, C.: Content-Based Copy Detection using Distortion-Based Probabilistic Similarity Search. IEEE Transactions on Multimedia (2007)
Mohan, R.: Video sequence matching. In: Proceedings of the International Conference on Acoustics, Speech and Signal Processing (ICASSP), Seattle, WA (1998)
Zhang, J., Kankanhalli, A., Smoliar, S.W.: Automatic partitioning of full motion video. Multimedia Systems 1(1), 10–28 (1993)
Arman, F., Hsu, A., Chiu, M.-Y.: Image processing on encoded video sequences. Multimedia Systems 1(5), 211–219 (1994)
Zabih, R., Miller, J., Mai, K.: Feature-Based Algorithms for Detecting and Classifying Scene Breaks. In: Proc. 4th ACM Intl. Conf. on Multimedia, San Francisco, California (1995)
Eickeler, S., Hesseler, W.: MPEG-2 compressed domain algorithms for video analysis. EURASIP Journal on Applied Signal Processing, Article ID 56940, 1–11 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tahayna, B., Belkhatir, M. (2008). An Efficient Method for Near-Duplicate Video Detection. In: Huang, YM.R., et al. Advances in Multimedia Information Processing - PCM 2008. PCM 2008. Lecture Notes in Computer Science, vol 5353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89796-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-89796-5_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89795-8
Online ISBN: 978-3-540-89796-5
eBook Packages: Computer ScienceComputer Science (R0)