Skip to main content
Log in

Analysis of position based watermarking

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

This paper extends the position based watermarking (PBW) technique introduced by Borges and Mayer (Position based watermarkings, 2003) and provides a detailed performance analysis considering additive white Gaussian noise and collusion attacks. We significantly improve the tradeoff between fidelity and robustness of our previous research on this subject by exploiting the informed embedding and informed coding paradigms. In contrast to traditional watermarking approaches such as least significant bit embedding, spread spectrum modulation and dirty paper codes, the content of the embedded watermark blocks do not need to carry information. Our unique approach maps the information according to specific locations in the image where we embed small watermark blocks. We provide theoretical analyses and experimental results to compare with the performance of the spread spectrum technique. These analyses and experiments confirm our superior tradeoff between robustness and transparency and also show the superior robustness of PBW to collusion attacks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Baitello R, Barni M, Bartolini F, Cappellini V (2001) From watermark detection to watermark decoding: a PPM approach. Signal Processing 81:1261–1271

    Article  MATH  Google Scholar 

  2. Barni M, Bartolini F (2004) Watermarking systems engineering: enabling digital assets security and other applications. Dekker, New York

  3. Barni M, Bartonlini F, Cappellini V, Piva A (1998) Copyright protection of digital images by embedded unperceivable marks. Image Vis Comput 16(12/13)

  4. Barni M, Bartolini F, Piva A (2001) Improved wavelet-based watermarking through pixel-wise masking. IEEE transactions on image processing 10, May 2001

  5. Borges PV (2004) Positional model for digital watermarks. Master Thesis in Electrical Engineering, Federal University of Santa Catarina, Brazil

  6. Borges PVK, Mayer J (2003) Position based watermarking. Proceedings of the 3rd international symposium on image and signal processing and analysis–ISPA

  7. Borges PV, Mayer J (2004) Informed position based watermarking. IEEE proceedings of the 17th brazilian symposium on computer graphics and image processing

  8. Borges PV, Mayer J (2005) Informed position embedding for multi-bit watermarking. IEEE international conference on acoustics, speech and signal processing

  9. Chen B, Wornell G (2001) Quantization index modulation: a class of provably good methods for digital watermarking and information embedding. IEEE Trans Inf Theory, 47

  10. Costa M (1983) Writing on dirty paper. IEEE Trans Inf Theory 29:439–441

    Article  MATH  Google Scholar 

  11. Cox IJ, Miller ML, McKellips A (1999) Watermarking as communications with side information. Proc IEEE 87(7):1127–1141

    Article  Google Scholar 

  12. Cox IJ, Miller ML, Bloom JA (2002) Digital watermarking, Morgan Kaufmann

  13. Fei C, Kundur D, Kwong RH (2004) Analysis and design of watermarking algorithms for improved resistance to compression. IEEE transactions on image processing 13

  14. Kutter M, Winkler S (2002) A vision-based masking model for spread-spectrum image watermarking. IEEE transactions on image processing 11

  15. Langelaar GC, Setyawan I, Lagendijk RL (2000) Watermarking digital image and video data. IEEE Signal Process Mag 17(5):20–46

    Article  Google Scholar 

  16. Maes M, Kalker T, Haitsma J, Depovere G (1999) Exploiting shift invariance to obtain a high payload in digital image watermarking. IEEE international conference on multimedia computing and systems

  17. Malvar HS, Florencio D (2003) Improved spread spectrum: a new modulation technique for robust watermarking. IEEE transactions on signal processing 51(4)

  18. Mayer J, Bermudez JCM (2005) Multi-bit informed embedding watermarking with constant robustness. IEEE international conference on image processing

  19. Mayer J, Silva RA (2004) Efficient informed embedding of multi-bit watermarking. IEEE international conference on acoustics, speech and signal processing

  20. Mayer J, Silverio AV, Bermudez JCM (2002) On the design of pattern sequences for spread spectrum image watermarking. International telecommunications symposium (ITS2002)

  21. Miller ML (2001) Watermarking with dirty-paper codes. IEEE Proceedings of the 2001 international conference on image processing

  22. Miller ML, Dorr GJ, Cox IJ (2002) Dirty-paper trellis codes for watermarking. IEEE international conference on image processing

  23. Miller ML, Doerr GJ, Cox IJ (2004) Applying informed coding and embedding to design a robust high-capacity watermark. IEEE transactions on image processing 13, June 2004

  24. Nikolaidis A, Pitas I (2001) Region-based image watermarking. IEEE transactions on image processing 10

  25. Sklar B (2001) Digital communications. Prentice-Hall, New York

  26. Tang C-W, Hang H-M (2003) A feature-based robust digital image watermarking scheme. IEEE transactions on signal processing 51

  27. Watson AB (1993) DCT quantization matrices optimized for individual images. Hum Vis Vis Process Dig Disp IV, SPIE 1913:202–216

    Google Scholar 

  28. Winston WL, (1995) Introduction to mathematical programming: applications and algorithms, Duxbury Press

  29. Wu M, Trappe W, Wang Z, Ray Liu KJ (2004) Collusion-resistant fingerprinting for multimedia. IEEE Signal Process Mag 21(2):15–27

    Article  Google Scholar 

  30. Yen EK, Johnston RG (1996) The ineffectiveness of the correlation coefficient for image comparisons. Report LAUR-96-2474, Los Alamos National Laboratory

Download references

Acknowledgements

We would like to thank the anonymous reviewers for their valuable comments and suggestions. Additionally, we would like to thank the financial support provided by CNPq, through Process No. 141078/2004-9.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Paulo Vinicius Koerich Borges.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Borges, P.V.K., Mayer, J. Analysis of position based watermarking. Pattern Anal Applic 9, 70–82 (2006). https://doi.org/10.1007/s10044-006-0026-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-006-0026-x

Keywords

Navigation