CN107483941A - 划分取值范围进行串位移矢量编码的数据压缩方法和装置 - Google Patents

Abstract

本发明提供了一种将串位移矢量的取值范围划分为多个子范围，对不同子范围的串位移矢量采用不同的相应方案进行编码的数据压缩方法和装置。所述不同的相应方案需要消耗不同的比特数。通过针对不同的子范围，根据该子范围特性制定最优的编码方案，达到整体消耗最少的比特数对串位移矢量进行编码，从根本上减少串匹配方式所消耗的比特数，大大提高编码效率。

Description

划分取值范围进行串位移矢量编码的数据压缩方法和装置

技术领域

本发明涉及一种对二维数据进行有损或无损压缩的编码及解码系统，特别是图像和视频数据的编码及解码的方法和装置。

背景技术

随着人类社会进入大数据、云计算、移动计算、云-移动计算、超高清（4K）和特超高清（8K）视频图像分辨率、4G/5G通讯、虚拟现实的时代，对各种数据，包括大数据、图像数据、视频数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。

二维数据集是由数据的样值（例如：字节、比特、像素、像素分量、空间采样点、变换域系数）组成的排列成一定形状的有限数据的集合（例如：一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块）。对二维数据集进行数据压缩的编码（以及相应的解码）时，通常把此数据集划分成若干具有预定形状的块的子集，称为编码块（从解码的角度也就是解码块，统称为编解码块），以编解码块为单位，一块一块进行编码或解码。在任一时刻，正在编码中的编码块称为当前编码块。在任一时刻，正在解码中的解码块称为当前解码块。当前编码块或当前解码块统称为当前编解码块或简称为当前块。正在编码或解码中的样值称为当前编码样值或当前解码样值，简称为当前样值。

对于具有二维形状（不一定限于正方形或矩形，可以是任何合理的其他二维形状）的编解码块，在很多场合需要将其样值按照一定顺序排列成（即扫描成）一维数据。排列方式也称为扫描方式。在通常使用的扫描方式中，首先沿一个扫描主方向从头至尾扫描（即排列）一个线段上的全部像素，然后再扫描相邻的平行的线段上的全部像素，依次逐线段扫描，直至扫描完一个二维形状的区域的全部像素。扫描主方向为水平方向的扫描方式通常称为水平扫描方式。扫描主方向为垂直方向的扫描方式通常称为垂直扫描方式。从另一方面来分类，通常使用的扫描方式有光栅扫描（又可分为水平和垂直）和弓形扫描（也可分为水平和垂直）。在光栅扫描中，相邻的行（或列）具有相同的扫描方向。在弓形扫描中，相邻的行（或列）具有相反的扫描方向。例如，在弓形水平扫描中，奇数行从左到右扫描而偶数行则从右到左扫描。

很多常见的数据集的一个显著特点是具有很多匹配（即相似甚至完全相同）的式样。例如，图像和视频序列中通常有很多匹配的像素图样。因此，现有数据压缩技术中通常采用匹配（也称为预测或补偿）的方式，即用“预测值”（也称为“补偿值”或“参考样值”，例如“参考像素”）来匹配（也称为预测、表示、代表、补偿、近似、逼近等）当前编码或解码中样值（简称为“当前样值”）的方式来达到数据的无损或有损压缩的效果。简单地说，匹配方式的基本操作就是复制参考样值即在参考位置上的样值到当前样值的位置。因此，匹配方式或预测方式也称为复制方式。匹配方式中，已经经历过至少部分编码运算以及至少部分解码运算的重构（也称重建或复原）样值组成参考集（也称参考空间或参考缓存）。参考集之中的重构样值及其位置与原始数据集中的原始样值及其位置是一一对应的。

