Efficient coding of video data in the presence of video annotations

A method for coding a video, comprising:

• receiving metadata of a graphical element to be overlaid over the video;
• partitioning each frame of the video into pixel blocks;
• for each pixel block, selecting coding parameters based on a relation between the pixel block and the graphical element by:
• determining whether the pixel block is adjacent to the graphical element, and
• if the pixel block is determined to be adjacent to the graphical element, increasing a coding bitrate budget allocated to the pixel block;
• and
• coding the pixel blocks according to their respective selected coding parameters.

A computer system for coding a video, comprising:

• at least one processor;
• at least one memory comprising instructions configured to be executed by the at least one processor to perform a method comprising:
• receiving metadata of a graphical element, the metadata identifies a region within the video at which the graphical element is to be overlaid over the video;
• partitioning each frame of the video into pixel blocks;
• for each pixel block, selecting coding parameters based on a relation between the pixel block and the identified region, wherein the selecting comprises determining whether each pixel block is adjacent to the graphical element, and if a pixel block is determined to be adjacent to the graphical element, increasing a coding bitrate budget allocated to the pixel block;
• coding the pixel blocks according to their respective selected coding parameters;
• and
• transmitting to a receiver the coded pixel blocks, their respective selected coding parameters an identifier of the graphical element stored by the receiver, and a location of the graphical element.

A non-transitory computer-readable medium comprising instructions executable by at least one processor to perform a method, the method comprising:

• receiving metadata of a graphical element, the metadata identifies a region within a video at which the graphical element is to be overlaid over the video;
• partitioning each frame of the video into pixel blocks;
• for each pixel block, selecting coding parameters based on a relation between the pixel block and the identified region, wherein the selecting comprises determining whether each pixel block is adjacent to the graphical element, and if a pixel block is determined to be adjacent to the graphical element, increasing a coding bitrate budget allocated to the pixel block;
• coding the pixel blocks according to their respective selected coding parameters;
• and
• transmitting to a receiver the coded pixel blocks, their respective selected coding parameters an identifier of the graphical element stored by the receiver, and a location of the graphical element.