CN109413420B - 带宽压缩中复杂纹理的双模式选择预测方法 - Google Patents

Abstract

本发明涉及一种带宽压缩中复杂纹理的双模式选择预测方法，包括：将待编码视频图像划分成多个宏块，并确定待编码像素分量；采用自适应模板预测方法，在自适应模板中选择当前编码宏块中每个当前编码像素的第一参考像素，计算得到一组第一预测残差；采用自适应矩形窗口预测方法，在矩形预测搜索窗口内选择当前编码宏块中每个当前编码像素的第二参考像素，计算得到一组第二预测残差；根据一组第一预测残差计算第一主观差异，根据一组第二预测残差计算第二主观差异；比较第一主观差异与第二主观差异，确定当前编码宏块的最优预测方法，得到一组最优预测残差。本发明以宏块为预测单元，根据图像不同区域纹理特征的不同，自适应选择最优预测方法，预测效果更优。

Description

带宽压缩中复杂纹理的双模式选择预测方法

技术领域

本发明涉及一种压缩技术领域，特别涉及一种带宽压缩中复杂纹理的双模式选择预测方法。

背景技术

随着公众对视频质量需求的不断提高，视频的图像分辨率也随之成倍数的增加，由此使视频图像的数据量十分巨大，需要占用较多的存储空间和传输带宽，在这种情况下，利用芯片内的带宽压缩技术来提高图像的存储空间和传输带宽就显得尤为必要。

带宽压缩技术的目标是用较小的逻辑面积成本，尽可能的提高压缩倍数，减少双倍速率同步动态随机存储器(Double Data Rate,简称DDR)的占用。预测模块作为带宽压缩的一个重要模块，是利用图像相邻像素间存在的空间冗余度，根据邻近像素信息对当前像素值进行预测，预测差值的标准差要远小于原始图像数据的标准差，因此对预测差值进行编码，更有利于使图像数据的理论熵达到最小，从而达到提高压缩效率的目的。

然而，当待压缩图像的纹理复杂多变时，根据固定不变的预测模式来预测待压缩图像的复杂纹理区域时，往往会造成所采用预测模式可能只适用某些区域，而对另一些区域并不适用，从而造成这些区域的预测编码得不到精确的参考，导致理论极限熵得不到最大化的降低，影响预测模块的预测质量。因此，在待压缩图像的纹理复杂多变时，提供一种更加灵活适用的预测方法以实现所有纹理区域的高质量预测成为亟需解决的问题。

发明内容

因此，为解决现有技术存在的技术缺陷和不足，本发明提出一种带宽压缩中复杂纹理的双模式选择预测方法。

具体地，本发明一个实施例提出的一种带宽压缩中复杂纹理的双模式选择预测方法，包括：

将待编码视频图像划分成多个宏块，并确定待编码像素分量；

采用自适应模板预测方法，在自适应模板中选择当前编码宏块中每个当前编码像素的第一参考像素，计算得到一组第一预测残差；

采用自适应矩形窗口预测方法，在矩形预测搜索窗口内选择当前编码宏块中每个当前编码像素的第二参考像素，计算得到一组第二预测残差；

根据一组第一预测残差计算第一主观差异，根据一组第二预测残差计算第二主观差异；

比较第一主观差异与第二主观差异，确定当前编码宏块的最优预测方法，得到一组最优预测残差。

在本发明的一个实施例中，采用自适应模板预测方法，在自适应模板中选择当前编码宏块中每个当前编码像素的第一参考像素，计算得到一组第一预测残差的步骤包括：

从待编码视频图像的多个宏块中选择当前编码宏块的参考宏块，通过检测参考宏块中像素的待编码像素分量的重建值与第一自适应模板中已填充的表位中的重建值的一致性，更新第一自适应模板的表位中的重建值；

利用率失真优化方法从第一自适应模板中选择当前编码宏块的候选表位；

根据候选表位确定第一参考表位；

在第一参考表位中选择当前编码宏块中每个当前编码像素的第一参考像素，计算一组第一预测残差。

在本发明的一个实施例中，在从待编码视频图像的多个宏块中选择当前编码宏块的参考宏块，通过检测参考宏块中像素的待编码像素分量的重建值与第一自适应模板中已填充的表位中的重建值的一致性，更新第一自适应模板的表位中的重建值的步骤之前还包括：

创建第一自适应模板，定义表位数量L及表位序号，并设定前L1个表位为动态表位，后L-L1个表位为预设表位；

在每个预设表位中初始化填充一组预设的重建值。

在本发明的一个实施例中，候选表位的数量为1个，第一参考表位为候选表位。

在本发明的一个实施例中，候选表位的数量为至少2个，根据候选表位确定第一参考表位的步骤包括：

