In one example, a sequence of pictures may be transformed at a given spatial resolution to a plurality of output spatial resolutions and/or an additional spatial resolution that is lower than the plurality of output spatial resolutions. The sequence of pictures and a picture type may be received for each of the pictures at respective output spatial resolutions. Estimating a set of combinations of encoding parameters for coding tree blocks (CTBs) in each of the pictures at a lowest output spatial resolution or mapping combinations of encoding parameters for each CTB in each of the pictures at an immediate coarser spatial resolution to corresponding blocks at the respective output spatial resolution is performed. A set of combinations of encoding parameters may be determined for each CTB and best combinations of encoding parameters from the determined set of combinations may be identified for encoding the sequence of pictures.