Video steganography algorithm uses motion vector difference as carrier

Ran Duan; Dan Chen

doi:10.11834/jig.170278

Image Processing and Coding | Views : 0 下载量: 39 CSCD: 2

PDF
Export
Share
Collection
Album

Video steganography algorithm uses motion vector difference as carrier
Vol. 23, Issue 2, Pages: 163-173(2018)
Received：26 June 2017，

Revised：2017-10-17，

Published：16 February 2018
DOI： 10.11834/jig.170278
稿件说明：

移动端阅览

DOI：

Ran Duan, Dan Chen. Video steganography algorithm uses motion vector difference as carrier[J]. Journal of Image and Graphics, 2018, 23(2): 163-173. DOI： 10.11834/jig.170278.

摘要

目的

以运动矢量（MV）为载体的视频隐写算法会破坏同一帧内相邻宏块或者相邻帧相同位置宏块的运动矢量之间的相关性，从而容易被基于运动矢量时空相关性（temporal-spatial correlation）特征的隐写分析算法检测到。为了解决这个问题，在H.264/AVC的视频编解码标准下构建了一种能抵抗基于运动矢量时空相关性隐写分析的视频隐算法。

方法

通过分析运动矢量残差（MVD）与运动矢量时空相关性的联系，证明了保持运动矢量残差的统计特征的隐写算法能够很好地保持视频运动矢量的时空相关性；通过分析运动矢量残差的统计特征设置了一种能保持其直方图特征的嵌入规则，使用4个标记符和一个队列来记录修改载体造成的特征改变，并进行相应的补偿操作，将秘密信息嵌入到视频压缩过程中的熵编码之前的运动矢量残差中；结合可变长度的矩阵编码，有效降低了嵌入秘密信息对载体的修改量。

结果

实验结果表明，该算法能较好地保持运动矢量残差在隐写前后的直方图特征，具有较好的视觉不可见性，对视频峰值信噪比（PSNR）和码率影响都不超过0.5%，满载嵌入的情况下基于运动矢量时空相关性的隐写分析算法对其的检测正确率只有70%左右。

结论

本文算法以运动矢量残差为隐写嵌入的载体，使用保持其直方图特征的嵌入规则，结合了矩阵编码以减低对载体的修改量，能较好抵抗基于运动矢量时空相关性的隐写分析。

Abstract

Objective

Numerous video encoding standards commonly acquire encoding data through intra-and inter-frame predictions

which use encoded information to predict the data to be encoded. Thus

the temporal-spatial correlation between data is a common phenomenon between the motion vectors (MV) of adjacent macroblocks in the same frame or the macroblocks in the same position of the adjacent frames. Steganography algorithms that are based on MV typically change the value of MV selectively to embed confidential information. The change may damage the correlation between the MVs of adjacent macroblocks in the same frame or the macroblocks in the same position of the adjacent frames. Consequently

these algorithms could be easily detected by steganalysis algorithms based on MV temporal-spatial correlations. A video steganography algorithm that can resist the steganalysis algorithms based on the temporal-spatial correlations of MVs is proposed with the video-encoding standard guideline of H.264/AVC to solve the abovementioned problem.

Method

This paper deduces the correlation between MV difference (MVD) and temporal-spatial correlations of MVs to verify that maintaining the statistical features of the MVD is helpful for maintaining the temporal-spatial correlations of the video MVs by analyzing the calculation theorems of the MVD and temporal-spatial correlations of MVs. The proposed method develops an embedding rule

which could retain the features of the histogram related to the MVD because the statistical histogram of MVD is consistent with the Laplace distribution. This rule uses four counters and a queue to record the change in features caused by the modifying carriers

while compensation operations are conducted to recover statistical features to embed the secret messages into the MVDs before the entropy coding in the video compression process. To further decrease the modification of carriers related to embedding confidential information

matrix coding with variable length is applied according to various macroblock partitions to embed multiple bits of confidential information with only one bit of carriers that are modified.

Result

Three experiments were conducted in this study. First

the confidential information embedding and extraction experiment were conducted. Experimental results show that the steganography algorithm can effectively and correctly complete the embedding and extraction of confidential information

and the accurate rate of multi-group experiments are all 100%. Then