现有常用的一种匹配方式是串匹配（也称串预测或串复制）方式。在串匹配方式中，将一个编解码块的像素按照块的扫描方式和方向排列成像素的串后，再进行编解码。串匹配方式的特征在于基本匹配单位是具有预先确定的一定形状但长度可变的串（样值串）。串匹配的基本匹配参数（也称为匹配关系或复制参数或复制关系）是位移矢量（也称为运动矢量、位置偏移、偏移量、相对位置、位置、相对地址、地址、相对坐标、坐标、相对索引、索引等）和串长度以及未匹配样值。位移矢量表示当前样值串（简称当前串）的参考样值串（简称参考串）的参考位置所在，等价于数据样值排列成一维数据后的一维偏移量。串长度表示当前串的长度即样值的数目。未匹配样值又称无参考样值，表示没有参考样值的当前样值。

串匹配方式将一个编解码块划分成多个长度可变的串，具有灵活的匹配形状和可变的匹配长度，能够达到比块匹配高得多的匹配精度，但也存在串及其匹配参数（也称为匹配关系或复制参数或复制关系）特别是串位移矢量可能较多，消耗较多比特数对其进行编码的问题，影响了编码效率。

发明内容

为了解决串匹配方式中的这一问题，本发明提供了一种将串位移矢量的取值范围划分为多个子范围，对不同子范围的串位移矢量采用不同的相应方案进行编码的数据压缩方法和装置。所述不同的相应方案需要消耗不同的比特数。通过针对不同的子范围，根据该子范围特性制定最优的编码方案，达到整体消耗最少的比特数对串位移矢量进行编码，从根本上减少串匹配方式所消耗的比特数，大大提高编码效率。

本发明的首要技术特征是将串位移矢量的取值范围划分为多个子范围，对不同子范围的串位移矢量采用不同的串位移矢量编解码方案进行编解码。

本发明中，优选地，在不同的扫描方式下分别对取值范围进行划分。

本发明中，优选地，在不同的扫描方式下使用不同的串位移矢量编解码方案。

本发明的编码方法或装置的最基本的特有技术特征是将串位移矢量的取值范围划分为多个子范围，每个子范围都有相应的串位移矢量编码方案，依据一个当前编码串的串位移矢量所在子范围，采用所述相应的串位移矢量编码方案对所述当前编码串的串位移矢量进行编码，产生至少含表示所述串位移矢量所在子区域的信息的压缩数据码流。图1是本发明的编码方法或装置的一个示意图。优选地，在不同的扫描方式下分别对取值范围进行划分。优选地，在不同的扫描方式下使用不同的串位移矢量编码方案。优选地，一个编码块仅有一种扫描方式，而不同的编码块可能有不同的扫描方式。优选地，所述扫描方式是水平扫描方式。优选地，所述扫描方式是垂直扫描方式。优选地，所述扫描方式是光栅水平扫描方式。优选地，所述扫描方式是光栅垂直扫描方式。优选地，所述扫描方式是弓形水平扫描方式。优选地，所述扫描方式是弓形垂直扫描方式。

本发明的解码方法或装置的最基本的特有技术特征是将串位移矢量的取值范围划分为多个子范围，每个子范围都有相应的串位移矢量解码方案，解析压缩数据码流，获取至少表示一个当前解码串的串位移矢量所在子区域的信息，依据所述串位移矢量所在子范围，采用所述相应的串位移矢量解码方案对所述当前解码串的串位移矢量进行解码。图2是本发明的解码方法或装置的一个示意图。优选地，在不同的扫描方式下分别对取值范围进行划分。优选地，在不同的扫描方式下使用不同的串位移矢量解码方案。优选地，一个解码块仅有一种扫描方式，而不同的解码块可能有不同的扫描方式。优选地，所述扫描方式是水平扫描方式。优选地，所述扫描方式是垂直扫描方式。优选地，所述扫描方式是光栅水平扫描方式。优选地，所述扫描方式是光栅垂直扫描方式。优选地，所述扫描方式是弓形水平扫描方式。优选地，所述扫描方式是弓形垂直扫描方式。

根据本发明的一个方面，提供了一种数据压缩的编码方法或装置，至少包括完成下列功能和操作的步骤或模块：

