Skip to main content
Log in

Reversible data hiding in H.264/AVC videos based on hybrid-dimensional histogram modification

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

A Correction to this article was published on 03 September 2022

This article has been updated

Abstract

In this paper, a new reversible data hiding (RDH) scheme for H.264/AVC video based on hybrid histogram modification is proposed. Two nonzero quantized transform coefficients (QTCs) are combined to generate coefficient pairs. Unlike previous works, only small QTCs s are put into pairs to construct two-dimensional (2D) histogram, and the remaining coefficients are formed into one-dimensional (1D) histogram. Then a hybrid dimensional histogram modification is designed to embed data. An appropriate 2D modification is determined to modify the small QTCs in the pairwise manner. For the large QTCs, only the 1D shifting operation is performed on them for the sake of reversibility. Experimental results demonstrate that compared with the existing two methods, the average value of the maximum embedding capacity can be increased by 43.59% and 17.48% respectively. Furthermore, with the same embedding capacity, the proposed method can achieve better performance in terms of bit rate variation and visual quality.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Change history

References

  1. Celik MU, Sharma G, Tekalp AM et al (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14(2):253–266

    Article  Google Scholar 

  2. Chung KL, Huang YH, Chang PC et al (2010) Reversible data hiding-based approach for intra-frame error concealment in H.264/AVC. IEEE Trans Circuits Syst Video Technol 20(11):1643–1647

    Article  Google Scholar 

  3. Dragoi IC, Coltuc D (2014) Local-prediction-based difference expansion reversible watermarking. IEEE Trans Image Process 23(4):1779–1790

    Article  MathSciNet  Google Scholar 

  4. Fridrich J, Goljan M, Du R (2002) Lossless data embedding – new paradigm in digital watermarking. EURASIP J Appl Sig Process 2002(2):185–196

    MATH  Google Scholar 

  5. H.264/AVC, Reference Software JM 12.2 [Online]. Available: http://iphome.hhi.de/suehring/tml/. Accessed 2015

  6. He WG, Cai ZC (2020) An insight into pixel value ordering prediction based prediction-error expansion. IEEE Trans Inf Forensics Secur 15:3859–3871

    Google Scholar 

  7. Hu YJ, Lee HK, Chen KY, Li JW (2008) Difference expansion based reversible data hiding using two embedding directions. IEEE Trans Multimedia 10(8):1500–1512

    Article  Google Scholar 

  8. Hu XC, Zhang WM, Li XL, Yu NH (2015) Minimum rate prediction and optimized histograms modification for reversible data hiding. IEEE Trans Inf Forensics Secur 10(3):653–664

    Article  Google Scholar 

  9. Jia YJ, Yin ZX, Zhang XP, Luo YL (2019) Reversible data hiding based on reducing invalid shifting of pixels in histogram shifting. Sig Process 163:238–246

    Article  Google Scholar 

  10. Kim HJ, Kang SU (2018) Genuine reversible data hiding technology using compensation for H.264 bitstreams. Multimed Tools Appl 77:8043–8060

    Article  Google Scholar 

  11. Kim HJ, Sachnev V, Shi YQ et al (2008) A novel difference expansion transform for reversible data embedding. IEEE Trans Inf Forensics Secur 3(3):456–465

    Article  Google Scholar 

  12. Li N, Huang FJ (2020) Reversible data hiding for JPEG images based on pairwise nonzero AC coefficient expansion. Sig Process 171:1–8

    Google Scholar 

  13. Li XL, Li B, Yang B, Zeng TY (2013) General framework to histogram-shifting-based reversible data hiding. IEEE Trans Image Process 22(6):2181–2191

    Article  MathSciNet  Google Scholar 

  14. Liu YX, Ju LM, Hu MS et al (2015) A robust reversible data hiding scheme for H.264 without distortion drift. Neurocomputing 151:1053–1062

    Article  Google Scholar 

  15. Ni ZC, Shi YQ, Ansari N et al (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354–362

    Article  Google Scholar 

  16. Niu K, Yang XY, Zhang YN (2017) A novel video reversible data hiding algorithm using motion vector for H.264/AVC. Tsinghua Sci Technol 22(5):489–498

    Article  Google Scholar 

  17. Ou B, Li XL, Zhao Y (2019) Improving pairwise PEE via hybrid-dimensional histogram generation and adaptive mapping selection. IEEE Trans Circuits Syst Video Technol 29(7):2176–2190

  18. Ou B, Li XL, Zhao Y et al (2013) Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans Image Process 22(12):5010–5021

    Article  MathSciNet  Google Scholar 

  19. Qi WF, Li XL, Zhang T et al (2020) Optimal reversible data hiding scheme based on multiple histograms modification. IEEE Trans Circuits Syst Video Technol 30(8):2300–2312

    Article  Google Scholar 

  20. Roy A, Chakraborty RS (2020) Towards optimal prediction error expansion based reversible image watermarking. IEEE Trans Circuits Syst Video Technol 30(8):2377–2390

    Article  Google Scholar 

  21. Sachnev V, Kim HJ, Nam J et al (2009) Reversible watermarking algorithm using sorting and prediction. IEEE Trans Circuits Syst Video Technol 19(7):989–999

    Article  Google Scholar 

  22. Shi YQ, Li XL, Zhang XP et al (2016) Reversible data hiding: advances in the past two decades. IEEE Access 4:3210–3237

    Article  Google Scholar 

  23. Song GH, Li ZT, Zhao J et al (2015) A reversible video steganography algorithm for MVC based on motion vector. Multimed Tools Appl 74:3759–3782

    Article  Google Scholar 

  24. Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circuits Syst Video Technol 13(8):890–896

    Article  Google Scholar 

  25. Wang JX, Chen X, Ni JQ et al (2020) Multiple histograms based reversible data hiding: framework and realization. IEEE Trans Circuits Syst Video Technol 30(8):2313–2328

    Article  Google Scholar 

  26. Xu DW, Wang RD (2014) Efficient reversible data hiding in encrypted H.264/AVC videos. J Electron Imaging 23:1–14

    Google Scholar 

  27. Xu DW, Wang RD (2016) Two-dimensional reversible data hiding-based approach for intra-frame error concealment in H.264/AVC. Sig Process Image Commun 47:369–379

    Article  Google Scholar 

  28. Xu DW, Wang RD, Shi YQ (2014) An improved reversible data hiding-based approach for intra-frame error concealment in H.264/AVC. J Vis Commun Image Represent 25(2):410–422

    Article  Google Scholar 

  29. Xu DW, Zhu YN, Wang RD et al (2016) Two-dimensional histogram modification for reversible data hiding in partially encrypted H.264/AVC videos. International Workshop on Digital-forensics and Watermarking (IWDW 2016), Beijing, China

  30. Xu DW, Wang RD, Shi YQ (2014) Data hiding in encrypted H.264/AVC video streams by codeword substitution. IEEE Trans Inf Forensics Secur 9(4):596–606

    Article  Google Scholar 

  31. Yao YZ, Zhang WM, Yu NH (2016) Inter-frame distortion drift analysis for reversible data hiding in encrypted H.264AVC video bitstreams. Sig Process 128:531–545

    Article  Google Scholar 

  32. Zhao J, Li ZT, Feng B (2016) A novel two-dimensional histogram modification for reversible data embedding into stereo H.264 video. Multimed Tools Appl 75:5959–5980

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (61771270, 62071267), Zhejiang Provincial Natural Science Foundation of China (LR20F020001).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dawen Xu.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The original online version of this article was revised: The original publication of this article contains errors in equations and references citations in figures 10 and 11.

Rights and permissions

Springer Nature or its licensor 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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, D., Liu, Y. Reversible data hiding in H.264/AVC videos based on hybrid-dimensional histogram modification. Multimed Tools Appl 81, 29305–29319 (2022). https://doi.org/10.1007/s11042-022-12740-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-12740-3

Keywords

Navigation