the experiment for determining the influence of the algorithm on the statistics characteristics of video sequences was conducted. In this experiment

the proposed and other previous algorithms were used to embed confidential information in the case of full load embedding. Experimental results also show that the proposed steganography algorithm has visual invisibility and has a modification of less than 0.5% on the peak signal-to-noise ratio (PSNR) and the bit rate of the videos after embedding information. Finally

the resisting steganalysis algorithm experiment was conducted. The proposed and other previous algorithms were used to embed confidential information with various embedding rates

and then extract feature values from the video sequences. The steganalysis algorithms based on the temporal-spatial correlations of motion vectors were used to detect the feature values. Compared with previous steganography algorithms based on MVs

the proposed algorithms can maintain the histogram feature of MVDs before and after secret information is embedded. The use of matrix coding with variable length leads to a considerable decrease in the influence of steganography on the video sequence features

and the detection accuracy of steganalysis algorithms based on the temporal-spatial correlations of MVs on the proposed algorithm in this paper is only approximately 70%.

Conclusion

Our algorithm uses the MVD as the carrier of steganography while using the embedding rule

which could retain the statistics histogram features. Moreover

matrix coding with variable length is used to decrease the modification of steganography on carriers. Overall

the proposed algorithm can effectively and accurately complete the embedding and extraction of confidential information

minimally modify the PSNR and bit rate of videos

and significantly produce favorable performance when facing steganography algorithms based on MV temporal-spatial correlations.

关键词

Keywords

references

Hua G L, Li Z T, Feng B. Low frequency steganography algorithm for H.264/AVC[J]. Journal on Communications, 2013, 34(S2):47-50.

花广路, 李芝棠, 冯兵.基于H.264/AVC视频的低频隐写算法[J].通信学报, 2013, 34(S2):47-50. [DOI:10.3969/j.issn.1000-436x.2013.z2.010]

You X, Xie D F, Li B Q, et al. A Drift-Depth control scheme for video steganography in H.264 stream[J]. Acta Electronica Sinica, 2014, 42(7):1284-1290.

尤星, 谢东峰, 李宝清, 等.基于H.264的漂移深度控制视频隐写算法[J].电子学报, 2014, 42(7):1284-1290. [DOI:10.3969/j.issn.0372-2112.2014.07.007]

Zhang W W, Zhang R, Liu J Y, et al. Robust video watermarking algorithm for H.264/AVC based on texture feature[J]. Journal on Communications, 2012, 33(3):82-89.

张维纬, 张茹, 刘建毅, 等.基于纹理特征的H.264/AVC顽健视频水印算法[J].通信学报, 2012, 33(3):82-89.

Wang L N, Ye M, Zhai L M, et al. An Improved H.264 video steganographic algorithm against the drift distortion[J]. Journal of Wuhan University:Natural Science Edition, 2015, 61(1):34-40.

王丽娜, 叶猛, 翟黎明, 等.一种改进的H.264视频防失真漂移隐写算法[J].武汉大学学报:理学版, 2015, 61(1):34-40. [DOI:10.14188/j.1671-8836.2015.01.004]

Nan X, Pei Z, Li Z T. A steganography algorithm based on±1 DCT coefficients for H. 264/AVC[C]//Proceedings of the Ninth International Conference on Frontier of Computer Science and Technology. Dalian, China: IEEE, 2015: 259-263. [ DOI: 10.1109/FCST.2015.65 http://dx.doi.org/10.1109/FCST.2015.65 ]

Hao B, Zhao L Y, Zhong W D. A novel steganography algorithm based on motion vector and matrix encoding[C]//Proceedings of the IEEE 3rd International Conference on Communication Software and Networks. Xi'an, China: IEEE, 2011: 406-409. [ DOI: 10.1109/iccsn.2011.6013622 http://dx.doi.org/10.1109/iccsn.2011.6013622 ]

Pan F, Xiang L, Yang X Y, et al. Video steganography using motion vector and linear block codes[C]//Proceedings of IEEE International Conference on Software Engineering and Service Sciences. Beijing, China: IEEE, 2010: 592-595. [ DOI: 10.1109/icsess.2010.5552283 http://dx.doi.org/10.1109/icsess.2010.5552283 ]

