[发明专利]一种基于模板匹配的编解码方法及装置

权利要求书

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

确定待编码单元的预测模式；

根据所述预测模式对所述待编码单元进行帧内预测或者帧间预测，获得所述待编码单元的预测残差；

当所述预测模式为模板匹配模式时，使用目标变换对所述预测残差进行变换，得到变换系数，所述目标变换的变换基矩阵的第一行系数呈从左向右递增分布，或者，第一列系数呈从上到下递增分布，所述模板匹配模式用于所述帧内预测或者所述帧间预测，所述模板匹配模式包括在所述待编码单元的预设参考图像范围中进行当前模板的匹配搜索，获得所述待编码单元的预测值，所述预测值用于计算所述预测残差，所述当前模板包括所述待编码单元的邻域中预设位置和数量的多个重构像素；

对所述变换系数进行量化和熵编码，生成码流；

所述使用目标变换对所述预测残差进行变换，包括根据下述表达式进行所述变换：

C＝Τ1×Ι×Τ2，

其中，Ι表示所述预测残差的矩阵，Τ1表示所述目标变换的变换基矩阵的第一种形式，Τ2表示所述目标变换的变换基矩阵的第二种形式，C表示所述变换系数的矩阵。

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

DST-VII型变换，所述DST-VII型变换的变换基矩阵由所述DST-VII型变换的基函数确定，所述DST-VII型变换的基函数为

其中，i，j表示行列索引，N表示变换点数。

3.根据权利要求1或2所述的方法，其特征在于，包括：所述第一种形式和所述第二种形式呈转置矩阵关系。

4.根据权利要求1或2所述的方法，其特征在于，在所述预测模式不为模板匹配模式时，还包括：

对所述预测残差进行离散正弦变换(DST)或离散余弦变换(DCT)，得到所述变换系数。

5.一种基于模板匹配的编码方法，其特征在于，包括：

确定待编码单元的预测模式；

根据所述预测模式对所述待编码单元进行帧内预测或者帧间预测，获得所述待编码单元的预测残差；

当所述预测模式为模板匹配模式且所述待编码单元的尺寸小于预设尺寸时，使用目标变换对所述预测残差进行变换，得到变换系数，所述目标变换的变换基矩阵的第一行系数呈从左向右递增分布，或者，第一列系数呈从上到下递增分布，所述模板匹配模式用于所述帧内预测或者所述帧间预测，所述模板匹配模式包括在所述待编码单元的预设参考图像范围中进行当前模板的匹配搜索，获得所述待编码单元的预测值的预测模式，所述预测值用于计算所述预测残差，所述当前模板包括所述待编码单元的邻域中预设位置和数量的多个重构像素；

对所述变换系数进行量化和熵编码，生成码流；

所述使用目标变换对所述预测残差进行变换，包括根据下述表达式进行所述变换：

C＝Τ1×Ι×Τ2，

其中，Ι表示所述预测残差的矩阵，Τ1表示所述目标变换的变换基矩阵的第一种形式，Τ2表示所述目标变换的变换基矩阵的第二种形式，C表示所述变换系数的矩阵。

6.根据权利要求5所述的方法，其特征在于，所述目标变换，包括：

DST-VII型变换，所述DST-VII型变换的变换基矩阵由所述DST-VII型变换的基函数确定，所述DST-VII型变换的基函数为

其中，i，j表示行列索引，N表示变换点数。

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

在所述预测模式不为模板匹配模式或者所述待编码单元的尺寸不小于所述预设尺寸时，对所述预测残差进行离散余弦变换或离散正弦变换，得到所述变换系数。