Skip to main content
Log in

The large capacity embedding algorithm for H.264/AVC intra-prediction mode video steganography based on linear block code over Z4

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

Abstract

The H.264/AVC intra prediction video steganography based on (n,k) linear block code over ring Z4 is proposed by this paper. On the basis of (n,k) linear block code over Z4, the property of addition of abelian groups and multiplicative commutative semigroup are utilized to generate the steganography code. Lee distance of linear codes over ring Z4 is researched, and it makes the equation has unique solution. Furthermore, the optimal performance of the proposed code is proved. The code performance with high embedding rate whose upper bound of embedding rate is reached to 1.33bpp, and the code is applied to video steganography based on intra-prediction mode (IPM-based video steganography). It obtains better performances of security and anti-attack. The average distortion is decreased to 50% and the detection accuracy is decreased to 3-5% with identical embedding rate. Experimental results show that the performance of the proposed scheme is superior to those of the former IPM-based schemes.

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

Access this article

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. Abdallah EE, Ben HA, Bhattacharya P (2007) MPEG video watermarking using tensor singular value decomposition. In: Proc. of international conference image analysis and recognition, pp 772–783

  2. Alsmirat MA, Al-Alem F, Al-Ayyoub M, Jararweh Y, Gupta B (2019) Impact of digital fingerprint image quality on the fingerprint recognition accuracy. Multimed Tools Appl 78(3):3649–3688

    Article  Google Scholar 

  3. AtawnehEmail S, Almomani A, Al Bazar H, Sumari P, Gupta B (2017) Secure and imperceptible digital image steganographic algorithm based on diamond encoding in DWT domain. Multimed Tools Appl 76(18):18451–18472

    Article  Google Scholar 

  4. Bouchama S, Hamami L, Aliane H (2012) H.264/AVC data hiding based on intra prediction modes for real-time application. Proc World Congress Eng Comput Sci 2200(1):655–658

    Google Scholar 

  5. Chuying Yu, Li J, Li X, Ren X, Gupta BB (2017) Four-image encryption scheme based on quaternion Fresnel transform, chaos and computer generated hologram. Multimed Tools Appl 77(4):4585–4608

    Google Scholar 

  6. Emad E, Abdallah A, Hamza B, Bhattacharya P (2010) Video watermarking using wavelet transform and tensor algebra. J Signal Image Video Process 4(2):233–245

    Article  Google Scholar 

  7. Eswaraiah R, Sreenivasa Reddy E (2019) ROI-based fragile watermarking for medical image tamper detection. Int J High Perform Comput Network 13(2):199–210

    Article  Google Scholar 

  8. Filler T, Judas J, Fridrich J (2010) Minimizing embedding impact in steganography using trellis-coded quantization. Proc of Electron Imaging Media Watermarking Secur Forens 6(1):175–178

    Google Scholar 

  9. Fu ZY (2007) Information theory. Publishing House of Electronics Industry, Beijing

    Google Scholar 

  10. Golomb SW, Welch LR (1968) Algebraic coding and the Lee metric. Error Correcting Codes, 175–194

  11. Gupta BB, Agrawal D, Yamaguchi S (2016) Handbook of research on modern cryptographic solutions for computer and cyber security. IGI Global

  12. Heo J, Kim S-H, Ho Y-S (2010) Improved CAVLC for H.264/AVC lossless intra-coding. IEEE Trans Circ Syst Video Technol 20(2):213–222

    Article  Google Scholar 

  13. Hu Y, Zhang CT, Su YT (2007) Information hiding based on intra prediction modes for H.264/AVC. In: Proc. of 2007 IEEE international conference on multimedia and expo(ICME2007), pp 1231–1234

  14. Hui X, Yongtian W, Duofang C (2004) Modern telecommunication technology. Tsinghua University Press

  15. Kapotas SK, Varsaki EE, Skodras AN (2007) Data hiding in H. 264 encoded video sequences. In: Proc. of IEEE the 9th workshop on multimedia signal processing, pp 373–376

  16. Ker AD (2007) A capacity result for batch steganography. IEEE Signal Process Lett 14(8):525–528

    Article  Google Scholar 

  17. Kim J, Jeong J (2011) Fast intra mode decision algorithm using the sum of absolute transformed differences. In: Proc. of 2011 international conference on digital image computing: techniques and applications, pp 655–659

  18. Kim Y, Duric Z, Richards D (2006) Modified matrix encoding technique for minimal distortion steganography. In: Proc. of information hiding, 8th international workshop, LNCS 4437, pp 314–327

  19. Lee CY (1958) Some properties on nonbinary error-correcting code. IRE Trans Inform Theory 4(2):77–82

    Article  MathSciNet  Google Scholar 

  20. Li S, Deng H, Tian H (2014) Steganalysis of prediction mode modulated data-hiding algorithms in H.264/AVC video stream. J Ann Telecommun-annales des télécommunications 69(7–8):461–473

    Article  Google Scholar 

  21. Ma S, Zhao XF, Guan QX, Xu Z, Ma Y (2017) A priori knowledge based secure payload estimation. Multimed Tools Appl 77(14):17889–17911

    Article  Google Scholar 

  22. Nguyen D-CN, Hsu T-S, Hsien F-R, Hsieh-Yung (2019) A novel steganography scheme for video H.264/AVC without distortion drift. Multimed Tools Appl 78(12):16033–16052

    Article  Google Scholar 

  23. Wiegand T, Sullivan GJ, Bjontegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circ Syst Video Technol 13(7):560–576

    Article  Google Scholar 

  24. Xu DW, Wang RD, Wang JC (2012) Prediction mode modulated data-hiding algorithm for H.264/AVC. J Real-Time Image Proc 7(4):205–214

    Article  Google Scholar 

  25. Yang GB, Li JJ, He YL (2011) An information hiding algorithm based on intra-prediction modes and matrix coding for H.264/AVC video stream. Int J Electron Commun 65(4):331–337

    Article  Google Scholar 

  26. Zhang LY, Zhao XF (2016) An adaptive video steganography based on intra-prediction mode and cost assignment. In: Proc. of 15th international workshop on digital forensics and watermarking (IWDW2016), pp 518–532

  27. Zhang LY, Chen D, Cao Y, Zhao X (2015) A practical method to determine achievable rates for secure steganography. In: Proc. of the 17th IEEE international conference on high performance computing and communications, the 7th IEEE international symposium on cyberspace safety and security, the 12th IEEE international conference on embedded software and systems, pp 1274–1281

  28. Zhang H, Cao Y, Zhao XF (2016) Motion vector-based video steganography with preserved local optimality. Multimed Tools Appl 75(21):13503–13519

    Article  Google Scholar 

  29. Zhang H, Cao Y, Zhao XF (2017) Digital video steganalysis using motion vector recovery-based features. IEEE Trans Inform Forens Secur 12(2):465–478

    Article  Google Scholar 

  30. Zhang YN, Zhang MQ, Yang XY, Guo DT, Liu LF (2017) Novel video steganography algorithm based on secret sharing and error-correcting code for H.264/AVC. Tsinghua Sci Technol 22(2):198–209

    Article  Google Scholar 

  31. Zhao X, Zhang H (2018) The theory and technology of steganography. Science Press, Beijing, pp 51–60

    Google Scholar 

  32. Zhao YB, Zhang H, Cao Y, Wang PP, Zhao XF (2015) Video steganalysis based on intra prediction mode calibration. In: Proc. of the 14th international workshop on digital-forensics and watermarking, pp 119–133

  33. Zhou Z, Mu Y, Zhao N, Wu QMJ, Yang C-N (2019) Coverless information hiding method based on the keyword. Int J High Perform Comput Network 14(1):1–7

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Science Foundation of China under Grant No.61702247, No.61571416 and No.41776204, and the Cooperation Fund of the University and Institutes of Chinese Academy of Sciences under No.Y55201RY00 and No.Y65201GY00, the Scientic Research Project of Beijing Municipal Educational Committee under grant No.KM201611232016.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lingyu Zhang.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, L., Chen, D. The large capacity embedding algorithm for H.264/AVC intra-prediction mode video steganography based on linear block code over Z4. Multimed Tools Appl 79, 12659–12677 (2020). https://doi.org/10.1007/s11042-019-08528-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-019-08528-7

Keywords

Navigation