Content adaptive entropy coding of partitions data for next generation video

A computer-implemented method for video coding, comprising:

• loading input data defining partitions of picture portions of a video frame;
• determining a multi-level pattern for a first picture portion, wherein the multi-level pattern comprises a base pattern selected from a plurality of available patterns and at least one level one pattern selected from the plurality of available patterns for at least one non-terminating portion of the base pattern;
• determining termination bits indicating terminations of pattern levels of the picture portions of the video frame, wherein the termination bits comprise first termination bits associated with the base pattern of the multi-level pattern and the first picture portion;
• determining a first entropy coded codeword associated with the base pattern and a second entropy coded codeword associated with the level one pattern;
• entropy encoding the termination bits;
• and
• writing the first entropy coded codeword, the second entropy coded codeword, and the entropy coded termination bits to a bitstream.

A video encoder comprising:

• an image buffer;
• a graphics processing unit comprising entropy encoder logic circuitry, wherein the graphics processing unit is communicatively coupled to the image buffer and wherein the entropy encoder logic circuitry is configured to:
• load input data defining partitions of picture portions of a video frame;
• determine a multi-level pattern for a first picture portion, wherein the multi-level pattern comprises a base pattern selected from a plurality of available patterns and at least one level one pattern selected from the plurality of available patterns for at least one non-terminating portion of the base pattern;
• determine termination bits indicating terminations of pattern levels of the picture portions of the video frame, wherein the termination bits comprise first termination bits associated with the base pattern of the multi-level pattern and the first picture portion;
• determine a first entropy coded codeword associated with the base pattern and a second entropy coded codeword associated with the level one pattern;
• entropy encode the termination bits;
• and
• write the first entropy coded codeword, the second entropy coded codeword, and the entropy coded termination bits to a bitstream.

A system comprising:

• a video decoder configured to decode an encoded bitstream, wherein the video decoder is configured to:
• decode the encoded bitstream to determine a base pattern of a multi-level pattern for a first picture portion of a video frame based on a first entropy coded codeword in the encoded bitstream and a level one pattern of the multi-level pattern based on a second entropy coded codeword in the encoded bitstream, and termination bits indicating terminations of pattern levels of picture portions of the video frame;
• and
• reconstruct first partitions for the first picture portion based on the decoded base pattern, level one pattern, and termination bits.

At least one machine readable medium comprising a plurality of instructions that in response to being executed on a computing device, cause the computing device to provide video coding by:

• loading input data defining partitions of picture portions of a video frame;
• determining a multi-level pattern for a first picture portion, wherein the multi-level pattern comprises a base pattern selected from a plurality of available patterns and at least one level one pattern selected from the plurality of available patterns for at least one non-terminating portion of the base pattern;
• determining termination bits indicating terminations of pattern levels of the picture portions of the video frame, wherein the termination bits comprise first termination bits associated with the base pattern of the multi-level pattern and the first picture portion;
• determining a first entropy coded codeword associated with the base pattern and a second entropy coded codeword associated with the level one pattern;
• entropy encoding the termination bits;
• and
• writing the first entropy coded codeword, the second entropy coded codeword, and the entropy coded termination bits to a bitstream.