Expanding the class of watermark de-synchronization attacks

ABSTRACT

Geometric transformations whereby the watermark embedder and detector are de-synchronized are known to be one of the most serious threats against any digital watermarking scheme, noticeably against those operating on still images. Despite their importance, only a few classes of geometric attacks are considered in the literature, including global geometric transformations and the random bending attack first introduced by the popular Stirmark software. In this paper we introduce two new classes of de-synchronization attacks (DAs), that extend the class of local geometric attacks so to allow for more powerful and less intrusive attacks. The effectiveness of the new classes of DAs is evaluated from different perspectives including: perceptual intrusiveness and de-synchronization efficacy. This work can be seen as a first step towards the characterization of the whole class of perceptually admissible DAs, which in turn is an essential step towards the development of a new class of watermarking systems that can effectively cope with them.

REFERENCES

• 1: A. Abrardo and M. Barni. Informed watermarking by means of orthogonal and quasi-orthogonal dirty paper coding. IEEE Trans. Signal Processing, 53(2):824--833, 2005.
• 2: M. Barni. Effectiveness of exhaustive search and template matching against watermark desynchronization. IEEE Signal Processing Letters, 12(2):158--161, 2005.
• 3: M. Barni, F. Bartolini, A. De Rosa, and A. Piva. A new decoder for the optimum recovery of non-additive watermarks. IEEE Trans. Image Processing, 10(5):755--766, May 2001.
• 4: M. Barni, F. Bartolini, and A. Piva. Improved wavelet-based watermarking through pixel-wise masking. 10(5):783--791, May 2001.
• 5: J. Besag. On the statistical analysis of dirty pictures. Journal of the Royal Statistical Society. Series B. Methodological, 48(3):259--302, 1986.
• 6: P. Brémaud. Markov chains: Gibbs fields, Monte Carlo simulation, and queues. Springer, 1999.
• 7: Thomas M. Cover , Joy A. Thomas, Elements of information theory, Wiley-Interscience, New York, NY, 1991
• 8: I. J. Cox, J. Kilian, T. Leighton, and T. Shamoon. Secure spread spectrum watermarking for multimedia. IEEE Trans. Image Processing, 6(12):1673--1687, Dec. 1997.
• 9: A. D'Angelo, M. Barni, and G. Menegaz. Perceptual Quality Evaluation of Geometric Distortions in Images. In Proc. of SPIE Human Vision and Electronic Imaging XII, volume 6492, 2007.
• 10: D. Delannay and B. Macq. Generalized 2d cyclic patterns for secret watermark generation. In Proc. ICIP2000, Int. Conf. Image processing, volume 2, pages 72--79, 2000.
• 11: M. Kutter. Watermarking resisting to translation, rotation, and scaling. In Proc. of SPIE, Int. Conf. on Multimedia Systems and Applications, volume 3528, pages 423--431, 1999.
• 12: S. Z. Li, Markov random field modeling in computer vision, Springer-Verlag, London, 1995
• 13: J. Lichtenauer, I. Setyawan, T. Kalker, and R. Lagendijk. Exhaustive geometrical search and the false positive watermark detection probability. Security and Watermarking of Multimedia Contents V, 5020:203--214.
• 14: C. Y. Lin, M. Wu, J. A. Bloom, I. J. Cox, M. L. Miller, and Y. M.Lui. Rotation, scale, and translation resilient watermarking for images. IEEE Transactions on Image Processing, 10(5):767--782, May 2001.
• 15: N. Merhav. An information-theoretic view of watermark embedding-detection and geometric attacks. In Proceedings of WaCha, 2005, First Wavila Challenge, Barcelona, Spain, June 2005.
• 16: M. Miller, G. Doerr, and I. Cox. Applying informed coding and embedding to design a robust high-capacity watermark. IEEE Transactions on Image Processing, 13(6):792--807, 2004.
• 17: Shelby Pereia , Thierry Pun, Fast Robust Template Matching for Affine Resistant Image Watermarks, Proceedings of the Third International Workshop on Information Hiding, p.199-210, September 29-October 01, 1999
• 18: S. Pereira, J. Ruanaidh, F. Deguillaume, G. Csurka, and T. Pun. Template based recovery of Fourier-based watermarks using log-polar and log-log maps. In Proc. ICMSŠ'99, Int. Conf. on Multimedia Systems.
• 19: F. A. P. Petitcolas. Stirmark benchmark 4.0. http://www.petitcolas.net/fabien/watermarking/stirmark/.
• 20: F. A. P. Petitcolas and R. J. Anderson. Evaluation of copyright marking systems. In Proc. ICMCS99, Int. Conf. Multimedia Comput. and Syst. volume 1, pages 574--579, Firenze, Italy, Jun. 1999.
• 21: A. Piva, M. Barni, F. Bartolini, V. Cappellini, A. D. Rosa, and M. Orlandi. Improving DFT Watermarking Robustness Through Optimum Detection and Synchronization. GMD Report, 85:65--69.
• 22: S. Voloshynovskiy, F. Deguillaume, and T. Pun. Multibit digital watermarking robust against local non linear geometrical distortions. In Proc. Image Processing, 2001. Int. Conf., volume 3, 2001.

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce
          Subjects: Intellectual property

Additional Classification:
  K. Computing Milieux
  K.4 COMPUTERS AND SOCIETY
      K.4.4 Electronic Commerce
          Subjects: Security

General Terms:
Security

Keywords:
geometric attacks, local warping, random bending, robust watermarking, watermark desynchronization