CN103596003A - 高性能视频编码的帧间预测快速模式选择方法 - Google Patents

Abstract

本发明公开了一种高性能视频编码的帧间预测快速模式选择方法，该方法包括：对视频帧中每个编码单元CU进行跳跃SKIP模式与Inter2Nx2N模式的校验；若该CU单元的重建像素与原始像素值的误差不超过阈值、重建像素与原始像素值的误差的分布在预定的范围内或预测残差不超过预定的数值，则判断所述SKIP模式是否为当前最优模式；若是，则将所述SKIP模式作为当前CU单元的最优模式；否则，判断当前CU单元是否为最小编码单元SCU，若不是，则将当前CU单元进行四叉树分割，并为每个子单元逐个进行模式校验。通过采用本发明公开的方法，有效的降低了编码端的编码复杂度，以适应于移动设备以及很多实时要求较高的视频应用。

Description

高性能视频编码的帧间预测快速模式选择方法

技术领域

本发明涉及视频编码技术领域，尤其涉及一种高性能视频编码的帧间预测快速模式选择方法。 

背景技术

为了便于视频编码的应用，国际和国内有很多组织致力于制定视频编码标准，例如，国际上主要的视频编码标准包括由ITU-T（国际电信联盟远程通信标准化组织）制定的H.261和H.263。以及由ISO/IEC（国际标准化组织/国际电工委员会）制定的MPEG-1和MPEG-4。以及由两大组织联合制定的H.262和H.264。为了满足日益增长的视频应用需求，特别是高清视频压缩的需求，目前ITU-T和ISO/IEC正在联合制定新一代视频编码标准—HEVC标准。 

视频压缩的目的是去除视频序列中的各种冗余，以达到更高效的表达视频的目的。一般来说，视频中的冗余包括空间冗余、时间冗余和视觉冗余等。视频编码的目的是去除视频信号中的各种冗余。常见的视频编码属于有损编码，即重建信号和原始信号并不完全一致。HEVC的视频编码结构延续了H.264的混合编码框架，主要包括预测、变换、量化和熵编码等步骤。随着对高清视频的需求不断提高，HEVC与H.264相比，增加了很多新的工具以辅助其获得更高的压缩效率，然而，在提高压缩性能的同时，其编码复杂度也远远的高于H.264，这给实时编解码需求的应用（比如：视频会议、手机视频通信等）带来了很大的挑战。因此，HEVC的快速模式选择的研究有着重要的应用意义。 

由于HEVC与H.264相比，针对于分辨率更高的视频压缩问题而设计，因此，其采用了如图1所示的四叉树方法不断的对编码单元（CU）进行分割，其CU单元大小范围为64x64到8x8，对于每个CU均可以有如图2所示的十一种预测模式，分别为：SKIP（跳跃）模式；帧间预测模式：Inter2Nx2N、Inter2NxN、InterNx2N、InterNxN、InternLx2N、InternRx2N、Inter2NxnU及Inter2NxnD；帧内预测模式：Intra2Nx2N及IntraNxN；其中，InternLx2N、InternRx2N、Inter2NxnU与Inter2NxnD这四种模式属于非对称模式。 

现有技术中，对于当前的HEVC编码方法而言，其模式选择方法为：对于每个CU单元，逐一进行上述11种PU划分模式的检验，然后再对当前CU单元进行进一步的四叉树分割，得到下一层的四个子CU单元，并且对每个子CU再进行各种PU单元分割模式的检验，直到当前CU单元为允许的最小编码单元SCU（大小为8x8）；另外，对于非SCU的编码单元而言，均不需要检验InterNxN和IntraNxN，而SCU不需要进行非对称模式的检验。然而，上述编码方法的复杂度较高，无法适应于移动设备以及很多实时要求较高的视频应用。 

基于上述基础，现有技术对提出了两种改进方案：1）对当前CU单元逐一进行上述11种PU划分模式的校验之后，判断其最优模式是否为SKIP模式，如果是SKIP模式，则进行四叉树分割，但不再进行的四叉树分割后各个子CU单元的模式校验；2）将当前CU单元的预测残差的变换量化系数是否全部为0作为约束条件，当不满足该条件时，则逐一进行上述11种PU划分模式的校验。这两种方法虽然能够节省一定的时间，但仍然无法满足移动设备等实时性要求严格的应用。 

