A high-tamper localization capability of image authentication algorithm

A new watermarking algorithm for image authentication was presented. The algorithm achieved a very high capability of tampering location with the utilization of a pseudo-random permutation process. Contrary to the traditional block-based watermarking algorithm, the watermark bit in the proposed algorithm was used to monitor a certain area of the image, so the resolution of tampering localization is substantially improved while the watermark payload has been kept at a low level and the quality of the watermarked image is extremely good. Furthermore, since the watermark signal in the proposed scheme was embedded in the wavelet coefficients, the watermarked image is secure to block-based local attacks. Theoretical analysis and experimental results both show that, comparing to the traditional algorithm, the performances and efficiency of the proposed algorithm in the image authentication are significantly increased.