Improved reversible data hiding based on PVO and adaptive pairwise embedding

Pixel-value-ordering (PVO) is an efficient technique of reversible data hiding (RDH). By PVO, the cover image is first divided into non-overlapping blocks with equal size. Then, the pixel values in each block are sorted in ascending order. Next, take the second largest/samllest pixel value as a prediction of the largest/samllest pixel value to derive two prediction errors. Finally, the data embedding is constructed by modifying the generated prediction errors of each block. After data embedding, the PVO of each block is unchanged, which guarantees the reversibility. Our key observation is that, in each block, the modification for the two prediction errors is independent without exploiting the correlation between them, although they are closely correlated with each other. In light of this, an improved PVO-based RDH method is proposed in this work. The two prediction errors of each block are considered as a pair, and the pairs are modified for data embedding based on adaptive two-dimensional histogram modification. The proposed method is experimentally verified better than the original PVO-based method and some of its improvements.

[1]  Weiming Zhang,et al.  Improving Pairwise PEE via Hybrid-Dimensional Histogram Generation and Adaptive Mapping Selection , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

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

[3]  Xinpeng Zhang,et al.  Effective reversible data hiding in encrypted image with privacy protection for image content , 2015, J. Vis. Commun. Image Represent..

[4]  King Ngi Ngan,et al.  A Co-Saliency Model of Image Pairs , 2011, IEEE Transactions on Image Processing.

[5]  Jessica Fridrich,et al.  Steganography in Digital Media: References , 2009 .

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

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

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

[9]  Jun Yu,et al.  Capacity Limits of Pseudorandom Channels in Deception Problems , 2015, IEEE Transactions on Information Forensics and Security.

[10]  Xiangyang Luo,et al.  Selection of Rich Model Steganalysis Features Based on Decision Rough Set $\alpha$ -Positive Region Reduction , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

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

[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]  Weiming Zhang,et al.  Efficient Reversible Data Hiding Based on Multiple Histograms Modification , 2015, IEEE Transactions on Information Forensics and Security.

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

[17]  Yun Q. Shi,et al.  Reversible Data Hiding , 2003, IWDW.

[18]  Meng Wang,et al.  Coherent Semantic-Visual Indexing for Large-Scale Image Retrieval in the Cloud , 2017, IEEE Transactions on Image Processing.

[19]  Xiaolong Li,et al.  General expansion-shifting model for reversible data hiding , 2016, 2016 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA).

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

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

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

[23]  Zhenxing Qian,et al.  Reference Sharing Mechanism for Watermark Self-Embedding , 2011, IEEE Transactions on Image Processing.

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

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

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

[27]  Xiaoxiao Ma,et al.  Reversible data hiding based on local histogram shifting with multilayer embedding , 2015, J. Vis. Commun. Image Represent..

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

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

[30]  Eun-Jun Yoon,et al.  Reversible data hiding scheme with edge-direction predictor and modulo operation , 2015, Journal of Real-Time Image Processing.

[31]  Zhenxing Qian,et al.  Reversible Data Hiding in Encrypted JPEG Bitstream , 2014, IEEE Transactions on Multimedia.

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

[33]  Ki-Hyun Jung,et al.  High-capacity reversible data hiding method using block expansion in digital images , 2016, Journal of Real-Time Image Processing.

[34]  Chin-Chen Chang,et al.  A Novel Joint Data-Hiding and Compression Scheme Based on SMVQ and Image Inpainting , 2014, IEEE Transactions on Image Processing.

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

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

[37]  Wien Hong,et al.  Adaptive reversible data hiding method based on error energy control and histogram shifting , 2012 .

[38]  Ingemar J. Cox,et al.  Digital Watermarking and Steganography , 2014 .

[39]  Christian Roux,et al.  Reversible Watermarking for Knowledge Digest Embedding and Reliability Control in Medical Images , 2009, IEEE Transactions on Information Technology in Biomedicine.

[40]  Ioan-Catalin Dragoi,et al.  Improved Pairwise Pixel-Value-Ordering for High-Fidelity Reversible Data Hiding , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

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

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

[43]  Xinpeng Zhang,et al.  Efficient Steganographic Embedding by Exploiting Modification Direction , 2006, IEEE Communications Letters.

[44]  Yun Q. Shi,et al.  Optimal Histogram-Pair and Prediction-Error Based Image Reversible Data Hiding , 2012, IWDW.