综上所述，现有技术关于HEVC标准的模式选择方法，其编码端复杂度较高，无法适用于实时性要求比较强的应用。 

发明内容

本发明的目的是提供一种高性能视频编码的帧间预测快速模式选择方法，有效的降低编码端的编码复杂度，以适应于移动设备以及很多实时要求较高的视频应用。 

本发明的目的是通过以下技术方案实现的： 

一种高性能视频编码的帧间预测快速模式选择方法，该方法包括： 

对视频帧中每个编码单元CU进行跳跃SKIP模式与帧间预测Inter2Nx2N模式的校验； 

若该CU单元的重建像素与原始像素值的误差不超过阈值、重建像素与原始像素值的误差的分布在预定的范围内或预测残差不超过预定的数值，则判断所述SKIP模式是否为当前最优模式； 

若是，则将所述SKIP模式作为当前CU单元的最优模式；否则，判断当前CU单元是否为最小编码单元SCU，若不是，则将当前CU单元进行四叉树分割，并为每个子单元逐个进行模式校验。 

由上述本发明提供的技术方案可以看出，通过根据预测残差来判断当前预测是否足够好，从而帮助跳过当前CU单元的某个PU单元的ME（运动估计）操作以及CU单元的进一步分割；同时，通过根据重建像素值与原始像素值之间误差大小及分布情况判断当前块的重建质量是否太差，从而跳过当前的较大块的CU单元下的PU单元划分，直接跳到下一层的CU单元划分，以获得更高精度的预测；通过上述方式在保证编码压缩性能的同时，保证其编码端的低复杂度，从而可以使得移动设备等编码资源有限的电子设备可以轻松的使用该视频编码技术，并且对实时性要求较高的一些应用场景也可以很好的应用该编码技术。 

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他附图。 

图1为背景技术提供的HEVC标准中的CU单元四叉树分割的结构示意图； 

图2为背景技术提供的HEVC标准中CU单元的各预测模式的示意图； 

图3为本发明实施例一提供的一种高性能视频编码的帧间预测快速模式选择方法的流程图。 

具体实施方式

下面结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明的保护范围。 

实施例一 

图3为本发明实施例一提供的一种高性能视频编码的帧间预测快速模式选择方法的流程图。如图3所示，主要包括如下步骤： 

步骤31、对视频帧中每个编码单元CU进行跳跃SKIP模式与Inter2Nx2N模式的校验。 

为了便于后续的模式校验，通常可以预先对当前2Nx2N的块进行进一步的分割。例如，可以将当前的CU单元分成4个小部分进行（如图1所示分割为4个子单元），这样有利于用这四个小部分进行组合构成PU的类型，比如2NxN和Nx2N等。 

步骤32、判断是否满足至少以下一个条件：该CU单元的重建像素与原始像素值的误差不超过阈值、重建像素与原始像素值的误差的分布在预定的范围内或预测残差不超过预定的数值；若是，则转入步骤38；否则，转入步骤33。 

示例性的，本步骤所涉及的阈值可以采用以下方法进行计算： 

1）确定CU单元的重建像素与原始像素值误差的阈值：计算当前帧的前一帧各个像素的重建像素值与原始像素值的平均像素误差，或前一帧中与当前帧中当前编码块对应的编码块的重建像素值与原始像素值的平均像素误差，其计算公式为： 

$\mathrm{thresh}=\frac{\underset{m=0}{\overset{\mathrm{width}}{\mathrm{\Σ}}}\underset{n=0}{\overset{\mathrm{height}}{\mathrm{\Σ}}}\mathrm{abs}\left(\mathrm{rec}\right[m\left]\right[n]-\mathrm{org}[m\left]\right[n\left]\right)}{\mathrm{width}\×\mathrm{height}};$

其中，width和height分别表示前一帧图像的宽度与高度，或前一帧中与当前帧中当前编码块对应的编码块图像的宽度与高度； 

取N倍thresh作为阈值：N×thresh；其中N的数值可以根据实际需求进行设定，例如，将N设为5。由于上述公式得到的是前一帧的平均像素误差，此处利用该平均误差的N倍作为阈值，如果当前CU单元中的像素误差超过该阈值，则说明该像素的预测完全无法接受；并且，如果超过该阈值的像素数目大于当前CU的总像素的十分之一，也判定其结果超过阈值。 

