一种适用于hevc标准帧内预测模式判决过程的快速算法
【专利摘要】本发明属于数字高清视频压缩编解码【技术领域】，具体为一种适用于HEVC标准帧内预测模式判决过程的快速算法。在HEVC标准中，可以选择使用帧内预测的方式进行视频压缩，且帧内预测有35种可选模式，包括33种角度方向模式及两种特殊模式。本发明基于预测单元（PU）进行处理，支持HEVC允许的全部5种PU大小。首先是梯度计算：将PU内部可进行操作的点进行梯度计算；接着按模式对计算结果加权得到模式梯度值，并将PU内所有像素点的模式梯度值相加，得到当前PU在不同模式方向上的梯度值；最后对梯度值排序得出最优模式方向。这样本模式通过一种快速算法得到帧内预测预测单元的最优模式方向，加速了帧内预测模式选择过程。
【专利说明】-种适用于HEVC标准帧内预测模式判决过程的快速算法
【技术领域】
[0001] 本发明属于数字高清视频压缩编解码【技术领域】，针对HEVC视频编解码标准，具体 涉及一种适用于HEVC视频编码标准的、用于加速帧内预测模式判决过程的快速算法。
【背景技术】
[0002] 作为下一代视频编解码标准，HEVC (High Efficiency Video Coding)是于 2013 年 由国际电信组织（ITU)和运动图像专家组（MPEG)联合成立的组织JCTVC所提出。其目标 是，与上一代标准H. 264/AVC相比，在相同的视觉效果的前提下，比特率减少50%。
[0003] 在HEVC中，一帧图像会划分成一个个IXU块，其大小可以为64x64,然后IXU会划 分成更小的编码单元（⑶)，其大小从8x8到32x32。与H. 264/AVC类似，HEVC使用基于块的 预测变换编码方式，使用帧内预测的方式压缩视频的空间冗余。HEVC帧内预测基于预测单 元（PU)进行预测，对大小为16x16/32x32/64x64的CU块，PU与CU大小相等，当CU块大小 为8x8时，PU大小可在4x4和8x8中选择，因此PU块有4x4/8x8/16x16/32x32/64x64共五 种可选大小。对任意大小的PU，均有35种可选预测模式，包括33种角度模式及两种特殊模 式(参见图1)，在帧内预测过程中需要寻找最佳的预测模式以获得最佳性能，寻找最佳预测 模式的过程称为模式判决。
[0004] 在标准参考软件HM10. 0中，帧内预测模块的模式判决过程需要先将35种模式的 预测结果遍历，而后将预测结果与实际数值通过RD0过程比较后得到最终的最优模式。这 样的模式判决方式运算量极大，不合适硬件实现。因此需要引入快速算法加速模式判决。
【发明内容】
[0005] 本发明的目的在于提出一种可适用于HEVC标准的帧内预测模式判决过程的梯度 算法。
[0006] HEVC帧内预测有35种可选模式，包括33种角度模式及两种特殊模式，本发明通过 引入梯度算法，可以大致获得当前PU的方向信息，基于这一方向信息可以大致判断最有可 能的角度模式，从而大大加速模式判决过程。具体步骤如下： (1) 首先，在原始视频流中，一帧图像被划分为若干HEVC标准的PU (预测单元)，将PU 内部可进行操作的点进行梯度计算，并按模式对计算结果加权，得到模式梯度值；其中，力口 权方式可按三角函数值方式，或其他方式； (2) 然后，按模式将当前PU所有像素点的梯度值相加，得到当前PU在不同模式方向上 的梯度值； (3) 最后，对梯度值排序，得出HEVC标准的帧内预测单元（PU)的最优模式方向。
[0007] 本发明中，所述HEVC标准的帧内预测单元（PU)，其大小为4x4、8x8、16x16、32x32 或64x64中的一种。
[0008] 本发明中，所述HEVC标准的帧内预测单元（PU)的最优模式方向，可用于直接确定 最优模式，也可经过进一步计算后确定最优预测模式。
[0009] 本发明中，所述的梯度计算，是基于sobel算子的计算，或者是基于其他类型的梯 度计算，获得当前像素点在X、Y两个不同方向上的梯度值。
[0010] 本发明中，所述模式梯度值，是按不同角度模式，选择不同的权值计算当前模式方 向上的梯度值。
【专利附图】
【附图说明】
[0011] 图1 :HEVC帧内预测的35种可选模式。
[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)所示。
【权利要求】
1. 一种适用于HEVC标准帧内预测模式判决过程的快速算法，HEVC帧内预测有35种可 选模式，包括33种角度模式及两种特殊模式，其特征在于引入梯度算法，大致获得当前PU 的方向信息，基于这一方向信息大致判断最有可能的角度模式，从而大大加速模式判决过 程；具体步骤如下： (1) 首先，在原始视频流中，一帧图像被划分为若干HEVC标准的预测单元（PU)，将预 测单元（PU)内部可进行操作的点进行梯度计算，并按模式对计算结果加权，得到模式梯度 值； (2) 然后，按模式将当前预测单元（PU)所有像素点的梯度值相加，得到当前预测单元 (PU)在不同模式方向上的梯度值； (3) 最后，对梯度值排序，得出HEVC标准的帧内预测单元（PU)的最优模式方向。
2. 根据权利要求1所述的快速算法，其特征在于所述HEVC标准的帧内预测单元（PU)， 其大小为 4x4、8x8、16xl6、32x32 或 64x64 中的一种。
3. 根据权利要求1或2所述的快速算法，其特征在于所述HEVC标准的帧内预测单元 (PU)的最优模式方向，用于直接确定最优模式，或者经过进一步计算后确定最优预测模式。
4. 根据权利要求1或2所述的快速算法，其特征在于所述的梯度计算，是基于sobel算 子的计算，或者是基于其他类型的梯度计算，获得当前像素点在X、Y两个不同方向上的梯 度值。
5. 根据权利要求4所述的快速算法，其特征在于所述加权按三角函数值方式加权。
【文档编号】H04N19/13GK104284186SQ201410492462
【公开日】2015年1月14日 申请日期:2014年9月24日 优先权日:2014年9月24日
【发明者】范益波, 陆彦珩, 程魏, 沈蔚炜, 曾晓洋 申请人:复旦大学