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.
Similar content being viewed by others
References
Baitello R, Barni M, Bartolini F, Cappellini V (2001) From watermark detection to watermark decoding: a PPM approach. Signal Processing 81:1261–1271
Barni M, Bartolini F (2004) Watermarking systems engineering: enabling digital assets security and other applications. Dekker, New York
Barni M, Bartonlini F, Cappellini V, Piva A (1998) Copyright protection of digital images by embedded unperceivable marks. Image Vis Comput 16(12/13)
Barni M, Bartolini F, Piva A (2001) Improved wavelet-based watermarking through pixel-wise masking. IEEE transactions on image processing 10, May 2001
Borges PV (2004) Positional model for digital watermarks. Master Thesis in Electrical Engineering, Federal University of Santa Catarina, Brazil
Borges PVK, Mayer J (2003) Position based watermarking. Proceedings of the 3rd international symposium on image and signal processing and analysis–ISPA
Borges PV, Mayer J (2004) Informed position based watermarking. IEEE proceedings of the 17th brazilian symposium on computer graphics and image processing
Borges PV, Mayer J (2005) Informed position embedding for multi-bit watermarking. IEEE international conference on acoustics, speech and signal processing
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
Costa M (1983) Writing on dirty paper. IEEE Trans Inf Theory 29:439–441
Cox IJ, Miller ML, McKellips A (1999) Watermarking as communications with side information. Proc IEEE 87(7):1127–1141
Cox IJ, Miller ML, Bloom JA (2002) Digital watermarking, Morgan Kaufmann
Fei C, Kundur D, Kwong RH (2004) Analysis and design of watermarking algorithms for improved resistance to compression. IEEE transactions on image processing 13
Kutter M, Winkler S (2002) A vision-based masking model for spread-spectrum image watermarking. IEEE transactions on image processing 11
Langelaar GC, Setyawan I, Lagendijk RL (2000) Watermarking digital image and video data. IEEE Signal Process Mag 17(5):20–46
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
Malvar HS, Florencio D (2003) Improved spread spectrum: a new modulation technique for robust watermarking. IEEE transactions on signal processing 51(4)
Mayer J, Bermudez JCM (2005) Multi-bit informed embedding watermarking with constant robustness. IEEE international conference on image processing
Mayer J, Silva RA (2004) Efficient informed embedding of multi-bit watermarking. IEEE international conference on acoustics, speech and signal processing
Mayer J, Silverio AV, Bermudez JCM (2002) On the design of pattern sequences for spread spectrum image watermarking. International telecommunications symposium (ITS2002)
Miller ML (2001) Watermarking with dirty-paper codes. IEEE Proceedings of the 2001 international conference on image processing
Miller ML, Dorr GJ, Cox IJ (2002) Dirty-paper trellis codes for watermarking. IEEE international conference on image processing
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
Nikolaidis A, Pitas I (2001) Region-based image watermarking. IEEE transactions on image processing 10
Sklar B (2001) Digital communications. Prentice-Hall, New York
Tang C-W, Hang H-M (2003) A feature-based robust digital image watermarking scheme. IEEE transactions on signal processing 51
Watson AB (1993) DCT quantization matrices optimized for individual images. Hum Vis Vis Process Dig Disp IV, SPIE 1913:202–216
Winston WL, (1995) Introduction to mathematical programming: applications and algorithms, Duxbury Press
Wu M, Trappe W, Wang Z, Ray Liu KJ (2004) Collusion-resistant fingerprinting for multimedia. IEEE Signal Process Mag 21(2):15–27
Yen EK, Johnston RG (1996) The ineffectiveness of the correlation coefficient for image comparisons. Report LAUR-96-2474, Los Alamos National Laboratory
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
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-006-0026-x