一种基于SATD的HEVC快速帧内预测方法技术

本发明专利技术提供了一种基于SATD的HEVC快速帧内预测方法，首先统计出一组健壮的阈值使其能够适用于不同尺寸的编码单元CU块以及不同的QP，当当前编码单元CU最小的SATD值小于给定的阈值条件下，即结束当前编码单元CU的分割过程；本发明专利技术可准确地定位出HEVC帧内编码单元CU需要分割的深度，能够极大地降低HEVC的编码复杂度，有助于实现HEVC编码器的实时应用。

【技术实现步骤摘要】
一种基于SATD的HEVC快速帧内预测方法
本专利技术属于数字视频通信领域中的视频信息处理领域，具体涉及一种基于SATD的视频编码标准（HEVC）快速帧内预测方法。技术背景随着科技的不断进步，人们对视觉和听觉质量的要求越来越高，高清视频和超高清视频开始被普遍关注。10年之前创立的第二代视频编码标准H.264/AVC已不能满足人们对于实际应用的要求，工业界和学术界对新一代视频编码标准的渴望越来越强烈。在这一形势下，VCEG和MPEG两大标准组织开始进行合作开发，在2010年1月成立了称为JCT-VC(JointCollaborativeTeamonVideoCoding)的联合组织，开始统一制定下一代视频编码标准并取名为-HighEfficiencyVideoCoding。在2013年1月26号HEVC正式成为国际视频编码标准。HEVC虽然跟以往的视频编码标准一样采用基于块的编码框架，但HEVC做了大量的技术创新。首次提出三个编码单元概念：CU(编码单元)，PU（预测单元），TU（变换单元）。对于编码单元CU创新性地采用基于四叉树的块尺寸递归分割结构，最大尺寸可达64×64。对于预测单元PU，其帧内预测模式多达35种。对于变换单元TU采用一种称为RQT（ResidualQuad-treeTransform）分割结构,其变换块的大小可根据残差的特性进行自适应的调整。上述所列的技术只是HEVC引进的众多技术中最为突出的部分。引进的这些创新技术使得HEVC跟H.264相比在保证相同视频质量的同时，码率可减少50%左右。可见，随着对未来高清以及超高清视频的不断需求，以及移动设备的大力发展，在可用带宽限制的前提下，HEVC展现出了巨大的市场应用潜力。但在取得高增益的同时，HEVC也面临着一个巨大的问题，跟H.264相比，HEVC的编码复杂度至少是其4倍，不利于实时应用。而HEVC中的模式选择又占到整个编码时间的80%以上，可见研究一种高效的快速模式选择算法对于降低HEVC的编码复杂度显得尤为重要。对于帧间编码单元CU的快速决策，已提出了众多的提案。如基于SKIP模式的子树提前修剪算法，该算法先检查当前编码单元CU是否为SKIP模式，若是则提前结束其分割过程，该算法简单有效，已被HEVC标准采纳。但该算法不适用于帧内，对于帧内的编码单元CU快速划分目前还没有较为有效的算法。
技术实现思路
本专利技术的目的在于提供一种基于SATD的视频编码标准（HEVC）快速帧内预测方法，可以极大地降低HEVC的编码复杂度，有助于实现一种能够实时应用的编码器，不会引入额外的计算复杂度，而且对HEVC的编码效率几乎没有影响,可以灵活控制编码效率与编码时间之间的折中。本专利技术一种基于SATD的HEVC快速帧内预测方法，具体包括如下步骤：步骤1、首先分别统计出64×64，32×32以及16×16尺寸块的编码单元CU在不同量化参数QP下其35个帧内预测模式中最小的SATD（SumofAbsoluteTransformedDifference）值需要满足的阈值条件，使得其不分割的概率达到95%左右，得出如下3组阈值分别对应于64×64，32×32以及16×16尺寸块：thr64×64=139.3×QP-1971.4（1）thr32×32=107.9×QP-1154.3（2）thr16×16=96.4×QP-1290.5（3）步骤2、读入一个当前最大的编码单元块CTU，开始进行帧内预测，并设一个新的分割标志位earlyprune，初始化其为true；步骤3、判断当前编码单元CU的尺寸，若当前编码单元CU尺寸为8×8，转到步骤9，否则转到步骤4；步骤4、对当前编码单元CU在粗略模式选择处理过程中保存下35个不同预测模式的SATD值，同时找出最小的SATD值，记为minSATD；步骤5、判断当前编码单元CU的尺寸，若当前编码单元CU尺寸为64×64，转到步骤6，若当前编码单元CU尺寸为32×32，转到步骤7，若当前编码单元CU尺寸为16×16，转到步骤8；步骤6、由式（1）计算出thr64×64,若minSATD<thr64×64，结束其分割过程，转到步骤9；步骤7、由式（2）计算出thr32×32,若minSATD<thr32×32，结束其分割过程，转到步骤9；步骤8、由式（3）计算出thr16×16,若minSATD<thr16×16，结束其分割过程，转到步骤9；步骤9、对当前编码单元CU经粗略模式选择处理后的预测模式进行率失真优化计算,从中选出最优的预测模式，转到步骤10；步骤10、若当前编码单元CU尺寸大于8×8，判断分割标志位earlyprune是否为false,若是，则结束当前编码单元CU的分割过程，转到步骤2；否则将当前编码单元CU划分为4个相等尺寸的子编码单元CU，对每个子编码单元CU，转到步骤3。本专利技术适用于采用HEVC标准的编码系统中，对图像进行帧内预测处理时，提供一种帧内预测的快速CU划分决策算法，避免做不必要的RDO计算。本专利技术具有以下的主要特点和优点:1、本专利技术利用SATD跟每一帧图像编码单元CU块平坦度之间紧密的依赖关系，提前结束当前编码单元CU块不必要的分割过程。2、本专利技术简单有效，不会带来额外的计算复杂度，可精确的终止当前编码单元CU块不必要的划分，而且可灵活控制所选阈值，使其适用于不同的应用场景，同时本专利技术非常利于硬件和软件的实现。3.本专利技术不会改变HEVC原有的码流结构，与HEVC标准完全兼容。附图说明图1为本专利技术HEVC帧内编码单元CU的递归划分过程示意图；图2为本专利技术HEVC35种可用的帧内预测模式示意图。以下结合附图和具体实施例对本专利技术做进一步详述。具体实施方式本专利技术一种基于SATD的HEVC快速帧内预测方法，如图1所示，其中最大的编码单元CU称为CTU（CodingTreeUnit），首先进行CTU的分割，其四叉树的划分过程如下：当其不划分时，尺寸为64×64的编码单元CU，此时深度为0；接着对其进行预测编码，得其率失真代价，然后对该编码单元CU进行分割，分为四个子编码单元CU，每个子编码单元CU的尺寸为32×32，此时深度为1，接着对这四个子CU分别进行预测编码，同样得其RDO（Rate-DistortionOptimization）代价，如此递归地划分下去；当子编码单元CU的尺寸为8×8时，即此时深度为3时，结束其分割过程；接着对分割的编码单元CU进行修剪，即依此比较求得的各个编码单元CU的代价，从而决定当前LCU最优的编码分割选择：首先比较4个8×8子编码单元CU的代价和是否小于其对应的16×16的编码单元CU的代价，如果小于，则选择8×8的编码单元CU的分割类型，否则选择16×16的编码单元CU分割类型，如此比较下去，直到当前编码单元CU的深度为0。对于HEVC的帧内预测，当前尺寸为2N×2N的编码单元CU对应预测单元PU的尺寸只允许为2N×2N或者N×N，而N×N尺寸的预测单元PU只在编码单元CU的尺寸为8×8时才被允许。如图2所示，HEVC中每个预测单元PU的最优预测模式需在包括模式2-34之间的33种角度预测模式以及planar和DC模式共35种预测模式之间进行RDO计本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于SATD的HEVC快速帧内预测方法，其特征在于包括如下步骤：步骤1、首先分别统计出64×64，32×32以及16×16尺寸块的编码单元CU在不同量化参数QP下其35个帧内预测模式中最小的SATD(SumofAbsoluteTransformedDifference绝对变换差值和)值需要满足的阈值条件，使得其不分割的概率达到95％，得出如下3组阈值分别对应于64×64，32×32以及16×16尺寸块：thr64×64＝139.3×QP-1971.4(1)thr32×32＝107.9×QP-1154.3(2)thr16×16＝96.4×QP-1290.5(3)步骤2、读入一个当前最大的编码单元块CTU，开始进行帧内预测，并设一个新的分割标志位earlyprune，初始化其为true；步骤3、判断当前编码单元CU的尺寸，若当前编码单元CU尺寸为8×8，转到步骤9，否则转到步骤4；步骤4、对当前编码单元CU在粗略模式选择处理过程中保存下35个不同预测模式的SATD值，同时找出最小的SATD值，记为minSATD；步骤5、判断当前编码单元CU的尺寸，若当前编码单元CU尺寸为64×64，转到步骤6，若当前编码单元CU尺寸为32×32，转到步骤...

【专利技术属性】
技术研发人员：林其伟，许东旭，
申请(专利权)人：华侨大学，
类型：发明
国别省市：