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.
Similar content being viewed by others
Change history
03 September 2022
A Correction to this paper has been published: https://doi.org/10.1007/s11042-022-13722-1
References
Celik MU, Sharma G, Tekalp AM et al (2005) Lossless generalized-LSB data embedding. IEEE Trans Image Process 14(2):253–266
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
Dragoi IC, Coltuc D (2014) Local-prediction-based difference expansion reversible watermarking. IEEE Trans Image Process 23(4):1779–1790
Fridrich J, Goljan M, Du R (2002) Lossless data embedding – new paradigm in digital watermarking. EURASIP J Appl Sig Process 2002(2):185–196
H.264/AVC, Reference Software JM 12.2 [Online]. Available: http://iphome.hhi.de/suehring/tml/. Accessed 2015
He WG, Cai ZC (2020) An insight into pixel value ordering prediction based prediction-error expansion. IEEE Trans Inf Forensics Secur 15:3859–3871
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
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
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
Kim HJ, Kang SU (2018) Genuine reversible data hiding technology using compensation for H.264 bitstreams. Multimed Tools Appl 77:8043–8060
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
Li N, Huang FJ (2020) Reversible data hiding for JPEG images based on pairwise nonzero AC coefficient expansion. Sig Process 171:1–8
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
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
Ni ZC, Shi YQ, Ansari N et al (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354–362
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
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
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
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
Roy A, Chakraborty RS (2020) Towards optimal prediction error expansion based reversible image watermarking. IEEE Trans Circuits Syst Video Technol 30(8):2377–2390
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
Shi YQ, Li XL, Zhang XP et al (2016) Reversible data hiding: advances in the past two decades. IEEE Access 4:3210–3237
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
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circuits Syst Video Technol 13(8):890–896
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
Xu DW, Wang RD (2014) Efficient reversible data hiding in encrypted H.264/AVC videos. J Electron Imaging 23:1–14
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
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
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
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
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
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
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
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-12740-3