2）重建像素与原始像素值的误差的分布在预定的范围内至少满足以下一个条件： 

当前CU单元中以2×2阵列方式排布的4个子单元中，仅有一个子单元中的像素超过所述阈值（N×thresh），且超过该阈值的像素数目大于S（例如5）； 

有两个子单元中的像素超过所述阈值，所述两个子单元为对角线分布（例如，1与3、0与2），且超过该阈值的像素数目大于S； 

有四个子单元中的像素超过所述阈值，且超过该阈值的像素数目大于S。 

3）预测残差预定的数值可以为0或根据需求或根据经验设定的其他数值。 

另外，用户还可以根据实际的需求或者经验进行各种阈值的设置。 

步骤33、依次判断左右对称的InterNx2N模式与上下对称的Inter2NxN模式中所有像素的误差是否在预定范围内；若是，则转入步骤37；否则，转入步骤34。 

本发明实施例中的InterNx2N模式与Inter2NxN模式可参见图1-2。其中，InterNx2N模式为左右排布（图2所示），左侧0与2两个子单元构成左侧PU单元（预测单元），右侧1与3两个子单元构成右侧PU单元；Inter2NxN模式为上下排布，上端的0与1两个子单元构成上端PU单元，下端的2与3两个子单元构成下端PU单元。 

首先，判断InterNx2N模式中左侧预测单元PU中所有像素的误差与右侧PU单元中所有像素的误差的比值是否在预定范围内，其公式为： 

${\mathrm{th}}_1<\frac{{\mathrm{Dis}}_0+{\mathrm{Dis}}_2}{{\mathrm{Dis}}_1+{\mathrm{Dis}}_3}<{\mathrm{th}}_2;$

其中，th₁与th₂表示设定的阈值，Dis₀与Dis₂表示左侧PU单元（0与2子单元）的误差，Dis₁与Dis₃表示右侧PU单元（1与3子单元）的误差； 

然后，判断Inter2NxN模式中上端预测单元PU中所有像素的误差与下端PU单元中所有像素的误差的比值是否在预定范围内，其公式为： 

${\mathrm{th}}_1<\frac{{\mathrm{Dis}}_0^{\&prime;}+{\mathrm{Dis}}_1^{\&prime;}}{{\mathrm{Dis}}_2^{\&prime;}+{\mathrm{Dis}}_3^{\&prime;}}<{\mathrm{th}}_2;$

其中，Dis'₀与Dis'₁表示上端PU单元（0与1子单元）的误差，Dis'₂与Dis'₃表示下端PU单元（2与3子单元）的误差。 

示例性的，上述左右侧或上下端PU单元的误差（即InterNx2N模式与Inter2NxN模式下0-3子单元的误差）可以使用下面的公式进行计算： 

$\mathrm{Dis}=\underset{m\&Element;\mathrm{PU}}{\mathrm{\&Sigma;}}\underset{n\&Element;\mathrm{PU}}{\mathrm{\&Sigma;}}\mathrm{abs}\left(\mathrm{rec}\right[m\left]\right[n]-\mathrm{org}[m\left]\right[n\left]\right).$

其中，Dis表示左右侧或上下端PU单元的误差，abs表示绝对值，rec[m][n]表示横坐标为m纵坐标为n处像素的重建像素值，org[m][n]表示横坐标为m纵坐标为n处像素的原始像素值。 

另外，th₁与th₂的大小可以根据实际需求或经验进行设置，例如，设置th₁＝0.7，th₂＝1.5。 

步骤34、分别判断InterNx2N模式左侧PU单元与右侧PU单元，以及Inter2NxN模式中上端PU单元与下端PU单元的预测残差是否超过预定的数值，并进行InterNx2N模式与Inter2NxN模式的校验，再转入步骤35。 

具体的：若所述InterNx2N模式中所有像素的误差不在预定范围内，则分别判断左侧PU单元与右侧PU单元的预测残差是否超过预定的数值；若未超过，则表示当前Inter2Nx2N模式下得到的运动信息对于该PU单元已经足够好，即将Inter2Nx2N模式下的 运动信息作为预测残差未超过预定数值的PU单元的运动信息；否则，对预测残差超过预定数值的PU单元进行运动估计ME操作； 

