Abstract
A considerable amount of attention has been lately paid to a number of data hiding methods based on quantization, seeking to achieve in practice the results predicted by Costa for a channel with side information at the encoder. In this paper we analyze a multidimensional extension of the implementation of Costa’s result known as DC-QIM. The presented analysis is based on measuring the probabilities of decoding error in the presence of two important kinds of additive channel distortions. DC-QIM is able to achieve a probability of decoding error of less than 1e-02 for 0 dB of watermark to noise ratio and only 20 samples per hidden bit. Empirical results supporting our analysis are given both for synthetic data and real images.
Work partially supported by the Xunta de Galiciaunder projects PGIDT01 PX132204PM and PGIDT02 PXIC32205PN, the European project Certimark (Certi fication of Watermarking Technologies), IST-1999-10987, and the CYCIT project AMULET, reference TIC2001-3697-C03-01.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Norman C. Beaulieu. An infinite series for the computation of the complementary probability distribution function of a sum of independent random variables and its application to the sum of Rayleigh random variables. IEEE Trans. Commun., 38(9):1463–1474, September 1990. 98, 104, 105
Norman C. Beaulieu and Adnan A. Abu-Dayya. Analysis of equal gain diversity on Nakagami fading channels. IEEE Trans. Commun., 39(2):225–234, February 1991. 98
Hugh Brunk. Quantizer characteristics important for quantization index modulation. In Ping WahWong and Edward J. Delp, editors, Security and Watermarking of Multimedia Contents III, volume 4314of Proc. of SPIE, pages 686–694, San José, USA, January 2001. 88
K.V. Bury. Statistical Models in Applied Science. Robert E. Krieger Publishing Company, Malabar, Florida, 1975. 96
J. J. Chae, D. Mukherjee, and B. S. Manjunath. A robust data hiding technique using multidimensional lattices. In Procs. of the IEEE Forum on Research and Technology Advances in Image Processing, pages 319–326, Santa Bárbara, USA, April 1998. 88
J. J. Chae, D. Mukherjee, and B. S. Manjunath. Color image embedding using multidimensional lattice structures. In Procs. of the IEEE Intnal. Conference on Image Processing (ICIP’98), volume 1, pages 460–464, Chicago, USA, October 1998. 88
Brian Chen and Gregory W. Wornell. Provably robust digital watermarking. In Proc. of SPIE, volume 3845of Multimedia Systems and Applications II, pages 43–54, San José, USA, 1999. 87
Brian Chen and Gregory W. Wornell. Quantization index modulation: A class of provably good methods for digital watermarking and information embedding. IEEE Trans. on Information Theory, 47(4):1423–1443, May 2001. 87, 88, 91, 94, 98, 102
J.H. Conway and N. J.A. Sloane. Sphere Packings, Lattices and Groups, volume 290 of Comprehensive Studies in Mathematics. Springer, 3rd edition, 1999. 88, 92, 93
Max H.M. Costa. Writing on dirty paper. IEEE Trans. on Information Theory, 29(3):439–441, May 1983. 87
Joachim J. Eggers, Jonathan K. Su, and Bernd Girod. A blind watermarking scheme based on structured codebooks. In Proc. of IEE Conf. on Secure Images and Image Authentication, London, UK, April 2000. 87, 88, 91
Juan R. Hernández, Martín Amado, and Fernando Pérez-González. DCT-domain watermarking techniques for still images: Detector performance analysis and a new structure. IEEE Trans. on ImageáProcessing, 9(1):55–68, January 2000. Special Issue on Image and Video Processing for Digital Libraries. 89
Juan R. Hernández, Fernando Pérez-González, and José M. Rodríguez. Coding and synchronization: A boost and a bottleneck for the development of image watermarking. In Proc. of the COST #254 Int. Workshop on Intelligent Communications, pages 77–82, L’Aquila, Italy, June 1998. SSGRR. 90, 99
Pierre Moulin and M. Kivanç Míhçak. The data hiding capacity of image sources. June 2001. 89
Pierre Moulin and Joseph A. O’Sullivan. Information-theoretic analysis of information hiding. January 2001. 91
Fernando Pérez-González, Félix Balado, and Juan R. Hernández. Performance analysis of existing and new methods for data hiding with known host information in additive channels. November 2001. Submitted to IEEE Transactions on Signal Processing. 88, 93, 102, 105
Sviatoslav Voloshynovskiy, Alexander Herrigel, Nazanin Baumgärtner, and Thierry Pun. A stochastic approach to content adaptive digital image watermarking. In 3rd International Workshop on Information Hiding, Desden, Germany, October 1999. Springer-Verlag. 89
Sviatoslav Voloshynovskiy, Shelby Pereira, Alexander Herrigel, Nazanin Baumgärtner, and Thierry Pun. Generalized watermark attack based on watermark estimation and perceptual remodulation. In Ping Wah Wong and Edward J. Delp, editors, Electronic Imaging 2000: Security and Watermarking of Multimedia Content II, volume 3971 of SPIE Proceedings, San José, USA, January 00. 91
Raymond B. Wolfgang, Christine I. Podilchuk, and Edward J. Delp. Perceptual watermarks for digital images and video. Proceedings of the IEEE, 87(7):1108–1125, July 1999. 89.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez-González, F., Balado, F. (2003). Nothing But a Kiss: A Novel and Accurate Approach to Assessing the Performance of Multidimensional Distortion-Compensated Dither Modulation. In: Petitcolas, F.A.P. (eds) Information Hiding. IH 2002. Lecture Notes in Computer Science, vol 2578. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36415-3_6
Download citation
DOI: https://doi.org/10.1007/3-540-36415-3_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00421-9
Online ISBN: 978-3-540-36415-3
eBook Packages: Springer Book Archive