Introducing a new method of image reconstruction against crop attack using sudoku watermarking algorithm

摘要

The rapid development of digital technology makes the faster and easier transmission of electronic data with very low cost. Watermarking is one of the methods proposed for data protection in the way that information is embedded in the image without reducing image quality, but watermark may appear against different attacks. There are different ways for dealing with attacks. This article is aimed to make the watermarking image robust against the crop attack in the spatial domain by Least Significant Bit (LSB) of the image. First, in this algorithm, the host image and the algorithm of creating and solving Sudoku have been called and stored in an image form. Then, applying the XOR function on the created Sudoku and on the bits of the host image produced a robust watermark image. If the watermarked image is exposed to crop attack and partially destroyed, through recalling an algorithm to solve Sudoku, it will be recovered, and finally, the cropped parts of the image will be recovered by recovered Sudoku and the XOR function.