根据候选表位创建第二自适应模板；

利用率失真优化方法从第二自适应模板中选择当前编码宏块的第一参考表位。

在本发明的一个实施例中，根据候选表位创建第二自适应模板的步骤包括：根据候选表位中的至少两个相邻像素的待编码像素分量的重建值进行加权运算，计算得到一组预测像素分量值，由一组预测像素分量值构成第二自适应模板的一个表位。

在本发明的一个实施例中，在第一参考表位中选择当前编码宏块中每个当前编码像素的第一参考像素，计算一组第一预测残差的步骤包括：采用点对点映射方法在第一参考表位中选择当前编码宏块中当前编码像素的第一参考像素。

在本发明的一个实施例中，采用自适应矩形窗口预测方法，在矩形预测搜索窗口内选择当前编码宏块中每个当前编码像素的第二参考像素，计算得到一组第二预测残差的步骤包括：

确定矩形预测搜索窗口；

在矩形预测搜索窗口内计算当前编码像素的差异度权重；

根据差异度权重确定当前编码像素的第二参考像素并计算第二预测残差，得到当前编码宏块的一组第二预测残差。

在本发明的一个实施例中，在矩形预测搜索窗口内计算当前编码像素的差异度权重的步骤包括：

计算当前编码像素的待编码像素分量相对矩形预测搜索窗口内每个重建像素的每个像素分量的分量差异度子权重；

计算当前编码像素的待编码像素分量相对每个重建像素的差异度子权重；

分量差异度子权重为当前编码像素的待编码像素分量的原始值与重建像素的像素分量的重建值的差值的绝对值；

差异度子权重为N个分量差异度子权重进行加权求和的结果，N为当前编码像素或重建像素包含的像素分量的个数；

差异度权重包括K个差异度子权重，K为矩形预测搜索窗口内包含的重建像素的个数。

在本发明的一个实施例中，根据差异度权重确定当前编码像素的第二参考像素并计算第二预测残差的步骤包括：

根据最优值算法从差异度权重的K个差异度子权重中，选择出最优值，将最优值对应的重建像素作为当前编码像素的第二参考像素；

根据当前像素编码像素的待编码像素分量的原始值与第二参考像素的待编码像素分量的重建值计算第二预测残差。

基于此，本发明具备如下优点：

本发明实施例的带宽压缩中复杂纹理的双模式选择预测方法，采用了两种不同的预测方法，以宏块为预测单元，通过比较两种不同的预测方法得到的预测残差，选择针对该宏块的最优预测方法进行预测残差的计算，对于复杂纹理图像，可根据图像不同区域纹理特征的不同，自适应地选择最优的预测方法，预测效果更优，进一步降低了理论极限熵。

通过以下参考附图的详细说明，本发明的其它方面和特征变得明显。但是应当知道，该附图仅仅为解释的目的设计，而不是作为本发明的范围的限定，这是因为其应当参考附加的权利要求。还应当知道，除非另外指出，不必要依比例绘制附图，它们仅仅力图概念地说明此处描述的结构和流程。

附图说明

下面将结合附图，对本发明的具体实施方式进行详细的说明。

图1为本发明实施例提供的带宽压缩中复杂纹理的双模式选择预测方法的流程图。

图2为本发明实施例提供的待编码视频图像的宏块划分示意图。

图3为本发明实施例提供的自适应模板预测方法的流程图。

图4为本发明实施例提供的第一自适应模板的表位示意图。

图5为本发明实施例提供的当前编码宏块的参考宏块示意图。

图6为本发明实施例提供的第二自适应模板的表位示意图。

图7为本发明实施例提供的当前编码像素的参考像素示意图。

图8为本发明实施例提供的自适应矩形窗口预测方法的流程图。

图9(a)和图9(b)为本发明实施例提供的矩形预测搜索窗口的像素索引示意图和重建像素搜索编号示意图。

图10为本发明实施例提供的差异度权重的计算方法流程图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明的具体实施方式做详细的说明。

本发明实施例的方法，通过采用两种不同的预测方法比较得到的预测残差，针对图像中不同宏块自适应地选择最优预测方法进行预测残差的计算。

实施例一

参见图1，图1为本发明实施例提供的带宽压缩中复杂纹理的双模式选择预测方法的流程图。该双模式选择预测方法包括如下步骤：

S1、将待编码视频图像划分成多个宏块，并确定待编码像素分量。

参见图2，图2为本发明实施例提供的待编码视频图像的宏块划分示意图。在本发明的一个实施例中，步骤S1中，将待编码视频图像划分为X个相同的宏块MB_x，编码前，将对该X个宏块逐一进行编码预测。每个宏块包含M个像素，M≥4。对第x个宏块MB_x中的M个像素进行顺序编号为C_x,0、C_x,1、C_x,2、...C_x,m...、C_x,M-1，，编号m的像素的第n个像素分量的原始像素值为