将串位移矢量的取值范围划分为多个子范围，每个子范围有相应的串位移矢量编码方案，在对一个编码块中的一个当前编码串进行串预测编码时，依据所述当前编码串的串位移矢量所在子范围，采用所述相应的串位移矢量编码方案对所述当前编码串的串位移矢量进行编码，产生至少含表示所述串位移矢量所在子区域的信息的压缩数据码流。

根据本发明的另一个方面，还提供了一种数据压缩的解码方法或装置，至少包括完成下列功能和操作的步骤或模块：

将串位移矢量的取值范围划分为多个子范围，每个子范围都有相应的串位移矢量解码方案，在对一个解码块的一个当前解码串进行串预测解码时，解析压缩数据码流，获取至少表示所述当前解码串的串位移矢量所在子区域的信息，依据表示所述串位移矢量所在子范围的信息，采用所述相应的串位移矢量解码方案对所述当前解码串的串位移矢量进行解码。

本发明适用于有损数据压缩的编码和解码，本发明也同样适用于无损数据压缩的编码和解码。本发明适用于图像数据的编码和解码，本发明也同样适用于任何二维或以上数据的编码和解码。

本发明中，数据压缩所涉及的数据包括下列类型的数据之一或其组合

1）二维数据；

2）多维数据；

3）图像；

4）图像的序列；

5）视频；

6）像素形式的图像；

7）图像的变换域数据；

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

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

10）像素的集合；

11）像素分量的集合。

本发明中，在数据是图像、图像的序列、视频等的情形，编码块或解码块是图像的一个编码区域或一个解码区域，包括以下至少一种：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。

以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。

以下是本发明的更多的实施细节或变体。

实施或变体例1

所述编码方法或装置或解码方法或装置中，将所述取值范围划分为多个子范围的方式是下列划分方式之一：

划分方式1：两个子范围；

或者

划分方式2：三个子范围；

或者

划分方式3：四个子范围；

或者

划分方式4：五个子范围；

或者

划分方式5：六个子范围；

或者

划分方式6：七个子范围。

实施或变体例2

实施或变体例1所述编码方法或装置或解码方法或装置中，所述串位移矢量的取值范围是一个二维平面上的一个区域，

所述划分方式1中两个子范围是；第一子范围仅由预定的单个串位移矢量的值组成；第二子范围由所有其余的串位移矢量的值组成；

所述划分方式2中三个子范围是；第一子范围仅由预定的单个串位移矢量的值组成；第二子范围由单条直线上但非所述第一子范围（如果所述单条直线与所述第一子范围相交的话）的串位移矢量的值组成；第三子范围由所有其余的串位移矢量的值组成；

所述划分方式3中四个子范围是；第一子范围仅由预定的单个串位移矢量的值组成；第二子范围由单条直线上但非所述第一子范围（如果所述单条直线与所述第一子范围相交的话）的串位移矢量的值组成，显然，第二子范围的所述单条直线将所述取值范围分割成两个开（即不含所述单条直线）半平面区域；第三子范围由其中一个开半平面区域内但非所述第一子范围（如果这个开半平面区域与所述第一子范围相交的话）的串位移矢量的值组成；第四子范围由所有其余的串位移矢量的值组成；

所述划分方式4中五个子范围是；在所述划分方式3中四个子范围的基础上，将所述划分方式3中的所述第四子范围再进一步划分为两个子范围，从而总共划分为五个子范围；

所述划分方式5中六个子范围是；在所述划分方式3中四个子范围的基础上，将所述划分方式3中的所述第三子范围和所述第四子范围分别再进一步划分为两个子范围，从而总共划分为六个子范围；

所述划分方式6中七个子范围是；在所述划分方式3中四个子范围的基础上，将所述划分方式3中的所述第三子范围和所述第四子范围分别再进一步划分为两个子范围和三个子范围，从而总共划分为七个子范围；

所述划分方式6中七个子范围是；在所述划分方式3中四个子范围的基础上，将所述划分方式3中的所述第三子范围和所述第四子范围分别再进一步划分为三个子范围和两个子范围，从而总共划分为七个子范围。

