Integer-DCT-based reversible image watermarking by adaptive coefficient modification

We investigate in this paper several possible methods to improve the performance of the bit-shifting operation based reversible image watermarking algorithm in the integer DCT domain. In view of the large distortion caused by the modification of high-amplitude coefficients in the integer DCT domain, several coefficient selection methods are proposed to provide the coefficient modification process with some adaptability to match the coefficient amplitudes’ status of different 8-by-8 DCT coefficient blocks. The proposed adaptive modification methods include global coefficient-group distortion sorting, zero-tree DCT prediction, and a low frequency based coefficient prediction method for block classification. All these methods are supposed to optimize the bit-shifting based coefficient modification process so as to improve the watermarking performance in terms of capacity/distortion ratio. Comparisons are presented for these methods in aspects of performance in terms of capacity/distortion ratio, performance stability, performance scalability, algorithm complexity and security. Compared to our old integer DCT based scheme and other recently proposed reversible image watermarking algorithms, some of the proposed methods exhibit much improved performances, among which the low frequency based coefficient prediction methods bear highest efficiency to predict the coefficient amplitudes’ status, leading to distinct improved watermarking performance in most aspects. Detailed experimental results and performance analysis are also given for all the proposed algorithms and several other reversible watermarking algorithms.

[1]  Christoph Busch,et al.  Reversible image watermarking by histogram modification for integer DCT coefficients , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[2]  Christoph Busch,et al.  Integer DCT-based reversible watermarking for images using companding technique , 2004, IS&T/SPIE Electronic Imaging.

[3]  Jessica J. Fridrich,et al.  Lossless Data Embedding—New Paradigm in Digital Watermarking , 2002, EURASIP J. Adv. Signal Process..

[4]  Chengyun Yang,et al.  Reversible data hiding based on wavelet spread spectrum , 2004, IEEE 6th Workshop on Multimedia Signal Processing, 2004..

[5]  Arno J. van Leest,et al.  High capacity reversible watermarking for audio , 2003, IS&T/SPIE Electronic Imaging.

[6]  Zhicheng Ni,et al.  Distortionless data hiding based on integer wavelet transform , 2002 .

[7]  Tian Jun,et al.  Reversible Watermarking by Difference Expansion , 2002 .

[8]  K. R. Rao,et al.  Image coding using a classified DCT/VQ based on two-channel conjugate vector quantization , 1991, IEEE Trans. Circuits Syst. Video Technol..

[9]  Rui Du,et al.  Invertible authentication watermark for JPEG images , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[10]  Christoph Busch,et al.  Reversible watermarking of 2D-vector data , 2004, MM&Sec '04.