Reversible Data Hiding Based on Adaptive Multiple Histograms Modification

Pixel value ordering prediction has been verified as an effective mechanism to exploit image redundancy for reversible data hiding (RDH) and numerous extensions have been devised. However, their performance is still unsatisfactory since the error modification is generally fixed and independent of image content. In this paper, a new RDH scheme is proposed by incorporating pixel distance to realize adaptive multiple histograms modification (AMHM). During exploiting the correlation between the largest/smallest pixel and any other one in the scope of pixel block, we propose to process every two correlated pixels successively following the ascending order of their distance. Specifically, the generated errors with a given distance are collected and verified. If they are all shiftable errors, the follow-up errors would be collected into the next sub-histogram. In this way, a histogram sequence is adaptively generated such that different modification mechanisms can be taken for different sub-histograms to achieve adaptive embedding. Finally, AMHM for conventional prediction-error expansion (PEE) and AMHM for 2D PEE have been both realized in this paper. Experimental results show that AMHM is of great significance to better exploit pixel correlation and the proposed scheme outperforms a series of the latest schemes.

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

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

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

[4]  Yao Zhao,et al.  Reversible Watermarking Based on Invariability and Adjustment on Pixel Pairs , 2008, IEEE Signal Processing Letters.

[5]  Yaomin Wang,et al.  High-Fidelity Reversible Image Watermarking Based on Effective Prediction Error-Pairs Modification , 2021, IEEE Transactions on Multimedia.

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

[7]  Shaowei Weng,et al.  Dynamic improved pixel value ordering reversible data hiding , 2019, Inf. Sci..

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

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

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

[11]  Dinu Coltuc,et al.  Very Fast Watermarking by Reversible Contrast Mapping , 2007, IEEE Signal Processing Letters.

[12]  Xiaolong Li,et al.  Efficient Generalized Integer Transform for Reversible Watermarking , 2010, IEEE Signal Processing Letters.

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

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

[15]  Wenguang He,et al.  An Insight Into Pixel Value Ordering Prediction-Based Prediction-Error Expansion , 2020, IEEE Transactions on Information Forensics and Security.

[16]  Tong Zhang,et al.  Location-Based PVO and Adaptive Pairwise Modification for Efficient Reversible Data Hiding , 2020, IEEE Transactions on Information Forensics and Security.

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

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

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

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

[21]  Ke Zhou,et al.  Reversible data hiding based on multilevel histogram modification and pixel value grouping , 2016, J. Vis. Commun. Image Represent..

[22]  Yu-Chen Hu,et al.  Reversible image hiding scheme using predictive coding and histogram shifting , 2009, Signal Process..

[23]  Shaowei Weng,et al.  Reversible data hiding based on an adaptive pixel-embedding strategy and two-layer embedding , 2016, Inf. Sci..

[24]  Xiao Zeng,et al.  Reversible Image Watermarking Using Interpolation Technique , 2010, IEEE Transactions on Information Forensics and Security.

[25]  Jiwu Huang,et al.  New Framework for Reversible Data Hiding in Encrypted Domain , 2016, IEEE Transactions on Information Forensics and Security.

[26]  Yao Zhao,et al.  Reversible data hiding based on PDE predictor , 2013, J. Syst. Softw..

[27]  Ke Zhou,et al.  Reversible data hiding using multi-pass pixel value ordering and prediction-error expansion , 2017, J. Vis. Commun. Image Represent..

[28]  Qingqi Pei,et al.  Adaptive reversible watermarking with improved embedding capacity , 2013, J. Syst. Softw..

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

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

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

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

[33]  Yaomin Wang,et al.  Flexible spatial location-based PVO predictor for high-fidelity reversible data hiding , 2020, Inf. Sci..

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

[35]  Yo-Sung Ho,et al.  Reversiblee Image Authentication Based on Watermarking , 2006, 2006 IEEE International Conference on Multimedia and Expo.

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

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

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

[39]  Jessica J. Fridrich,et al.  Invertible authentication , 2001, Security and Watermarking of Multimedia Contents.

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

[41]  Yao Zhao,et al.  Improved PPVO-based high-fidelity reversible data hiding , 2020, Signal Process..

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

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

[44]  KokSheik Wong,et al.  A Unified Data Embedding and Scrambling Method , 2014, IEEE Transactions on Image Processing.

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

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