实施或变体例3

实施或变体例2所述编码方法或装置或解码方法或装置中，串位移矢量由两个不同方向的串位移分量构成，其方向与所述编解码块的扫描主方向一致的串位移分量称为第一分量，而另一串位移分量则称为第二分量，

所述划分方式1～6中所述第一子范围的所述单个串位移矢量是第一分量的值为0（位移量为0个像素），第二分量的值为1（位移量为1个像素）的串位移矢量；

所述划分方式2～6中所述第二子范围的所述单条直线是第二分量的值为0的直线，即由第二分量的值为0的串位移矢量的值组成；显然，所述单条直线是一条与所述第一子范围相邻而不相交的直线，所述单条直线将所述取值范围分割成两个开半平面区域：含所述第一子范围的开半平面区域和不含所述第一子范围的开半平面区域；

所述划分方式3～4中所述第三子范围中的所述开半平面区域是第二分量的值小于0的开半平面区域；显然，所述第三子范围是所述不含所述第一子范围的开半平面区域；

所述划分方式3中所述第四子范围由第二分量的值大于0但非所述单个串位移矢量的串位移矢量的值组成；显然，所述第四子范围是所述含所述第一子范围的开半平面区域除去所述第一子范围。

实施或变体例4

实施或变体例2所述编码方法或装置或解码方法或装置中，串位移矢量（offsetX，offsetY）由水平分量offsetX和垂直分量offsetY这两个分量构成，这两个分量中，其方向与所述编解码块的扫描主方向一致的分量称为第一分量，而另一分量则称为第二分量。显然，当所述编解码块使用水平扫描方式时，offsetX和offsetY分别是串位移矢量的第一分量和第二分量；当所述编解码块使用垂直扫描方式时，offsetY和offsetX分别是串位移矢量的第一分量和第二分量，

所述划分方式1～6中所述第一子范围的所述单个串位移矢量是第一分量的值为0，第二分量的值为1的串位移矢量；显然，当所述编解码块使用水平扫描方式时，所述单个串位移矢量是（offsetX, offsetY）=（0, 1），而当所述编解码块使用垂直扫描方式时，所述单个串位移矢量是（offsetX, offsetY）=（1, 0）；

所述划分方式2～6中所述第二子范围的所述单条直线是垂直分量offsetY的值为0的直线；显然，当所述编解码块使用水平扫描方式时，所述单条直线与所述单个串位移矢量相邻而不相交，从而所述第二子范围是所述单条直线，当所述编解码块使用垂直扫描方式时，所述单条直线与所述单个串位移矢量相交，从而所述第二子范围是所述单条直线除去所述单个串位移矢量；

所述划分方式3～4中所述第三子范围是垂直分量offsetY的值小于0的开半平面区域；

所述划分方式3中所述第四子范围由垂直分量offsetY的值大于0但非所述单个串位移矢量的串位移矢量的值组成；显然，当所述编解码块使用水平扫描方式时，所述第四子范围是垂直分量offsetY的值大于0的开半平面区域除去所述第一子范围，当所述编解码块使用垂直扫描方式时，所述第四子范围是垂直分量offsetY的值大于0的开半平面区域。

实施或变体例5

实施或变体例4所述编码方法或装置或解码方法或装置中，所述表示所述串位移矢量所在子区域的信息包括：

单个串位移矢量标志位：表示所述当前编解码串的串位移矢量所在子区域是否为所述第一子范围，

和/或

垂直分量offsetY的值是否为0标志位：与所述单个串位移矢量标志位一起，表示所述当前编解码串的串位移矢量所在子区域是否为所述第二子范围，

和/或

垂直分量offsetY的值是否为正数标志位：与所述单个串位移矢量标志位和所述垂直分量offsetY的值是否为0标志位一起，表示所述当前编解码串的串位移矢量所在子区域是所述第三子范围还是所述第四子范围。