AlyH A. data hiding in motion vectors of compressed video based on their associated prediction error[J]. IEEE Transactions on Information Forensics and Security, 2011, 6(1):14-18.[DOI:10.1109/tifs.2010.2090520]

Zhu J J, Wei L X, Yang X Y, et al. High capacity H.264 video steganography algorithm based on motion offset[J]. Computer Engineering, 2011, 37(18):136-138.

朱俊杰, 魏立线, 杨晓元, 等.基于运动偏移的大容量H.264视频隐写算法[J].计算机工程, 2011, 37(18):136-138. [DOI:10.3969/j.issn.1000-3428.2011.18.045]

Wang J, Zhang M Q, Sun J L. Video steganography using motion vector components[C]//Proceedings of the IEEE 3rd International Conference on Communication Software and Networks. Xi'an, China: IEEE, 2011: 500-503. [ DOI: 10.1109/iccsn.2011.6013642 http://dx.doi.org/10.1109/iccsn.2011.6013642 ]

Guo C J, Zhang M Q, Niu K. Video steganography algorithm based on invariant histogram of motion vector[J]. Journal of Computer Applications, 2014, 34(10):2840-2843.

郭朝江, 张敏情, 钮可.基于运动矢量直方图不变的数字视频隐写算法[J].计算机应用, 2014, 34(10):2840-2843.[DOI:10.11772/j.issn.1001-9081.2014.10.2840]

Zhang Y N, Zhang M Q, Luo P. Novel video steganographic algorithm based on modifying singular value combining with improved matrix encoding[J]. Journal of Huazhong University of Science&Technology:Natural Science Edition, 2016, 44(3):89-93.

张英男, 张敏情, 罗鹏.结合改进矩阵编码的奇异值修改视频隐写算法[J].华中科技大学学报:自然科学版, 2016, 44(3):89-93. [DOI:10.13245/j.hust.160317]

Zhang C Q, Su Y T, Zhang C T. A new video steganalysis algorithm against motion vector steganography[C]//Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing. Dalian, China: IEEE, 2008: 1-4. [ DOI: 10.1109/wicom.2008.781 http://dx.doi.org/10.1109/wicom.2008.781 ]

Cao Y, Zhao X F, Feng D G. Video steganalysis exploiting motion vector reversion-based features[J]. IEEE Signal Processing Letters, 2012, 19(1):35-38.[DOI:10.1109/lsp.2011.2176116]

Ye H, Zhang W M, Yao Y Z, et al. Motion vector-based video steganalysis using spatial-temporal correlation[C]//Proceedings of the 6th International Congress on Image and Signal Processing. Hangzhou, China: IEEE, 2014: 148-153. [ DOI: 10.1109/cisp.2013.6743975 http://dx.doi.org/10.1109/cisp.2013.6743975 ]

Wang L N, Wang M J, Zhai L M, et al. H.264/AVC video steganalysis algorithm based on motion vector abnormal correlation[J]. Acta Electronica Sinica, 2014, 42(8):1457-1464.

王丽娜, 王旻杰, 翟黎明, 等.基于相关性异常的H.264/AVC视频运动矢量隐写分析算法[J].电子学报, 2014, 42(8):1457-1464. [DOI:10.3969/j.issn.0372-2112.2014.08.001]

Bi H J, Wang J. New Generation Video Compression Coding Standard:H.264/AVC (2 nd Edition)[M]. Beijing:Posts & Telecom Press, 2009.

毕厚杰, 王健.新一代视频压缩编码标准:H.264/AVC.第2版[M].北京:人民邮电出版社, 2009.

Westfeld A. F5-A steganographic algorithm[C]//Proceedings of the 4th International Workshop. Pittsburgh, PA, USA: Springer, 2001: 289-302. [ DOI: 10.1007/3-540-45496-9_21 http://dx.doi.org/10.1007/3-540-45496-9_21 ]

Alert me when the article has been cited

提交

Motion Estimation Based on the Partition and Evaluation of the Search Area in H.264/AVC

RoCC： robust covert communication based on cross-modal information retrieval

Overview of artificial intelligence model watermarking

Sender-deniable image steganography

Overview of steganography on multimedia