Abstract: “The paper presented a reversible image authentication scheme for VQ images using codebook clustering. The proposed method not only locates the alterations of VQ images but also recover the indexes of VQ image without any distortion from the marked VQ indexes after the hidden authentication bits have been extracted. The method uses the codebook clustering to generate four fixed-size small codebooks. Those small codebookswere used to encode original image to obtain a watermarked VQ image. The proposed method has two advantages. Firstly, the hidden procedure of the proposed method is the same as VQ encoding. After the image is finished encoded, the watermarked image is generated. Secondly, the proposed method does not cause any distortion of indexes of VQ image after we extract the hidden data from the watermarked VQ image.”

Keywords: Reversible data hiding, VQ image authentication, digital watermarking, codebook clustering