Abstract
This chapter presents a set of methods which were developed with the goal of dynamically scaling the computational complexity required by HEVC in the encoding process [1–8]. All of them rely on constraining the frame partitioning structures introduced by the standard, namely, the CUs and the PUs, in order to adjust the number of R-D evaluations performed in the optimisation process and consequently the encoding computational complexity.