Reversible Data Hiding Based on Multiple Two-Dimensional Histograms Modification

In pairwise prediction-error expansion (pairwise PEE) based reversible data hiding (RDH), the correlations among prediction errors are considered and utilized. The obtained performance is better than traditional PEE-based RDH. However, their performance can further be improved. In this letter, a new RDH algorithm based on multiple two-dimensional (2-D) histograms modification is proposed. In our new algorithm, by considering the predetermined pixel pair and its neighbors, a new prediction strategy which can be utilized to predict each element in the pixel pair is proposed. And then, according to the local complexities of the predetermined pixel pairs, multiple 2-D prediction-error sub-histograms are constructed. Moreover, eight new 2-D-maps are designed, and for each kind of 2-D prediction-error sub-histogram, the corresponding optimal 2-D mapping is exhaustively searched to further improve the performance of the proposed algorithm. Extensive experiments demonstrate the superiority of our scheme.

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

[2]  A. Murat Tekalp,et al.  Lossless watermarking for image authentication: a new framework and an implementation , 2006, IEEE Transactions on Image Processing.

[3]  Hao Luo,et al.  Reversible Data Hiding in 3D Models , 2010 .

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

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

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

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

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

[9]  Roberto Caldelli,et al.  Reversible Watermarking Techniques: An Overview and a Classification , 2010, EURASIP J. Inf. Secur..

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[27]  Chin-Chen Chang,et al.  Reversible Data Hiding Based on Histogram Modification of Pixel Differences , 2009, IEEE Transactions on Circuits and Systems for Video Technology.