A Robust Digital Image Watermarking against Salt and Pepper using Sudoku

Copyright information embedded in a digital data may disappear or become undetectable due to additive noise accidentally or deliberately introduced to a watermarked image. Several watermarking schemes have been proposed to overcome such attacks but remain inefficient due to its limited redundancy. In this paper, a new watermarking scheme that is robust against Salt and Pepper attack using Sudoku is proposed. It is based on Sudoku's permutation property that provide tightly related, redundant copies of watermark pieces distributed to all parts of the cover image. Using the classic 9X9 Sudoku puzzle and standard images, the proposed scheme has been implemented and tested with 24000 random Salt and Pepper attacks. The result indicates a positive capability to sustain attacks at close to 80% noise density.