Blind MV-based video steganalysis based on joint inter-frame and intra-frame statistics

Despite all its irrefutable benefits, the development of steganography methods has sparked ever-increasing concerns over steganography abuse in recent decades. To prevent the inimical usage of steganography, steganalysis approaches have been introduced. Since motion vector manipulation leads to random and indirect changes in the statistics of videos, MV-based video steganography has been the center of attention in recent years. In this paper, we propose a 54-dimentional feature set exploiting spatio-temporal features of motion vectors to blindly detect MV-based stego videos. The idea behind the proposed features originates from two facts. First, there are strong dependencies among neighboring MVs due to utilizing rate-distortion optimization techniques and belonging to the same rigid object or static background. Accordingly, MV manipulation can leave important clues on the differences between each MV and the MVs belonging to the neighboring blocks. Second, a majority of MVs in original videos are locally optimal after decoding concerning the Lagrangian multiplier, notwithstanding the information loss during compression. Motion vector alteration during information embedding can affect these statistics that can be utilized for steganalysis. Experimental results have shown that our features’ performance far exceeds that of state-of-the-art steganalysis methods. This outstanding performance lies in the utilization of complementary spatio-temporal statistics affected by MV manipulation as well as feature dimensionality reduction applied to prevent overfitting. Moreover, unlike other existing MV-based steganalysis methods, our proposed features can be adjusted to various settings of the state-of-the-art video codec standards such as sub-pixel motion estimation and variable-block-size motion estimation.

[1]  Mingshu Zhang,et al.  Video steganography algorithm with motion search cost minimized , 2014, 2014 9th IEEE Conference on Industrial Electronics and Applications.

[2]  Qian Zhang,et al.  Saliency Detection via the Improved Hierarchical Principal Component Analysis Method , 2020, Wirel. Commun. Mob. Comput..

[3]  Hong Zhang,et al.  Video Steganography Based on Optimized Motion Estimation Perturbation , 2015, IH&MMSec.

[4]  Minqing Zhang,et al.  Novel Video Steganography Algorithm Based on Secret Sharing and Error-Correcting Code for H.264/AVC , 2017 .

[5]  Mukesh Dalal,et al.  Video Steganography Techniques in Spatial Domain—A Survey , 2018 .

[6]  Jiwu Huang,et al.  Improved steganalysis algorithm against motion vector based video steganography , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[7]  Xingyuan Wang,et al.  Geometric correction based color image watermarking using fuzzy least squares support vector machine and Bessel K form distribution , 2017, Signal Process..

[8]  Morteza Khademi,et al.  Undetectable video steganography by considering spatio-temporal steganalytic features in the embedding cost function , 2020, Multimedia Tools and Applications.

[9]  Kiyoshi Tanaka,et al.  Complete Video Quality-Preserving Data Hiding , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Jessica J. Fridrich,et al.  Quantitative steganalysis using rich models , 2013, Electronic Imaging.

[11]  Klaus Schöffmann,et al.  An Evaluation of Parallelization Concepts for Baseline-Profile Compliant H.264/AVC Decoders , 2007, Euro-Par.

[12]  Chuan Zhang,et al.  Robust zero-watermarking algorithm based on polar complex exponential transform and logistic mapping , 2017, Multimedia Tools and Applications.

[13]  Junjie Li,et al.  An information hiding algorithm based on intra-prediction modes and matrix coding for H.264/AVC video stream , 2011 .

[14]  Shiguo Lian,et al.  Efficient information hiding in H.264/AVC video coding , 2012, Telecommun. Syst..

[15]  Hussein A. Aly,et al.  Data Hiding in Motion Vectors of Compressed Video Based on Their Associated Prediction Error , 2011, IEEE Transactions on Information Forensics and Security.

[16]  Tao Zhang,et al.  Steganography in Compressed Video Stream , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[17]  Rainer Böhme,et al.  Principles of Modern Steganography and Steganalysis , 2010 .

[18]  Fenlin Liu,et al.  Secure Steganography in Compressed Video Bitstreams , 2008, 2008 Third International Conference on Availability, Reliability and Security.

[19]  Hong Zhang,et al.  Motion vector-based video steganography with preserved local optimality , 2016, Multimedia Tools and Applications.

[20]  Hong Zhang,et al.  Covert Communication by Compressed Videos Exploiting the Uncertainty of Motion Estimation , 2015, IEEE Communications Letters.

[21]  Chuan Zhang,et al.  Geometrically resilient color image zero-watermarking algorithm based on quaternion Exponent moments , 2016, J. Vis. Commun. Image Represent..

[22]  Ramadhan J. Mstafa,et al.  A novel video steganography algorithm in the wavelet domain based on the KLT tracking algorithm and BCH codes , 2015, 2015 Long Island Systems, Applications and Technology.

[23]  Chuan Zhang,et al.  Ternary radial harmonic Fourier moments based robust stereo image zero-watermarking algorithm , 2019, Inf. Sci..

[24]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[25]  Sakir Sezer,et al.  Spatio-Temporal Rich Model-Based Video Steganalysis on Cross Sections of Motion Vector Planes. , 2016, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[26]  Dengguo Feng,et al.  Video Steganography with Perturbed Motion Estimation , 2011, Information Hiding.