例如每个宏块包含8×2个像素，第x1个宏块MB_x1中的16个像素进行顺序编号为C_x1,0、C_x1,1、C_x1,2、...C_x1,m...、C_x1,15。设定待编码视频图像的每个像素包含N个像素分量，待编码像素分量为第n个像素分量。例如待编码视频图像的每个像素包含3个像素分量RG B，或包括4个像素分量R G B W，或包含3个像素分量YUV，或包含4个像素分量C M Y K。

S2、采用自适应模板预测方法，在自适应模板中选择当前编码宏块中当前编码像素的第一参考像素，计算得到一组第一预测残差。

S3、采用自适应矩形窗口预测方法，在矩形窗口内选择当前编码宏块中所述当前编码像素的第二参考像素，计算得到一组第二预测残差。

S4、根据一组第一预测残差计算第一主观差异，根据一组第二预测残差计算第二主观差异。

S5、比较第一主观差异与第二主观差异，确定当前编码宏块的最优预测方法，得到一组最优预测残差。

实施例二

参见图3，图3为本发明实施例提供的自适应模板预测方法的流程图。本发明实施例在实施例一的基础上，步骤S2还包括以下步骤：

S21、创建第一自适应模板，定义表位数量L及表位序号，并设定前L1个表位为动态表位，后L-L1个表位为预设表位。

参见图4，图4为本发明实施例提供的第一自适应模板的表位示意图。定义第一自适应模板包含L个表位，L≥4，每个表位的大小与宏块大小相同，即包含M个单元格，每个单元格对应一个参考像素P_l,m。每个表位的M个单元格记录M个重建值，编号l的表位记录的某1个宏块的M个像素的待编码像素分量的重建值为

对L个表位从0开始编号，设定序号越小，优先级越高，即优先级高的表位中的M个重建值将优先作为当前编码宏块中M个当前编码像素的待编码像素分量的参考值。设定第一自适应模板的前L1个表位为动态表位，后L-L1个表位为预设表位，L1≤4。针对不同的当前编码宏块，对应不同的第一适应模板。

在本发明的一个实施例中，L＝8，L1＝4，该第一自适应模板包含8个表位，对该8个表位从0到7进行编号，设定0表位至3表位共4个表位为动态表位，5表位至7表位共4个表位为预设表位。

在本发明的另一个实施例中，L＝8，L1＝2，该第一自适应模板包含8个表位，对该8个表位从0到7进行编号，设定0表位和1表位为动态表位，3表位至7表位共6个表位为预设表位。

S22、在每个预设表位中初始化填充一组预设的重建值。

第一自适应模板的初始状态为空，初始化填充的具体方法为：在L-L1个预设表位中填充L-L1组预设的重建值，该L-L1组预设的重建值可以是根据待编码视频图像的像素特征任意预设的L-L1组重建值，也可以是从待编码视频图像中选择的L-L1个宏块中的像素的待编码像素分量的重建值。

S23、更新第一自适应模板，从待编码视频图像的多个宏块中选择当前编码宏块的参考宏块，通过检测参考宏块中像素的待编码像素分量的重建值与第一自适应模板中已填充的表位中的重建值的一致性，更新第一自适应模板的表位中的重建值。

参见图5，图5为本发明实施例提供的当前编码宏块的参考宏块示意图。步骤S22中，在第一自适应模板的L-L1个预设表位中已初始化填充完预设的重建值，在本步骤中，针对每一个当前编码宏块，需要填充或更新第一自适应模板的L1个动态表位。比如对当前编码宏块如第x1个宏块MB_x1，检测其相邻参考方向上的参考宏块MB_x1＇中像素的待编码像素分量的重建值与第一自适应模板中L个表位中的重建值的一致性。当前编码宏块MB_x1的相邻参考方向包括当前编码宏块的正上方、正左方、左上方和右上方4个相邻参考方向中的至少两个，当前编码宏块MB_x1的参考宏块MB_x1＇对应这4个方向分别为上参考宏块、左参考宏块、左上参考宏块和右上参考宏块。一致性检测原理如下公式(1)：

其中，

表示参考宏块MB_x1＇中像素的待编码像素分量的重建值与第一自适应模板中l表位中的重建值的一致性参考因子，

为参考宏块MB_x1＇中编号为m的像素的待编码像素分量的原始像素值，

为参考宏块MB_x1＇中编号为m的像素的待编码像素分量的重建值，

为第一自适应模板中编号为l的表位中编号为m的像素的待编码像素分量的重建值，ABS为绝对值运算符，d₁和d₂为权重系数。