若所述Inter2NxN模式中所有像素的误差不在预定范围内，则分别判断上端PU单元与下端PU单元的预测残差是否超过预定的数值；若未超过，则表示当前Inter2Nx2N模式下得到的运动信息对于该PU单元已经足够好，即将Inter2Nx2N模式下的运动信息作为预测残差未超过预定数值的PU单元的运动信息；否则，对预测残差超过预定数值的PU单元进行ME操作。 

示例性的，可以采用下述方法计算PU单元的预测残差： 

在HEVC中，只对各个CU单元进行四叉树的分割方法进行迭代的变换操作，以选择最优的变换大小，因此，变换的大小始终是正方形的大小，但是本发明实施例中涉及到PU最终的预测残差，即非正方形的大小，因此，使用下述公式计算： 

$\mathrm{Res}=\underset{m\&Element;\mathrm{PU}}{\mathrm{\&Sigma;}}\underset{n\&Element;\mathrm{PU}}{\mathrm{\&Sigma;}}\mathrm{abs}\left(\mathrm{rec}\right[m\left]\right[n]-\mathrm{pred}[m\left]\right[n\left]\right);$

其中，Res表示预测残差，pred[m][n]表示横坐标为m纵坐标为n处像素的预测像素值。 

步骤35、判断最优模式是否为InterNx2N模式与Inter2NxN模式；若是，则转入步骤36；否则，转入步骤37。 

步骤36、执行非对称模式校验，在转入步骤37。 

其中，所述非对称模式包括图2所示的Inter2NxnU模式、Inter2NxnD模式、InternLx2N模式以及InternRx2N模式。 

步骤37、执行Intra2Nx2N模式与IntraNxN模式的校验。 

当校验完毕后，若判定InterNx2N模式、Inter2NxN模式、Intra2Nx2N模式或IntraNxN模式或非对称模式为当前最优模式，则转入步骤40；否则，转入步骤38。 

步骤38、判断所述SKIP模式是否为当前最优模式；若是，则转入步骤39；否则，转入步骤40。 

步骤39、将所述SKIP模式作为当前CU单元的最优模式。 

步骤40、判断当前CU单元是否为最小编码单元SCU，若不是，则将当前CU单元进行四叉树分割，并为每个子单元逐个进行模式校验。 

所述为每个子单元逐个进行模式选择包括： 

分别判断每一子单元的预测残差是否超过预定的数值；若未超过，则将所述CU单元 的运动信息作为当前子单元的运行信息，并将所述SKIP模式或Inter2Nx2N作为当前子单元的最优模式。 

本发明实施例中通过根据预测残差判断当前预测是否足够好，从而帮助跳过当前CU单元的某个PU单元的ME（运动估计）操作以及CU单元的进一步分割；同时，通过根据重建像素值与原始像素值之间误差大小及分布情况判断当前块的重建质量是否太差，从而跳过当前的较大块的CU单元下的PU单元划分，直接跳到下一层的CU单元划分，以获得更高精度的预测；通过上述方式在保证编码压缩性能的同时，保证其编码端的低复杂度，从而可以使得移动设备等编码资源有限的电子设备可以轻松的使用该视频编码技术，并且对实时性要求较高的一些应用场景也可以很好的应用该编码技术。 

为了便于说明本发明相对于现有技术的优势，下面利用本发明的技术方案与现有技术中的技术方案进行了对比试验，对比试验的结果通过下述实施例二与实施例三进行详细的描述。 

实施例二 

根据实施例一所描述的方法，与现有的HEVC标准进行对比，通过对比结果可知，本发明实施例一的方案可以在保证PSNR（峰值信噪比）下降在可接受范围内的同时节省大量的时间，从而提高编码效率。其对比结果如表1所示： 

表1实施例一的方案与现有技术的对比结果 

其中，ΔB表示码率增加的百分比，ΔP表示PSNR的降低，ΔT表示时间的节省；测试条件RA main为HEVC标准设定的公用测试条件中的随机介入（random access即RA）的主要测试条件，其条件为：视频帧的数据为8比特精度，即每个像素取值为0到255；以8帧视频内容为一组编码图像，即每隔8帧就采用一个多码率编码出高质量的图像，在这8帧中间的各个视频再按照时间分层，分别编码出不同层次的质量。测试条件RA main10与测试条件RA main的差别在于其表示的视频精度为10比特，即每个像素取值为0到 1023，其余条件均与RA main一样。所采用的HEVC标准的软件版本为HM10.0，其具体的测试条件均与该软件一致。 

