Watermarking of Compressed Video in the Bitstream Domain: An Efficient Algorithm and its Implementation

  • ;
  • 임성준 (연세대학교 정보대학원, 동원대학 모바일컨텐츠과) ;
  • 한병완 (동원대학 애니메이션과) ;
  • 장항배 (연세대학교) ;
  • 김경규 (연세대학교 정보대학원)
  • Published : 2006.04.01

Abstract

Digital watermarking of multimedia data is a very active research area that has enjoyed a considerable amount of attention in recent years. In this paper, we propose an algorithm for embedding/detecting a fragile watermark in MPEG-4 compressed video domain (Simple and Advance Simple Profiles). The watermark bits are put directly into Huffman VLC-codespace of quantized DCT domain. The advantage of watermark embedding into the compressed domain is the significant savings for a real-time implementation as it does not require a full decoding operation. The watermark embedding does not change the video file size. The algorithm demonstrates high watermarking capacity, thereby providing reliable foolproof authentication. The results of experimental testing demonstrate that watermark embedding preserves the video quality. Watermark detection is performed without using the original video.

Keywords

References

  1. ISO/IEC 14496-2: 'Information technology - coding of audio-visual objects: Part 2 - Visual', 2001
  2. ISO/IEC JTC1/SC29/WGll: 'Coding of moving pictures and audio: MPEG4 Vuieo Verification Model version 18.0', 2001
  3. T. Ebrahimi, F. Pereira 'The MPEG-4 Book', Prentice Hall PTR, 2002
  4. I.E.G. Richardson 'H.264 and MPEG-4 Video Compression: Video Coding for Next Generation Multimedia', John Wiley & Sons, 2003
  5. A.M. Alattar, E.T. Un and M.U. Celik 'Digital watermarking of low bit-rate advanced simple profile MPEG-4 compressed video', IEEE Transactions CirSysVideo (13-8), 2003
  6. A.M. Alattar, E.T. Lin and M.U. Celik 'Watermarking low bit-rate Advanced Simple Profile MPEG-4 Bitstreams', ICASSP Proceedings, 2003
  7. A.M. Alattar, M.U. Celik and E.T. Lin 'Evaluation of watermarking low bit-rate MPEG-4 bit streams', SPIE (5020) 2003
  8. S. Arena, M. Carannna, R. Lancini 'Data hiding in the bit stream domain for Mpeg-2 coded video sequences exploiting space and frequency masking', ICASSP Proceedings, 2000
  9. M. Bami, F. Bartolini, V. Capellini and N. Checcacci 'Object watermarking for mpeg-4 video streams copyright protection', SPIE Proceedings (3971) 2000
  10. P. Bas, N. V. Boulgouris, F. D. Kovaros, J-M Chassery, M. G. Strintzis and B. Macq 'Robust Watermarking of Video Object for MPEG-4 Applications', SPIE 2001
  11. P. Bas and B. Macq 'A New Video-object Watermarking Scheme Robust to Object Manipulation', ICIP 2001
  12. R.J. Berger II, B.G. Mobasseri, 'Watermarking in JPEG Bitstream', Proc. SPIE Conference on Security, Steganography and Watermarking of Multimedia Contents VII, San Jose, January 2005
  13. M.U. Celik, G. Sharma, A.M. Tekalp and E. Saber 'Lossless generalized LSB data embedding', IEEE Trans. on Image Processing, 2004
  14. L. Clnn-Shien, J. Chen, H. Liao, and K. Fan, 'Real-Time MPEG-2 Video Watermarking in the VLC Domain', International Conference on Pattern Recognition (Vol. 2), 2002
  15. D. Cinalli, B. Mobasseri, and C. O'Connor 'MetaData Embedding in Compressed UAV Video', American Society of Naval Engineers, Intelligent Ship Symposium V, Philadelphia, May 2003
  16. I.J. Cox, J. Kilian, F. T. Leighton and T. Shamoon, 'Secure Spread Spectrum Watermarking for Multimedia', Image Processing 6(12), 1997
  17. D. Cross and B.G. Mobasseri 'Watermarking for self-authentication of compressed video', Proc. IEEE International Conference on Image Processing,' Rochester, NY, September 2002
  18. G. Doerr and J.L. Dugelay 'A guide tour of video watermarking', Signal Processing: Image Connnunications 18(4), 2003
  19. G. Doerr, and J.L. Dugelay 'Secure Video Watermarking via Embedding Strength Modulation', Proceedings of Digital Watennarking Workshop, 2003
  20. G. Doerr and J.-L. Dugelay 'Vzdeo Watermarking: Overview and Challenges' chapter 42 in Handbook of Video Databases: Design and Applications, CRC Press, 2003
  21. J. Fridrich, M. Goljan, Q. Chen, and V. Pathak 'Lossless Data Embedding with File Size Preservation' Proc. Of EI SPIE, Security and Watermarking of Multimedia Contents VI, vol. 5306, San Jose, 2004
  22. F. Hartung and B. Girod 'Watermarking of MPEG-2 encoded video without decoding and re-encoding', Multimedia Computing and Networking (MMCN) Proceedings, 1997
  23. F. Hartung and B. Girod 'Digital Watermarking of MPEG-2 coded video in the bitstream domain', ICASSP Proceedings (Vol. 4) 1997
  24. F. Hartung and B. Girod 'Watermarking of Uncompressed and Compressed Video', Signal Processing 66(3), 1998
  25. Y. Hwang, B. Jeon, and T.M. Chung 'Improved Error Detection Method for Real-time Video Communication using Fragile Watermarking', in Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing, Lecture Notes on Computer Science (vol. 2352) 2002
  26. G.C. Langelaar and R.L. Lagendijk 'Optimal Differential Energy Watermarking of DCT Encoded Images and Video', IEEE Transactions on Image Processing, 10(1), 2001
  27. G.C. Langelaar, R.L. Lagendijk, and J. Biemond, 'Real-time labeling of MPEG-2 compressed video', J. Visual Commun. Image Representation, 9(4), 1998
  28. G.C. Langelaar, I. Setyawan, and R.L. Lagendijk 'Watermarking Digital Image and Video Data' IEEE Signal Processing Magazine, September 2000
  29. C.T. Li and Y. Yuan 'Digital Watermarking Schemes for Multimedia Authentication', in Digital Watermarking for Digital Media, Idea Group Publishing, 2005
  30. E. T. Lin, C. I. Podilchuk, T. Kalker and E.J. Delp 'Streaming video and rate scalable compression: what are the challenges for watermarking?', Journal of Electronic Imaging 13(1), 2004
  31. H.-H. Liu, L.-W. Chang 'Real Time Digital Video Watermarking for Digital Rights Management via Modification of VLCs', 11th International Conference on Parallel and Distributed Systems (ICPADS'05), 2005
  32. C.S. Lu, J.R. Chen, H.Y.M. Liao, K.C. Fan 'Real-time frame dependent watermarking in MPEG-2 video', TR-IIS-04-004, Institute of Infonnation Science, Academia Sinica, Taiwan, ROC, 2004
  33. C.S. Lu, J.R. Chen and K.C. Fan 'Real-time frame-dependent video watermarking in VLC domain', Signal Processing: Image Corrnnunication 20, 2005
  34. B. G. Mobasseri, R. J. Berger II, 'A Foundation for Watermarking in Compressed Domain', IEEE Signal Processing Letters, 12(5), 2005
  35. B.G. Mobasseri, M.P. Marcinak 'Watermarking of MPEG-2 Video in Compressed Domain Using VLC Mapping', ACM Multimedia and Security Workshop, 2005
  36. D. Nicholson, P. Kudumakis and J.-F. Delaigle 'Watermarking in the MPEG-4 context', Lecture Notes In Computer Science, Proceedings of ECMAST, 1999
  37. L. Qiao and K. Nahrstedt 'Watermarking schemes and protocols for protecting rightful ownership and customer's rights', Journal of Visual Corrnnunication and Image Representation (9) 1998
  38. L. Qiao and K. Nahrstedt 'Watermarking methods for MPEG encoded video: towards resolving rightful ownership', Proceedings of IEEE International Conference on Multimedia Computing and Systems (ICMCS), 1998
  39. D. Simitopoulos, S.A.Tsaftaris, N.V. Boulgouris and M.G. Strintzis 'Fast MPEG watermarking for copyright protection', IEEE International Conference on Electronics, Circuits and Systems (ICECS), 2002
  40. M.D. Swanson, M. Kobayashi and A.H. Tewfik, 'Multimedia Data Embedding and Watermarking Technologies', Proc. IEEE 86(6) 1998
  41. B.B. Zhu and M.D. Swanson 'Multimedia Authentication and Watermarking', in Multimedia Information Retrieval and Management, Springer-Verlag, 2003
  42. B.B. Zhu, M.D. Swanson and A.H. Tewfik 'When Seeing Isn't Believing', IEEE Signal Processing Magazine, March 2004