在本发明的一个实施例中，动态表位的数量为L1＝4，每个当前编码宏块MB_x1的参考宏块MB_x1＇最多可包括上参考宏块、左参考宏块、左上参考宏块和右上参考宏块。设定一阈值为Thr₀，进行如下判断：

(1)若当前编码宏块MB_x1存在上参考宏块，根据公式(1)检测上参考宏块中像素的待编码像素分量的重建值与第一自适应模板中每个表位中的重建值的一致性：

当

时，判断为不具备一致性，若0表位为空，将上参考宏块中像素的待编码像素分量的重建值填充至0表位；若0表位已填充，则将0表位中已填充的重建值替换为上参考宏块中像素的待编码像素分量的重建值。

当

时，判断为具备一致性，将第一自适应模板中l表位中像素的重建值与0表位中的重建值对换，第一自适应模板中其他表位中重建值不变。

(2)若当前编码宏块MB_x1存在左参考宏块，根据公式(1)检测左参考宏块中像素的待编码像素分量的重建值与第一自适应模板中每个表位中的重建值的一致性：

当

时，判断为不具备一致性，若1表位为空，将左参考宏块中像素的待编码像素分量的重建值填充至1表位；若1表位已填充，则将1表位中已填充的重建值替换为左参考宏块中像素的待编码像素分量的重建值。

当

时，判断为具备一致性，将第一自适应模板中l表位中像素的重建值与1表位中的重建值对换，第一自适应模板中其他表位中重建值不变。

(3)若当前编码宏块MB_x1存在左上参考宏块，根据公式(1)检测左上参考宏块中像素的待编码像素分量的重建值与第一自适应模板中每个表位中的重建值的一致性：

当

时，判断为不具备一致性，若2表位为空，将左上参考宏块中像素的待编码像素分量的重建值填充至2表位；若2表位已填充，则将2表位中已填充的重建值替换为左上参考宏块中像素的待编码像素分量的重建值。

当

时，判断为具备一致性，将第一自适应模板中l表位中像素的重建值与2表位中的重建值对换，第一自适应模板中其他表位中重建值不变。

(4)若当前编码宏块MB_x1存在右上参考宏块，根据公式(1)检测右上参考宏块中像素的待编码像素分量的重建值与第一自适应模板中每个表位中的重建值的一致性：

当

时，判断为不具备一致性，若3表位为空，将右上参考宏块中像素的待编码像素分量的重建值填充至3表位；若3表位已填充，则将3表位中已填充的重建值替换为右上参考宏块中像素的待编码像素分量的重建值。

当

时，判断为具备一致性，将第一自适应模板中l表位中像素的重建值与3表位中的重建值对换，第一自适应模板中其他表位中重建值不变。

在本发明的另一个实施例中，动态表位的数量为L1＝2，每个当前编码宏块MB_x1的参考宏块MB_x1＇最多可包括上参考宏块和左参考宏块。因此，对于每个当前编码宏块MB_x1，只需要进行上述判断步骤(1)和判断步骤(2)，即判断其是否存在上参考宏块或左参考宏块，并根据公式(1)检测上参考宏块或左参考宏块中像素的待编码像素分量的重建值与第一自适应模板中每个表位中的重建值的一致性并对第一自适应模板进行更新。

又如图4中所示，对于当前编码宏块，包含8个表位的第一自适应模板的l表位记录的重建值为

S24、利用率失真优化方法从第一自适应模板中选取当前编码宏块的候选表位。

根据步骤S23，对当前编码宏块MB_x1确定了其第一自适应模板，第一自适应模板的L个表位中记录了L组重建值，对该L组重建值进行率失真优化，选择出几组候选重建值，即选择出候选表位。率失真优化公式具体如下：

其中，

为l表位中重建值的率失真优化值，

为当前编码宏块MB_x1中编号为m的像素的待编码像素分量的原始像素值，

为l表位中编号为m的像素的待编码像素分量的重建值，ABS为绝对值运算符，c₁和c₂为权重系数。根据公式(3)，可得到当前编码宏块MB_x1的第一自适应模板的一组率失真优化值为

在本发明的一个实施例中，当L＝8时，

包含8个

值。从8个

值中，选择出较小的L′个值，L′≥2，将其对应的L′个参考表位确定为候选表位。例如可选择3个较小的

值。将此3个较小的

值对应的表位确定为当前编码宏块MB_x1的3个候选表位。

S25、根据候选表位创建第二自适应模板。

参见图6，图6为本发明实施例提供的第二自适应模板的表位示意图。对步骤S24中得到的每一个候选表位，对其M个重建值分别计算其预测像素分量值。预测像素分量值根据如下公式(4)计算：

其中，

表示L′个候选表位中，编号为l′的表位中编号为m的像素的待编码像素分量的预测像素分量值，w₁、w₂、w₃、w₄为一组预测参数。

