Data Embedding in HEVC Video by Modifying the Partitioning of Coding Units

Abstract

This paper proposes a data embedding solution in HEVC videos by modifying the partitioning of Coding Units (CUs). The partitions of a CU are first represented as a sequence of binary flags. The flags pertaining to 16x16 sub CUs are used as a cover for data embedding, where 6 or 4 message bits are embedded per CU. The data embedding algorithm guarantees that a maximum of one partition is modified per message segment, therefore, in a given CU, either 0, 1 or 2 partitions are modified. The Proposed solution is assessed in terms of message payload, number of modified partitions, loss in video quality as indicated by the PSNR results, mean objective scores and excessive bitrate. The proposed solution can embed messages with up to an average payload of 32.6Kbit/s with a corresponding average distortion of less than 0.5dB. Comparisons with existing solutions reveal that the proposed solution maintains similar message payloads with less modifications of CU partitioning and at the same time resulting in less distortions for the cover video.