Skip to main content
Log in

High capacity reversible data hiding in encrypted images using prediction error encoding

  • 1207: Innovations in Multimedia Information Processing & Retrieval​
  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Avramović A, Reljin B (2010) Gradient edge detection predictor for image lossless compression, In: Proceedings ELMAR-2010, pp. 131–134

  2. 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

    Article  Google Scholar 

  3. 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

  4. 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

    Article  Google Scholar 

  5. Huffman DA (1952) A method for construction of minimum redundancy code. Proc of IRE 40:1098–1101

    Article  Google Scholar 

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

    Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  MathSciNet  MATH  Google Scholar 

  9. Kumar N, Kumar R, Caldelli R (2021) Local moment driven PVO based reversible data hiding. IEEE Signal Process Lett 28:1335–1339

    Article  Google Scholar 

  10. 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

    Article  Google Scholar 

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

    Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

  15. 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

    Article  Google Scholar 

  16. 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

    Google Scholar 

  17. 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)

  18. 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

    Article  Google Scholar 

  19. The USC-SIPI image database. http://sipi.usc.edu/database

  20. Wu X, Sun W (2014) High-capacity reversible data hiding in encrypted images by prediction error. Signal Process 104:387–400

    Article  Google Scholar 

  21. 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

    Article  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

    Article  Google Scholar 

  24. 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

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Arun Kumar Rai or Satish Chand.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-11574-9

Keywords

Navigation