Abstract
The explosive growth of information technology and digital content industry stimulates various video applications over the Internet. Since it is quite easy to copy, reformat, modify and republish video files on the websites, similarity/duplicate detection and measurement is essential to identify the excessive content duplication, so as to facilitate effective video search and intelligence propriety protection as well. In this paper, we propose a novel signature-based approach for duplicate video comparison. The so-called video histogram scheme counts the numbers of video’s frames that are closest to a set of representative seed vectors chosen from the feature space of the training data set in advance. Then all the numbers are normalized to generate the signature of the video for further comparison. As our signature is a compact fixed-size vector with low dimension for each video, it requires less storage and computation cost than previous methods. The experiments show that our approach is both efficient and effective for web video duplicate detection.
This work was performed when the first author was visiting Microsoft Research Asia.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aoki, H., Shimotsuji, S., Hori, O.: A Shot Classification Method of Selecting Effective Key-frames for Video Browsing. In: Proceedings of the 6th ACM international conference on Multimedia, pp. 1–10 (1996)
Cheung, S., Zakhor, A.: Estimation of Web Video Multiplicity. In: Proceedings of the SPIE – Internet Imaging, San Jose, California, pp. 34–36 (January 2000)
Dimitrova, N., Abdel-Mottaleb, M.: Content-Based Video Retrieval by Example Video Clip. In: Proceedings of IS&T and SPIE Storage and Retrieval of Image and Video Databases VI, vol. 3022, pp. 184–196 (1998)
Gulli, A., Signorini, A.: The indexable Web is more than 11.5 billion pages. In: Poster proceedings of the 14th international conference on World Wide Web, Chiba, Japan, pp. 902–903. ACM Press, New York (2005)
Xian-Sheng, H., Xian, C., Hong-Jiang, Z.: Robust Video Signature Based on Ordinal Measure. In: International Conference on Image Processing (ICIP 2004), Singapore, October 24-27 (2004)
Li, Z., Katsaggelos, A.K., Gandhi, B.: Fast video shot retrieval based on trace geometry matching. Vision, Image and Signal Processing. IEE Proceedings 152(3), 367–373 (2005)
Pudil, P., Ferri, F.J., Novovicova, J., Kittler, J.: Floating search methods for feature selection with nonmonotoniccriterion functions. In: Proceedings of the 12th IAPR International. Conference on Pattern Recognition. Conference B: Computer Vision & Image Processing, vol. 2 (1994)
Tan, Y.P., Saur, D.D., Kulkarni, S.R., Ramadge, P.J.: A Framework for Measuring Video Similarity and its Application to Video Query by Example. In: IEEE Int. Conf. on Image Processing (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, L., Lai, W., Hua, XS., Yang, SQ. (2006). Video Histogram: A Novel Video Signature for Efficient Web Video Duplicate Detection. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69429-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-69429-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69428-1
Online ISBN: 978-3-540-69429-8
eBook Packages: Computer ScienceComputer Science (R0)