Reversible Watermarking Algorithm with Distortion Compensation

A novel reversible watermarking algorithm with two-stage data hiding strategy is presented in this paper. The core idea is two-stage data hiding (i.e., hiding data twice in a pixel of a cell), where the distortion after the first stage of embedding can be rarely removed, mostly reduced, or hardly increased after the second stage. Note that even the increased distortion is smaller compared to that of other methods under the same conditions. For this purpose, we compute lower and upper bounds from ordered neighboring pixels. In the first stage, the difference value between a pixel and its corresponding lower bound is used to hide one bit. The distortion can be removed, reduced, or increased by hiding another bit of data by using a difference value between the upper bound and the modified pixel. For the purpose of controlling capacity and reducing distortion, we determine appropriate threshold values. Finally, we present an algorithm to handle overflow/underflow problems designed specifically for two-stage embedding. Experimental study is carried out using several images, and the results are compared with well-known methods in the literature. The results clearly highlight that the proposed algorithm can hide more data with less distortion.

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

[2]  Ton Kalker,et al.  Reversible Image Watermarking Based on Integer-to-Integer Wavelet Transform , 2007, IEEE Transactions on Information Forensics and Security.

[3]  Jessica J. Fridrich,et al.  Lossless data embedding for all image formats , 2002, IS&T/SPIE Electronic Imaging.

[4]  Christoph Busch,et al.  Approaching optimal value expansion for reversible watermarking , 2005, MM&Sec '05.

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

[6]  Jeho Nam,et al.  A Novel Difference Expansion Transform for Reversible Data Embedding , 2008, IEEE Transactions on Information Forensics and Security.

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

[8]  Adnan M. Alattar,et al.  Reversible watermark using difference expansion of quads , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[10]  Adnan M. Alattar,et al.  > REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < Reversible Watermark Using the Difference Expansion of A Generalized Integer Transform , 2022 .

[11]  Jeho Nam,et al.  Reversible Watermarking Algorithm Using Sorting and Prediction , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Yun Q. Shi,et al.  A Semi-Fragile Lossless Digital Watermarking Scheme Based on Integer Wavelet Transform , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

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

[14]  Zhicheng Ni,et al.  Lossless data hiding based on integer wavelet transform , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[15]  Tung-Shou Chen,et al.  Reversible Data Hiding Based on Histogram Shifting of Prediction Errors , 2008, IITA 2008.

[16]  Jeffrey B. Lotspiech,et al.  Safeguarding Digital Library Contents and Users: Digital Watermarking , 1997, D Lib Mag..

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

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

[19]  Hsiang-Cheh Huang,et al.  High Capacity Reversible Data Hiding with Adjacent-Pixel-Based Difference Expansion , 2009, 2009 Fourth International Conference on Innovative Computing, Information and Control (ICICIC).

[20]  Jeffrey J. Rodríguez,et al.  Expansion Embedding Techniques for Reversible Watermarking , 2007, IEEE Transactions on Image Processing.

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

[22]  Henk J. A. M. Heijmans,et al.  Reversible data embedding into images using wavelet techniques and sorting , 2005, IEEE Transactions on Image Processing.

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

[24]  Arno J. van Leest,et al.  Reversible watermarking for images , 2004, IS&T/SPIE Electronic Imaging.