Skip to main content
SpringerLink
Log in

A high-capacity reversible data hiding scheme for encrypted images employing vector quantization prediction

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

Abstract

In this paper, a high-capacity RDHEI scheme based on Vector Quantization prediction (VQP) and adaptive block selection is proposed. VQ compression is a simple lossy compression method. In our scheme, VQ compression is used to estimate the original pixels to vacate room before encryption. Since the difference between the VQ decompressed image and the original image is small when the length of codebook is sufficient, using the difference as a prediction error can obtain more space for data embedding. Moreover, adaptive block selection is used in our scheme. Each block in the image dynamically adopts different data embedding strategies according to different block types. In addition, the experimental results show that our scheme can not only obtain considerable embedding capacity and perfect image restoration effect, but also has a good performance in terms of security.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Cao X, Du L, Wei X, Meng D, Guo X (2015) High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Trans Cybern 46(5):1132–1143

    Article  Google Scholar 

  2. Chang C-C, Li C-T (2019) Algebraic secret sharing using privacy homomorphisms for IoT-based healthcare systems. Math Biosci Eng 16:3367–3381

    Article  MathSciNet  Google Scholar 

  3. Chang C-C, Li C-T, Shi Y-Q (2018) Privacy-aware reversible watermarking in cloud computing environments. IEEE Access 6:70720–70733

    Article  Google Scholar 

  4. Chang C-C, Li C-T, Chen K (2019) Privacy-preserving reversible information hiding based on arithmetic of quadratic residues. IEEE Access 7:54117–54132

    Article  Google Scholar 

  5. Gao K, Horng J-H, Liu Y, Chang C-C (2020) A reversible secret image sharing scheme based on stick insect matrix. IEEE Access 8:130405–130416

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Huang F, Huang J, Shi Y-Q (2016) New framework for reversible data hiding in encrypted domain. IEEE Trans Inf Forensic Secur 11(12):2777–2789

    Article  Google Scholar 

  8. Li F, Zhu H, Yu J, Qin C (2021) Double linear regression prediction based reversible data hiding in encrypted images. Multimedia Tools Appl 80:2141–2159

  9. Liao X, Shu C (2015) Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J Vis Commun Image Represent 28:21–27

    Article  Google Scholar 

  10. Liao X, Li K, Yin J (2017) Separable data hiding in encrypted image based on compressive sensing and discrete fourier transform. Multimed Tools Appl 76(20):20739–20753

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Malik A, Wang HX, Chen Y, Khan AN (2020) A reversible data hiding in encrypted image based on prediction-error estimation and location map. Multimedia Tools Appl 79:11591–11614

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Qian Z, Zhang X (2015) Reversible data hiding in encrypted images with distributed source encoding. IEEE Trans Circ Syst Video Technol 26(4):636–646

    Article  Google Scholar 

  16. Shi Y-Q, Li X, Zhang X, Wu HT, Ma B (2016) Reversible data hiding: advances in the past two decades. IEEE Access 4:3210–3237

    Article  Google Scholar 

  17. Wang P, Cai B, Xu S, Chen B (2020) Reversible data hiding scheme based on adjusting pixel modulation and block-wise compression for encrypted images. IEEE Access 8:28902–28914

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Wu H, Li F, Qin C, Wei W (2019) Separable reversible data hiding in encrypted images based on scalable blocks. Multimed Tools Appl 78(18):25349–25372

    Article  Google Scholar 

  20. Xie XZ, Chang C-C, Chen K (2020) A high embedding efficiency RDH in encrypted image combining MSB prediction and matrix encoding for non-volatile memory-based cloud service. IEEE Access 8:52028–52040

    Article  Google Scholar 

  21. Xu D, Wang R (2016) Separable and error-free reversible data hiding in encrypted images. Signal Process 123:9–21

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Zhang X (2011) Separable reversible data hiding in encrypted image. IEEE Trans Inf Forensic Secur 7(2):826–832

    Article  Google Scholar 

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

    Article  Google Scholar 

  25. Zhang X (2013) Commutative reversible data hiding and encryption. Secur Commun Netw 6(11):1396–1403

    Article  Google Scholar 

  26. Zhang W, Ma K, Yu N (2014) Reversibility improved data hiding in encrypted images. Signal Process 94:118–127

    Article  Google Scholar 

  27. Zhang Y, Li Y, Wen W, Wu Y, Chen JX (2015) Deciphering an image cipher based on 3-cell chaotic map and biological operations. Nonlinear Dyn 82(4):1831–1837

    Article  MathSciNet  Google Scholar 

  28. Zhang X, Long J, Wang Z, Cheng H (2015) Lossless and reversible data hiding in encrypted images with public-key cryptography. IEEE Trans Circ Syst Video Technol 26(9):1622–1631

    Article  Google Scholar 

  29. Zhou J, Sun W, Dong L, Liu X, Au OC, Tang YY (2015) Secure reversible image data hiding over encrypted domain via key modulation. IEEE Trans Circ Syst Video Technol 26(3):441–452

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Engineering and Computer Science, Feng Chia University, No. 100 Wenhwa Rd., Seatwen, Taichung, 407, Taiwan, Republic of China

    Shuying Xu, Chin-Chen Chang & Yanjun Liu

Authors
  1. Shuying Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chin-Chen Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yanjun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chin-Chen Chang.

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

Xu, S., Chang, CC. & Liu, Y. A high-capacity reversible data hiding scheme for encrypted images employing vector quantization prediction. Multimed Tools Appl 80, 20307–20325 (2021). https://doi.org/10.1007/s11042-021-10698-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-10698-2

Keywords

Search

Navigation