HEVC with complexity control based on dynamic CTU depth range adjustment

摘要

A High Efficiency Video Coding (HEVC) system that advantageously controls coding complexity at the coding tree unit (CTU) level. Complexity control is performed by adjusting a depth (or depth range) for CTUs in one or more video sequences in a video stream. To adjust CTU depth, complexity estimation and mapping is first performed to determine complexity requirements for one or more CTUs in a video frame or across frames. In doing so, a statistical complexity estimation model is utilized to yield significantly higher accuracy than other HEVC systems that operate under an assumption that each CTU consumes the same amount of encoding complexity. Complexity allocation is then utilized to ensure that each CTU is provided an optimum complexity. A probability-based CTU depth range adjustment process is utilized to select an appropriate depth range for each CTU.