Still-image watermarking robust to local geometric distortions

Geometrical distortions are the Achilles heel for many watermarking schemes. Most countermeasures proposed in the literature only address the problem of global affine transforms (e.g., rotation, scaling, and translation). In this paper, we propose an original blind watermarking algorithm robust to local geometrical distortions such as the deformations induced by Stirmark. Our method consists in adding a predefined additional information to the useful message bits at the insertion step. These additional bits are labeled as resynchronization bits or reference bits and they are modulated in the same way as the information bits. During the extraction step, the reference bits are used as anchor points to estimate and compensate for small local and global geometrical distortions. The deformations are approximated using a modified basic optical flow algorithm

[1]  Feng Lin,et al.  Towards absolute invariants of images under translation, rotation, and dilation , 1993, Pattern Recognit. Lett..

[2]  Gwenaël J Doërr Watermark resynchronization based on Elastic Graph Matching , 2005 .

[3]  Oscar C. Au,et al.  Robust and high-quality video watermarking with the use of temporal redundancy , 2001, IS&T/SPIE Electronic Imaging.

[4]  Joachim M. Buhmann,et al.  Distortion Invariant Object Recognition in the Dynamic Link Architecture , 1993, IEEE Trans. Computers.

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

[6]  Ioannis Pitas,et al.  Self-similar ring shaped watermark embedding in 2-D DFT domain , 2000, 2000 10th European Signal Processing Conference.

[7]  김인택 [서평]「Information Hiding Techniques for Steganography and Digital Watermarking」 , 2000 .

[8]  Min Wu,et al.  Rotation-, scale-, and translation-resilient public watermarking for images , 2000, Electronic Imaging.

[9]  Iwan Setyawan,et al.  Relevant Modelling & Comparison of Geometric Distortions in Watermarking Systems , 2002, SPIE Optics + Photonics.

[10]  Gabriela Csurka,et al.  Toward generic image dewatermarking? , 2002, Proceedings. International Conference on Image Processing.

[11]  Oscar C. Au,et al.  Review on attacks, problems, and weaknesses of digital watermarking and the pixel reallocation attack , 2001, IS&T/SPIE Electronic Imaging.

[12]  Sushil K. Bhattacharjee,et al.  Towards second generation watermarking schemes , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[13]  Thierry Pun,et al.  Method for the estimation and recovering from general affine transforms in digital watermarking applications , 2002, IS&T/SPIE Electronic Imaging.

[14]  Jovan Brankov,et al.  Geometric Robust Watermarking through Mesh Model Based Correction , 2002 .

[15]  Jean-Luc Dugelay,et al.  Enhanced robustness in image watermarking using turbo codes , 2003, IS&T/SPIE Electronic Imaging.

[16]  M. Kutter Watermaking resisting to translation, rotation, and scaling , 1998 .

[17]  Jean-Luc Dugelay,et al.  Enhanced robustness in image watermarking using block turbo codes , 2003 .

[18]  Bernd Girod,et al.  Digital watermarking of raw and compressed video , 1996, Other Conferences.

[19]  Martin Kutter,et al.  Watermarking resistance to translation, rotation, and scaling , 1999, Other Conferences.

[20]  Thierry Pun,et al.  Fast Robust Template Matching for Affine Resistant Image Watermarks , 1999, Information Hiding.

[21]  Thierry Pun,et al.  Multibit digital watermarking robust against local nonlinear geometrical distortions , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[22]  Ingemar J. Cox,et al.  A rotation, scale and translation resilient public watermark , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[23]  David J. Fleet,et al.  Embedding invisible information in color images , 1997, Proceedings of International Conference on Image Processing.

[24]  Ingemar J. Cox,et al.  Digital Watermarking , 2003, Lecture Notes in Computer Science.

[25]  Sviatoslav Voloshynovskiy,et al.  Watermark template attack , 2001, IS&T/SPIE Electronic Imaging.

[26]  Bernd Girod,et al.  Spread spectrum watermarking: malicious attacks and counterattacks , 1999, Electronic Imaging.

[27]  Eckhard Koch,et al.  Towards Robust and Hidden Image Copyright Labeling , 1995 .

[28]  Thierry Pun,et al.  Rotation, scale and translation invariant digital image watermarking , 1997, Proceedings of International Conference on Image Processing.

[29]  Jean-Luc Dugelay,et al.  Possible counter-attacks against random geometric distortions , 2000, Electronic Imaging.

[30]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[31]  Dinu Coltuc,et al.  Robust watermarking by histogram specification , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[32]  Ahmed H. Tewfik,et al.  Geometric distortion correction through image normalization , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[33]  Frank Bossen,et al.  Digital watermarking of color images using amplitude modulation , 1998, J. Electronic Imaging.

[34]  Thierry Pun,et al.  Robust template matching for affine resistant image watermarks , 2000, IEEE Trans. Image Process..

[35]  Nikolas P. Galatsanos,et al.  Geometric robust watermarking based on a new mesh model correction approach , 2002, Proceedings. International Conference on Image Processing.

[36]  Dan Boneh,et al.  Collusion-Secure Fingerprinting for Digital Data , 1998, IEEE Trans. Inf. Theory.

[37]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[38]  O. Roeva,et al.  Information Hiding: Techniques for Steganography and Digital Watermarking , 2000 .

[39]  Damien Delannay,et al.  Method for hiding synchronization marks in scale- and rotation-resilient watermarking schemes , 2002, IS&T/SPIE Electronic Imaging.

[40]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[41]  Y. Fisher Fractal image compression: theory and application , 1995 .

[42]  Benoit M. Macq,et al.  Geometrically invariant watermarking using feature points , 2002, IEEE Trans. Image Process..

[43]  Mauro Barni,et al.  DWT-based technique for spatio-frequency masking of digital signatures , 1999, Electronic Imaging.

[44]  Thierry Pun,et al.  Rotation, scale and translation invariant spread spectrum digital image watermarking , 1998, Signal Process..

[45]  Andrew Z. Tirkel,et al.  Image and watermark registration , 1998, Signal Process..

[46]  Sushil Jajodia,et al.  Recovery of Watermarks from Distorted Images , 1999, Information Hiding.

[47]  Ioannis Pitas,et al.  Robust Watermarking of Facial Images Based on Salient Geometric Pattern Matching , 2000, IEEE Trans. Multim..

[48]  Markus G. Kuhn,et al.  Attacks on Copyright Marking Systems , 1998, Information Hiding.