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.
Similar content being viewed by others
References
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
Chang C-C, Li C-T (2019) Algebraic secret sharing using privacy homomorphisms for IoT-based healthcare systems. Math Biosci Eng 16:3367–3381
Chang C-C, Li C-T, Shi Y-Q (2018) Privacy-aware reversible watermarking in cloud computing environments. IEEE Access 6:70720–70733
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Wu X, Sun W (2014) High-capacity reversible data hiding in encrypted images by prediction error. Signal Process 104:387–400
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
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
Xu D, Wang R (2016) Separable and error-free reversible data hiding in encrypted images. Signal Process 123:9–21
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
Zhang X (2011) Separable reversible data hiding in encrypted image. IEEE Trans Inf Forensic Secur 7(2):826–832
Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18(4):255–258
Zhang X (2013) Commutative reversible data hiding and encryption. Secur Commun Netw 6(11):1396–1403
Zhang W, Ma K, Yu N (2014) Reversibility improved data hiding in encrypted images. Signal Process 94:118–127
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
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
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
Author information
Authors and Affiliations
Corresponding author
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
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-021-10698-2