[27]  Jin Wang,et al.  RETRACTED ARTICLE: The visual object tracking algorithm research based on adaptive combination kernel , 2019, Journal of Ambient Intelligence and Humanized Computing.

[28]  Tamer Shanableh,et al.  Data Hiding in MPEG Video Files Using Multivariate Regression and Flexible Macroblock Ordering , 2012, IEEE Transactions on Information Forensics and Security.

[29]  Hong Zhang,et al.  A Steganalytic Approach to Detect Motion Vector Modification Using Near-Perfect Estimation for Local Optimality , 2017, IEEE Transactions on Information Forensics and Security.

[30]  Yu Li,et al.  A new method of data hiding based on H.264 encoded video sequences , 2010, IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS.

[31]  Rosepreet Kaur Bhogal,et al.  A Highly Secure Video Steganography Inside DWT Domain Hinged on BCD Codes , 2018 .

[32]  Weiming Zhang,et al.  Video steganography with perturbed macroblock partition , 2014, IH&MMSec '14.

[33]  Tomás Pevný,et al.  From Blind to Quantitative Steganalysis , 2012, IEEE Trans. Inf. Forensics Secur..

[34]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[35]  Hamzeh Ghasemzadeh,et al.  Multi-Layer Architecture for Efficient Steganalysis of UnderMp3Cover in Multi-Encoder Scenario , 2017, IEEE Transactions on Information Forensics and Security.

[36]  Qian Zhang,et al.  Research of improving semantic image segmentation based on a feature fusion model , 2020, Journal of Ambient Intelligence and Humanized Computing.

[37]  Sakir Sezer,et al.  Spatio-Temporal Rich Model-Based Video Steganalysis on Cross Sections of Motion Vector Planes , 2016, IEEE Transactions on Image Processing.

[38]  Bin Li,et al.  A Survey on Image Steganography and Steganalysis , 2011, J. Inf. Hiding Multim. Signal Process..

[39]  Rui Li,et al.  Color medical image lossless watermarking using chaotic system and accurate quaternion polar harmonic transforms , 2019, Signal Process..

[40]  Hafizah Husain,et al.  An adaptive compressed video steganography based on pixel-value differencing schemes , 2015, 2015 International Conference on Advanced Technologies for Communications (ATC).

[41]  Weiming Zhang,et al.  Defining embedding distortion for motion vector-based video steganography , 2014, Multimedia Tools and Applications.

[42]  Karim Faez,et al.  Entropy-Based Video Steganalysis of Motion Vectors , 2018, Entropy.

[43]  Hong Zhao,et al.  Video Steganalysis Against Motion Vector-Based Steganography by Adding or Subtracting One Motion Vector Value , 2014, IEEE Transactions on Information Forensics and Security.

[44]  Debahuti Mishra,et al.  Handling Imbalanced Data: A Survey , 2018 .

[45]  Miroslav Goljan,et al.  Writing on wet paper , 2005 .

[46]  D J Evans,et al.  Parallel processing , 1986 .

[47]  Athanassios N. Skodras,et al.  A new data hiding scheme for scene change detection in H.264 encoded video sequences , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[48]  Rainer Böhme,et al.  Moving steganography and steganalysis from the laboratory into the real world , 2013, IH&MMSec '13.

[49]  Long-Wen Chang,et al.  Data hiding for digital video with phase of motion vector , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[50]  Jessica J. Fridrich,et al.  Minimizing Additive Distortion in Steganography Using Syndrome-Trellis Codes , 2011, IEEE Transactions on Information Forensics and Security.

[51]  Li Xiang,et al.  Video steganography using motion vector and linear block codes , 2010, 2010 IEEE International Conference on Software Engineering and Service Sciences.

[52]  Miroslav Goljan,et al.  Steganalysis based on JPEG compatibility , 2001, SPIE ITCom.

[53]  Yuting Su,et al.  A video steganalytic algorithm against motion-vector-based steganography , 2011, Signal Process..

[54]  Lap-Pui Chau,et al.  Hexagon-based search pattern for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[55]  Dengguo Feng,et al.  Video Steganalysis Exploiting Motion Vector Reversion-Based Features , 2012, IEEE Signal Processing Letters.

[56]  Jessica J. Fridrich,et al.  Perturbed quantization steganography with wet paper codes , 2004, MM&Sec '04.

[57]  Andrew D. Ker,et al.  A study of embedding operations and locations for steganography in H.264 video , 2013, Electronic Imaging.

[58]  Sheng Dun Hu,et al.  A Novel Video Steganography Based on Non-uniform Rectangular Partition , 2011, 2011 14th IEEE International Conference on Computational Science and Engineering.

[59]  Yuting Su,et al.  Information Hiding Based on Intra Prediction Modes for H.264/AVC , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[60]  Ingemar J. Cox,et al.  Digital Watermarking and Steganography , 2014 .

[61]  Xiaoxiao Li,et al.  Efficient copyright protection for three CT images based on quaternion polar harmonic Fourier moments , 2019, Signal Process..