Computer Science ›› 2026, Vol. 53 ›› Issue (5): 446-452.doi: 10.11896/jsjkx.251100040

• Information Security • Previous Articles    

HEVC Information Hiding Algorithm Based on PU Partition Modes and Motion Vectors

YIN Hemin1, ZHANG Yingnan1,2,3, LI Jun1,2, ZHANG Yanzhe1   

  1. 1 College of Cryptography Engineering, Engineering University of PAP, Xi’an 710086, China
    2 Key Laboratory of Network and Information Security of PAP, Xi’an 710086, China
    3 Key Laboratory of CTC&IE, Engineering University of PAP, Xi’an 710086, China
  • Received:2025-11-10 Revised:2025-12-13 Published:2026-05-08
  • About author:YIN Hemin,born in 1998,postgra-duate.His main research interests include video steganography technology,and so on.
    ZHANG Yingnan,born in 1990,Ph.D,associate professor.His main research interests include digital watermarking,information hiding,steganalysis,and signal processing.
  • Supported by:
    National Natural Science Foundation of China(62202496).

Abstract: With the increasing number of video users on Internet platforms,the high efficiency video coding(HEVC) standard is widely applied,steganography and steganalysis techniques based on the HEVC standard continue to develop.To enhance embedding security,this paper proposes an algorithm that utilizes prediction unit(PU) partition modes and motion vectors(MV) as carriers,dispersing embedding perturbation features while expanding the available embedding space.The PU partition mode domain defines binary mapping rules according to the quantitative structure inherent in the PU partition modes themselves,while the distortion function takes into account cumulative inter-frame errors,allowing the stego video to maintain the intrinsic distribution pattern of PU partition modes.In the motion vector domain,motion vector differences(MVD) that retain local optimality after preselected serve as carriers,with the distortion function considering both video quality and coding cost.Both domains employ syndrome trellis codes(STC) to adaptively find paths that minimise embedding disturbances.Experimental results demonstrate that the proposed algorithm maintains high video quality,exhibits strong resistance to steganalysis,and achieves an ideal embedding capacity.

Key words: Information hiding, High efficiency video coding(HEVC), PU partition mode, Motion vector, Syndrome trellis code(STC)

CLC Number: 

  • TP391