实施或变体例6

实施或变体例5所述编码方法或装置或解码方法或装置中，使用下列方式确定所述当前编解码串的串位移矢量所在子范围，采用所述相应的串位移矢量编解码方案对所述当前编解码串的串位移矢量进行编解码：

如果所述单个串位移矢量标志位取一个预定值，则

{

所述当前编解码串的串位移矢量等于所述单个串位移矢量，即已经完成对所述当前编解码串的串位移矢量的编解码

}

否则，如果所述单个串位移矢量标志位取另一个预定值，则

{

如果所述垂直分量offsetY的值是否为0标志位取一个预定值

{

采用与所述第二子范围相应的串位移矢量编解码方案对所述当前编解码串的串位移矢量进行编解码

}

否则，如果所述垂直分量offsetY的值是否为0标志位取另一个预定值

{

如果所述垂直分量offsetY的值是否为正数标志位取一个预定值

{

采用与所述第三子范围相应的串位移矢量编解码方案对所述当前编解码串的串位移矢量进行编解码

}

否则，如果所述垂直分量offsetY的值是否为正数标志位取另一个预定值

{

采用与所述第四子范围相应的串位移矢量编解码方案对所述当前编解码串的串位移矢量进行编解码

}

}

}。

实施或变体例7

所述编码方法或装置或解码方法或装置中，使用水平扫描方式和垂直扫描方式这两种扫描方式之一对所述编解码块进行串预测编解码，在不同的扫描方式下分别对取值范围进行划分。

实施或变体例8

所述编码方法或装置或解码方法或装置中，在所述压缩数据码流的下列地方之一或若干处存在选择水平扫描方式还是垂直扫描方式的标志位：

1）序列参数集；通常是是序列参数集的一个直接存在或隐含推导的语法元素；

2）序列头；通常是是序列头的一个直接存在或隐含推导的语法元素；

3）图像参数集；通常是图像参数集的一个直接存在或隐含推导的语法元素；

4）图像头；通常是图像头的一个直接存在或隐含推导的语法元素；

5）条带头；通常是条带头的一个直接存在或隐含推导的语法元素；

6）CTU头；通常是CTU头的一个直接存在或隐含推导的语法元素；

7）CU头；通常是CU头的一个直接存在或隐含推导的语法元素；

8）编解码块头；通常是编解码块头的一个直接存在或隐含推导的语法元素。

实施或变体例9

所述编码方法或装置或解码方法或装置中，有水平扫描方式和垂直扫描方式，每个所述编解码块在压缩数据码流中都有一个直接或间接或直接间接混合的扫描方式标识码，

如果所述扫描方式标识码取一个预定值，则

{

采用水平扫描方式对所述编解码块进行串匹配编解码

}

否则，如果所述扫描方式标识码取另一个预定值，则

{

采用垂直扫描方式对所述编解码块进行串匹配编解码

}

所述直接的扫描方式标识码由压缩数据码流中的一个或多个位串（比特串）所组成。所述间接的扫描方式标识码是从其他编解码参数和/或压缩数据码流的其他语法元素导出的扫描方式标识码。所述直接间接混合的扫描方式标识码是部分直接（即由压缩数据码流中的一个或多个位串所组成）部分间接（即从其他编解码参数和/或压缩数据码流的其他语法元素导出）混合的扫描方式标识码。

实施或变体例10

所述编码方法或装置或解码方法或装置中，用来表示所述编解码块的扫描方式的扫描方式标识码语法元素以下列形式存在于所述编解码块的压缩数据码流中：

编解码块头信息、扫描方式标识码、更多的编解码块头信息、N个样值串或未匹配样值的语法元素（1≤N≤编解码块的样值的总数目）；

或

编解码块头信息、部分扫描方式标识码、更多的编解码块头信息、第一个样值串的部分语法元素、扫描方式标识码的其余部分、N个样值串或未匹配样值的其余语法元素（1≤N≤编解码块的样值的总数目）；

