Abstract
Reversible data hiding in encrypted images (RDHEI) is a popular way for embedding the information in cover images without knowing their original contents. The RDHEI techniques are quite useful for annotating management data to encrypted images in cloud storage for their effective handling. In this paper, a high capacity RDHEI technique is proposed using prediction error encoding. The proposed RDHEI technique applies gradient edge detection predictor to predict the pixel values of nearby pixels of original image and calculates the prediction error. The host image is then encrypted using stream cipher to encode its contents. Next, the prediction errors are encoded using Huffman encoding to condense their size which helps in embedding the additional amount of secret message bits. Finally, the vacated room is exploited to embed the secret message bits by replacing the MSBs. Experimental results show that the proposed technique maximizes the embedding rate and also ensure security of the contents while comparing with the state-of-the-art techniques. More specifically, the proposed technique provides 1.384 and 4.202 bits per pixel embedding capacity, provide for Baboon and Airplane images, respectively.








Similar content being viewed by others
References
Avramović A, Reljin B (2010) Gradient edge detection predictor for image lossless compression, In: Proceedings ELMAR-2010, pp. 131–134
Cao X, Du L, Wei X, Meng D, Guo X (2016) High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Trans Cybern 46(5):1132–1143
Chandramouli R, Iorga M, Chokhani S (2013) Cryptographic key management issues & challenges in cloud services. National Institute of Standards and Technology, U.S, Department of Commerce
Chen K, Chang CC (2019) High-capacity reversible data hiding in encrypted images based on extended Run-Length coding and block-based MSB plane rearrangement. J Vis Commun Image Represent 58:334–344
Huffman DA (1952) A method for construction of minimum redundancy code. Proc of IRE 40:1098–1101
Jiang-Yi L, Yu C, Chin-Chen C, Yu-Chen H (2019) Reversible data hiding in encrypted images based on bit-plane block embedding. J Inf Hiding Multimed Signal Process 10(2):408–421
Kumar R, Chand S (2014) A reversible high capacity data hiding scheme using pixel value adjusting feature. Multimedia Tools and Applications 75(1):241–259. https://doi.org/10.1007/s11042-014-2289-3
Kumar R, Jung KH (2020) Enhanced pairwise ipvo-based reversible data hiding scheme using rhombus context. Inf Sci. https://doi.org/10.1016/j.ins.2020.05.047
Kumar N, Kumar R, Caldelli R (2021) Local moment driven PVO based reversible data hiding. IEEE Signal Process Lett 28:1335–1339
Li Q, Yan B, Li H, Chen N (2018) Separable reversible data hiding in encrypted images with improved security and capacity. Multimed Tools Appl 77(23):30749–30768
Ma KL, Zhang W, Zhao X, Yu N, Li F (2014) Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans Inf Forens Secur 9(4):553–562
Malik A, Singh S, Kumar R (2018) Recovery based high capacity reversible data hiding scheme using even-odd embedding. Multimed Tools Appl 77(12):15803–15827
Pahl C, Brogi A, Soldani J, Jamshidi P (2017) Cloud container technologies: a state-of-the-art review. IEEE Trans Cloud Comput 7(3):677–692
Puech W, Chaumont M, Strauss O (2008) A reversible data hiding method for encrypted images. In: 367 proceedings of security, forensics, steganography, and watermarking of multimedia contents X, San Jose, pp 6819E
Puteaux P, Puech W (2018) An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Trans Inf Forens Secur 13(7):1670–1681
Puteaux P, Puech W (2018) EPE-based huge-capacity reversible data hiding in encrypted images. IEEE international workshop on information forensics and security (WIFS). IEEE, Piscataway
Puyang Y, Yin Z, Qian Z (2018) Reversible data hiding in encrypted images with two-MSB prediction, IEEE International Workshop on Information Forensics and Security (WIFS)
Rai AK, Kumar N, Kumar R, Om H, Chand S, Jung K-H (2021) Intra-block correlation based reversible data hiding in encrypted images using parametric binary tree labeling. Symmetry 13(6):1072. https://doi.org/10.3390/sym13061072
The USC-SIPI image database. http://sipi.usc.edu/database
Wu X, Sun W (2014) High-capacity reversible data hiding in encrypted images by prediction error. Signal Process 104:387–400
Wu Y, Xiang Y, Guo Y, Tang J, Yin Z (2020) An improved reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Trans Multimed 22(8):1929–1938
Yi S, Zhou Y (2019) Separable and reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Trans Multimed 21(1):51–64
Yin Z, Xiang Y, Zhang X (2020) Reversible data hiding in encrypted images based on Multi-MSB prediction and Huffman coding. IEEE Trans Multimedia 22(4):874–884. https://doi.org/10.1109/tmm.2019.2936314
Zhang X (2012) Separable reversible data hiding in encrypted image. IEEE Trans Inf Forensics Secur 7(2):826–832. https://doi.org/10.1109/tifs.2011.2176120
Zhang W, Kong P, Yao H et al (2019) Real-time reversible data hiding in encrypted images based on hybrid embedding mechanism. J Real-Time Image Proc 16(3):697–708
Author information
Authors and Affiliations
Corresponding authors
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Rai, A.K., Om, H. & Chand, S. High capacity reversible data hiding in encrypted images using prediction error encoding. Multimed Tools Appl 82, 8345–8358 (2023). https://doi.org/10.1007/s11042-021-11574-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-021-11574-9