A robust watermarking system based on SVD compression

ABSTRACT

Digital watermarking can be used to protect the intellectual property for multimedia data. In this paper, we introduce an image watermarking scheme based on the SVD (Singular Value Decomposition) compression. In particular, we divide the cover image into blocks and apply the SVD to each block; the watermark is embedded in all the non-zero singular values according to the local features of the cover image so as to balance embedding capacity with distortion. The watermarking system we propose is robust against typical attacks, including low-pass and high-pass filtering, as evaluated by the Checkmark benchmarking tool [19].

REFERENCES

• 1: Mikhail J. Atallah , Victor Raskin , Christian Hempelmann , Mercan Karahan , Radu Sion , Umut Topkara , Katrina E. Triezenberg, Natural Language Watermarking and Tamperproofing, Revised Papers from the 5th International Workshop on Information Hiding, p.196-212, October 07-09, 2002
• 2: M. Barni, F. Bartolini, V. Cappellini and N. Checcacci, "Object watermarking for for MPEG-4 video streams copyright protection", Proceedings of SPIE, vol.3971, pp. 465--476, Security and Watermarking of Multimedia Contents II, 2000.
• 3: N. Checcacci, M. Barni, F. Bartolini and S. Basagni, "Robust video watermarking for wireless multimedia communications", Proceedings of Wireless Communications and Networking Conference, pp. 1530--1535, 2000.
• 4: I. J. Cox, J. Kilian, T. Leightont and T. Shamoon, "Secure Spread Spectrum Watermarking for Images, Audio and Video", IEEE Transactions on Image Processing, vol.6, no.2, pp.1673--1687, 1997.
• 5: Joachim Eggers , Bernd Girod, Informed Watermarking, Kluwer Academic Publishers, Norwell, MA, 2002
• 6: Emir Ganic , Ahmet M. Eskicioglu, Robust DWT-SVD domain image watermarking: embedding data in all frequencies, Proceedings of the 2004 workshop on Multimedia and security, September 20-21, 2004, Magdeburg, Germany [doi>10.1145/1022431.1022461]
• 7: Gene H. Golub , Charles F. Van Loan, Matrix computations (3rd ed.), Johns Hopkins University Press, Baltimore, MD, 1996
• 8: J. S. Goldstein, I. S. Reed, "Reduced-Rank Adaptive Filtering", IEEE Transactions on Signal Processing, vol.45, no.2, pp.492--496, 1997.
• 9: Anil K. Jain, Fundamentals of digital image processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1989
• 10: Information hiding: steganography and watermarking—attacks and countermeasures, Kluwer Academic Publishers, Norwell, MA, 2001
• 11: D. Kirowski and Fabien A. P. Petitcolas, "Blind Pattern Matching Attack on Watermarking Systems", IEEE Transactions on Signal Processing: special issue on Data Hiding, April 2003.
• 12: D. Kirowski and Fabien A. P. Petitcolas, "Replacement Attack on Arbitrary Watermarking Systems", International Workshop on Digital Watermarking, November 2002.
• 13: S. H. Kwok , K. Y. Tam , C. C. Yang, Watermark Design Pattern for Intellectual Property Protection in Electronic Commerce Applications, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 6, p.6038, January 04-07, 2000
• 14: Xuelong Li, Watermarking in secure image retrieval, Pattern Recognition Letters, v.24 n.14, p.2431-2434, October 2003 [doi>10.1016/S0167-8655(03)00072-2]
• 15: E. T. Lin and E. J. Delp, "A Review of Fragile Image Watermarks" Proceedings of the Multimedia and Security Workshop (ACM Multimedia '99), Orlando, pp. 25--29, October 1999.
• 16: R. Liu and T. Tan, "A new SVD based Image Watermarking method", IEEE Transactions on Multimedia, 4(1), pp.121--128, March 2002.
• 17: Nasir Memon , Ping Wah Wong, Protecting digital media content, Communications of the ACM, v.41 n.7, p.35-43, July 1998 [doi>10.1145/278476.278485]
• 18: Hamza Özer , Bülent Sankur , Nasir Memon, An SVD-based audio watermarking technique, Proceedings of the 7th workshop on Multimedia and security, August 01-02, 2005, New York, NY, USA [doi>10.1145/1073170.1073180]
• 19: Shelby Pereira , Sviatoslav Voloshynovskiy , Maribel Madueno , Stéphane Marchand-Maillet , Thierry Pun, Second Generation Benchmarking and Application Oriented Evaluation, Proceedings of the 4th International Workshop on Information Hiding, p.340-353, April 25-27, 2001
• 20: Radu Sion, Proving Ownership over Categorical Data, Proceedings of the 20th International Conference on Data Engineering, p.584, March 30-April 02, 2004
• 21: B. Tian, M. A. Shaikh, M. R. Azimi-Sadjadi, T. H. Vonder Haar and D. L. Reinke, "A Study of Cloud Classification with Neural Networks Using Spectral and Textural Features" IEEE Transactions on Neural Networks, vol.10, no.1, pp.138--151, 1999.
• 22: R. B. Wolfgang, C. I. Podilchuk and E. J. Delp, "Perceptual Watermarks for Digital Images and Video", Proceedings of the IEEE, vol. 87, no. 7, pp.1108--1126, July 1999.
• 23: X-P. Zhang and K. Li, "Comments on "An SVD-Based Watermarking Scheme for Protecting Rightful Ownership", IEEE Transactions on Multimedia: Correspondence, vol.7, no.1, April 2005.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.5 Security and Protection (D.4.6, K.4.2)

Additional Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.3 Numerical Linear Algebra
          Subjects: Singular value decomposition

  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION

  K. Computing Milieux
  K.5 LEGAL ASPECTS OF COMPUTING
      K.5.1 Hardware/Software Protection

General Terms:
Security

Keywords:
digital watermarking, image compression, singular value decomposition