An Information – Theoretic View of Watermark Embedding – Detection and Geometric Attacks

We propose an information–theoretic approach to watermark embedding and detection. We first introduce our approach to blind embedding/detection in the absence of attacks, and then expand the framework to allow desynchronization and geometric attacks. We prove, in this context, the asymptotic optimality of the exhaustive search approach.

[1]  Ramiro Jordan,et al.  Performance loss of dirty-paper codes in additive white Gaussian noise and jitter channels , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

[2]  Henrique S. Malvar,et al.  Detection-theoretic analysis of desynchronization attacks in watermarking , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[3]  Neri Merhav.  Universal decoding for memoryless Gaussian channels with a deterministic interference , 1993, IEEE Trans. Inf. Theory.

[4]  Pierre Moulin,et al.  Detection-theoretic analysis of warping attacks in spread-spectrum watermarking , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[5]  Neri Merhav,et al.  The estimation of the model order in exponential families , 1989, IEEE Trans. Inf. Theory.

[6]  H. Maitre,et al.  Some theoretical bounds on the capacity of watermarking channels with geometrical distortions , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[7]  G. Kaplan,et al.  On Information Rates for Mismatched Decoders , 1993, Proceedings. IEEE International Symposium on Information Theory.

[8]  Simon Liao,et al.  Geometrically Robust Image Watermarking on a Circular Domain , 2004 .

[9]  Michael G. Strintzis,et al.  Locally optimum nonlinearities for DCT watermark detection , 2004, IEEE Transactions on Image Processing.

[10]  K. P. Subbalakshmi,et al.  Rotation and cropping resilient data hiding with Zernike moments , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[11]  Fernando Pérez-González,et al.  The effect of the random jitter attack on the bit error rate performance of spatial domain image watermarking , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[12]  Iwan Setyawan,et al.  Exhaustive geometrical search and the false positive watermark detection probability , 2003, IS&T/SPIE Electronic Imaging.

[13]  Mauro Barni,et al.  A new decoder for the optimum recovery of nonadditive watermarks , 2001, IEEE Trans. Image Process..

[14]  Mauro Barni,et al.  Effectiveness of exhaustive search and template matching against watermark desynchronization , 2005, IEEE Signal Processing Letters.

[15]  Neri Merhav.  Universal detection of messages via finite-state channels , 2000, 21st IEEE Convention of the Electrical and Electronic Engineers in Israel. Proceedings (Cat. No.00EX377).

[16]  Pierre Moulin,et al.  The Fisher information game for optimal design of synchronization patterns in blind watermarking , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[17]  Ramiro Jordan,et al.  Geometric attacks on image watermarking systems , 2005, IEEE MultiMedia.