此次对比采用的现有技术的方案为背景技术中所提到的原始方案，即对于当前CU单元需要进行所有11种PU划分模式校验，并且进行进一步的子CU分割，对各个子CU进行PU划分模式校验，直到全部为SCU为止。 

从表1所示的结果可知，实施例一的方案远远优于现有技术的方案。例如，在平均分辨率大小的结果中，实施例一的方案可以保证编码码率下降在4.5%左右，对应的视频客观质量PSNR下降约0.13dB左右，但是时间却节省了80%以上。 

实施例三 

根据实施例一所描述的方法，与现有HEVC所采用的快速算法相比，通过对比结果可知，本发明实施例一的方案可以保证PSNR下降可忽略的同时节省大量的时间，从而提高编码效率。其对比结果如表2所示： 

表2实施例一的方案与现有技术的对比结果 

其中，测试条件以及符号均与实施例二一样。此次对比采用的现有技术的方案为背景技术中所提到的对原始方案进行改进后的方案1）与方案2）。 

从表2所示的对比结果可知，实施例一的方案远远优于现有技术的方案。例如，在平均分辨率大小的结果中，可以保证编码码率下降在2%左右，对应的视频客观质量PSNR下降约0.06dB左右，但是时间却节省了接近50%。 

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例可以通过软件实现，也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解，上述实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质（可以是CD-ROM，U盘，移动硬盘等）中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。 

以上所述，仅为本发明较佳的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明披露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求书的保护范围为准。 

Claims (9)

1.一种高性能视频编码的帧间预测快速模式选择方法，其特征在于，该方法包括：

对视频帧中每个编码单元CU进行跳跃SKIP模式与帧间预测Inter2Nx2N模式的校验；

若该CU单元的重建像素与原始像素值的误差不超过阈值、重建像素与原始像素值的误差的分布在预定的范围内或预测残差不超过预定的数值，则判断所述SKIP模式是否为当前最优模式；

若是，则将所述SKIP模式作为当前CU单元的最优模式；否则，判断当前CU单元是否为最小编码单元SCU，若不是，则将当前CU单元进行四叉树分割，并为每个子单元逐个进行模式校验。

2.根据权利要求1所述的方法，其特征在于，所述为每个子单元逐个进行模式选择包括：

分别判断每一子单元的预测残差是否超过预定的数值；若未超过，则将所述CU单元的运动信息作为当前子单元的运行信息，并将所述SKIP模式或Inter2Nx2N作为当前子单元的最优模式。

3.根据权利要求1所述的方法，其特征在于，

若该CU单元的重建像素与原始像素值的误差超过阈值、重建像素与原始像素值的误差的分布不在预定的范围内且预测残差超过预定的数值，则依次判断左右对称的InterNx2N模式与上下对称的Inter2NxN模式中所有像素的误差是否在预定范围内；

若所述InterNx2N模式与Inter2NxN模式中所有像素的误差均在预定范围内，则执行帧内预测Intra2Nx2N模式与IntraNxN模式的校验。

4.根据权利要求3所述的方法，其特征在于，

若所述InterNx2N模式中所有像素的误差不在预定范围内，则分别判断左侧PU单元与右侧PU单元的预测残差是否超过预定的数值；若未超过，则将Inter2Nx2N模式下的运动信息作为预测残差未超过预定数值的PU单元的运动信息；否则，对预测残差超过预定数值的PU单元进行运动估计ME操作；

若所述Inter2NxN模式中所有像素的误差不在预定范围内，则分别判断上端PU单元与下端PU单元的预测残差是否超过预定的数值；若未超过，则将Inter2Nx2N模式下的运动信息作为预测残差未超过预定数值的PU单元的运动信息；否则，对预测残差超过预定数值的PU单元进行ME操作；

判断InterNx2N模式或Inter2NxN模式，是否为当前最优模式；

