一种适用于hevc标准的帧内预测块大小划分的快速算法
【技术领域】
[0001] 本发明属于数字高清视频压缩编解码技术领域，具体涉及一种适用于ffiVC视频 编码标准的、加速帧内预测块大小划分过程的快速算法。
【背景技术】
[0002] 作为下一代视频编解码标准，HEVC (High Efficiency Video Coding)是于 2013 年 由国际电信组织（ITU)和运动图像专家组（MPEG)联合成立的组织JCTVC所提出。其目标 是，与上一代标准H. 264/AVC相比，在相同的视觉效果的前提下，比特率减少50%。
[0003] 在HEVC中，一帧图像会划分成一个个IXU块，其大小可以为64x64,也可以为 32x32或其他。然后LCU会依据四叉树划分方法划分成更小的编码单元（CU)，其大小从8x8 到64x64,且不大于IXU大小。与H. 264/AVC类似，HEVC使用基于块的预测变换编码方式， 使用帧内预测的方式压缩视频的空间冗余。ffiVC帧内预测过程基于预测单元（PU)进行预 测，对大小为16xl6、32x32、64x64的CU块，PU与CU大小相等，当CU块大小为8x8时，PU大 小可在4x4和8x8中选择，因此PU块有4x4、8x8、16xl6、32x32、64x64共五种可选大小（且 不大于LCU大小)。在帧内预测过程中需要寻找最佳的块大小划分方式以获得最佳性能，寻 找最佳块大小划分方式的过程称为块大小划分（partition，参见图1)。
[0004] 在标准参考软件HM10. 0中，帧内预测模块的块大小划分过程通过迭代完成。首先 计算出4x4块的优化结果，接着计算出8x8块的优化结果，最后将四个4x4块的结果之和与 其组成的8x8块进行比较，取更为优化的结果。以此类推，可以得到16xl6、32x32、64x64块 的比较结果，最终得到当前LCU的最优块大小划分方案。这样的块大小划分方式运算量极 大，不适合硬件实现，因此需要引入快速算法加速块大小划分过程。
【发明内容】
[0005] 本发明的目的在于提出一种可适用于HEVC标准的帧内预测块大小划分的快速算 法。
[0006] HEVC帧内预测单元有5种可选块大小，即4x4、8x8、16xl6、32x32以及64x64。本 发明通过引入梯度算法，可以大致获得当前PU的图像复杂度，基于这一图像复杂度信息可 以大致判断最有可能的块大小划分方式，从而大大加速块大小划分过程。具体步骤如下： (1) 首先，在原始视频流中，把一帧图像划分为若干ffiVC标准的最大编码单元（LCU)， 将最大编码单元（LCU)内部可进行操作的点进行梯度计算，得到当前点周边像素值的变化 情况； (2) 然后，将某一预测单元（PU)内所有点的梯度计算结果相加，得到当前预测单元 (PU)的图像复杂度； (3) 最后，根据计算得到的图像复杂度进行块大小划分。
[0007] 本发明中，所述HEVC标准的最大编码单元（IXU)，其大小可以为64x64,也可以为 32x32,或其他。
[0008] 本发明中，所述HEVC标准的帧内预测单元（PU)，其大小为4x4、8x8、16x16、32x32 或64x64中的一种，且不大于IXU大小。
[0009] 本发明中，所述的梯度计算，是基于sobel算子的计算，或者是基于其他类型的梯 度计算，获得当前像素点在X、Y两个不同方向上的梯度值。
[0010] 本发明中，计算获得的图像复杂度越高，即图像越复杂，则块大小划分结果越趋向 于小块，反之则趋向于大块。
【附图说明】
[0011]图1 :HEVC帧内预测的块大小划分。其中，（a)为划分示例（b)为相对应的四叉树 划分结构。
[0012] 图2 :基于sobel算子的梯度计算。
【具体实施方式】
[0013] 下面结合附图，对本发明做进一步的描述。
[0014] 本发明提出的适用于HEVC标准的帧内预测块大小划分的快速算法，使用了梯度 算法，大大加速了帧内预测块大小划分的速度。
[0015] 首先，进行梯度计算。这一步期望获得当前点在x及y方向上的梯度变化情况。 [0016]如附图2所示，以基于sobel算子的梯度计算为例，为获得在X方向的梯度变化情 况（Gx)，将当前像素点左侧和右侧的3个点像素值按1:2:1加权后相减，得到X方向的梯度 变化情况，同理，为得到Y方向的梯度变化情况（Gy)，可将上下两侧3个点像素值按1:2:1 加权后相减。Gx及Gy的计算公式如公式（1)所示。
[0017]
式中，Px，y代指不同像素点的数值，下标i，j分别代表其在X、Y轴方向上与中心点的 位置关系。
[0018] 接着，对某一个预测单元PU，将其中所有点的梯度值相加得到当前PU的图像复杂 度（K)，其公式如公式（2)所示。
[0019] 最后，依据图像复杂度信息，得出最有可能的块大小划分方法。这里的判断可以根 据经验阈值完成，下面给出一种基于经验阈值，从大块到小块依次判断的划分方法。
[0020] 以64x64块为例，如果64x64块中每一个32x32子块的图像复杂度均小于某一阈 值，则可认为这个64x64块图像复杂度较低，不需要划分，此时选用64x64作为最有可能的 块大小划分；若不满足，则将64x64块划分为4个32x32子块，并对四个32x32子块依次进 行图像复杂度分析。依次类推，可以完成32x32、16xl6、8x8块的划分选择，并最后得到最有 可能的块大小划分方案。这里的经验阈值与图像特性相关，一个可能的经验阈值方案如下 表所示。
[0021] 这样，通过梯度算法，可以快速得出PU的图像复杂度，继而依据图像复杂度数据 可以完成一个最大编码单元（LCU)的块大小划分，从而大大加速帧内预测的块大小划分过 程。
【主权项】
1. 一种适用于HEVC标准的帧内预测块大小划分的快速算法，HEVC帧内预测单元有5 种可选块大小，即4x4、8x8、16xl6、32x32、64x64,其特征在于引入梯度算法，大致获得当前 预测单元（PU)的图像复杂度信息，基于这一复杂度信息大致判断最有可能的块大小划分方 案，从而大大加速模式判决过程；具体步骤如下： (1) 首先，在原始视频流中，把一帧图像划分为若干HEVC标准的最大编码单元（LCU)， 将最大编码单元（LCU)内部可进行操作的点进行梯度计算，得到当前点周边像素值的变化 情况； (2) 然后，将某一预测单元（PU)内所有点的梯度计算结果相加，得到当前预测单元 (PU)的图像复杂度； (3) 最后，根据计算得到的图像复杂度进行块大小划分。2. 根据权利要求1所述的快速算法，其特征在于所述HEVC标准的最大编码单元 (LCU)，其大小为32x32或64x64中的一种。3. 根据权利要求1或2所述的快速算法，其特征在于所述HEVC标准的预测单元（PU)， 其大小为4x4、8x8、16xl6、32x32、64x64中的一种，且预测单元必定小于编码单元。4. 根据权利要求3所述的快速算法，其特征在于所述的梯度计算，是基于sobel算子的 计算，或者是基于其他类型的梯度计算，获得当前像素点在X、Y两个不同方向上的梯度值。5. 根据权利要求4所述的快速算法，其特征在于所述基于sobel算子的梯度计算步骤 为： 将当前像素点左侧和右侧的3个点像素值按1:2:1加权后相减，得到X方向的梯度变 化情况Gx，将当前像素点上下两侧3个点像素值按1:2: 1加权后相减，得到Y方向的梯度 变化情况Gy，Gx及Gy的计算公式如公式（1)所示：式中，Px，y指不同像素点的数值，下标i，j分别代表其在X、Y轴方向上与中心点的位 置关系； 对某一个预测单元PU，将其中所有点的梯度值相加得到当前的图像复杂度K，其公 式如公式（2)所示：最后，依据图像复杂度信息，确定最有可能的块大小划分方法。6. 根据权利要求5所述的快速算法，其特征在于所述依据图像复杂度信息，确定最有 可能的块大小划分方法，判断的根据为经验阈值，具体如下： 如果64x64块中每一个32x32子块的图像复杂度均小于某一阈值，则认为这个64x64 块图像复杂度较低，不需要划分，此时选用64x64作为最有可能的块大小划分；若不满足， 则将64x64块划分为4个32x32子块，并对四个32x32子块依次进行图像复杂度分析；依次 类推，可以完成32x32、16xl6、8x8块的划分选择，并最后得到最有可能的块大小划分方案； 这里的经验阈值与图像特性相关，一组可行的经验阈值如下表所示：
【专利摘要】本发明属于数字高清视频压缩编解码技术领域，具体为一种适用于HEVC标准的帧内预测块大小划分的快速算法。在HEVC标准中，可以选择使用帧内预测的方式进行视频压缩，帧内预测单元大小有4x4、8x8、16x16、32x32、64x64五种，在编码时需要根据图像选择合适的块大小划分方式。本发明基于最大编码单元进行处理，首先是梯度计算：将LCU内部可进行操作的点进行梯度计算；接着将某一预测单元块范围内所有点梯度计算结果相加得到这一预测单元的图像复杂度；最后根据计算获得的每一个预测单元的复杂度值进行块大小划分。本发明通过快速算法得到预测单元的最优块大小划分方式，加速了帧内预测块大小划分过程。
【IPC分类】H04N19/176, H04N19/119
【公开号】CN104883566
【申请号】CN201510277356
【发明人】范益波, 陆彦珩, 程魏, 黄磊磊, 曾晓洋
【申请人】复旦大学
【公开日】2015年9月2日
【申请日】2015年5月27日