Non-integer expansion embedding techniques for reversible image watermarking

This work aims at reducing the embedding distortion of prediction-error expansion (PE)-based reversible watermarking. In the classical PE embedding method proposed by Thodi and Rodriguez, the predicted value is rounded to integer number for integer prediction-error expansion (IPE) embedding. The rounding operation makes a constraint on a predictor’s performance. In this paper, we propose a non-integer PE (NIPE) embedding approach, which can proceed non-integer prediction errors for embedding data into an audio or image file by only expanding integer element of a prediction error while keeping its fractional element unchanged. The advantage of the NIPE embedding technique is that the NIPE technique can really bring a predictor into full play by estimating a sample/pixel in a noncausal way in a single pass since there is no rounding operation. A new noncausal image prediction method to estimate a pixel with four immediate pixels in a single pass is included in the proposed scheme. The proposed noncausal image predictor can provide better performance than Sachnev et al.’s noncausal double-set prediction method (where data prediction in two passes brings a distortion problem due to the fact that half of the pixels were predicted with the watermarked pixels). In comparison with existing several state-of-the-art works, experimental results have shown that the NIPE technique with the new noncausal prediction strategy can reduce the embedding distortion for the same embedding payload.

[1]  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 .

[2]  A. Murat Tekalp,et al.  Lossless generalized-LSB data embedding , 2005, IEEE Transactions on Image Processing.

[3]  Xiamu Niu,et al.  Reversible Data-Hiding Scheme for 2-D Vector Maps Based on Difference Expansion , 2007, IEEE Transactions on Information Forensics and Security.

[4]  Tieyong Zeng,et al.  Efficient Reversible Watermarking Based on Adaptive Prediction-Error Expansion and Pixel Selection , 2011, IEEE Transactions on Image Processing.

[5]  Xiao Zeng,et al.  Reversible data hiding using additive prediction-error expansion , 2009, MM&Sec '09.

[6]  Thomas S. Huang,et al.  Image processing , 1971 .

[7]  Dinu Coltuc,et al.  Low distortion transform for reversible watermarking , 2012, IEEE Transactions on Image Processing.

[8]  Rangding Wang,et al.  Reversible Data Hiding for Audio Based on Prediction Error Expansion , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[9]  Shijun Xiang,et al.  Non-integer Expansion Embedding for Prediction-Based Reversible Watermarking , 2014, IWDW.

[10]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

[11]  Hsien-Wen Tseng,et al.  Prediction-based reversible data hiding , 2009, Inf. Sci..

[12]  Yongjian Hu,et al.  DE-Based Reversible Data Hiding With Improved Overflow Location Map , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Brett A. Bradley,et al.  High-capacity invertible data-hiding algorithm for digital audio , 2005, IS&T/SPIE Electronic Imaging.

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

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

[16]  Amir Asif,et al.  ec by Nonc(ausa1 Prediction, Residual ean Removal, and Cascaded VQ , 1996 .

[17]  Ton Kalker,et al.  Capacity bounds and constructions for reversible data-hiding , 2003, IS&T/SPIE Electronic Imaging.

[18]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[19]  Benoit M. Macq,et al.  Lossless multiresolution transform for image authenticating watermarking , 2000, 2000 10th European Signal Processing Conference.

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

[21]  Walter Bender,et al.  Techniques for data hiding , 1995, Electronic Imaging.

[22]  José M. F. Moura,et al.  Image codec by noncausal prediction, residual mean removal, and cascaded VQ , 1996, IEEE Trans. Circuits Syst. Video Technol..

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

[24]  S. A. Martucci,et al.  Reversible compression of HDTV images using median adaptive prediction and arithmetic coding , 1990, IEEE International Symposium on Circuits and Systems.

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

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

[27]  Bhaskar D. Rao,et al.  Non-causal linear prediction of voiced speech , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

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

[29]  Kumar Parasuraman,et al.  Reversible image watermarking using interpolation technique , 2014, 2014 International Conference on Electronics, Communication and Computational Engineering (ICECCE).

[30]  F. Willems,et al.  Capacity bounds and constructions for reversible data-hiding , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

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

[32]  N. Balram,et al.  Noncausal predictive image codec , 1996, IEEE Trans. Image Process..

[33]  Dinu Coltuc,et al.  Improved Embedding for Prediction-Based Reversible Watermarking , 2011, IEEE Transactions on Information Forensics and Security.

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

[35]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..