[发明专利]使用弓形扫描串预测及串位置编码的数据压缩方法和装置

权利要求书

1.一种数据压缩的编码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：

采用弓形扫描方式对一个编码块进行串匹配编码，产生至少含弓形扫描串匹配模式的信息及其语法元素的压缩数据码流。

2.一种数据压缩的解码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：

解析压缩数据码流，获取弓形扫描串匹配模式的信息，根据所述弓形扫描串匹配模式的信息采用预定的相应的弓形扫描串匹配模式对一个解码块进行弓形扫描串复制解码。

3.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于所述数据是下列类型的数据之一或其组合：

1）二维数据；

2）多维数据；

3）图像；

4）图像的序列；

5）视频；

6）像素形式的图像；

7）图像的变换域数据；

8）二维或二维以上字节的集合；

9）二维或二维以上比特的集合；

10）像素的集合；

11）像素分量的集合。

4.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：

所述编码块或所述解码块是图像的一个编码区域或一个解码区域，包括以下情形：图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。

5.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于所述弓形扫描串匹配模式是下列三种情形之一：

1）一种模式；水平弓形扫描串匹配模式；

2）一种模式；垂直弓形扫描串匹配模式；

3）两种模式；水平弓形扫描串匹配模式和垂直弓形扫描串匹配模式。

6.根据权利要求5所述的编码方法或装置或者解码方法或装置，其特征在于在所述压缩数据码流的下列地方之一或若干处存在所述三种情形之一的使能标志位：

1）序列参数集；

2）图像参数集；

3）序列头；

4）条带头；

5）图像头；

6）CTU头；

7）CU头；

8）编解码块头。

7.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于，所述弓形扫描串匹配模式是两种模式：水平弓形扫描串匹配模式和垂直弓形扫描串匹配模式，在所述压缩数据码流的下列地方之一或若干处存在选择两种模式之一的标志位：

1）序列参数集；

2）图像参数集；

3）条带头；

4）CTU头；

5）CU头；

6）编解码块头。

8.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：根据所述弓形扫描串匹配模式的信息和/或当前串的部分或全部信息和/或当前串的位移矢量的部分或全部信息和/或预定规则，采用预定的多套方案之一对所述当前串的位移矢量（offsetX, offsetY）进行编解码。

9.根据权利要求8所述的编码方法或装置或者解码方法或装置，其特征在于所述多套方案包括下列方案的若干套：

方案1：其特征包括：对表示offsetX的正负性的符号位进行编解码；

方案2：其特征包括：对表示offsetX的正负性的符号位不进行编解码；

方案3：其特征包括：对offsetX的绝对值进行编解码；

方案4：其特征包括：对offsetX的绝对值减一进行编解码。