[发明专利]基于模板匹配的帧内预测编、解码、阵列扫描方法及装置

权利要求书

1.一种基于模板匹配的帧内预测编码方法，其特征在于，包括：

使用第i种形状的模板，通过M次迭代，确定待预测块的预测像素值，所述待预测块紧邻所述第i种形状的模板，第i个预测像素值由第i种形状的模板确定，其中，i＝1、2、……N，且N为大于或等于2的整数；

将所述待预测块的N个预测像素值中满足预设条件者作为所述待预测块的最优预测像素值，所述待预测块的最优预测像素值用于编码；

所述使用第i种形状的模板，通过M次迭代，确定待预测块的预测像素值包括：

在任一次迭代中，使用第i种形状的模板ix，只确定所述待预测块中的子块sj的预测像素值而非整个待预测块的预测像素值，所述子块sj为所述待预测块中与所述模板ix形状相同且紧邻所述模板ix的区域，其中，j＝1、2、……M，x＝1、2、……M，所述M为大于或等于2的整数，s1∪s2∪……∪sM＝所述待预测块，所述子块s1、s2、……sM从紧邻已重建区域依次远离所述已重建区域，所述模板ix在各次迭代中的尺度不同。

2.根据权利要求1所述的方法，其特征在于，还包括：

通过计算所述待预测块的最优预测像素值与所述待预测块的原始像素值之间的差值，得到残差信号；

由所述残差信号得到二维变换量化系数阵列；

依据所述残差信号的能量分布确定扫描次序；

依据所述扫描次序，对所述二维变换量化系数阵列进行扫描。

3.根据权利要求2所述的方法，其特征在于，所述依据所述残差信号的能量分布确定扫描次序包括：

当得到所述最优预测值的模板为L型模板时，确定所述扫描次序为对角扫描；

当得到所述最优预测值的模板为“一”字型模板时，确定所述扫描次序为水平扫描；

当得到所述最优预测值的模板为“1”字型模板时，确定所述扫描次序为竖直扫描。

4.根据权利要求1或3所述的方法，其特征在于，所述使用第i种形状的模板，计算待预测块的预测像素值包括：

分别使用L型模板、“一”字型模板和“1”字型模板，计算待预测块的预测像素值。

5.根据权利要求1所述的方法，其特征在于，还包括：

向解码端发送得到所述待预测块的最优预测像素值使用的模板信息，所述模板信息用于所述解码端进行解码。

6.根据权利要求1所述的方法，其特征在于，所述预设条件包括：

率-失真成本RDcost最小。

7.一种基于模板匹配的帧内预测解码方法，其特征在于，包括：

接收指示最优模板的信息，所述最优模板为编码端得到待预测块的最优预测像素值使用的模板，所述待预测块的最优预测像素值为：所述编码端使用第i种形状的模板通过M次迭代确定的待预测块的N个预测像素值中满足预设条件者，所述待预测块紧邻所述第i种形状的模板，第i个预测像素值由第i种形状的模板确定，其中，i＝1、2、……N，且N为大于或等于2的整数；

使用所述最优模板确定待预测块的最优预测像素值，所述待预测块的最优预测像素值用于解码；

其中，所述M次迭代包括：

在任一次迭代中，使用第i种形状的模板ix，只确定所述待预测块中的子块sj的预测像素值而非整个待预测块的预测像素值，所述子块sj为所述待预测块中与所述模板ix形状相同且紧邻所述模板ix的区域，其中，j＝1、2、……M，x＝1、2、……M，所述M为大于或等于2的整数，s1∪s2∪……∪sM＝所述待预测块，所述子块s1、s2、……sM从紧邻已重建区域依次远离所述已重建区域，所述模板ix在各次迭代中的尺度不同。