Reversible Data Hiding

This paper presents a novel reversible data hiding algorithm, which can recover the original image without distortion from the marked image after the hidden data have been extracted. This algorithm utilizes the zero or the minimum point of the histogram and slightly modifies the pixel values to embed data. It can embed more data as compared to most of the existing reversible data hiding algorithms. A theoretical proof and numerous experiments show that the PSNR of the marked image generated by this method is always above 48 dB, which is much higher than other reversible data hiding algorithms. The algorithm has been applied to a wide range of different images successfully. Some experimental results are presented to demonstrate the validity of the algorithm.

[1]  Walter Bender,et al.  Techniques for Data Hiding , 1996, IBM Syst. J..

[2]  A.Z. Tirkel,et al.  Image watermarking-a spread spectrum application , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[3]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[4]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[5]  I. Daubechies,et al.  Wavelet Transforms That Map Integers to Integers , 1998 .

[6]  Jiwu Huang,et al.  Adaptive image watermarking scheme based on visual masking , 1998 .

[7]  Minerva M. Yeung,et al.  Invisible watermarking for image verification , 1998, J. Electronic Imaging.

[8]  David Harle,et al.  Data Communications and Networks: An Engineering Approach , 2000 .

[9]  Yi Shi,et al.  Embedding image watermarks in dc components , 2000, IEEE Trans. Circuits Syst. Video Technol..

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

[11]  Jessica J. Fridrich,et al.  Distortion-Free Data Embedding for Images , 2001, Information Hiding.

[12]  Gregory W. Wornell,et al.  Quantization index modulation: A class of provably good methods for digital watermarking and information embedding , 2001, IEEE Trans. Inf. Theory.

[13]  Christophe De Vleeschouwer,et al.  Circular interpretation of histogram for reversible watermarking , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[14]  Fernando Pérez-González,et al.  Quantized projection data hiding , 2002, Proceedings. International Conference on Image Processing.

[15]  Jiri Fridrich,et al.  Lossless authentication of MPEG-2 video , 2002, Proceedings. International Conference on Image Processing.

[16]  A. Murat Tekalp,et al.  Reversible data hiding , 2002, Proceedings. International Conference on Image Processing.

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

[18]  Christophe De Vleeschouwer,et al.  Circular interpretation of bijective transformations in lossless watermarking for media asset management , 2003, IEEE Trans. Multim..

[19]  Adnan M. Alattar.  Reversible watermark using difference expansion of triplets , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[20]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

[21]  Yun Q. Shi,et al.  A unified authentication framework for JPEG2000 , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[22]  Wei Su,et al.  Robust lossless image data hiding , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

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

[24]  Wei Su,et al.  High capacity lossless data hiding based on integer wavelet transform , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[25]  Guorong Xuan,et al.  Lossless Data Hiding , 2004 .

[26]  Chengyun Yang,et al.  High capacity lossless data hiding based on integer wavelet transform , 2004 .

[27]  Yun Q. Shi,et al.  Lossless data hiding: fundamentals, algorithms and applications , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[28]  J.J. Rodriguez,et al.  Reversible watermarking by prediction-error expansion , 2004, 6th IEEE Southwest Symposium on Image Analysis and Interpretation, 2004..

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

[30]  Chengyun Yang,et al.  Reversible Data Hiding Using Integer Wavelet Transform and Companding Technique , 2004, IWDW.