为了进一步减小宏块的帧间预测误差

新的视频编码标准H.264/AVC采用了灵活多样的块划分类型

块划分尺寸包含16×16到4×4共7种情况。更准确的块匹配带来了编码效率的提高

同时也使计算复杂度急剧增加

当采用率失真全搜索算法遍历所有可能的块划分尺寸组合时更是如此。这一问题也成了影响H.264/AVC实际应用的因素之一

针对这一问题提出了一种基于残差纹理分析的快速块尺寸划分算法。首先通过一次宏块级的运动搜索预处理得到各个4×4块运动补偿后的残差;然后根据得到的残差纹理大小及分布情况对帧间块的划分尺寸做出快速选择。大量的实验验证了该算法在几乎不牺牲图像质量和压缩效率的基础上将这一过程的计算复杂度平均减少了50%。