其中，扫描方式标识码取一个值时，采用与所述值对应的那种扫描方式对所述编解码块进行串匹配编解码。

附图说明

图1是本发明的编码方法或装置的一个示意图。

图2是本发明的解码方法或装置的一个示意图。

Claims (14)

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：四个子范围；

或者

划分方式4：五个子范围；

或者

划分方式5：六个子范围；

或者

划分方式6：七个子范围。

6.根据权利要求5所述的编码方法或装置或者解码方法或装置，其特征在于，所述串位移矢量的取值范围是一个二维平面上的一个区域，

所述划分方式1中两个子范围是；第一子范围仅由预定的单个串位移矢量的值组成；第二子范围由所有其余的串位移矢量的值组成；

所述划分方式2中三个子范围是；第一子范围仅由预定的单个串位移矢量的值组成；第二子范围由单条直线上但非所述第一子范围（如果所述单条直线与所述第一子范围相交的话）的串位移矢量的值组成；第三子范围由所有其余的串位移矢量的值组成；

所述划分方式3中四个子范围是；第一子范围仅由预定的单个串位移矢量的值组成；第二子范围由单条直线上但非所述第一子范围（如果所述单条直线与所述第一子范围相交的话）的串位移矢量的值组成，显然，第二子范围的所述单条直线将所述取值范围分割成两个开（即不含所述单条直线）半平面区域；第三子范围由其中一个开半平面区域内但非所述第一子范围（如果这个开半平面区域与所述第一子范围相交的话）的串位移矢量的值组成；第四子范围由所有其余的串位移矢量的值组成；

所述划分方式4中五个子范围是；在所述划分方式3中四个子范围的基础上，将所述划分方式3中的所述第四子范围再进一步划分为两个子范围，从而总共划分为五个子范围；

所述划分方式5中六个子范围是；在所述划分方式3中四个子范围的基础上，将所述划分方式3中的所述第三子范围和所述第四子范围分别再进一步划分为两个子范围，从而总共划分为六个子范围；

所述划分方式6中七个子范围是；在所述划分方式3中四个子范围的基础上，将所述划分方式3中的所述第三子范围和所述第四子范围分别再进一步划分为两个子范围和三个子范围，从而总共划分为七个子范围；

所述划分方式6中七个子范围是；在所述划分方式3中四个子范围的基础上，将所述划分方式3中的所述第三子范围和所述第四子范围分别再进一步划分为三个子范围和两个子范围，从而总共划分为七个子范围。

7.根据权利要求6所述的编码方法或装置或者解码方法或装置，其特征在于，串位移矢量由两个不同方向的串位移分量构成，其方向与所述编解码块的扫描主方向一致的串位移分量称为第一分量，而另一串位移分量则称为第二分量，

所述划分方式1～6中所述第一子范围的所述单个串位移矢量是第一分量的值为0（位移量为0个像素），第二分量的值为1（位移量为1个像素）的串位移矢量；

所述划分方式2～6中所述第二子范围的所述单条直线是第二分量的值为0的直线；

所述划分方式3～4中所述第三子范围中的所述开半平面区域是第二分量的值小于0的开半平面区域；

所述划分方式3中所述第四子范围由第二分量的值大于0但非所述单个串位移矢量的串位移矢量的值组成。

8.根据权利要求6所述的编码方法或装置或者解码方法或装置，其特征在于，串位移矢量（offsetX，offsetY）由水平分量offsetX和垂直分量offsetY这两个分量构成，这两个分量中，其方向与所述编解码块的扫描主方向一致的分量称为第一分量，而另一分量则称为第二分量，

所述划分方式1～6中所述第一子范围的所述单个串位移矢量是第一分量的值为0，第二分量的值为1的串位移矢量；

所述划分方式2～6中所述第二子范围的所述单条直线是垂直分量offsetY的值为0的直线；

所述划分方式3～4中所述第三子范围是垂直分量offsetY的值小于0的开半平面区域；

