Improved PPVO-based high-fidelity reversible data hiding

Abstract Most pixel-value-ordering (PVO) based reversible data hiding (RDH) methods conduct pixel prediction on image blocks, while a recently proposed pixel-based PVO (PPVO) method changes the blockwise prediction in PVO to pixelwise manner and achieves better embedding performance. However, in PPVO, the prediction is not accurate since some pixels close to the to-be-predicted one are not utilized. Moreover, pixels with different local complexity are not fully exploited and the embedding performance of PPVO is not optimized. Thus, to better determine the prediction context as well as full use the image local correlation, an improved PPVO-based RDH method is proposed in this paper. First, to improve the prediction accuracy, a new predictor is proposed in which the prediction context is properly selected. Then, for the optimized performance, a new embedding strategy is proposed based on multiple histograms generation and modification with multi-sized prediction contexts. Experimental results verify that the proposed method is superior to PPVO and some other state-of-the-art RDH methods.

[1]  Ioan-Catalin Dragoi,et al.  Adaptive Pairing Reversible Watermarking , 2016, IEEE Transactions on Image Processing.

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

[3]  Hyoung Joong Kim,et al.  Reversible watermarking method using optimal histogram pair shifting based on prediction and sorting , 2010 .

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

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

[6]  Xuelong Li,et al.  Lossless Data Embedding Using Generalized Statistical Quantity Histogram , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

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

[8]  Xinpeng Zhang,et al.  Reversible data hiding based on reducing invalid shifting of pixels in histogram shifting , 2019, Signal Process..

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

[10]  Shaowei Weng,et al.  Reversible data hiding using multi-pass pixel-value-ordering and pairwise prediction-error expansion , 2018, Inf. Sci..

[11]  Weiqing Wang,et al.  A high capacity reversible data hiding scheme based on right-left shift , 2018, Signal Process..

[12]  Ingemar J. Cox,et al.  Digital Watermarking , 2003, Lecture Notes in Computer Science.

[13]  Nora Cuppens-Boulahia,et al.  Reversible Watermarking Based on Invariant Image Classification and Dynamic Histogram Shifting , 2013, IEEE Transactions on Information Forensics and Security.

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

[15]  Bin Li,et al.  General Framework to Histogram-Shifting-Based Reversible Data Hiding , 2013, IEEE Transactions on Image Processing.

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

[17]  Shuli Zheng,et al.  Lossless Data Hiding Based on Homomorphic Cryptosystem , 2019, IEEE Transactions on Dependable and Secure Computing.

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

[19]  Mehdi Fallahpour,et al.  Reversible image data hiding based on gradient adjusted prediction , 2008, IEICE Electron. Express.

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

[21]  Tung-Shou Chen,et al.  A high capacity reversible data hiding scheme using orthogonal projection and prediction error modification , 2010, Signal Process..

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

[23]  Bin Ma,et al.  A Reversible Data Hiding Scheme Based on Code Division Multiplexing , 2016, IEEE Transactions on Information Forensics and Security.

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

[25]  Jiwu Huang,et al.  Reversible image watermarking on prediction errors by efficient histogram modification , 2012, Signal Process..

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

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

[28]  Xiang Wang,et al.  A novel reversible image data hiding scheme based on pixel value ordering and dynamic pixel block partition , 2015, Inf. Sci..

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

[30]  Ioan-Catalin Dragoi,et al.  Local-Prediction-Based Difference Expansion Reversible Watermarking , 2014, IEEE Transactions on Image Processing.

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

[32]  Hyoung Joong Kim,et al.  Skewed Histogram Shifting for Reversible Data Hiding Using a Pair of Extreme Predictions , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[33]  Xing Zhang,et al.  Rate and Distortion Optimization for Reversible Data Hiding Using Multiple Histogram Shifting , 2017, IEEE Transactions on Cybernetics.

[34]  Weiming Zhang,et al.  Efficient Reversible Data Hiding Based on Multiple Histograms Modification , 2015, IEEE Transactions on Information Forensics and Security.

[35]  Ioan-Catalin Dragoi,et al.  On Local Prediction Based Reversible Watermarking , 2015, IEEE Transactions on Image Processing.

[36]  Jeng-Shyang Pan,et al.  Optimal PPVO-based reversible data hiding , 2017, J. Vis. Commun. Image Represent..

[37]  Jeng-Shyang Pan,et al.  Reversible data hiding based on flexible block-partition and adaptive block-modification strategy , 2016, J. Vis. Commun. Image Represent..

[38]  Chin-Chen Chang,et al.  An Inpainting-Assisted Reversible Steganographic Scheme Using a Histogram Shifting Mechanism , 2013, IEEE Transactions on Circuits and Systems for Video Technology.