Reversible Data Hiding Based on Structural Similarity Block Selection

Reversible data hiding (RDH) methods are widely used in many privacy-sensitive real-time applications for digital images. As an efficient RDH method, prediction-error histogram (PEH) shifting technique has found wide application for its high efficiency in increasing embedding capacity. Nowadays, the performance of most PEH-based methods is evaluated only by Peak Signal to Noise Ratio (PSNR) or Structural Similarity (SSIM) Index. However, more and more applications require high quality in both PSNR and SSIM. Therefore, in this paper, we propose a new RDH method to concentrate on both PSNR and SSIM performance, which involves two key techniques: 1) an SSIM-based block selection technique, 2) a PEH-based optimal expansion bins selection technique. Through block selection, the original image is divided into two parts: smooth blocks and rough blocks. We select pixels of smooth block for double embedding and leave pixels of rough block unchanged. According to the optimal expansion bins, reasonable pixels are chosen for embedding such that the embedding distortion can be reduced. With these improvements, our proposed method has higher SSIM and PSNR after embedding compared to other PEH-based methods. The experimental results demonstrate its superiority over some state-of-the-art counterpart and other conventional PEH-based works.

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

[2]  Weiming Zhang,et al.  Optimizing Pixel Predictors Based on Self-Similarities for Reversible Data Hiding , 2014, 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

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

[4]  Rui Du,et al.  Invertible authentication watermark for JPEG images , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[5]  Chao Wang,et al.  Efficient reversible image watermarking by using dynamical prediction-error expansion , 2010, 2010 IEEE International Conference on Image Processing.

[6]  Yuan Yan Tang,et al.  Estimation of capacity parameters for dynamic histogram shifting (DHS)-based reversible image watermarking , 2014, 2014 IEEE International Conference on Multimedia and Expo (ICME).

[7]  Guangyao Ma,et al.  Gradient-based directional predictor for reversible data hiding , 2018, 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA).

[8]  William Puech,et al.  An Efficient MSB Prediction-Based Method for High-Capacity Reversible Data Hiding in Encrypted Images , 2018, IEEE Transactions on Information Forensics and Security.

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

[10]  Xin Chen,et al.  Unconstraint Optimal Selection of Side Information for Histogram Shifting Based Reversible Data Hiding , 2019, IEEE Access.

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

[12]  Fan Zhang,et al.  Structural Similarity Based Information Hiding , 2009, 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009).

[13]  Arno J. van Leest,et al.  Reversible image watermarking , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[14]  Junxiang Wang,et al.  A GA optimization approach to HS based multiple reversible data hiding , 2013, 2013 IEEE International Workshop on Information Forensics and Security (WIFS).

[15]  Weiming Zhang,et al.  Optimal structural similarity constraint for reversible data hiding , 2016, Multimedia Tools and Applications.

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

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

[18]  Hsiang-Cheh Huang,et al.  Reversible Data Hiding for Difference Alteration with Authentication Capabilities , 2012, 2012 Eighth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

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

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

[21]  Majid Mohammadi,et al.  A reversible watermarking prediction based scheme using a new sorting technique , 2013, 2013 10th International ISC Conference on Information Security and Cryptology (ISCISC).

[22]  Xiaolong Li,et al.  A novel integer transform for efficient reversible watermarking , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

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

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

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

[26]  Xiamu Niu,et al.  Reversible Data-Hiding Scheme for 2-D Vector Maps Based on Difference Expansion , 2007, IEEE Transactions on Information Forensics and Security.

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

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

[29]  Min-Shiang Hwang,et al.  A reversible data hiding method by histogram shifting in high quality medical images , 2013, J. Syst. Softw..

[30]  Siren Cai,et al.  An Efficient Reversible Data Hiding Scheme Based on Reference Pixel and Block Selection , 2013, 2013 Ninth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

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

[32]  Xin Chen,et al.  Multiple Histograms-Based Reversible Data Hiding: Framework and Realization , 2020, IEEE Transactions on Circuits and Systems for Video Technology.

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

[34]  Chin-Chen Chang,et al.  Multilevel reversible data hiding based on histogram modification of difference images , 2008, Pattern Recognit..

[35]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

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

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

[38]  Yun Q. Shi,et al.  Optimum Histogram Pair Based Image Lossless Data Embedding , 2008, Trans. Data Hiding Multim. Secur..

[39]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

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

[41]  Weiming Zhang,et al.  Minimum Structural Similarity Distortion for Reversible Data Hiding , 2018 .