High-Capacity Reversible Data Hiding in Encrypted Images Based on Hierarchical Quad-Tree Coding and Multi-MSB Prediction

Nowadays, more and more researchers are interested in reversible data hiding in encrypted images (RDHEI), which can be applied in privacy protection and cloud storage. In this paper, a new RDHEI method on the basis of hierarchical quad-tree coding and multi-MSB (most significant bit) prediction is proposed. The content owner performs pixel prediction to obtain a prediction error image and explores the maximum embedding capacity of the prediction error image by hierarchical quad-tree coding before image encryption. According to the marked bits of vacated room capacity, the data hider can embed additional data into the room-vacated image without knowing the content of original image. Through the data hiding key and the encryption key, the legal receiver is able to conduct data extraction and image recovery separately. Experimental results show that the average embedding rates of the proposed method can separately reach 3.504 bpp (bits per pixel), 3.394 bpp, and 2.746 bpp on three well-known databases, BOSSBase, BOWS-2, and UCID, which are higher than some state-of-the-art methods.

[1]  Tung-Shou Chen,et al.  An Improved Reversible Data Hiding in Encrypted Images Using Side Match , 2012, IEEE Signal Processing Letters.

[2]  Yicong Zhou,et al.  Binary-block embedding for reversible data hiding in encrypted images , 2017, Signal Process..

[3]  Xinpeng Zhang,et al.  Reversible Data Hiding in Encrypted Image , 2011, IEEE Signal Processing Letters.

[4]  Chin-Chen Chang,et al.  An Interpolative AMBTC-based high-payload RDH scheme for encrypted images , 2019, Signal Process. Image Commun..

[5]  Chang-Tsun Li,et al.  Privacy-Preserving Reversible Information Hiding Based on Arithmetic of Quadratic Residues , 2019, IEEE Access.

[6]  Ching-Chun Chang,et al.  Adversarial Learning for Invertible Steganography , 2020, IEEE Access.

[7]  Gerald Schaefer,et al.  UCID: an uncompressed color image database , 2003, IS&T/SPIE Electronic Imaging.

[8]  Chang-Tsun Li,et al.  Privacy-Aware Reversible Watermarking in Cloud Computing Environments , 2018, IEEE Access.

[9]  Yicong Zhou,et al.  Separable and Reversible Data Hiding in Encrypted Images Using Parametric Binary Tree Labeling , 2019, IEEE Transactions on Multimedia.

[10]  Weiming Zhang,et al.  Reversibility improved data hiding in encrypted images , 2014, Signal Process..

[11]  Tomás Pevný,et al.  "Break Our Steganographic System": The Ins and Outs of Organizing BOSS , 2011, Information Hiding.

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

[13]  Yanjun Liu,et al.  A Novel Turtle Shell Based Scheme for Data Hiding , 2014, 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[14]  William Puech,et al.  EPE-based Huge-Capacity Reversible Data Hiding in Encrypted Images , 2018, 2018 IEEE International Workshop on Information Forensics and Security (WIFS).

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

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

[17]  Marc Chaumont,et al.  A reversible data hiding method for encrypted images , 2008, Electronic Imaging.

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

[19]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[20]  Jianjun Wang,et al.  High-capacity reversible data hiding in encrypted image based on specific encryption process , 2020, Signal Process. Image Commun..

[21]  Xinpeng Zhang,et al.  Separable Reversible Data Hiding in Encrypted Image , 2012, IEEE Transactions on Information Forensics and Security.

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

[23]  Chang-Tsun Li,et al.  Algebraic secret sharing using privacy homomorphisms for IoT-based healthcare systems. , 2019, Mathematical biosciences and engineering : MBE.

[24]  Zhenxing Qian,et al.  Reversible Data Hiding in Encrypted Images with Two-MSB Prediction , 2018, 2018 IEEE International Workshop on Information Forensics and Security (WIFS).

[25]  Weiming Zhang,et al.  Reversible Data Hiding in Encrypted Images by Reserving Room Before Encryption , 2013, IEEE Transactions on Information Forensics and Security.

[26]  Xinpeng Zhang,et al.  Reversible Data Hiding in Encrypted Images Based on Multi-MSB Prediction and Huffman Coding , 2018, IEEE Transactions on Multimedia.

[27]  Jie Yu,et al.  An Improved Algorithm for Reversible Data Hiding in Encrypted Image , 2012, IWDW.

[28]  Yicong Zhou,et al.  Reversible data hiding in encrypted images using adaptive block-level prediction-error expansion , 2018, Signal Process. Image Commun..

[29]  Chin-Chen Chang,et al.  High-capacity reversible data hiding in encrypted images based on extended run-length coding and block-based MSB plane rearrangement , 2019, J. Vis. Commun. Image Represent..

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