Region-Based Watermarking for Images

Plain rotation, scaling, and/or translation (RST) of an image can lead to loss of watermark synchronization and thus authentication failure with standard techniques. The block-based approaches in particular, albeit strong against frequency and cropping attacks, are sensitive to geometric distortions due to the need for repositioning the blocks’ rectangular grid of reference. In this paper, we propose a block-based approach for watermarking image objects in a way that is invariant to RST distortions. With the term image object we refer to semantically contiguous parts of images that have a specific contour boundary. The proposed approach is based on shape information since the watermark is embedded in image blocks, the location and orientation of which are defined by Eulerian tours that are appropriately arranged in layers, around the object’s robust skeleton. The object’s robust skeleton is derived by its boundary after applying an extraction technique and not only is invariant to RST transformations but also to cropping, clipping, and other common deformation attacks, difficult to defend with current methods. Experiments using standard benchmark datasets demonstrate the advantages of the proposed scheme in comparison to alternative state-of-the-art methods.

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

[2]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

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

[4]  Ahmed H. Tewfik,et al.  Geometric Invariance in image watermarking , 2004, IEEE Transactions on Image Processing.

[5]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Jiwu Huang,et al.  Robust Image Watermarking Based on Multiband Wavelets and Empirical Mode Decomposition , 2007, IEEE Transactions on Image Processing.

[7]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[8]  Philip N. Klein,et al.  Recognition of Shapes by Editing Shock Graphs , 2001, ICCV.

[9]  Ahmed H. Tewfik,et al.  Progressive quantized projection watermarking scheme , 1999, MULTIMEDIA '99.

[10]  John Viega,et al.  Practical random number generation in software , 2003, 19th Annual Computer Security Applications Conference, 2003. Proceedings..

[11]  Stefanos D. Kollias,et al.  Affine morphological shape stable boundary regions (SSBR) for image representation , 2011, 2011 18th IEEE International Conference on Image Processing.

[12]  Ching-Yung Lin Public Watermarking Surviving General Scaling and Cropping: An Application for Print-and-Scan Process , 2000 .

[13]  S. Deans The Radon Transform and Some of Its Applications , 1983 .

[14]  Henri Maître,et al.  Estimation of geometric distortions in digital watermarking , 2002, Proceedings. International Conference on Image Processing.

[15]  Marin Ferecatu,et al.  Watermark Resynchronization: An Efficient Approach Based on Eulerian Tours around a Robust Skeleton , 2013, Communications and Multimedia Security.

[16]  Korris Fu-Lai Chung,et al.  Feature based watermarking using watermark template match , 2006, Appl. Math. Comput..

[17]  Jae-Gark Choi,et al.  RST-Resistant Image Watermarking Using Invariant Centroid and Reordered Fourier-Mellin Transform , 2003, IWDW.

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

[19]  Yuewei Dai,et al.  Optimum detection for Barni's multiplicative watermarking in DWT domain , 2008, 2008 Third International Conference on Communications and Networking in China.

[20]  Ingemar J. Cox,et al.  Rotation, scale, and translation resilient watermarking for images , 2001, IEEE Trans. Image Process..

[21]  Fouad Khelifi,et al.  Region-Based Watermarking of Biometric Images: Case Study in Fingerprint Images , 2008, Int. J. Digit. Multim. Broadcast..

[22]  Damien Delannay,et al.  2-D Periodic Patterns for Image Watermarking , 2005 .

[23]  Tian-ge Zhuang,et al.  A Region-Based Lossless Watermarking Scheme for Enhancing Security of Medical Data , 2009, Journal of Digital Imaging.

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

[25]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

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