Video Watermarking Algorithms Using the SVD Transform
2009
Abstract
Video watermarking is relatively a new technology that has been proposed to solve the problem of illegal manipulation and distribution of digital video. It is the process of embedding copyright information in video bit streams. In this paper, we propose two effective, robust and imperceptible video watermarking algorithms. The two algorithms are based on the algebraic transform of Singular Value Decomposition (SVD). In the first algorithm, watermark bit information are embedded in the SVD-transformed video in a diagonal-wise fashion, and in the second algorithm bits are embedded in a blocks-wise fashion. The performance of the two proposed algorithms was evaluated with respect to imperceptibility, robustness and data payload. Both algorithms showed similar but high level of imperceptibility, however their performance varied with respect to robustness and payload. The diagonal-wise based algorithm achieved better robustness results, while the block-wise algorithm gave higher data payload rate.
References (22)
- Langelaar, G., I. Setyawan, and R. Lagendijk, 2000. "Watermarking Digital Image and Video Data: A State-of-Art Overview", IEEE Signal Processing Magazine 17, pp. 20-46.
- V. Potdar, S. Han, and E. Chang, 2005. "A Survey of Digital Image Watermarking Techniques", in Proceedings of the 2005 IEEE International Conference on Industrial Informatics, pp. 709-716.
- M. Ramkumar and A. Akansu, 2004. "A Robust Protocol for Proving Ownership of Multimedia Content", IEEE Trans. Multimedia 6, pp. 496-478.
- L. Qiao and K. Nahrstedt, 1998. "Watermarking Schemes and Protocols For Protecting Rightful Ownership and Customer's Rights", Journal of Visual Commun. and Image Represent 9, pp.194- 210.
- M. Arnold, M. Schumucker, and S. Wolthusen, 2003. "Techniques and Applications of Digital Watermarking and Content Protection". Artech House.
- Doerr, G., and J. Dugelay, 2003. "A Guided Tour to Video Watermarking", Signal Processing: Image Communication 18, pp. 263-282.
- Hartung, H., and B. Girod, 1998. "Watermarking of Compressed and Un-Compressed Video", Signal Processing 66, pp. 283-301.
- P. Chan and M. Lyu, 2003. "A DWT-Based Digital Video Watermarking Scheme with Error Correcting Code", in Proceedings of the 5 th International Conference on Information and Communications Security, Springer Berlin/Heidelberg 2836, pp. 202-213.
- Gao, X., and X. Tang, 2002. "Unsupervised Video-Shot Segmentation and Model-Free Anchorperson Detection for News Video Story Parsing", IEEE Trans. Circuits and Systems for Video Technology 12, pp.765-776.
- D. Mukherjee, S. Maitra, and S. Acton, 2004. "Spatial Domain Digital Watermarking of Multimedia Objects for Buyer Authentication", IEEE Trans. Multimedia 6, pp. 1-15.
- R. Shah, A. Argawal, and S. Ganesan, 2005. "Frequency Domain Real Time Digital Watermarking", in Proc. of the IEEE 2005 Int. Conf. on Elector Info. Tech, pp. 1-6.
- S. Mitra, 1998. "Digital Signal Processing", McGraw-Hill, USA.
- M. Herandez, M. Miyatake, and H. Meana, 2005. "Analysis of a DFT-based watermarking algorithm", in Proc. of the IEEE 2 nd Int. Conf. on Electrical and Electronics Eng., pp. 44-47.
- Mallat, S, 1989. "A theory for multi-resolution signal decomposition: The wavelet representation", IEEE Trans. Pattern Anal. And Machine Intell. 11, pp. 674-693.
- Reddy, A., and B. Chatterji, 2005. "A New Wavelet Based Logo-watermarking Scheme", Pattern Recognition Letters 26, pp. 1019-1027.
- Andrews,H., and C. Patterson, 1976. "Singular Value decompositions and Digital Image Processing", IEEE Trans. on Acoustics, Speech, and Signal Processing, 24, pp. 26-53.
- Liu, R., and T. Tan, 2002. "A SVD-Based Watermarking Scheme for Protecting Rightful Ownership", IEEE Trans. Multimedia 4, pp.121-128.
- Chang, C., P.Tsai, and C. Lin, 2005. "SVD-based digital image watermarking scheme", Pattern Recognition Letters 26, pp.1577-1586.
- Wu, Y, 2005. "On the Security of SVD-Based Ownership Watermarking", IEEE Trans. Multimedia 7, pp. 624-627.
- Fabien A.P. Petitcolas, Ross J. Anderson, 1999. "Evaluation of Copyright Marking Systems", IEEE International Conference on Multimedia Computing and Systems (ICMCS'99) 1, pp. 574-579.
- Voloshynovskiy, S., S. Pereira, and T. Pun, 2001. "Attacks on Digital Watermarks: Classification, Estimation-Based Attacks, and Benchmarks". Communications Magazine 39, pp.118-126.
- D. Kundur, K. Su and D. Hatzinakos, 2004. "Digital Video Watermarking: Techniques, Technology and Trends", in Intelligent Watermarking Techniques, Chapter 10, P. J.-S. Pan, H.-C. Huang and L. Jain, eds., World Scientific Publishing Company. pp. 265-314.