High-capacity reversible data hiding by recursive look-ahead in encrypted images adaptive MSB prediction for the cloud computing
Abstract
The present research proposes a high-capacity reversible data embedding technique (RDH-EI) for applications utilizing cloud storage that use a recursive look ahead adaptive MSB prediction approach. The paper also proposes a three-level image encryption approach where on the first level, the image is subdivided into 4 × 4 blocks and the blocks are permuted. In the second level, two different neighbourhoods namely the middle neighbourhood and peripheral neighbourhood are estimated, from which the elements of the middle neighbourhood are permuted within the respective neighbourhood. In the third level, the elements of the peripheral neighbourhood without including the elements of the middle neighbourhood are permuted within the respective neighbourhood. The image that was encrypted by the image owner was uploaded to the cloud. Out of five different neighbourhoods estimated on the 4 × 4 blocks, the best neighbourhood is then estimated from the encrypted image which provides a maximum embedding capacity. The data is then embedded in the best neighbourhood using the adaptive MSB prediction algorithm. Once the embedding iteration is completed, the marked encrypted image obtained on the previous iteration is again evaluated for the best neighbourhood. This recursive process is repeated till the embedding capacity of the best neighbourhood is less than the threshold. The standard test images from the datasets BOSS base, UCID and BOWS-2 were used to evaluate the proposed approach using measures like embedding rate, SSIM and PSNR. The suggested method offers an average embedding rate that is greater than previous recent RDH-EI approaches, at 3.714 bpp, 3.4826 bpp and 2.9412 bpp for the datasets BOSS base, BOWS-2 and UCID, respectively.
Keywords
Full Text:
PDFReferences
1. He W, Cai, Z. Reversible data hiding based on dual pairwise prediction-error expansion. IEEE Transactions on Image Processing 2021; 30: 5045–5055. doi: 10.1109/TIP.2021.3078088
2. Wang X, Chang CC, Liu CC, Chang CC. Privacy-preserving reversible data hiding based on quad-tree block encoding and integer wavelet transform. Journal of Visual Communication and Image Representation 2021; 79: 103203. doi: 10.1016/j.jvcir.2021.103203
3. Faragallah OS, Elaskily MA, Alenezi AF, et al. Quadruple histogram shifting-based reversible information hiding approach for digital images. Multimedia Tools and Applications 2021; 80: 26297–26317. doi: 10.1007/s11042-021-10956-3
4. Mandal PC, Mukherjee I, Chatterji BN. High capacity reversible and secured data hiding in images using interpolation and difference expansion technique. Multimedia Tools and Applications 2021; 80: 3623–3644. doi: 10.1007/s11042-020-09341-3
5. Zhang X. Reversible data hiding in encrypted image. IEEE Signal Process Letters 2011; 18(4): 255–258. doi: 10.1109/LSP.2011.2114651
6. Zhang X, Long J, Wang Z, Cheng H. Lossless and reversible data hiding in encrypted images with public key cryptography. IEEE Transactions on Circuits and Systems for Video Technology 2016; 26(9): 1622–1631. doi: 10.1109/TCSVT.2015.2433194
7. Zhang X. Separable reversible data hiding in encrypted image. IEEE Transactions on Information Forensics and Security 2012; 7(2): 826–832. doi: 10.1109/TIFS.2011.2176120
8. Qian Z, Zhang X. Reversible data hiding in encrypted image with distributed source encoding. IEEE Transactions on Circuits and Systems for Video Technology 2016; 26(4): 636–646. doi: 10.1109/TCSVT.2015.2418611
9. Chen YC, Hung TH, Hsieh SH, Shiu CW. A new reversible data hiding in encrypted image based on multi-secret sharing and lightweight cryptographic algorithms. IEEE Transactions on Information Forensics and Security 2019; 14(12): 3332–3343. doi: 10.1109/TIFS.2019.2914557
10. Zhang W, Ma K, Yu N. Reversibility improved data hiding in encrypted images. Signal Processing 2014; 94: 118–127. doi: 10.1016/j.sigpro.2013.06.023
11. Ma K, Zhang W, Zhao X, et al. Reversible data hiding in encrypted images by reserving room before encryption. IEEE Transactions on Information Forensics and Security 2013; 8(73): 553–562. doi: 10.1109/TIFS.2013.2248725
12. Cao X, Du L, Wei X, et al. High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Transactions on Cybernetics 2016; 46(5): 1132–1143. doi: 10.1109/TCYB.2015.2423678
13. Wu X, Sun W. High-capacity reversible data hiding in encrypted images by prediction error. Signal Processing 2014; 104(6): 387–400. doi: 10.1016/j.sigpro.2014.04.032
14. Nguyen TS, Chang CC, Chang WC. High capacity reversible data hiding scheme for encrypted images. Signal Processing: Image Communication 2016; 44: 84–91. doi: 10.1016/j.image.2016.03.010
15. Mohammadi A, Nakhkash M, Akhaee MA. A high-capacity reversible data hiding in encrypted images employing local difference predictor. IEEE Transactions on Circuits and Systems for Video Technology 2020; 30(8): 2366–2376. doi: 10.1109/TCSVT.2020.2990952
16. Huang F, Huang J, Shi YQ. New framework for reversible data hiding in encrypted domain. IEEE Transactions on Information Forensics and Security 2016; 11(12): 2777–2789. doi: 10.1109/TIFS.2016.2598528
17. Di F, Huang F, Zhang M, et al. Reversible data hiding in encrypted images with high capacity by bitplane operations and adaptive embedding. Multimedia Tools and Applications 2018; 77: 20917–20935. doi: 10.1007/s11042-017-5498-8
18. Xiao D, Xiang Y, Zheng H, Wang Y. Separable reversible data hiding in encrypted image based on pixel value ordering and additive homomorphism. Journal of Visual Communication and Image Representation 45: 1–10. doi: 10.1016/j.jvcir.2017.02.001
19. Tang Z, Xu S, Yao H, et al. Reversible data hiding with differential compression in encrypted image. Multimedia Tools and Applications 2019; 78: 9691–9715. doi: 10.1007/s11042-018-6567-3
20. Fu Y, Kong P, Yao H, et al. Effective reversible data hiding in encrypted image with adaptive encoding strategy. Information Sciences 2019; 494: 21–36. doi: 10.1016/j.ins.2019.04.043
21. Yi S, Zhou Y. Separable and reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Transactions on Multimedia 2019; 21(1): 51–64. doi: 10.1109/TMM.2018.2844679
22. Puteaux P, Puech W. An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Transactions on Information Forensics and Security 2018; 13(7): 1670–1681. doi: 10.1109/TIFS.2018.2799381
23. Yin Z, Xiang Y, Zhang X. Reversible data hiding in encrypted images based on multi-MSB prediction and Huffman coding. IEEE Transactions on Multimedia 2020; 22(4): 874–884. doi: 10.1109/TMM.2019.2936314
24. Wu Y, Xiang Y, Guo Y, et al. An improved reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Transactions on Multimedia 2020; 22(8): 1929–1938. doi: 10.1109/TMM.2019.2952979
25. Puteaux P, Puech W. A recursive reversible data hiding in encrypted images method with a very high payload. IEEE Transactions on Multimedia 2020; 23: 636–650. doi: 10.1109/TMM.2020.2985537
26. Wang Y, He W. High capacity reversible data hiding in encrypted image based on adaptive MSB prediction. IEEE Transactions on Multimedia 2022; 24: 1288–1298. doi: 10.1109/TMM.2021.3062699
27. Yu C, Zhang X, Zhang X, et al. Reversible data hiding with hierarchical embedding for encrypted images. IEEE Transactions on Circuits and Systems for Video Technology 2022; 32(2): 451–466. doi: 10.1109/TCSVT.2021.3062947
28. Xu S, Chang CC, Liu Y. A high-capacity reversible data hiding scheme for encrypted images employing vector quantization prediction. Multimedia Tools and Applications 2021; 80: 20307–20325. doi: 10.1007/s11042-021-10698-2
29. Li F, Zhu H, Yu J, Qin C. Double linear regression prediction based reversible data hiding in encrypted images. Multimedia Tools and Applications 2021; 80: 2141–2159. doi: 10.1007/s11042-020-09805-6
30. Yin Z, She X, Tang J, Luo B. Reversible data hiding in encrypted images based on pixel prediction and multi-MSB planes rearrangement. Signal Processing 2021; 187: 108146. doi: 10.1016/j.sigpro.2021.108146
31. Bas P, Filler T, Pevný T. “Break our steganographic system”: The ins and outs of organizing boss. In: Filler T, Pevný T, Craver S, et al. (editors). Information Hiding, Proceedings of the 13th International Conference on Information Hiding; 18–20 May 2011; Prague, Czech Republic. Springer-Verlag; 2011. pp. 59–70.
32. Bas P, Furon T. Image database of BOWS-2. Available online: https://data.mendeley.com/datasets/kb3ngxfmjw/1 (accessed on 18 September 2023).
33. Schaefer G, Stich M. UCID: An uncompressed color image database. In: Proceedings of the Storage and Retrieval Methods and Applications for Multimedia 2004; 20 January 2004; San Jose, CA, USA. pp. 472–580.
34. Ren H, Lu W, Chen B. Reversible data hiding in encrypted binary images by pixel prediction. Signal Process 2019; 165: 268–277. doi: 10.1016/j.sigpro.2019.07.020
DOI: https://doi.org/10.32629/jai.v7i1.735
Refbacks
- There are currently no refbacks.
Copyright (c) 2023 Selwyn Paul J, R. Suchithra
License URL: https://creativecommons.org/licenses/by-nc/4.0/