Abstract
Reversible data hiding has attracted great attention, especially in the field of encrypted images. Due to the strong similarity among neighboring pixels in the local area of images, the pixels can be compressed for embedding more secret data. However, the embedding room is usually vacated by fixed length coding of sparse coefficients, then the embedding capacity may be negative when the error is too large. To address this issue, this paper proposes a reversible data hiding scheme in encrypted images via block classification coding of sparse representation called RDHEI-BCCSR, which is achieved by the difference of sparse coefficients. Two embedding methods are adopted for different blocks by setting adaptive threshold. A series of experiments are conducted on public datasets, whose results demonstrate that the RDHEI-BCCSR scheme is superior to the related schemes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Su, W., Ni, J., Hu, X., Fridrich, J.J.: Image steganography with symmetric embedding using Gaussian Markov random field model. IEEE Trans. Circuits Syst. Video Technol. 31, 1001–1015 (2021)
Sarmah, D.K., Kulkarni, A.J.: JPEG based steganography methods using cohort intelligence with cognitive computing and modified multi random start local search optimization algorithms. Inf. Sci. 430, 378–396 (2018)
Yuan, H.: Secret sharing with multi-cover adaptive steganography. Inf. Sci. 254, 197–212 (2014)
Wu, F., Zhou, X., Chen, Z., Yang, B.: A reversible data hiding scheme for encrypted images with pixel difference encoding. Knowl. Based Syst. 234, 107583 (2021)
Du, Y., Yin, Z.: New framework for code-mapping-based reversible data hiding in JPEG images. Inf. Sci. 609, 319–338 (2020)
Li, F., Zhang, L., Qin, C., Wu, K.: Reversible data hiding for JPEG images with minimum additive distortion. Inf. Sci. 595, 142–158 (2022)
Xiong, X., Chen, Y., Fan, M., Zhong, S.: Adaptive reversible data hiding algorithm for interpolated images using sorting and coding. J. Inf. Secur. Appl. 66, 103137 (2022)
Chang, Q., Li, X., Zhao, Y., Ni, R.: Adaptive pairwise prediction-error expansion and multiple histograms modification for reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 31, 4850–4863 (2021)
Shanableh, T.: Data hiding in MPEG video files using multivariate regression and flexible macroblock ordering. IEEE Trans. Inf. Forensics Secur. 7(2), 455–464 (2012)
Bhaskar, T., Oruganti, M.: Reversible data hiding scheme for video. Int. J. Inf. Secur. Priv. 13, 1–13 (2019)
Mat Kiah, M.L., Bahaa, B., Zaidan, A., Ahmed, M., Al-Bakri, S.: A review of audio based steganography and digital watermarking. Int. J. Phys. Sci. 6(16), 3837–3850 (2011)
Zhong, S., Cheng, X., Chen, T.: Data hiding in a kind of PDF texts for secret communication. Int. J. Netw. Secur. 4, 17–26 (2007)
Satir, E., Isik, H.: A compression-based text steganography method. Multim. Tools Appl. 85(10), 2385–2394 (2012)
Rahman, M., Hamada, M.: A prediction-based lossless image compression procedure using dimension reduction and Huffman coding. Multim. Tools Appl. 82, 4081–4105 (2022)
Wei, Z., Niu, B., Xiao, H., He, Y.: Isolated points prediction via deep neural network on point cloud lossless geometry compression. IEEE Trans. Circuits Syst. Video Technol. 33, 407–420 (2023)
Ding, W., Zhang, H., Reulke, R., Wang, Y.: Reversible image data hiding based on scalable difference expansion. Pattern Recogn. Lett. 159, 116–124 (2022)
Mandal, P.C., Mukherjee, I., Chatterji, B.N.: High capacity reversible and secured data hiding in images using interpolation and difference expansion technique. Multim. Tools Appl. 80, 3623–3644 (2020)
Li, Q., Wang, X., Pei, Q.: A robust reversible watermarking scheme overcomes the misalignment problem of generalized histogram shifting. Multim. Tools Appl. 82, 7207–7227 (2022)
Xie, X.Z., Chang, C., Hu, Y.C.: An adaptive reversible data hiding scheme based on prediction error histogram shifting by exploiting signed-digit representation. Multim. Tools Appl. 79, 24329–24346 (2020)
Jia, Y., Yin, Z., Zhang, X., Luo, Y.: Reversible data hiding based on reducing invalid shifting of pixels in histogram shifting. Signal Process. 163, 238–246 (2019)
Zhang, X.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)
Tang, Z., Xu, S., Yao, H., Qin, C., Zhang, X.: Reversible data hiding with differential compression in encrypted image. Multim. Tools Appl. 78, 9691–9715 (2018)
Qiu, Y., Ying, Q., Yang, Y., Zeng, H., Li, S., Qian, Z.: High-capacity framework for reversible data hiding in encrypted image using pixel prediction and entropy encoding. IEEE Trans. Circuits Syst. Video Technol. 32(9), 5874–5887 (2022)
Ma, K., Zhang, W., Zhao, X., Yu, N., Li, F.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2013)
Zhang, W., Ma, K., Yu, N.: Reversibility improved data hiding in encrypted images. Signal Process. 94, 118–127 (2014)
Cao, X., Du, L., Wei, X., Meng, D., Guo, X.: High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Trans. Cybernet. 46(5), 1132–1143 (2016)
Aharon, M., Elad, M., Bruckstein, A.: K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(11), 4311–4322 (2006)
Rubinstein, R., Peleg, T., Elad, M.: Analysis K-SVD: a dictionary-learning algorithm for the analysis sparse model. IEEE Trans. Signal Process. 61(3), 661–677 (2013)
Qin, C., Qian, X., Hong, W., Zhang, X.: An efficient coding scheme for reversible data hiding in encrypted image with redundancy transfer. Inf. Sci. 487, 176–192 (2019)
Deng, J., Dong, W., Socher, R., Li, L.J., Li, K., Li, F.F.: Imagenet: a large-scale hierarchical image database. In: 2009 IEEE Conference on Computer Vision and Pattern Recognition, pp. 248–255 (2009)
Liu, Z.L., Pun, C.M.: Reversible data-hiding in encrypted images by redundant space transfer. Inf. Sci. 433, 188–203 (2018)
Fu, Y., Kong, P., Yao, H., Tang, Z., Qin, C.: Effective reversible data hiding in encrypted image with adaptive encoding strategy. Inf. Sci. 494, 21–36 (2019)
Chen, K.M.: High capacity reversible data hiding based on the compression of pixel differences. Mathematics 8, 1435 (2020)
Wang, Y., Cai, Z., He, W.: High capacity reversible data hiding in encrypted image based on intra-block lossless compression. IEEE Trans. Multim. 23, 1466–1473 (2021)
Li, F., Zhu, H., Yu, J., Qin, C.: Double linear regression prediction based reversible data hiding in encrypted images. Multim. Tools Appl. 80(2), 2141–2159 (2021)
Acknowledgements
The work was supported in part by the National Natural Science Foundation of China under Grant 62272002 and Grant U1936220, the University Synergy Innovation Program of Anhui Province under Grant GXXT-2022-049, and Anhui Provincial Natural Science Foundation (Grant No. 2008085MF187). The authors are very grateful to the anonymous referees for their detailed comments and suggestions regarding this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wu, F., Wang, L., Zhang, S., Cui, J., Zhong, H. (2023). Reversible Data Hiding in Encrypted Images Based on Block Classification Coding of Sparse Representation. In: Zhang, M., Au, M.H., Zhang, Y. (eds) Provable and Practical Security. ProvSec 2023. Lecture Notes in Computer Science, vol 14217. Springer, Cham. https://doi.org/10.1007/978-3-031-45513-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-45513-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-45512-4
Online ISBN: 978-3-031-45513-1
eBook Packages: Computer ScienceComputer Science (R0)