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