[1]MAJEED M A,SULAIMAN R,SHUKUR Z,et al.A review on text steganography techniques[J].Mathematics,2021,9(21):2829.
[2]SUBRAMANIAN N,ELHARROUSS O,AL-MAADEED S,et al.Image steganography:A review of the recent advances[J].IEEE Access,2021,9:23409-23423.
[3]KUNHOTH J,SUBRAMANIAN N,AL-MAADEED S,et al.Video steganography:recent advances and challenges[J].Multimedia Tools and Applications,2023,82(27):41943-41985.
[4]WIEGAND T,SULLIVAN G J.The H.264/AVC video coding standard[Standards in a Nutshell][J].IEEE Signal Processing Magazine,2007,24(2):148-153.
[5]SULLIVAN G J,OHM J R,HAN W J,et al.Overview of theHigh Efficiency Video Coding(HEVC) Standard[J].IEEE Transactions on Circuits and Systems for Video Technology,2012,22(12):1649-1668.
[6]FAN L,MA S W,WU F,et al.Overview of AVS video standard[C]//2004 IEEE International Conference on Multimedia and Expo.2005:423-426.
[7]LIU Y,LIU S,ZHAO H,et al.A new data hiding method forH.265/HEVC video streams without intra-frame distortion drift[J].Multimedia Tools & Applications,2019,78:6459-6486.
[8]ZHOU A,JIANG X,SUN T,et al.A HEVC steganography algorithm based on DCT/DST coefficients with BLB distortion model[C]//2021 14th International Congress on Image and Signal Processing,BioMedical Engineering and Informatics.IEEE,2021:1-9.
[9]DONG Y,JIANG X,LI Z,et al.Multi-channel HEVC steganog-raphy by minimizing IPM steganographic distortions[J].IEEE Transactions on Multimedia,2022,25:2698-2709.
[10]WANG J,YIN X,CHEN Y,et al.An adaptive IPM-basedHEVC video steganography via minimizing non-additive distortion[J].IEEE Transactions on Dependable and Secure Computing,2022,20(4):2896-2912.
[11]YANG Y,LI Z,XIE W,et al.High capacity and multilevel information hiding algorithm based on pu partition modes for HEVC videos[J].Multimedia Tools and Applications,2019,78(7):8423-8446.
[12]LIU J,LI Z,JIANG X,et al.A high-performance CNN-applied HEVC steganography based on diamond-coded PU partition modes[J].IEEE Transactions on Multimedia,2021,24:2084-2097.
[13]LI Z,JIANG X,DONG Y,et al.An anti-steganalysis HEVC video steganography with high performance based on CNN and PU partition modes[J].IEEE Transactions on Dependable and Secure Computing,2022,20(1):606-619.
[14]YU L,YU Z,WENG S,et al.Adaptive PUPM-based HEVCVideo Steganography Balancing Embedding Performance and Security[J].IEEE Transactions on Multimedia,2025,27:4508-4519.
[15]LIU S,LIU B,HU Y,et al.Non-degraded adaptive HEVC steganography by advanced motion vector prediction[J].IEEE Signal Processing Letters,2021,28:1843-1847.
[16]LI J,ZHANG M,NIU K,et al.High-security HEVC video steganography method using the motion vector prediction index and motion vector difference[J].Tsinghua Science and Technology,2025,30(2):813-829.
[17]ZHAI L,WANG L,REN Y.Multi-domain embedding strategies for video steganography by combining partition modes and motion vectors[C]//2019 IEEE International Conference on Multimedia and Expo(ICME).IEEE,2019:1402-1407.
[18]XING H,TIAN L,CAO M,et al.A multi-embedding domainvideo steganography algorithm based on TU partitioning and intra prediction mode[J].Neurocomputing,2024,575:127247.
[19]FILLER T,JUDAS J,FRIDRICH J.Minimizing embedding impact in steganography using trellis-coded quantization[C]//Media Forensics and Security II.2010:38-51.
[20]LI Z,MENG L,XU S,et al.A HEVC video steganalysis algorithm based on PU partition modes[J].Computers,Materials & Continua,2019,59(2).
[21]HUANG K,SUN T,JIANG X,et al.Combined features forsteganalysis against PU partition mode-based steganography in HEVC[J].Multimedia Tools and Applications,2020,79(41):31147-31164.
[22]DAI H,WANG R,XU D,et al.HEVC video steganalysis based on PU maps and multi-scale convolutional residual network[J].IEEE Transactions on Circuits and Systems for Video Technology,2023,34(4):2663-2676.
[23]ZHANG H,CAO Y,ZHAO X.A steganalytic approach to de-tect motion vector modification using near-perfect estimation for local optimality[J].IEEE Transactions on Information Forensics and Security,2016,12(2):465-478.
[24]LIU S,HU Y,LIU B,et al.An HEVC steganalytic approachagainst motion vector modification using local optimality in candidate list[J].Pattern Recognition Letters,2021,146:23-30.
[25]LI J,ZHANG M,NIU K,et al.A One-dimensional HEVC video steganalysis method using the Optimality of Predicted Motion Vectors[J].arxiv:2308.06464,2023.
[26]HE S,XU D,YANG L,et al.Adaptive HEVC video steganography with high performance based on attention-net and PU partition modes[J].IEEE Transactions on Multimedia,2023,26:687-700.
[27]ZHAI L,WANG L,REN Y.Universal detection of video steganography in multiple domains based on the consistency of motion vectors[J].IEEE Transactions on Information Forensics and Security,2019,15:1762-1777.
[1] SHE Wei, HUO Li-juan, TIAN Zhao, LIU Wei, SONG Xuan. Blockchain Covert Communication Model for Plain Text Information Hiding [J]. Computer Science, 2022, 49(1): 345-352.
[2] REN Shuai, WANG Meng, FAN Ao-xiong, GAO Ze, XU Jie, Shahzad KHURRAM, ZHANG Tao. Zero-high-resolution Information Hiding Algorithm for 3D Mesh Model [J]. Computer Science, 2020, 47(7): 328-334.
[3] PENG Wei, HU Ning and HU Jing-Jing. Overview of Research on Image Steganalysis Algorithms [J]. Computer Science, 2020, 47(6A): 325-331.
[4] CAI Yu-han,XIONG Shu-hua,SUN Wei-heng,Karn PRADEEP,HE Xiao-hai. Video Compression Algorithm Combining Frame Rate Up-conversion with HEVC Standard Based on Motion Vector Refinement [J]. Computer Science, 2020, 47(2): 76-82.
[5] ZHANG Jian-an. Users’ Sensitive Information Hiding Method in Hierarchical Heterogeneous Network Based on Mobile Switching Authentication [J]. Computer Science, 2019, 46(3): 217-220.
[6] LIU Zhong-yi, SHEN Xiang-chen, NI Lu-lin, XU Chun-gen. Algorithm Improvement of Pseudo-random Sequence Collision in Information Hiding [J]. Computer Science, 2018, 45(11A): 330-334.
[7] CHEN Wei-xu, CHEN Jian-ping, WEN Wan-zhi, CAI Liang. New Method for Webpage Watermarking Based on Empty Styles [J]. Computer Science, 2018, 45(11A): 338-341.
[8] ZANG Rui, YU Yang. Composite Image Encryption Algorithm Based on Involutory Matrix [J]. Computer Science, 2018, 45(11A): 389-392.
[9] REN Shuai, ZHAO Xiang-mo, ZHANG Tao, SHI Fang-xia and MU De-jun. Information Hiding Scheme for 3D Models Based on Local Height and Mean Shift Clustering Analysis [J]. Computer Science, 2017, 44(3): 187-191.
[10] WENG Chao, ZHOU Liang and DING Qiu-lin. Primary and Secondary Webpage Information Hiding Algorithm Based on Invisible Characters [J]. Computer Science, 2016, 43(7): 136-140.
[11] TIAN Zu-wei, LI Yong-fan and LIU Yang. Research of PE File Information Hiding Based on Import Table Migration [J]. Computer Science, 2016, 43(1): 207-210.
[12] WANG Wei, LIN Xi-jie and LI Xiao-qin. Improved Information Hiding Algorithm Based on Motion Estimation of H.264 [J]. Computer Science, 2015, 42(6): 151-157.
[13] XIE Jian-quan,XIE Qing and HUANG Da-zu. Image Information Hiding Algorithm with High Security Based on Run-length [J]. Computer Science, 2014, 41(3): 172-175.
[14] ZHOU Jun. Research on Traffic Parameter Acquisition System Based on ST-MRF Model [J]. Computer Science, 2013, 40(10): 292-295.
[15] . Study of Spatial Information Hiding Algorithm Based on MSB and HVS [J]. Computer Science, 2012, 39(9): 89-93.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!