Skip to main content
SpringerLink
Log in

Reversible Data Hiding in Encrypted Images Based on Block Classification Coding of Sparse Representation

  • Conference paper
  • First Online:
Provable and Practical Security (ProvSec 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14217))

Included in the following conference series:

  • 255 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Yuan, H.: Secret sharing with multi-cover adaptive steganography. Inf. Sci. 254, 197–212 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Du, Y., Yin, Z.: New framework for code-mapping-based reversible data hiding in JPEG images. Inf. Sci. 609, 319–338 (2020)

    Article  Google Scholar 

  6. Li, F., Zhang, L., Qin, C., Wu, K.: Reversible data hiding for JPEG images with minimum additive distortion. Inf. Sci. 595, 142–158 (2022)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Bhaskar, T., Oruganti, M.: Reversible data hiding scheme for video. Int. J. Inf. Secur. Priv. 13, 1–13 (2019)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Satir, E., Isik, H.: A compression-based text steganography method. Multim. Tools Appl. 85(10), 2385–2394 (2012)

    Google Scholar 

  14. Rahman, M., Hamada, M.: A prediction-based lossless image compression procedure using dimension reduction and Huffman coding. Multim. Tools Appl. 82, 4081–4105 (2022)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Ding, W., Zhang, H., Reulke, R., Wang, Y.: Reversible image data hiding based on scalable difference expansion. Pattern Recogn. Lett. 159, 116–124 (2022)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. Zhang, X.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)

    Article  MathSciNet  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Zhang, W., Ma, K., Yu, N.: Reversibility improved data hiding in encrypted images. Signal Process. 94, 118–127 (2014)

    Article  Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. 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)

    Article  MATH  Google Scholar 

  28. 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)

    Article  MathSciNet  MATH  Google Scholar 

  29. 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)

    Article  Google Scholar 

  30. 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)

    Google Scholar 

  31. Liu, Z.L., Pun, C.M.: Reversible data-hiding in encrypted images by redundant space transfer. Inf. Sci. 433, 188–203 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  32. 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)

    Article  MathSciNet  MATH  Google Scholar 

  33. Chen, K.M.: High capacity reversible data hiding based on the compression of pixel differences. Mathematics 8, 1435 (2020)

    Article  Google Scholar 

  34. 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)

    Article  Google Scholar 

  35. 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)

    Article  Google Scholar 

Download references

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

  1. School of Computer Science and Technology, Anhui University, Hefei, 230601, China

    Fuhu Wu, Lin Wang, Shun Zhang, Jie Cui & Hong Zhong

Authors
  1. Fuhu Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jie Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hong Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shun Zhang .

Editor information

Editors and Affiliations

  1. Hubei University of Technology, Wuhan, China

    Mingwu Zhang

  2. Hong Kong Polytechnic University, Kowloon, Hong Kong

    Man Ho Au

  3. University of Wollongong, Wollongong, NSW, Australia

    Yudi Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation