Skip to main content
SpringerLink
Log in

High capacity reversible data hiding in encrypted images using block labeling

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

We propose a method of secure and reversible data hiding in encrypted images which ensures lossless recovery of image contents and data with very high embedding capacity. The proposed reversible data hiding method in encrypted images makes use of median edge detector predictor and Huffman coding for reducing the size of axillary information. The proposed method utilizes the spatial correlation of the image for reserving room for data embedding before encryption. Hiding capacity of each 2 × 2 block in the image is calculated based on the prediction error using the median edge detector. The hiding capacities of adjacent four blocks are labeled using Huffman coding, which reduces the size of the auxiliary information hidden along with secret data embedded in the encrypted image. Proposed method does data hiding without changing the characteristics of encrypted image for ensuring security and recovers data and image contents completely. The experimental results show that the proposed method hides higher payload with an average value of 3.34 bpp which is 25 percentage more than the state of the art methods.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Bas P, Furon T (2017) Image database of BOWS-2. [Online]. Available: http://bows2.ec-lille.fr. Accessed: Jun. 20, 2017

  2. Bas P, Filler T, Pevny T (2011) Break our steganographic system The ins and outs of organizing BOSS,” in Proc. 13th Int. Workshop Inf. Hiding, May 2011, pp. 59–70. Available: http://dde.binghamton.edu/download/

  3. Chen K, Chang CC (2019) Error-free separable reversible data hiding in encrypted im- ages using linear regression and prediction error map. Multimed Tools Appl 78(22):31441–31465

    Article  Google Scholar 

  4. Hong W, Chen TS, Wu HY (2012) An improved reversible data hiding in encrypted im- ages using side match. IEEE Signal Process Lett 19(4):199–202

  5. Lee CF, Chen HL (2011) Reversible data hiding based on histogram modification of prediction-error. Imaging Sci J 59(5):278–292

  6. Li M, Xiao D, Zhang Y, Nan H (2015) Reversible data hiding in encrypted images using cross division and additive homomorphism. Signal Process Image Commun 39:234–248

    Article  Google Scholar 

  7. Li Q, Yan B, Li H, Chen N (2018) Separable reversible data hiding in encrypted im- ages with improved security and capacity. Multimed Tools Appl 77(23):30749–30768

    Article  Google Scholar 

  8. Ma K, Zhang W, Zhao X, Yu N, Li F (2013) Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans Inform Forensics Secur 8(3):553–562

  9. Mohammadi A, Nakhkash M, Akhaee MA (2020) A high-capacity reversible data hiding in encrypted images employing local difference predictor. IEEE Trans Circuits Syst Video Technol 30(8):2366–2376

    Article  Google Scholar 

  10. Puteaux P, Puech W (2018) An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Trans Inform Forensics Secur 13(7):1670–1681

  11. Puteaux P, Puech W (2021) A recursive reversible data hiding in encrypted images method with a very high payload. IEEE Trans Multimed 23:636–650

  12. Ren H, Niu S, Wang X (2019) Reversible data hiding in encrypted images using pob number system. IEEE Access 7:149527–149541

  13. Wang Y, Cai Z, He W (2021) High capacity reversible data hiding in encrypted image based on intra-block lossless compression. IEEE Trans Multimed 23:1466–1473

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Wu Y, Xiang Y, Guo Y, Tang J, Yin Z (2019) An improved reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Trans Multimed 22(8):1929–1938

    Article  Google Scholar 

  16. Yi S, Zhou Y (2018) Separable and reversible data hiding in encrypted images us- ing parametric binary tree labeling. IEEE Trans Multimed 21(1):51–64

    Article  Google Scholar 

  17. Yin Z, Xiang Y, Zhang X (2019) Reversible data hiding in encrypted images based on multi-MSB prediction and Huffman coding. IEEE Trans Multimed 22(4):874–884

    Article  Google Scholar 

  18. Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18(4):255–258

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work was supported by All India Council for Technical Education Post Graduate scholarship scheme, Government of India.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Government Engineering College, Thrissur, Kerala, 680009, India

    P Jeena

  2. Department of Computer Science and Engineering, Government Engineering College, Barton Hill, Thiruvananthapuram, Kerala, 695035, India

    R Shreelekshmi

Authors
  1. P Jeena
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R Shreelekshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P Jeena.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher’s note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jeena, P., Shreelekshmi, R. High capacity reversible data hiding in encrypted images using block labeling. Multimed Tools Appl 82, 25883–25898 (2023). https://doi.org/10.1007/s11042-023-14455-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-14455-5

Keywords

Search

Navigation