根据公式(4)，l′表位中

值是根据编号为l′的表位中编号为m的表格中的重建值

与该重建值在该表位中左右相邻的两个重建值

和

进行加权运算后得到。

设定l′表位中第一个像素的待编码像素分量的预测像素分量值

为

且l′表位中最后一个像素的待编码像素分量的预测像素分量值

为

通过公式(4)～(6)，每给定一组预测参数w₁、w₂、w₃、w₄，计算得到一组l′表位的预测像素分量值为

预设预测参数w₁、w₂、w₃、w₄有T种不同组合，则可以计算得到T组l′表位的预测像素分量值。对于L′个候选表位，便可以计算得到Z＝T×L′个表位的预测像素分量值，由这Z个表位构成第二自适应模板，并对这Z个表位从0到Z-1重新进行编号。

在本发明的一个实施例中，当L′＝3,T＝4时，Z＝3×4＝12，即第二自适应模板包含12个表位，当M＝16时，编号为z的表位记录的16个预测像素分量值如下：

S26、利用率失真优化方法从第二自适应模板中选取当前编码宏块的第一参考表位。

对第二自适应模板的Z个表位的预测像素分量值再次进行率失真优化，具体如下：

其中，

为编号为z的表位中预测像素分量值的率失真优化值，

为当前编码宏块MB_x1中编号为m的像素的待编码像素分量的原始像素值，

为z表位中编号为m的像素的待编码像素分量的预测像素分量值，ABS为绝对值运算符，c₃和c₄为权重系数。

根据公式(7)，可得到当前编码宏块MB_x1的第二自适应模板的一组率失真优化值为

从Z个

中选择一个最优值，即最优率失真优化值，将该最优率失真优化值对应的表位z＇表位作为当前编码宏块MB_x1的第一参考表位，z＇表位中的M个预测像素分量值作为当前编码宏块MB_x1中M个像素的待编码像素分量的第一参考值。优选地，最优率失真优化值比如为最小率失真优化值，即

的最小值。

S27、在第一参考表位中选择当前编码宏块中每个当前编码像素的第一参考像素，计算一组第一预测残差。

参见图7，图7为本发明实施例提供的当前编码像素的参考像素示意图。在本发明的一个实施例中，计算第一预测残差时，采用点对点预测方法。如图7中所示，C_x1,m表示当前编码宏块中的当前编码像素，P_z′,m表示第一参考表位z＇表位中预测像素分量值

对应的第一参考像素。根据点对点映射，将z＇表位中编号m的参考像素P_z′,m作为当前编码像素C_x1,m的第一参考像素，预测像素分量值

作为当前编码像素C_x1,m的待编码像素分量的第一参考值。则当前编码宏块MB_x1中当前编码像素C_x1,m的待编码像素分量的第一预测残差为

本发明实施例的自适应模板预测方法通过定义自适应模板，并针对不同宏块采用一致性检测方法动态更新自适应模板中的表位数据，同时采用率失真优化算法从自适应模板的多个表位中选择出每个宏块的最优参考表位，进而计算宏块的预测残差。与现有的方法相比，当待压缩图像的纹理较为复杂时，对应不同的纹理区域，可以提供适用的自适应模板供选择，更容易提高当前宏块中的像素与自适应模板中选定的像素匹配的概率，能够提高对复杂纹理区域求预测残差值的精度，进一步降低理论极限熵，增大带宽压缩率。

实施例三

在本发明实施例中，与实施例二的不同在于，步骤S24中选择出的候选表位数量为1个，即L′＝1，则将该候选表位直接作为第一参考表位，即不进行步骤S25～S26，到达步骤S27。

实施例四

参见图8，图8为本发明实施例提供的自适应矩形窗口预测方法的流程图。本发明实施例在实施例一至实施例三任一基础上，步骤S3包括以下步骤：

S31、确定矩形预测搜索窗口

参见图9，图9(a)和图9(b)为本发明实施例提供的矩形预测搜索窗口的像素索引示意图和重建像素搜索编号示意图。如图9(a)，在待编码视频图像像素区域内，用C_ij代表当前编码像素，P_ij代表已编码的重建像素。其中，ij为当前编码像素或重建像素的位置索引。设定一个滑动窗口作为预测搜索窗口，预测搜索窗口的形状可以为水平条形、垂直条形、L形、十字形、丁字形、矩形或其他不规则形状。预测搜索窗口的大小根据视频图像的纹理特征及预测精度的需求进行确定，对于纹理比较细或对预测精度需求较低的视频图像，可设置较小的预测搜索窗口，对于纹理比较粗或对预测精度需求较高的视频图像，可设置较大的预测搜索窗口。

