Abstract
In this work, a new method for detecting copies of a query video in a videos database is proposed. It includes a new clustering technique that groups frames with similar visual content, maintaining their temporal order. Applying this technique, a keyframe is extracted for each cluster of the query video. Keyframe choice is carried out by selecting the frame in the cluster with maximum similarity to the rest of frames in the cluster. Then, keyframes are compared to target videos frames in order to extract similarity regions in the target video. Relaxed temporal constraints are subsequently applied to the calculated regions in order to identify the copy sequence. The reliability and performance of the method has been tested by using several videos from the MPEG-7 Content Set, encoded with different frame sizes, bit rates and frame rates. Results show that our method obtains a significant improvement with respect to previous approaches in both achieved precision and computation time.
This is a preview of subscription content, log in via an institution to check access.
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
Hampapur, A., Hyun, K.H., Bolle, R.: Comparison of sequence matching techniques for video copy detection. In: Proceedings of SPIE - The International Society for Optical Engineering, vol. 4676, pp. 194–201 (2002)
Kim, C., Vasudev, B.: Spatiotemporal sequence matching for efficient video copy detection. IEEE Transactions on Circuits and Systems for Video Technology 15(1), 127–132 (2005)
Hua, X.S., Chen, X., Zhang, H.J.: Robust video signature based on ordinal measure. In: Proceedings - International Conference on Image Processing, ICIP, vol. 1, pp. 685–688 (2004)
Kim, Y., Chua, T.S.: Retrieval of news video using video sequence matching. In: Proceedings of the 11th International Multimedia Modelling Conference (MMM’05), Washington, DC, USA, pp. 68–75. IEEE Computer Society, Los Alamitos (2005)
Mohan, R.: Video sequence matching. In: ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 6, pp. 3697–3700 (1998)
Kim, S.H., Park, R.H.: An efficient algorithm for video sequence matching using the modified hausdorff distance and the directed divergence. IEEE Transactions on Circuits and Systems for Video Technology 12(7), 592–596 (2002)
Cheung, S.C.S., Zakhor, A.: Efficient video similarity measurement with video signature. IEEE Transactions on Circuits and Systems for Video Technology 13(1), 59–74 (2003)
Cheung, S.C.S., Zakhor, A.: Fast similarity search and clustering of video sequences on the world-wide-web. IEEE Transactions on Multimedia 7(3), 524–537 (2005)
Chen, L., Chua, T.S.: A match and tiling approach to content-based video retrieval. In: Proceedings of the 2001 IEEE International Conference on Multimedia and Expo, ICME 2001, Tokyo, Japan, August 22-25, 2001, IEEE Computer Society Press, Los Alamitos (2001)
Sze, K.W., Lam, K.M., Qiu, G.: A new key frame representation for video segment retrieval. IEEE Transactions on Circuits and Systems for Video Technology 15(9), 1148–1155 (2005)
Shahraray, B., Gibbon, D.C.: Automatic generation of pictorial transcripts of video programs. In: Multimedia Computing and Networking 1995, pp. 512–518 (1995)
Dufaux, F.: Key frame selection to represent a video. In: IEEE International Conference on Image Processing, vol. 2, pp. 275–278 (2000)
Hanjalic, A., Zhang, H.: An integrated scheme for automated video abstraction based on unsupervised cluster-validity analysis. IEEE Transactions on Circuits and Systems for Video Technology 9(8), 1280–1289 (1999)
MPEG Requirements Group: Description of mpeg-7 content set. Technical Report Doc ISO/MPEG N2467 (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Guil, N., González-Linares, J.M., Cózar, J.R., Zapata, E.L. (2007). A Clustering Technique for Video Copy Detection. In: Martí, J., Benedí, J.M., Mendonça, A.M., Serrat, J. (eds) Pattern Recognition and Image Analysis. IbPRIA 2007. Lecture Notes in Computer Science, vol 4477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72847-4_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-72847-4_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72846-7
Online ISBN: 978-3-540-72847-4
eBook Packages: Computer ScienceComputer Science (R0)