Watermark Embedding and Recovery in the Presence of C-LPCD De-synchronization Attacks

  • Andrea Abrardo
  • Mauro Barni
  • Cesare Maria Carretti
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5703)


The development of a watermarking system that is robust against de-synchronization attacks (DAs) is a major challenge. In this paper we make two steps towards the development of such a system by: i) proposing a fast algorithm for exhaustive watermark detection in the presence of C-LPCD DAs; ii) introducing a new watermarking system that by pre-distorting the watermark to be embedded greatly improves the performance of the exhaustive watermark detector. The validity of the proposed system is tested by means of Monte Carlo simulation on Gaussian white sequences. The results we obtained are rather promising thus suggesting to apply the newly proposed system to the watermarking of real audio sequences.


watermarking de-synchronization attacks 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lichtenauer, J., Setyawan, I., Kalker, T., Lagendijk, R.: Exhaustive geometrical search and the false positive watermark detection probability. In: Wong, P.W., Delp, E.J. (eds.) Security and Watermarking of Multimedia Contents V, Proc. SPIE, Santa Clara, CA, USA, January 2003, vol. 5020, pp. 203–214 (2003)Google Scholar
  2. 2.
    Barni, M.: Effectiveness of exhaustive search and template matching against watermark desynchronization. IEEE Signal Processing Letters 12(2), 158–161 (2005)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Voloshynovskiy, S., Deguillaume, F., Pun, T.: Multibit digital watermarking robust against local non linear geometrical distortions. In: Proc. 8th IEEE Int. Conf. on Image Processing, ICIP 2001, Barcelona, Spain, October 2001, vol. 3, pp. 999–1002 (2001)Google Scholar
  4. 4.
    Pereira, S., Pun, T.: Fast robust template matching for affine resistant image watermarking. In: Pfitzmann, A. (ed.) IH 1999. LNCS, vol. 1768, pp. 200–210. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  5. 5.
    Pereira, S., Ruanaidh, J., Deguillaume, F., Csurka, G., Pun, T.: Template based recovery of Fourier-based watermarks using log-polar and log-log maps. In: Proc. ICMS 1999, Int. Conf. on Multimedia Systems, Florence, Italy (June 1999)Google Scholar
  6. 6.
    Delannay, D., Macq, B.: Generalized 2D cyclic patterns for secret watermark generation. In: Proc. 7th IEEE Int. Conf. on Image Processing, ICIP 2000, Vancouver, Canada, September 2000, vol. 2, pp. 72–79 (2000)Google Scholar
  7. 7.
    Kutter, M.: Watermarking resisting to translation, rotation, and scaling. In: Proc. of SPIE, Int. Conf. on Multimedia Systems and Applications, vol. 3528, pp. 423–431 (1999)Google Scholar
  8. 8.
    Lin, C.Y., Wu, M., Bloom, J.A., Cox, I.J., Miller, M.L., Lui, Y.M.: Rotation, scale, and translation resilient watermarking for images. IEEE Trans. on Image Processing 10(5), 767–782 (2001)CrossRefMATHGoogle Scholar
  9. 9.
    Petitcolas, F.A.P., Anderson, R.J.: Evaluation of copyright marking systems. In: Proc. IEEE Int. Conf. on Multimedia Computing and Systems, ICMCS 1999, Florence, Italy, June 1999, vol. I, pp. 574–579 (1999)Google Scholar
  10. 10.
    D’Angelo, A., Barni, M., Merhav, N.: Stochastic image warping for improved watermark desynchronization. EURASIP Journal on Information Security, 1–14 (2008)Google Scholar
  11. 11.
    Arnold, M.: Attacks on digital audio watermarks and countermeasures. In: Proc. 3rd Int. Conf. WEB Delivering of Music, WEDELMUSIC 2003 (2003)Google Scholar
  12. 12.
    Barni, M., Bartolini, F.: Watermarking Systems Engineering: Enabling Digital Assets Security and Other Applications. Marcel Dekker, New York (2004)Google Scholar
  13. 13.
    Cox, I.J., Miller, M.L., Bloom, J.A.: Digital Watermarking. Morgan Kaufmann, San Francisco (2001)Google Scholar
  14. 14.
    Merhav, N.: An information-theoretic view of watermark embedding-detection and geometric attacks. In: First Wavila Challenge, WaCha 2005, Barcelona, Spain (June 2005)Google Scholar
  15. 15.
    Bakirov, N.K.: Central limit theorem for weakly dependent variables. Mathematical Notes 41(1), 63–67 (1987)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Andrea Abrardo
    • 1
  • Mauro Barni
    • 1
  • Cesare Maria Carretti
    • 1
  1. 1.Department of Information EngineeringUniversity of SienaSienaItaly

Personalised recommendations