在本发明的一个实施例中，预测搜索窗口的形状为矩形，大小为包含K个像素。该矩形预测搜索窗口的上部、下部、左边和右边包含的像素数目可以相等，也可以不相等。当前编码像素C_ij可设定位于该矩形预测搜索窗口内，也可以设定位于该矩形预测搜索窗口外邻近位置。优选地，当前编码像素C_ij位于该矩形预测搜索窗口内的右下角位置。预测搜索窗口内的其他位置为已编码的K-1个重建像素P_i-1,j、P_i-2,j、P_i-3,j、...、P_i-2,j-2、P_i-3,j-2。在对当前编码像素C_ij进行编码预测时，根据K-1个重建像素的重建值NewData(P_k)与当前编码像素C_ij的原始值来预测当前编码像素C_ij的第二预测残残差。

如图9(b)，本发明实施例中，根据K-1个重建像素的重建值来预测当前编码像素C_ij的第二预测残残差时，对矩形预测搜索窗口内的K-1个重建像素进行顺序编号为0、1、2、...k...、K-2，按照编号对重建像素P₀、P₁、P₂、...P_k...、P_K-2进行顺序搜索，即从左到右，逐行搜索所有重建像素。例如，本发明实施例的矩形预测搜索窗口大小为4×3个像素，其中包含11个重建像素，水平方向从左至右、竖直方向从上至下，对11个重建像素进行编号，从0编号至10，对该11个重建像素P₀、P₁、P₂、...、P₁₀从编号为0的重建像素P₀开始搜索，直至搜索到编号为10的重建像素P₁₁，寻找当前编码像素C_ij的参考像素，计算第二预测残差。

当前编码像素C_ij的第二预测残差计算方法如下述步骤描述。

S32、在矩形预测搜索窗口内计算当前编码像素C_ij的差异度权重W_ij。

参见图10，图10为本发明实施例提供的差异度权重的计算方法流程图，差异度权重DIF_ij的确定方法包括如下步骤：

S321、计算当前编码像素的像素分量

相对重建像素的像素分量的分量差异度子权重

分量差异度子权重

根据当前编码像素C_ij的像素分量

与重建像素P_k的像素分量

的差异度来确定。

优选地，本发明实施例中，分量差异度子权重

为像素分量

的原始值

与重建像素分量

的重建值

的差值的绝对值，即

S322、计算当前编码像素C_ij相对每一个重建像素P_k的差异度子权重DIF_ij、k。

当前编码像素C_ij相对重建像素P_k的差异度子权重DIF_ij、k为当前编码像素C_ij的N个像素分量

相对重建像素P_k的N个像素分量

的N个分量差异度子权重

加权求和，即

其中，

为当前编码像素C_ij的第n个像素分量

相对重建像素P_k的第n个像素分量

的分量差异度子权重，

为分量加权值，且满足

在本发明的一个实施例中，

的取值为

在本发明的另一个实施例中，根据像素分量

分别与N个像素分量

的距离大小来确定，距离越近，则对应的

越大；在本发明的又一个实施例中，根据经验确定

的取值。

S323、计算当前编码像素C_ij的差异度权重DIF_ij，则差异度权重DIF_ij为

S33、根据差异度权重DIF_ij确定当前编码像素C_ij的第二参考像素并计算第二预测残差。包括如下步骤：

S331、根据差异度权重DIF_ij确定当前编码像素C_ij的第二参考像素P_s。具体地，根据最优值算法从差异度权重DIF_ij的K-1个差异度子权重DIF_ij、k中，选择出最优值，将最优值对应的重建像素P_s作为当前编码像素C_ij的第二参考像素。最优值确定算法比如是最小差异度权重确定算法，即从差异度权重DIF_ij＝{DIF_ij、0,DIF_ij、1,DIF_ij、2,...DIF_ij、k...,DIF_ij、K-2}的K-1个差异度子权重中，选择出差异度子权重最小值如DIF_ij、s对应的重建像素P_s，将重建像素P_s作为当前编码像素C_ij的第二参考像素。

S332、计算当前编码像素C_ij的第二预测残差

具体地，根据第二参考像素即P_s的待编码像素分量的重建值

与当前像素编码像素C_ij的待编码像素分量的原始值

计算当前编码像素C_ij待编码像素分量相对第二参考像素P_s的第二预测残差

为

本发明实施例通过计算重建像素的权重获得参考像素的方式，计算当前预测像素的预测残差，与现有方法相比，当待压缩图像的人造纹理较为复杂时，通过定义不同的参考像素获得预测残差，所定义的参考像素为图像中的原始像素，此种方式更容易提高当前预测像素的准确率，能够进一步提高复杂纹理区域预测残差的精度。进一步降低理论极限熵，提高带宽压缩率。此外，对于每个当前编码像素，采用多种形状的预测搜索窗口寻找到多个参考像素，并计算得到多个预测残差，在多个预测残差中选择出最优预测残差。对于复杂纹理图像，预测效果更优。

