Multimedia Tools and Applications

, Volume 77, Issue 7, pp 8939–8953 | Cite as

Altering split decisions of coding units for message embedding in HEVC

  • Tamer Shanableh


This paper proposes a novel message embedding solution based on modifying the split decisions of HEVC videos. The encoder starts by computing a mapping between the split decisions of a Coding Unit (CU) and its features variables. This results in model weights that can be used to predict the split decisions. Message embedding is then carried out as a function of the predicted and true split decisions per CU. If the message bit to embed is ‘1’ and the predicted and the true split decisions are different then the true split decision is modified to be identical to the predicted flag. Otherwise if the message bit is ‘0’ and the predicted and the true split decisions are identical, then the true split flag is modified to become different than the predicted flag. We apply this embedding concept at two CU coding levels; 32x32 and 16x16. To extract a message, the decoder starts by regenerating the model weights which are then used to predict split decisions and compare them against the true decisions received in the bit stream. Identical decisions indicate a message bit of ‘1’ and non-identical split decisions indicate a message bit of ‘0’. In the experimental results we examine the prediction accuracy, the effect of the proposed solutions on message payload, the number of modified split decisions and the corresponding impact on video quality. Comparison with an existing solution reveals that the proposed solution is superior in terms in message payload whilst resulting in reduced video distortions.


Digital video coding HEVC Data hiding Pattern recognition 


  1. 1.
    Cao Y, Zhang H, Zhao X, Yu H (2015) Covert communication by compressed videos exploiting the uncertainty of motion estimation. IEEE Commun Lett 19(2):203–206CrossRefGoogle Scholar
  2. 2.
    Chang FC, Huang HC, Hang HM (2007) Layered access control schemes on watermarked scalable media. Journal of VLSI Signal Processing 49:443–455CrossRefGoogle Scholar
  3. 3.
    Cho S, Kim M (2013) Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding. IEEE Transactions on Circuits and Systems for Video Technology 23(9):1555–1564CrossRefGoogle Scholar
  4. 4.
    Correa G, Assuncao PA, Agostini LV, da Silva Cruz LA (2015) Fast HEVC encoding decisions using data mining. IEEE transactions on circuits and systems for video technology 25(4):660–673CrossRefGoogle Scholar
  5. 5.
    Emmanuel S, Vinod A, Rajan D, Heng CK (2007) An authentication watermarking scheme with transaction tracking enabled, In Proc. Digital Eco Systems and Technologies Conference, Inaugural, 21–23Google Scholar
  6. 6.
    Heindel A, Haubner T, Kaup A (2016) Fast CU split decisions for HEVC inter coding using support vector machines. Processing of Picture Coding Symposium, Germany. doi: 10.1109/PCS.2016.7906358 CrossRefGoogle Scholar
  7. 7.
    Hu Y, Zhang C, Su Y (2007) Information hiding based on intra prediction modes H.264/AVC. IEEE International Conference on Multimedia and Expo, ICME 2007:1231–1234Google Scholar
  8. 8.
    Hung KW, Siu WC (2014) Novel DCT-based image up-sampling using learning-based adaptive K-NN MMSE estimation. IEEE Transactions on Circuits and Systems for Video Technology 24(12):2018–2033CrossRefGoogle Scholar
  9. 9.
    Kapotas S, Skodras A (2008) A new data hiding scheme for scene change detection in H.264 encoded video sequences. IEEE International Conference on Multimedia and Expo ICME:277–280. doi: 10.1109/ICME.2008.4607425
  10. 10.
    Kim H-S, Park R-H (2016) Fast CU partitioning algorithm for HEVC using an online-learning-based Bayesian decision rule. IEEE transactions on circuits and systems for video technology 26(1):130–138CrossRefGoogle Scholar
  11. 11.
    Kim I.-K, McCann KD, Sugimoto K, Bross B, Han W.-J and Sullivan GJ (2013) "High efficiency video coding (HEVC) test model 13 (HM13) encoder description," Document: JCTVC-O1002, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 15th Meeting: Geneva, CH, 23 Oct – 1 NovemberGoogle Scholar
  12. 12.
    Peixoto E, Shanableh T, Izquierdo E (2014) H.264/AVC to HEVC video transcoder based on dynamic thresholding and content modeling. IEEE Transactions on Circuits and Systems for Video Technology 24(1):99–112CrossRefGoogle Scholar
  13. 13.
    Shanableh T (2012) Matrix encoding for data hiding using multilayer video coding and transcoding solutions. Signal Processing: Image Communication, Elsevier 27(9):1025–1034Google Scholar
  14. 14.
    Shanableh T (2012) Data hiding in MPEG video files using multivariate regression and flexible macroblock ordering. IEEE Transactions on Information Forensics and Security 7(2):455–464CrossRefGoogle Scholar
  15. 15.
    Stütz T, Autrusseau F, Uhl A (2014) Non-blind structure-preserving substitution watermarking of H.264/CAVLC inter-frames. IEEE Transactions on Multimedia 16(5):1337–1349CrossRefGoogle Scholar
  16. 16.
    Su PC, Wu C-S, Chen I-F, Wu C-Y, Wu Y-C (2011) A practical design of digital video watermarking in H.264/AVC for content authentication. Signal Process Image Commun 26(8–9):413–426CrossRefGoogle Scholar
  17. 17.
    Tasdemir K, Kurugollu F, Sezer S (2016) Spatio-temporal rich model-based video Steganalysis on cross sections of motion vector planes. IEEE Trans Image Process 25(7):3316–3328MathSciNetCrossRefGoogle Scholar
  18. 18.
    Yiqi Tew, Kok Sheik Wong (2014) Information hiding in HEVC standard using adaptive coding block size decision, IEEE International Conference on Image Processing, ICIP 2014, Paris, FranceGoogle Scholar
  19. 19.
    Tian L, Zheng N, Xue J, Li C, Wang X (2011) An integrated visual saliency-based watermarking approach for synchronous image authentication and copyright protection. Signal Process Image Commun 26(8–9):427–437CrossRefGoogle Scholar
  20. 20.
    Wang K, Zhao H, Wang H (2014) Video Steganalysis against motion vector-based steganography by adding or subtracting one motion vector value. IEEE Transactions on Information Forensics and Security 9(5):741–751CrossRefGoogle Scholar
  21. 21.
    Wang J, Wang R, Li W, Xu D, Huang M (2014) An information hiding algorithm for HEVC based on intra prediction mode and block code. Sensors & Transducers 177(8):230–237Google Scholar
  22. 22.
    Xu D, Wang R, Shi YQ (2014) Data hiding in encrypted H.264/AVC video streams by Codeword substitution. IEEE Transactions on Information Forensics and Security 9(4):596–606CrossRefGoogle Scholar
  23. 23.
    Yang G, Li J, He Y, Kang Z (2011) An information hiding algorithm based on intra-prediction modes and matrix coding for H.264/AVC video stream. Int J Electron Commun 4(65):331–337CrossRefGoogle Scholar
  24. 24.
    Yilmaz A, Aydin A (2008) Error detection and concealment for video transmission using information hiding. Signal Process Image Commun 23(4):298–312CrossRefGoogle Scholar
  25. 25.
    Zheng X, Zhao Y, Bai H, Lin C (2016) Fast algorithm for intra prediction of HEVC using adaptive decision trees. KSII Transactions on Internet and Information Systems 10(7):3286–3300Google Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.American University of SharjahShrjahUnited Arab Emirates

Personalised recommendations