一种适用于HEVC标准的帧内预测块大小划分的快速算法

摘要

本发明属于数字高清视频压缩编解码技术领域，具体为一种适用于HEVC标准的帧内预测块大小划分的快速算法。在HEVC标准中，可以选择使用帧内预测的方式进行视频压缩，帧内预测单元大小有4x4、8x8、16x16、32x32、64x64五种，在编码时需要根据图像选择合适的块大小划分方式。本发明基于最大编码单元进行处理，首先是梯度计算：将LCU内部可进行操作的点进行梯度计算；接着将某一预测单元块范围内所有点梯度计算结果相加得到这一预测单元的图像复杂度；最后根据计算获得的每一个预测单元的复杂度值进行块大小划分。本发明通过快速算法得到预测单元的最优块大小划分方式，加速了帧内预测块大小划分过程。

主权项

一种适用于HEVC标准的帧内预测块大小划分的快速算法，HEVC帧内预测单元有5种可选块大小，即4x4、8x8、16x16、32x32、64x64，其特征在于引入梯度算法，大致获得当前预测单元（PU）的图像复杂度信息，基于这一复杂度信息大致判断最有可能的块大小划分方案，从而大大加速模式判决过程；具体步骤如下：（1）首先，在原始视频流中，把一帧图像划分为若干HEVC标准的最大编码单元（LCU），将最大编码单元（LCU）内部可进行操作的点进行梯度计算，得到当前点周边像素值的变化情况； （2）然后，将某一预测单元（PU）内所有点的梯度计算结果相加，得到当前预测单元（PU）的图像复杂度；（3）最后，根据计算得到的图像复杂度进行块大小划分。