HEVC with complexity control based on dynamic CTU depth range adjustment

A system for complexity control in high efficiency video coding, the system comprising:

• a memory;
• one or more processors coupled to the memory, the one or more processors:
• identifying, within a received video sequence, one or more coding tree units to be encoded;
• obtaining an estimated coding complexity required to encode the identified one or more coding tree units;
• based on the estimated coding complexity, obtaining an allocated coding complexity to encode the identified one or more coding tree units;
• based on the allocated coding complexity, selecting a depth range for the identified one or more coding tree units;
• encoding the identified one or more coding tree units according to the selected depth range;
• and
• mapping encoding complexity of each selected depth range for the identified one or more coding tree units to one of a plurality of complexity ratios, where each complexity ratio in the plurality of complexity ratios is a ratio between allocated complexity, TA, that is allocated to a coding tree unit to be encoded and estimated complexity TE that is estimated for the coding tree unit to be encoded and corresponds to a quantified coding tree unit depth.

A non-transitory computer-readable storage medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations for complexity control in high efficiency video coding, the operations comprising:

• identifying, within a received video sequence, one or more coding tree units to be encoded;
• obtaining an estimated coding complexity required to encode the identified one or more coding tree units;
• based on the estimated coding complexity, obtaining an allocated coding complexity to encode the identified one or more coding tree units;
• based on the allocated coding complexity, selecting a depth range for the identified one or more coding tree units;
• encoding the identified one or more coding tree units according to the selected depth range;
• and
• mapping encoding complexity of each selected depth range for the identified one or more coding tree units to one of a plurality of complexity ratios, where each complexity ratio in the plurality of complexity ratios is a ratio between allocated complexity, TA, that is allocated to a coding tree unit to be encoded and estimated complexity TE that is estimated for the coding tree unit to be encoded and corresponds to a quantified coding tree unit depth.