An image authentication method by applying Hamming code on rearranged bits

In 2007, Chan and Chang proposed an image authentication method using the Hamming code technique. The parity check bits were produced from pixels by using the Hamming code technique, and the produced bits were embedded in other pixels. When recovering, the method had to predict the value of the most-significant bit of each tampered pixel first. Then, the tampered pixel was able to be recovered by referring to the predicted bit and its parity check bits. However, using the most-significant bit is unsuitable because of the risk of making an incorrect prediction. In this paper, the parity check bits are produced from pixels whose bits have been rearranged. This way, the value of the most-significant bit of each tampered pixel can be determined according to its parity check bits. The recovery procedure is also modified to accommodate the rearranging procedure. The experimental results show that the proposed method has a better ability to recover the tampered areas, compared with Chan and Chang's method. Moreover, the quality of the authenticated images of the proposed method is also higher than that of Chan and Chang's method.

[1]  Chun-Shien Lu,et al.  Structural digital signature for image authentication: an incidental distortion resistant scheme , 2003, IEEE Trans. Multim..

[2]  Chin-Chen Chang,et al.  Four-scanning attack on hierarchical digital watermarking method for image tamper detection and recovery , 2008, Pattern Recognit..

[3]  Chin-Chen Chang,et al.  A color image watermarking scheme based on color quantization , 2004, Signal Process..

[4]  Chin-Chen Chang,et al.  A Watermarking Scheme Based on Principal Component Analysis Technique , 2003, Informatica.

[5]  Frank Y. Shih,et al.  An adjusted-purpose digital watermarking technique , 2004, Pattern Recognit..

[6]  Ja-Chen Lin,et al.  A simple and high-hiding capacity method for hiding digit-by-digit data in images based on modulus function , 2003, Pattern Recognit..

[7]  Chin-Chen Chang,et al.  An efficient image authentication method based on Hamming code , 2007, Pattern Recognit..

[8]  Shinfeng D. Lin,et al.  Dual watermark for image tamper detection and recovery , 2008, Pattern Recognit..

[9]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[10]  Chin-Chen Chang,et al.  Using set partitioning in hierarchical trees to authenticate digital images , 2003, Signal Process. Image Commun..

[11]  A. Murat Tekalp,et al.  Hierarchical watermarking for secure image authentication with localization , 2002, IEEE Trans. Image Process..

[12]  Mohammed Yakoob Siyal,et al.  A secure and robust hash-based scheme for image authentication , 2010, Signal Process..

[13]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[14]  Ioannis Pitas,et al.  Chaotic Mixing of Digital Images and Applications to Watermarking , 1996 .

[15]  Jagdish Chandra Patra,et al.  A novel DCT domain CRT-based watermarking scheme for image authentication surviving JPEG compression , 2010, Digit. Signal Process..

[16]  Chun-Wei Yang,et al.  Recover the tampered image based on VQ indexing , 2010, Signal Process..

[17]  Shuenn-Shyang Wang,et al.  Automatic image authentication and recovery using fractal code embedding and image inpainting , 2008, Pattern Recognit..