Multiple Histograms-Based Reversible Data Hiding: Framework and Realization

Reversible data hiding (RDH) has unique advantage in copyright and integrity protection for multimedia contents. As a typical RDH scheme, histogram shifting technique (HS) has found wide applications due to its high quality of marked image. At present, most existing HS-based RDH schemes rely on single histogram generated from cover image to hide data. Since the single histogram-based approach (SH_RDH) commonly employs smooth regions in the cover image for data hiding, it might not well utilize the cover image and exploit the correlations among image contents of different texture characteristics. In this paper, a novel RDH general framework using multiple histograms modification (MH_RDH) is proposed, which involves two key issues as follows: 1) the construction of multiple histograms based on optimized multi-features and 2) the rate allocation among multiple histograms is formulated as the one of rate-distortion optimization and solved with evolutionary algorithms. The experimental results show that the proposed method could considerably increase the payload of current MH_RDH-based embedding (ranging from 0.2 to 0.7 bpp for most test images) and outperform the other state-of-the-art SH_RDH and MH_RDH schemes.

[1]  Wei Zhang,et al.  Separable reversible data hiding in encrypted images via adaptive embedding strategy with block selection , 2018, Signal Process..

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

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

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

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

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

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

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

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

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[12]  Xiaoxiao Ma,et al.  High-fidelity reversible data hiding scheme based on multi-predictor sorting and selecting mechanism , 2015, J. Vis. Commun. Image Represent..

[13]  Fei Peng,et al.  Adaptive reversible data hiding scheme based on integer transform , 2012, Signal Process..

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

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

[16]  Tung-Shou Chen,et al.  Reversible data hiding using Delaunay triangulation and selective embedment , 2015, Inf. Sci..

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

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

[19]  Weiming Zhang,et al.  Minimum Rate Prediction and Optimized Histograms Modification for Reversible Data Hiding , 2015, IEEE Transactions on Information Forensics and Security.

[20]  Guojun Lu,et al.  Reversible data hiding based on directional prediction and multiple histograms modification , 2017, 2017 9th International Conference on Wireless Communications and Signal Processing (WCSP).

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

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

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

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

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

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

[27]  Mark R. Pickering,et al.  An Overview of Digital Video Watermarking , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

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

[31]  Gang Wang,et al.  Color image blind watermarking scheme based on QR decomposition , 2014, Signal Process..

[32]  R. Fletcher.  Practical Methods of Optimization , 1988 .

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

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

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

[36]  Paul T. Boggs,et al.  Sequential Quadratic Programming , 1995, Acta Numerica.