Abstract
Existing prediction-based works on reversible data hiding in encrypted images usually embed the secret messages by referring to the difference between current pixel and its predicted value. An accurate prediction model may promote an improvement of embedding capacity. Existing schemes, however, may not work well due to involving a bad prediction model so that their embedding capacity cannot be improved further. To address the problem, this paper proposes a new reversible data hiding scheme in encrypted images by designing double linear regression prediction model. Proposed model can significantly improve the prediction accuracy of current pixel based on neighboring pixels, more auxiliary rooms are thus vacated to embed secret data. Furthermore, a prediction error map is constructed to mark the error positions caused by inaccurate prediction, which can be further compressed lossless to lower the capacity of auxiliary data. Reversible recovery for original image can be finally achieved successfully. Experimental results demonstrate that the proposed scheme significantly improves prediction accuracy and data embedding capacity by combining double linear regression prediction model and prediction error map, and then can achieve separable and lossless recovery for the original image. Compared with existing works, the proposed scheme can implement a higher visual quality of decrypted images, while maintaining a larger embedding capacity.
Similar content being viewed by others
Notes
BOSSbase download. Available from: http://dde.binghamton.edu/download/.
References
Cao X, Du L, Wei X, et al (2016) High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Transactions on Cybernetics 46(5):1132–1143
Chen K, Chang C (2019) Error-free separable reversible data hiding in encrypted images using linear regression and prediction error map. Multimedia Tools and Applications 78(22):31441–31465
Huang D, Wang J (2020) High-capacity reversible data hiding in encrypted image based on specific encryption process. Signal Process Image Commun 80:115632
Kaur S, Jindal H (2017) Enhanced image watermarking technique using wavelets and interpolation. International Journal of Image, Graphics and Signal Processing 9(7):23–35
Khosravi MR, Rostami H, Samadi S (2018) Enhancing the binary watermark-based data hiding scheme using an interpolation-based approach for optical remote sensing images. International Journal of Agricultural and Environmental Information Systems 9(2):53–71
Khosravi MR, Yazdi M (2018) A lossless data hiding scheme for medical images using a hybrid solution based on IBRW error histogram computation and quartered interpolation with greedy weights. Neural Comput Applic, 2018
Kim C, Shin D, Leng L, et al (2018) Separable reversible data hiding in encrypted halftone image. Displays 55:71–79
Kim C, Shin D, Leng L, et al (2018) Lossless data hiding for absolute moment block truncation coding using histogram modification. J Real-Time Image Proc 14:101–114
Li F, Wu K, Qin C, et al (2020) Anti-compression JPEG steganography over repetitive compression networks. Signal Process 170:107454
Li Q, Yan B, Li H, et al (2018) Separable reversible data hiding in encrypted images with improved security and capacity. Multimedia Tools and Applications 77:30749–30768
Liu J, Zhao K, Zhang R (2019) A fully reversible data hiding scheme in encrypted images based on homomorphic encryption and pixel prediction. Circuits, System, and Signal Processing 39:1–21. to appear. https://doi.org/10.1007/s00034-019-01321-9
Ma K, Zhang W, Zhao X, et al (2013) Reversible data hiding in encrypted images by reserving room before encryption. IEEE Transactions on Information Forensics and Security 8(3):553–562
Mander K, Jindal H (2017) An improved image compression decompression technique using block truncation and wavelets. Int J Image Graphics Signal Process 9(8):17–29
Nguyen T, Chang C, Chang W (2016) High capacity reversible data hiding scheme for encrypted images. Signal Process Image Commun 44:84–91
Qin C, Ji P, Chang C, et al (2018) Non-uniform watermark sharing based on optimal iterative BTC for image tampering recovery. IEEE Multimedia 25(3):36–48
Qin C, Zhang W, Cao F, et al (2018) Separable reversible data hiding in encrypted images via adaptive embedding strategy with block selection. Signal Process 153:109–122
Shi Y, Ansari N, Su W, et al (2006) Reversible data hiding. IEEE Transactions on Circuits and Systems for Video Technology 16(3):354–362
Tai W, Yeh C, Chang C (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE Transactions on Circuits and Systems for Video Technology 19(6):906–910
Tang Z, Xu S, Yao H, et al (2019) Reversible data hiding with differential compression in encrypted image. Multimedia Tools and Applications 78:9691–9715
Wu H, Li F, Qin C, et al (2019) Separable reversible data hiding in encrypted images based on scalable blocks. Multimedia Tools and Applications 78:25349–25372
Wu X, Sun W (2014) High-capacity reversible data hiding in encrypted images by prediction error. Signal Process 104(6):387–400
Xiao D, Xiang Y, Zheng H, et al (2017) Separable reversible data hiding in encrypted image based on pixel value ordering and additive homomorphism. J Vis Commun Image Represent 45:1–10
Xu D, Wang R (2016) Separable and error-free reversible data hiding in encrypted images. Signal Process 123:9–21
Yi S, Zhou Y (2017) Binary-block embedding for reversible data hiding in encrypted images. Signal Process 133:40–51
Zhang X (2012) Separable reversible data hiding in encrypted image. IEEE Transactions on Information Forensics and Security 7(2):826–832
Zhang X, Long J, Wang Z, et al (2016) Lossless and reversible data hiding in encrypted images with public-key cryptography. IEEE Transactions on Circuits and Systems for Video Technology 26(9):1622–1631
Zhang W, Ma K, Yu N (2014) Reversibility improved data hiding in encrypted images. Signal Process 94(1):118–127
Zhang X, Qin C, Sun G (2012) Reversible data hiding in encrypted images using pseudorandom sequence modulation. International Workshop on Digital Watermarking. Springer, Berlin, Heidelberg, pp 358–367
Zheng S, Li D, Hu D, et al (2016) Lossless data hiding algorithm for encrypted images with high capacity. Multimedia Tools and Applications 75(21):13765–13778
Acknowledgements
This work is supported by the Natural Science Foundation of Shanghai (20ZR1421600, 18ZR1427500).
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
Li, F., Zhu, H., Yu, J. et al. Double linear regression prediction based reversible data hiding in encrypted images. Multimed Tools Appl 80, 2141–2159 (2021). https://doi.org/10.1007/s11042-020-09805-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-020-09805-6