若是，则执行非对称模式校验，之后再执行Intra2Nx2N模式与IntraNxN模式的校验；否则，直接执行Intra2Nx2N模式与IntraNxN模式的校验。

5.根据权利要求3所述的方法，其特征在于，所述依次判断左右对称的InterNx2N模式与上下对称的Inter2NxN模式中所有像素的误差是否在预定范围内包括：

判断InterNx2N模式中左侧预测单元PU中所有像素的误差与右侧PU单元中所有像素的误差的比值是否在预定范围内，其公式为：

${\mathrm{th}}_1<\frac{{\mathrm{Dis}}_0+{\mathrm{Dis}}_2}{{\mathrm{Dis}}_1+{\mathrm{Dis}}_3}<{\mathrm{th}}_2;$

其中，th₁与th₂表示设定的阈值，Dis₀与Dis₂表示左侧PU单元的误差，Dis₁与Dis₃表示右侧PU单元的误差；

判断Inter2NxN模式中上端预测单元PU中所有像素的误差与下端PU单元中所有像素的误差的比值是否在预定范围内，其公式为：

${\mathrm{th}}_1<\frac{{\mathrm{Dis}}_0^{\&prime;}+{\mathrm{Dis}}_1^{\&prime;}}{{\mathrm{Dis}}_2^{\&prime;}+{\mathrm{Dis}}_3^{\&prime;}}<{\mathrm{th}}_2;$

其中，Dis'₀与Dis'₁表示上端PU单元的误差，Dis'₂与Dis'₃表示下端PU单元的误差。

6.根据权利要求5所述的方法，其特征在于，该方法还包括：像素误差的计算方法，其计算公式为：

$\mathrm{Dis}=\underset{m\&Element;\mathrm{PU}}{\mathrm{\&Sigma;}}\underset{n\&Element;\mathrm{PU}}{\mathrm{\&Sigma;}}\mathrm{abs}\left(\mathrm{rec}\right[m\left]\right[n]-\mathrm{org}[m\left]\right[n\left]\right);$

其中，Dis表示左右侧或上下端PU单元的误差，abs表示绝对值，rec[m][n]表示横坐标为m纵坐标为n处像素的重建像素值，org[m][n]表示横坐标为m纵坐标为n处像素的原始像素值。

7.根据权利要求2、3或4所述的方法，其特征在于，计算所述预测残差的公式为：

$\mathrm{Res}=\underset{m\&Element;\mathrm{PU}}{\mathrm{\&Sigma;}}\underset{n\&Element;\mathrm{PU}}{\mathrm{\&Sigma;}}\mathrm{abs}\left(\mathrm{rec}\right[m\left]\right[n]-\mathrm{pred}[m\left]\right[n\left]\right).$

其中，Res表示预测残差，pred[m][n]表示横坐标为m纵坐标为n处像素的预测像素值。

8.根据权利要求1所述的方法，其特征在于，确定CU单元的重建像素与原始像素值误差的阈值包括：

计算当前帧的前一帧各个像素的重建像素值与原始像素值的平均像素误差，或前一帧中与当前帧中当前编码块对应的编码块的重建像素值与原始像素值的平均像素误差，其计算公式为：

$\mathrm{thresh}=\frac{\underset{m=0}{\overset{\mathrm{width}}{\mathrm{\&Sigma;}}}\underset{n=0}{\overset{\mathrm{height}}{\mathrm{\&Sigma;}}}\mathrm{abs}\left(\mathrm{rec}\right[m\left]\right[n]-\mathrm{org}[m\left]\right[n\left]\right)}{\mathrm{width}\&times;\mathrm{height}};$

其中，width和height分别表示前一帧图像的宽度与高度，或前一帧中与当前帧中当前编码块对应的编码块图像的宽度与高度；

取N倍thresh作为阈值：N×thresh。

9.根据权利要求1或8所述的方法，其特征在于，所述重建像素与原始像素值的误差的分布在预定的范围内至少满足以下一个条件：

当前CU单元中以2×2阵列方式排布的4个子单元中，仅有一个子单元中的像素超过所述阈值，且超过该阈值的像素数目大于S；

有两个子单元中的像素超过所述阈值，所述两个子单元为对角线分布，且超过该阈值的像素数目大于S；

有四个子单元中的像素超过所述阈值，且超过该阈值的像素数目大于S。

Images