High-fidelity reversible data hiding using dynamic prediction and expansion

Abstract. With the aim of reducing the distortion of the marked image to realize high-fidelity reversible data hiding (RDH), we propose an RDH scheme based on dynamic prediction and expansion (DPE). By introducing a dynamic pixels-value-ordering (D-PVO) method into DPE, a full reversibility can be achieved. The pixels of the cover image are predicted by sorting their cross-over neighbors and using the two end pixels or the median pixels to conduct the prediction. The covert data are embedded by using prediction-error-expansion. We have theoretically proved higher prediction accuracy for the proposed method compared with the two existing classical prediction methods. In our experiments, we first verify the prediction accuracy of D-PVO by applying it to Gaussian distributed sampled data. Next, we perform experiments on the standard pictures from USC-SIPI and Kodak image datasets. The experimental results demonstrate that the proposed scheme can ensure a full recovery of the original image and a higher fidelity of the marked cover images, and the peak signal-to-noise ratio can exceed 60.00 dB when embedding capacity reaches 10,000 bits.

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

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

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

[4]  Ye Zhang,et al.  Reversible image watermarking by rhombus prediction and histogram modification , 2012, 2012 International Conference on Audio, Language and Image Processing.

[5]  Bin Li,et al.  High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion , 2013, Signal Process..

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

[7]  Yao Zhao,et al.  Pairwise Prediction-Error Expansion for Efficient Reversible Data Hiding , 2013, IEEE Transactions on Image Processing.

[8]  Ke Zhou,et al.  Efficient PVO-based reversible data hiding using multistage blocking and prediction accuracy matrix , 2017, J. Vis. Commun. Image Represent..

[9]  Wei Su,et al.  Reversible data hiding , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Mei Yu,et al.  Novel Prediction Error Based Reversible Data Hiding Method Using Histogram Shifting , 2015 .

[11]  Yao Zhao,et al.  Reversible data hiding using invariant pixel-value-ordering and prediction-error expansion , 2014, Signal Process. Image Commun..

[12]  Bin Ma,et al.  Reversible data hiding: Advances in the past two decades , 2016, IEEE Access.

[13]  Sunghwan Kim,et al.  Reversible data hiding using least square predictor via the LASSO , 2016, EURASIP J. Image Video Process..

[14]  Xiaolong Li,et al.  High-fidelity reversible data hiding based on pixel-value-ordering and pairwise prediction-error expansion , 2016, J. Vis. Commun. Image Represent..

[15]  Sheng Chen,et al.  General Framework of Reversible Watermarking Based on Asymmetric Histogram Shifting of Prediction Error , 2017, Adv. Multim..

[16]  Xiaolong Li,et al.  Improved PVO-based reversible data hiding: A new implementation based on multiple histograms modification , 2016, J. Vis. Commun. Image Represent..

[17]  Tung-Shou Chen,et al.  Reversible data hiding for high quality images using modification of prediction errors , 2009, J. Syst. Softw..

[18]  Yongjian Hu,et al.  An efficient reversible data hiding scheme using prediction and optimal side information selection , 2014, J. Vis. Commun. Image Represent..

[19]  Hyoung Joong Kim,et al.  Pixel-based pixel value ordering predictor for high-fidelity reversible data hiding , 2015, Signal Process..

[20]  Tung-Shou Chen,et al.  High-Fidelity Reversible Data Hiding Using Directionally Enclosed Prediction , 2017, IEEE Signal Processing Letters.

[21]  KokSheik Wong,et al.  Reversible data hiding by adaptive group modification on histogram of prediction errors , 2016, Signal Process..

[22]  Weiming Zhang,et al.  A Novel Reversible Data Hiding Scheme Based on Two-Dimensional Difference-Histogram Modification , 2013, IEEE Trans. Inf. Forensics Secur..

[23]  Xingming Sun,et al.  Histogram shifting based reversible data hiding method using directed-prediction scheme , 2014, Multimedia Tools and Applications.

[24]  Osama S. Faragallah,et al.  Adaptive Difference Expansion-Based Reversible Data Hiding Scheme for Digital Images , 2016 .

[25]  Fei Peng,et al.  Improved PVO-based reversible data hiding , 2014, Digit. Signal Process..