实施例五

本发明实施例在实施例一至实施例四任一基础上，步骤S4还包括以下步骤：

S41、根据得到的一组第一预测残差计算当前编码宏块MB_x1的第一绝对残差和、第二绝对残差和。

第一绝对残差和

的计算公式如下：

公式(9)表示第一绝对残差和

是当前编码宏块MB_x1中M个当前编码像素的第一预测残差的绝对值的和。

第二绝对残差和

的计算公式如下：

公式(10)表示第二绝对残差和

是当前编码宏块MB_x1中M个当前编码像素的第一预测残差的和的绝对值。

S42、根据第一绝对残差和、第二绝对残差和计算当前编码宏块MB_x1的第一主观差异

第一主观差异如下公式可得，

其中，e₁和e₂为分场景配置权重系数，且e₁+e₂＝1。若为连续多帧且具有传导效应的场景，如H246参考值压缩，则c₂的取值应较大，c₁的取值较小。

S43、计算当前编码宏块的第三绝对残差和、第四绝对残差和。

设定当前编码宏块MB_x1中的第1个当前编码像素为C_ij，则当前编码宏块MB_x1包含的M个当前编码像素为C_ij、C_ij+1、C_ij+2、...C_ij+m...、C_ij+M-1，根据步骤S332，当前编码宏块MB_x1中M个像素的待编码像素分量的一组第二预测残差为

则当前编码宏块MB_x1的第三绝对残差和

为

当前编码宏块MB_x1的第四绝对残差和

为

S44、根据第三绝对残差和、第四绝对残差和计算当前编码宏块MB_x1的第二主观差异

第二主观差异如下公式可得，

其中，e₁和e₂为分场景配置权重系数，取值同公式(14)。

实施例六

本发明实施例在实施例一至实施例五任一基础上，在步骤S5中，根据两种预测方法得到的主观差异，即第一主观差异

和第二主观差异

比较第一主观差异与第二主观差异，选择其中最小值对应的预测方法作为当前编码宏块MB_x1的最优预测方法，将根据该最优预测方法确定的一组参考像素作为当前编码宏块MB_x1的一组最优参考像素，将根据该最优预测方法计算得到的一组预测残差作为当前编码宏块MB_x1的一组最优预测残差。

具体地，若

则确定自适应模板预测方法为最优预测方法，根据自适应模板预测方法得到的一组第一预测残差为当前编码宏块MB_x1的一组最优预测残差；

若

则确定自适应矩形窗口预测方法为最优预测方法，根据自适应矩形窗口预测方法得到的一组第二预测残差为当前编码宏块MB_x1的一组最优预测残差。

若

则预设一个默认预测方法，确定该默认预测方法为最优预测方法，根据该默认预测方法得到的一组预测残差为当前编码宏块MB_x1的一组最优预测残差。默认预测方法可设定为自适应模板预测方法，或设定为自适应矩形窗口预测方法。

本文中，重建值是指已压缩图像解压端得到的像素分量值，进一步，预测残差加上参考值，即参考像素的对应像素分量值，便可得重建值。

综上所述，本发明实施例的带宽压缩中复杂纹理的双模式选择预测方法，采用了两种不同的预测方法，以宏块为预测单元，通过比较两种不同的预测方法得到的预测残差，选择针对该宏块的最优预测方法进行预测残差的计算，对于复杂纹理图像，可根据图像不同区域纹理特征的不同，自适应地选择最优的预测方法，预测效果更优，进一步降低了理论极限熵。

综上所述，本文中应用了具体个例对本发明基于带宽压缩中复杂纹理的双模式选择预测方法进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制，本发明的保护范围应以所附的权利要求为准。

Claims (7)

1.一种带宽压缩中复杂纹理的双模式选择预测方法，其特征在于，包括：

将待编码视频图像划分成多个宏块，并确定待编码像素分量；

采用自适应模板预测方法，在自适应模板中选择当前编码宏块中每个当前编码像素的第一参考像素，计算得到一组第一预测残差；

采用自适应矩形窗口预测方法，在矩形预测搜索窗口内选择所述当前编码宏块中每个所述当前编码像素的第二参考像素，计算得到一组第二预测残差；

根据所述一组第一预测残差计算第一主观差异，根据所述一组第二预测残差计算第二主观差异；

比较所述第一主观差异与所述第二主观差异，确定当前编码宏块的最优预测方法，得到一组最优预测残差；其中，

所述采用自适应模板预测方法，在自适应模板中选择当前编码宏块中每个当前编码像素的第一参考像素，计算得到一组第一预测残差的步骤包括：

