Anti-cropping digital image watermarking using Sudoku

Many digital image watermarking schemes have been developed to embed copyright information into an image. However, an attacker may reuse parts of a watermarked image by cropping out unwanted parts. Several techniques have been designed to overcome this attack but due to their limited redundancy approach, some section of the images can still be retrieved without detectable watermark. In this paper, a new watermarking scheme that is robust against severe cropping using Sudoku is proposed. It is based on Sudoku's permutation property that allows evenly distributed copies of watermark pieces in all parts of the cover image. A valid Sudoku solution is used during the embedding as well as during the detection of the watermark. Using classic 9 × 9 Sudoku, the scheme demonstrated robustness of up to 94% of random cropping.

[1]  Chih-Hung Lin,et al.  A (2, 3) Threshold Secret Sharing Scheme Using Sudoku , 2010, 2010 Sixth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[2]  Shanta Rangaswamy,et al.  Steganography Using Sudoku Puzzle , 2009, 2009 International Conference on Advances in Recent Technologies in Communication and Computing.

[3]  Yang Zou,et al.  A novel image scrambling algorithm based on Sudoku puzzle , 2011, 2011 4th International Congress on Image and Signal Processing.

[4]  Narendra Jussien,et al.  A to Z of Sudoku , 2007 .

[5]  Ingemar J. Cox,et al.  Digital Watermarking and Steganography , 2014 .

[6]  Bertram Felgenhauer,et al.  Mathematics of Sudoku I , 2006 .

[7]  Sied Mehdi Fakhraie,et al.  Sudoku Bit Arrangement for Combined Demosaicking and Watermarking in Digital Camera , 2010, 2010 Second International Conference on Advances in Databases, Knowledge, and Data Applications.

[8]  Chin-Chen Chang,et al.  A Sudoku-based Secret Image Sharing Scheme with Reversibility (Invited Paper) , 2009, J. Commun..

[9]  Wen-Chuan Wu,et al.  A New Approach to Image Authentication Using Chaotic Map and Sudoku Puzzle , 2009, 2009 Fifth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[10]  Deepa Kundur,et al.  Toward robust logo watermarking using multiresolution image fusion principles , 2004, IEEE Transactions on Multimedia.

[11]  Ingemar J. Cox,et al.  A Secure, Robust Watermark for Multimedia , 1996, Information Hiding.

[12]  Xiangjian He,et al.  A Review Study on Digital Watermarking , 2005, 2005 International Conference on Information and Communication Technologies.

[13]  S. Varadarajan,et al.  An Effective Wavelet-Based Watermarking Scheme Using Human Visual System for Protecting Copyrights of Digital Images , 2010 .

[14]  Monika Singla.  Robust Watermarking of Color Images under Noise and Cropping Attacks in Spatial Domain , 2011 .

[15]  Ruimin Shen,et al.  Color image watermarking scheme based on linear discriminant analysis , 2008, Comput. Stand. Interfaces.

[16]  Jiwu Huang,et al.  CDMA-based watermarking resisting to cropping , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[17]  Balasubramanian Raman,et al.  A new robust watermarking scheme for color images , 2010, 2010 IEEE 2nd International Advance Computing Conference (IACC).