所述划分方式3中所述第四子范围由垂直分量offsetY的值大于0但非所述单个串位移矢量的串位移矢量的值组成。

9.根据权利要求8所述的编码方法或装置或者解码方法或装置，其特征在于所述表示所述串位移矢量所在子区域的信息包括：

单个串位移矢量标志位：表示所述当前编解码串的串位移矢量所在子区域是否为所述第一子范围，

和/或

垂直分量offsetY的值是否为0标志位：与所述单个串位移矢量标志位一起，表示所述当前编解码串的串位移矢量所在子区域是否为所述第二子范围，

和/或

垂直分量offsetY的值是否为正数标志位：与所述单个串位移矢量标志位和所述垂直分量offsetY的值是否为0标志位一起，表示所述当前编解码串的串位移矢量所在子区域是所述第三子范围还是所述第四子范围。

10.根据权利要求9所述的编码方法或装置或者解码方法或装置，其特征在于使用下列方式确定所述当前编解码串的串位移矢量所在子范围，采用所述相应的串位移矢量编解码方案对所述当前编解码串的串位移矢量进行编解码：

如果所述单个串位移矢量标志位取一个预定值，则

{

所述当前编解码串的串位移矢量等于所述单个串位移矢量，即已经完成对所述当前编解码串的串位移矢量的编解码

}

否则，如果所述单个串位移矢量标志位取另一个预定值，则

{

如果所述垂直分量offsetY的值是否为0标志位取一个预定值

{

采用与所述第二子范围相应的串位移矢量编解码方案对所述当前编解码串的串位移矢量进行编解码

}

否则，如果所述垂直分量offsetY的值是否为0标志位取另一个预定值

{

如果所述垂直分量offsetY的值是否为正数标志位取一个预定值

{

采用与所述第三子范围相应的串位移矢量编解码方案对所述当前编解码串的串位移矢量进行编解码

}

否则，如果所述垂直分量offsetY的值是否为正数标志位取另一个预定值

{

采用与所述第四子范围相应的串位移矢量编解码方案对所述当前编解码串的串位移矢量进行编解码

}

}

}。

11.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于使用水平扫描方式和垂直扫描方式这两种扫描方式之一对所述编解码块进行串预测编解码，在不同的扫描方式下分别对取值范围进行划分。

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

1）序列参数集；

2）序列头；

3）图像参数集；

4）图像头；

5）条带头；

6）CTU头；

7）CU头；

8）编解码块头。

13.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于有水平扫描方式和垂直扫描方式，每个所述编解码块在压缩数据码流中都有一个直接或间接或直接间接混合的扫描方式标识码，

如果所述扫描方式标识码取一个预定值，则

{

采用水平扫描方式对所述编解码块进行串匹配编解码

}

否则，如果所述扫描方式标识码取另一个预定值，则

{

采用垂直扫描方式对所述编解码块进行串匹配编解码

}

所述直接的扫描方式标识码由压缩数据码流中的一个或多个位串（比特串）所组成。所述间接的扫描方式标识码是从其他编解码参数和/或压缩数据码流的其他语法元素导出的扫描方式标识码。所述直接间接混合的扫描方式标识码是部分直接（即由压缩数据码流中的一个或多个位串所组成）部分间接（即从其他编解码参数和/或压缩数据码流的其他语法元素导出）混合的扫描方式标识码。

14.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于用来表示所述编解码块的扫描方式的扫描方式标识码语法元素以下列形式存在于所述编解码块的压缩数据码流中：

编解码块头信息、扫描方式标识码、更多的编解码块头信息、N个样值串或未匹配样值的语法元素（1≤N≤编解码块的样值的总数目）；

或

编解码块头信息、部分扫描方式标识码、更多的编解码块头信息、第一个样值串的部分语法元素、扫描方式标识码的其余部分、N个样值串或未匹配样值的其余语法元素（1≤N≤编解码块的样值的总数目）；

其中，扫描方式标识码取一个值时，采用与所述值对应的那种扫描方式对所述编解码块进行串匹配编解码。