Abstract
Reversible data hiding in encrypted images (RDHEI) has garnered significant attention from researchers over the last decade, mainly due to its potential to embed secret information into encrypted images without referencing the original image. However, most state-of-the-art (SOTA) RDHEI methods do not provide optimal embedding capacity (EC) and full reversibility of the image. To bridge this gap, a novel RDHEI method based on difference image transfiguration is proposed. The method initially employs the Median edge detector to predict pixels of the image, subsequently deriving a difference image. Some of the most significant bit planes of the difference image are then cleaned in order to create a large space for embedding the secret information. Additionally, this cleaning process results into a transfigured image that enhances the visual security. However, at the same time, it also generates a weight matrix which is essentially nothing but an overhead, that must be recorded for reconstruction of the original image. To significantly reduce the overhead size, the weight matrix is first encoded using a novel location difference technique to compressible lists, and then Huffman encoding is employed. Subsequently, the transfigured image is encrypted along with the compressed overhead and the secret information is embedded in the reserved space. As a result, the method ensures high EC while preserving the complete reversibility of the image. Comparative experiments validate the efficacy of the proposed method relative to the SOTA methods.







Similar content being viewed by others
Data/Code availability
The data/code can made available on request to the first author.
References
M. Celik, G. Sharma, A. Tekalp, and E. Saber, “Reversible data hiding,” in Proceedings. International Conference on Image Processing, vol. 2, pp. II–II, 2002
Ni, Z., Shi, Y.-Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)
Kumar, N., Kumar, R., Caldelli, R.: Local moment driven pvo based reversible data hiding. IEEE Signal Process. Lett. 28, 1335–1339 (2021)
Puech, W., Chaumont, M., Strauss, O.: A reversible data hiding method for encrypted images”. Security, forensics, steganography, and watermarking of multimedia contents X6819, 534–542 (2008)
Zhang, X.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)
Hong, W., Chen, T.-S., Wu, H.-Y.: An improved reversible data hiding in encrypted images using side match. IEEE Signal Process. Lett. 19(4), 199–202 (2012)
Liu, Z.-L., Pun, C.-M.: Reversible data hiding in encrypted images using chunk encryption and redundancy matrix representation. IEEE Trans. Dependable Secur. Comput. 19(2), 1382–1394 (2022)
Liao, X., Shu, C.: Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J. Vis. Commun. Image Represent. 28, 21–27 (2015)
Qian, Z., Zhang, X.: Reversible data hiding in encrypted images with distributed source encoding. IEEE Trans. Circuits Syst. Video Technol. 26(4), 636–646 (2015)
Liu, Z.-L., Pun, C.-M.: Reversible data-hiding in encrypted images by redundant space transfer. Inf. Sci. 433, 188–203 (2018)
Ankur, R. Kumar, and A. K. Sharma, “Adaptive two-stage reversible data hiding in encrypted images using prediction error expansion,” in 2023 Third International Conference on Secure Cyber Computing and Communication (ICSCCC), pp. 427–432, 2023
Di, F., Huang, F., Zhang, M., Liu, J., Yang, X.: Reversible data hiding in encrypted images with high capacity by bitplane operations and adaptive embedding. Multimed. Tools Appl. 77, 20917–20935 (2018)
Xiao, D., Xiang, Y., Zheng, H., Wang, Y.: Separable reversible data hiding in encrypted image based on pixel value ordering and additive homomorphism. J. Vis. Commun. Image Represent. 45, 1–10 (2017)
Ge, H., Chen, Y., Qian, Z., Wang, J.: A high capacity multi-level approach for reversible data hiding in encrypted images. IEEE Trans.Circuits Syst. Video Technol. 29(8), 2285–2295 (2019)
J.-C. Chang, Y.-H. Chou, C.-H. Ni, and H.-L. Wu, “Reversible data hiding in pairwisely encrypted images,” in 2016 Third International Conference on Computing Measurement Control and Sensor Network (CMCSN), pp. 60–63, IEEE, 2016
Shiu, C.-W., Chen, Y.-C., Hong, W.: Encrypted image-based reversible data hiding with public key cryptography from difference expansion. Signal Process. Image Commun. 39, 226–233 (2015)
Chen, Y.-C., Shiu, C.-W., Horng, G.: Encrypted signal-based reversible data hiding with public key cryptosystem. J. Vis. Commun. Image Represent. 25(5), 1164–1170 (2014)
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)
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. Cybern. 46(5), 1132–1143 (2015)
Zhang, X., Long, J., Wang, Z., Cheng, H.: Lossless and reversible data hiding in encrypted images with public-key cryptography. IEEE Trans. Circuits Syst. Video Technol. 26(9), 1622–1631 (2015)
Yi, S., Zhou, Y.: Binary-block embedding for reversible data hiding in encrypted images. Signal Process. 133, 40–51 (2017)
Puteaux, P., Puech, W.: An efficient msb prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Trans. Inf. Forensics Secur. 13(7), 1670–1681 (2018)
Ankur, Kumar, R., Sharma, A.K.: High capacity reversible data hiding with Contiguous space in encrypted images. Comput. Electr. Eng. 112, 109017 (2023)
Mohammadi, A., Nakhkash, M., Akhaee, M.A.: A high-capacity reversible data hiding in encrypted images employing local difference predictor. IEEE Trans. Circuits Syst. Video Technol. 30(8), 2366–2376 (2020)
Yu, C., Zhang, X., Zhang, X., Li, G., Tang, Z.: Reversible data hiding with hierarchical embedding for encrypted images. IEEE Trans. Circuits Syst. Video Technol. 32(2), 451–466 (2022)
Yi, S., Zhou, Y.: Separable and reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Trans. Multimed. 21(1), 51–64 (2018)
Wu, Y., Xiang, Y., Guo, Y., Tang, J., Yin, Z.: An improved reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Trans. Multimed. 22(8), 1929–1938 (2019)
Yin, Z., Xiang, Y., Zhang, X.: Reversible data hiding in encrypted images based on multi-msb prediction and huffman coding. IEEE Trans. Multimed. 22(4), 874–884 (2020)
Fu, Z., Chai, X., Tang, Z., He, X., Gan, Z., Cao, G.: Adaptive embedding combining lbe and ibbe for high-capacity reversible data hiding in encrypted images. Signal Process. 216, 109299 (2024)
Ankur, R. Kumar., Sharma, A.K.: Link chain driven reversible data hiding in encrypted images for high payload’’. Signal Image Video Process. 18(8), 5841–5856 (2024)
Gao, G., Zhang, L., Lin, Y., Tong, S., Yuan, C.: High-performance reversible data hiding in encrypted images with adaptive huffman code. Digit. Signal Process. 133, 103870 (2023)
Ankur, R. Kumar., Sharma, A.K.: Bit-plane based reversible data hiding in encrypted images using multi-level blocking with quad-tree’’. IEEE Trans. Multimed. 26, 4722–4735 (2024)
Chen, F., Yuan, Y., He, H., Tian, M., Tai, H.-M.: Multi-msb compression based reversible data hiding scheme in encrypted images. IEEE Trans. Circuits Syst. Video Technol. 31(3), 905–916 (2021)
Liu, L., Chen, C., Wu, Y., Chang, C.-C., Wang, A.: Reversible data hiding in encrypted images with block-based bit-plane reallocation’’. Multimed. Tools Appl. 45, 1–22 (2024)
Yin, Z., Peng, Y., Xiang, Y.: Reversible data hiding in encrypted images based on pixel prediction and bit-plane compression. IEEE Trans. Dependable Secur. Comput. 19(2), 992–1002 (2022)
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)
Weinberger, M.J., Seroussi, G., Sapiro, G.: The loco-i lossless image compression algorithm: principles and standardization into jpeg-ls. IEEE Trans. Image Process. 9(8), 1309–1324 (2000)
P. Bas, T. Filler, and T. Pevnỳ, “Break our steganographic system: the ins and outs of organizing boss,” in International workshop on information hiding, pp. 59–70, Springer, 2011
P. Bas and T. Furon, “Image database of bows-2,” Accessed: Jun, vol. 20, pp. 2016–2017, 2017
Wang, X., Chang, C.-C., Lin, C.-C., Chang, C.-C.: On the multi-level embedding of crypto-image reversible data hiding. J. Vis. Commun. Image Represent. 87, 103556 (2022)
Su, G.-D., Chang, C.-C.: Toward high-capacity crypto-domain reversible data hiding with huffman-based lossless image coding”. Vis. Comput. 39, 1–16 (2022)
A. G. Weber, “The usc-sipi image database: Version 5,” http://sipi.usc.edu/database/, 2006
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no Conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ankur, Kumar, R., Sharma, A.K. et al. High-capacity reversible data hiding in encrypted images based on difference image transfiguration. SIViP 19, 365 (2025). https://doi.org/10.1007/s11760-025-03911-4
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11760-025-03911-4