一种编码引擎对视频序列编码以对于给定的比特率提供最优质量。编码引擎将视频序列切割成镜头序列的集合。每个镜头序列包括从特定捕捉点捕捉的视频帧。编码引擎在某个范围的不同分辨率上对每个镜头序列重采样，用某个范围的质量参数对每个重采样序列编码，然后将每个编码序列上采样到视频序列的原始分辨率。对于每个上采样序列，编码引擎计算质量度量并且生成包括质量度量和重采样分辨率的数据点。编码引擎收集所有这种数据点，然后计算所得到的数据集合的凸包。基于所有镜头序列上的所有凸包，编码引擎为某个范围的比特率确定镜头序列的最优集合。