Skip to main content
SpringerLink
Log in

Altering split decisions of coding units for message embedding in HEVC

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

Abstract

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.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  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–206

    Article  Google Scholar 

  2. Chang FC, Huang HC, Hang HM (2007) Layered access control schemes on watermarked scalable media. Journal of VLSI Signal Processing 49:443–455

    Article  Google Scholar 

  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–1564

    Article  Google Scholar 

  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–673

    Article  Google Scholar 

  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–23

  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

    Book  Google Scholar 

  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–1234

    Google Scholar 

  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–2033

    Article  Google Scholar 

  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. 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–138

    Article  Google Scholar 

  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 November

  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–112

    Article  Google Scholar 

  13. Shanableh T (2012) Matrix encoding for data hiding using multilayer video coding and transcoding solutions. Signal Processing: Image Communication, Elsevier 27(9):1025–1034

    Google Scholar 

  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–464

    Article  Google Scholar 

  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–1349

    Article  Google Scholar 

  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–426

    Article  Google Scholar 

  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–3328

    Article  MathSciNet  Google Scholar 

  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, France

  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–437

    Article  Google Scholar 

  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–751

    Article  Google Scholar 

  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–237

    Google Scholar 

  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–606

    Article  Google Scholar 

  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–337

    Article  Google Scholar 

  24. Yilmaz A, Aydin A (2008) Error detection and concealment for video transmission using information hiding. Signal Process Image Commun 23(4):298–312

    Article  Google Scholar 

  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–3300

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. American University of Sharjah, Sharjah, Shrjah, PO BOX 26666, United Arab Emirates

    Tamer Shanableh

Authors
  1. Tamer Shanableh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tamer Shanableh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shanableh, T. Altering split decisions of coding units for message embedding in HEVC. Multimed Tools Appl 77, 8939–8953 (2018). https://doi.org/10.1007/s11042-017-4787-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4787-6

Keywords

Search

Navigation