从所述待编码视频图像的多个宏块中选择所述当前编码宏块的参考宏块，通过检测所述参考宏块中像素的待编码像素分量的重建值与第一自适应模板中已填充的表位中的重建值的一致性，更新所述第一自适应模板的表位中的重建值；

利用率失真优化方法从所述第一自适应模板中选择所述当前编码宏块的候选表位；

根据所述候选表位确定第一参考表位；

在所述第一参考表位中选择所述当前编码宏块中每个所述当前编码像素的第一参考像素，计算一组第一预测残差；其中，

所述第一自适应模板的创建方法包含：定义表位数量L及表位序号，并设定前L1个表位为动态表位，后L-L1个表位为预设表位；

所述采用自适应矩形窗口预测方法，在矩形预测搜索窗口内选择所述当前编码宏块中每个所述当前编码像素的第二参考像素，计算得到一组第二预测残差的步骤包括：

确定矩形预测搜索窗口；

在所述矩形预测搜索窗口内计算所述当前编码像素的差异度权重；

根据所述差异度权重确定所述当前编码像素的第二参考像素并计算第二预测残差，得到当前编码宏块的一组第二预测残差；其中，

在所述矩形预测搜索窗口内计算所述当前编码像素的差异度权重的步骤包括：

计算所述当前编码像素的所述待编码像素分量相对所述矩形预测搜索窗口内每个重建像素的每个像素分量的分量差异度子权重；

计算所述当前编码像素相对每个所述重建像素的差异度子权重；

所述分量差异度子权重为所述当前编码像素的所述待编码像素分量的原始值与所述重建像素的所述像素分量的重建值的差值的绝对值；

所述差异度子权重为N个所述分量差异度子权重进行加权求和的结果，N为所述当前编码像素或所述重建像素包含的像素分量的个数；

所述差异度权重包括K个所述差异度子权重，K为所述矩形预测搜索窗口内包含的所述重建像素的个数；

所述根据所述一组第一预测残差计算第一主观差异，根据所述一组第二预测残差计算第二主观差异，包括：

根据当前编码像素的第一预测残差的绝对值的和计算得到第一绝对残差和，根据当前编码像素的第一预测残差的和的绝对值计算得到第二绝对残差和，根据所述第一绝对残差和和第二绝对残差和加权得到所述第一主观差异；

根据当前编码像素的第二预测残差的绝对值的和计算得到第三绝对残差和、根据当前编码像素的第二预测残差的和的绝对值计算得到第四绝对残差和，根据所述第一绝对残差和和第二绝对残差和加权得到所述第二主观差异。

2.根据权利要求1所述的方法，其特征在于，在所述从所述待编码视频图像的多个宏块中选择所述当前编码宏块的参考宏块，通过检测所述参考宏块中像素的待编码像素分量的重建值与第一自适应模板中已填充的表位中的重建值的一致性，更新所述第一自适应模板的表位中的重建值的步骤之前还包括：

创建所述第一自适应模板，定义表位数量L及表位序号，并设定前L1个表位为动态表位，后L-L1个表位为预设表位；

在每个预设表位中初始化填充一组预设的重建值。

3.根据权利要求1所述的方法，其特征在于，所述候选表位的数量为1个，所述第一参考表位为所述候选表位。

4.根据权利要求1所述的方法，其特征在于，所述候选表位的数量为至少2个，所述根据所述候选表位确定第一参考表位的步骤包括：

根据所述候选表位创建第二自适应模板；

利用率失真优化方法从所述第二自适应模板中选择所述当前编码宏块的第一参考表位。

5.根据权利要求4所述的方法，其特征在于，根据所述候选表位创建第二自适应模板的步骤包括：

根据所述候选表位中的至少两个相邻像素的待编码像素分量的重建值进行加权运算，计算得到一组预测像素分量值，由所述一组预测像素分量值构成所述第二自适应模板的一个表位。

6.根据权利要求1所述的方法，其特征在于，所述在所述第一参考表位中选择所述当前编码宏块中每个所述当前编码像素的第一参考像素，计算一组第一预测残差的步骤包括：

采用点对点映射方法在所述第一参考表位中选择所述当前编码宏块中所述当前编码像素的第一参考像素。

7.根据权利要求1所述的方法，其特征在于，所述根据所述差异度权重确定所述当前编码像素的第二参考像素并计算第二预测残差的步骤包括：

根据最优值算法从所述差异度权重的K个所述差异度子权重中，选择出最优值，将所述最优值对应的所述重建像素作为所述当前编码像素的第二参考像素；

根据所述当前像素编码像素的所述待编码像素分量的原始值与所述第二参考像素的所述待编码像素分量的重建值计算第二预测残差。

Images