[发明专利]一种基于串预测的编码方法、编码器、解码器和存储介质

权利要求书

1.一种基于串预测的编码方法，其特征在于，包括：

对待编码图像中的每个编码单元的像素进行划分，得到多个当前串；

在查找到所述当前串中起始像素的参考像素后，沿着多个预设方向查找剩余参考像素，得到相应的匹配串；从所有所述匹配串中选择一个匹配串作为最佳匹配串；其中，所述多个预设方向包括与所述当前串的扫描方向相同的水平方向、与所述当前串的扫描方向相反的水平方向、竖直方向或斜对角方向；和/或

在查找到与所述当前串匹配的匹配串后，对所述匹配串中像素的位置进行调整，生成新匹配串；从所述新匹配串与所述匹配串中选择出最佳匹配串。

2.根据权利要求1所述的基于串预测的编码方法，其特征在于，所述匹配串满足预设条件，所述预设条件包括所述预设方向上的像素均为重建的像素，以及在所述当前串跨行时所述匹配串在拐角处为90度；所述从所有所述匹配串中选择一个匹配串作为最佳匹配串的步骤，包括：

计算每个所述预设方向对应的匹配串与所述当前串之间的代价，将代价最小的所述匹配串作为所述最佳匹配串。

3.根据权利要求1所述的基于串预测的编码方法，其特征在于，

所述当前串的扫描方向包括从左向右、从右向左、垂直向上或垂直向下，所述匹配串的扫描方向包括从左向右、从右向左、垂直向上或垂直向下。

4.根据权利要求1所述的基于串预测的编码方法，其特征在于，

所述当前串包括第一像素子串以及位于所述第一像素子串的下一行的第二像素子串，所述第一像素子串的扫描方向为从左向右且所述第二像素子串的扫描方向为从右向左，或者所述第一像素子串的扫描方向为从右向左且所述第二像素子串的扫描方向为从左向右；所述匹配串包括第一匹配子串与第二匹配子串，所述第一匹配子串的扫描方向为从右向左，所述第二匹配子串的扫描方向为从左向右；或者所述第一匹配子串的扫描方向为从下向上，所述第二匹配子串的扫描方向为从上向下；或者所述第一匹配子串的扫描方向为从上向下，所述第二匹配子串的扫描方向为从下向上。

5.根据权利要求1所述的基于串预测的编码方法，其特征在于，

所述斜对角方向包括第一对角方向与第二对角方向，所述当前串的扫描方向为从左向右，所述匹配串的扫描方向包括沿着所述第一对角方向从下向上、沿着所述第一对角方向从上向下、沿着所述第二对角方向从下向上或沿着所述第二对角方向从上向下，其中，所述第一对角方向与所述第二对角方向垂直。

6.根据权利要求1所述的基于串预测的编码方法，其特征在于，所述从所述新匹配串与所述匹配串中选择出最佳匹配串的步骤，包括：

计算所述匹配串与所述当前串之间的代价，记作第一代价；

计算所述新匹配串与所述当前串之间的代价，记作第二代价；

判断所述第一代价是否小于所述第二代价；

若否，则将所述新匹配串作为所述最佳匹配串；

若是，则将所述匹配串作为所述最佳匹配串。

7.根据权利要求1所述的基于串预测的编码方法，其特征在于，所述对所述匹配串中像素的位置进行调整的步骤，包括：

按照预设翻转方式对所述匹配串中的像素进行翻转处理；

其中，所述预设翻转方式包括第一翻转方式、第二翻转方式或第三翻转方式，所述匹配串中每一行的像素按照当前行对应的翻转轴进行翻转。

8.根据权利要求7所述的基于串预测的编码方法，其特征在于，

所述第一翻转方式为选择所述匹配串中的至少一个像素作为翻转轴，将所述匹配串中位于所述翻转轴右侧的像素翻转至所述翻转轴的左侧，和/或将所述匹配串中位于所述翻转轴左侧的像素翻转至所述翻转轴的右侧；其中，当同一行存在多个所述翻转轴时，多个所述翻转轴连续。