CN113365074B - 限制点预测常现位置及其点矢量数目的编解码方法及装置 - Google Patents

Abstract

本发明公开了一种限制点预测常现位置及其点矢量数目的编解码方法及装置，其能根据整压缩单元的大小，对一个整压缩单元内所允许使用的常现位置及其点矢量的数目进行限制，较大的整压缩单元允许使用较多的常现位置及其点矢量，较小的整压缩单元允许使用较少的常现位置及其点矢量。本发明适用于对数据进行有损压缩或无损压缩的编码和解码，适用于一维数据、二维或以上维度的数据的编码和解码。

Description

限制点预测常现位置及其点矢量数目的编解码方法及装置

技术领域

本发明涉及一种对数据进行有损或无损压缩的编码及解码系统，特别是采用点预测和点矢量对数据进行压缩的编码方法和解码方法。

背景技术

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

数据集是由数据元素(例如：字节、比特、像素、像素分量、空间采样点、变换域系数)组成的集合。

对数据集进行编码或解码(简称为编解码)时，通常将数据元素按照预定规则排序即规定前后顺序，依前后顺序进行编解码。

对排列成一定空间(一维、二维、或多维)形状的数据集(例如：一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列)，特别是二维或以上数据集进行数据压缩的编码(以及相应的解码)时，有时还把此数据集划分成若干具有预定形状和/或大小(即元素数目)的子集，称为整压缩单元，以整压缩单元为单位，以预定的顺序，一个一个整压缩单元地进行编码或者解码。在任一时刻，正在编码或者解码中的整压缩单元称为当前整压缩单元。正在编码或者解码中的数据元素(有时也简称为元素)称为当前编码数据元素或者当前解码数据元素，统称为当前数据元素，简称为当前元素。元素由N个分量(通常1≤N≤5)组成，因此数据集和整压缩单元也都由N个分量组成。元素的分量也称为分量元素。

例如，一帧图像的元素即像素排列成矩形形状，具有1920(宽度)x 1080 (高度)的大小(分辨率)，由3个分量组成：G(绿色)分量，B(蓝色)分量，R(红色)分量或Y(亮度)分量，U(Cb色度)分量，V(Cr色度)分量。

作为编码对象的多分量数据集和整压缩单元的各分量的采样率之间的关系通常用采样格式来表示。例如，对于包括计算机产生的含图形和文字的图像的一类二维数据元素的阵列，通常采用一种称为4:4:4(简称444)的采样格式，就是数据集的3个分量都具有同样的采样率和大小(即分量样值的数目)。对于包括摄像机摄取的自然图像和视频的另一类二维数据元素的阵列，通常采用一种称为4:2:0(简称420)的采样格式，就是具有矩形形状和3个分量的数据集(如图像或视频)的2个称为次分量的分量(D 分量和E分量)的采样率和尺寸分别是另一个称为主分量的分量(F分量)的四分之一，也就是主分量与次分量之间具有4:1的下采样关系。在这种情形，一个D分量D[i][j]和一个E分量E[i][j]对应于四个(2×2个)F 分量F[2i][2j]，F[2i+1][2j]，F[2i][2j+1]，F[2i+1][2j+1]。如果F分量的分辨率是2M×2N(水平2M个分量元素，垂直2N个分量元素)，即数据集的F分量是F＝{F[m][n]：m＝0～2M-1，n＝0～2N-1}，那么D分量和 E分量的分辨率分别都是M×N(水平M个分量元素，垂直N个分量元素)，即数据集的D分量和E分量分别是D＝{D[m][n]：m＝0～M-1，n＝0～N-1} 和E＝{E[m][n]：m＝0～M-1，n＝0～N-1}。在对次分量也需要较高质量的场合，则常常使用一种称为4:2:2(简称422)的采样格式，就是具有矩形形状和3个分量的数据集(如图像或视频)的2个次分量(D分量和E 分量)的采样率和尺寸分别是另一个主分量(F分量)的二分之一，也就是主分量与次分量之间具有2:1的下采样关系。在这种情形，在数据集(如图像或视频)的一个方向(如水平方向)，一个D分量D[i][j]和一个E分量E[i][j]对应于两个(2×1个)F分量F[2i][j]和F[2i+1][j]。如果F 分量的分辨率是2M×N，，即数据集的F分量是F＝{F[m][n]：m＝0～2M-1， n＝0～N-1}，那么D分量和E分量的分辨率分别都是M×N，即数据集的D分量和E分量分别是D＝{D[m][n]：m＝0～M-1，n＝0～N-1}和E＝{E[m][n]： m＝0～M-1，n＝0～N-1}。在采用YUV色彩格式的图像和视频中，以上所述F、D、E分量通常分别是Y、U、V分量。在采用RGB色彩格式的图像和视频中，以上所述F、D、E分量通常分别是G、B、R分量或G、R、B分量。在数据是图像或视频的场合，采样格式也常称为色度格式。各分量都具有相同采样率的色度格式称为全色度格式。一部分分量与另一部分分量之间具有下采样关系的色度格式称为下采样色度格式。

在数据集划分成整压缩单元的情形，排序的一种预定规则是首先对整压缩单元排序，再对每个整压缩单元内的元素排序。

数据压缩的一种有效手段是串预测也称串匹配。串预测将一个当前整压缩单元的元素分割成长度可变的元素串，对一个当前元素串，简称为当前串，在一个称为参考集的已完成预定程度的编解码的元素的集合或其子集之中，获得与所述当前串具有相同或相近似的数值的参考元素串简称参考串，也称之为所述当前串的参考串或预测串或匹配串。对于一个当前串的参考串，仅需要使用若干参数来记录所述参考串在参考集内的位置和/或形状和/或大小和/或尺寸，而不需要逐个记录所述当前串内每个元素的数值本身，就能完整地表示所述当前串的所有元素及其数值，从而达到数据压缩的目的。

例如，一个按照一定扫描方式连续排序的当前串，如果能在参考集内找到相应的参考串，则仅需要使用当前串的第一个元素与参考串的第一个元素之间的位置关系和串长度这两个参数来记录所述参考串在参考集内的位置和大小，而不需要逐个记录所述当前串内每个元素的数值本身，就能完整地表示所述当前串的所有元素及其数值。记录所述两个参数所消耗的比特数常常远少于逐个记录所述当前串内每个元素的数值本身所消耗的比特数，从而达到了数据压缩的目的。

串预测中，也可能出现在参考集内找不到参考元素的不可预测元素。不可预测元素的分量、主分量、次分量分别被称为不可预测分量、不可预测主分量、不可预测次分量。

点预测是串预测的一种变体，也是数据压缩的一种有效手段。

点预测技术将若干其数值经常重复出现于当前整压缩单元内或附近的已完成预定程度的编解码的数据元素在数据集内的位置，称为常现位置，存放在一个常现位置数组中，数组中存放的每个常现位置用一个索引来标明。常现位置上的数据元素作为参考元素或称预测元素或称匹配元素来使用。当前整压缩单元内的具有相等数值的一个待编码或待解码的等数值串，仅需要使用一个索引参数和一个所述索引所标明的常现位置的重复次数参数来表示所述等数值串的所有元素的数值都等于这个索引标明的常现位置(这个常现位置可以是所述等数值串之前的数据集内的某一个元素的位置，也可以是所述等数值串的第一个元素的位置)上的元素的数值，而不需要逐个记录所述等数值串内每个元素的数值本身，从而达到数据压缩的目的。常现位置通常用点矢量来表示，常现位置数组通常是点矢量数组即存放点矢量的数组。

点预测技术中，参考元素都是单个数据元素(常现位置上的数据元素)，而对单个数据元素谈不上是否进行下采样，认为其具有全部分量。所以，即使在420采样格式和422采样格式等下采样色度格式的点预测中，每个参考元素也具有完整的3个分量。事实上，在下采样色度格式的点预测技术中，参考元素都是420采样格式和422采样格式的原始元素经过包括聚类和/或滤波在内的上采样处理后得到的具有444采样格式的全分量元素。

现有点预测技术中，对于一个整压缩单元内所允许使用的常现位置及其点矢量的数目，没有根据整压缩单元的大小进行限制，因此，大幅增加了点预测技术的实现复杂度和成本，也显著降低了点预测技术的像素处理能力和吞吐量。

发明内容

为了解决点预测技术遇到的这个严重问题，本发明提供了一种根据整压缩单元的大小，对一个整压缩单元内所允许使用的常现位置及其点矢量的数目进行限制的数据压缩的方法及装置，较大的整压缩单元允许使用较多的常现位置及其点矢量，较小的整压缩单元允许使用较少的常现位置及其点矢量。

本发明的上述技术目的是通过以下技术方案实现的：

一种点预测的编码方法，至少包括至少满足下列限制条件的步骤：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

一种点预测的编码装置，至少包括至少满足下列限制条件的模块：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

一种点预测的解码方法，至少包括至少满足下列限制条件的步骤：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

一种点预测的解码装置，至少包括至少满足下列限制条件的模块：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

所述解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形下，

所述整压缩单元包括宏块、编码单元CU、CU的子区域、子编码单元 SubCU、预测块、预测单元PU、PU的子区域、子预测单元SubPU、变换块、变换单元TU、TU的子区域、子变换单元SubTU。

进一步的，所述解码方法或者解码装置中，T1等于15，T2等于10， T3等于5，T4等于2。

进一步的，所述解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形下，

所述整压缩单元的大小用整压缩单元的宽度乘以整压缩单元的高度的乘积来表示；

所述第一个预定范围是所述乘积大于第一个预定数S1；

所述第二个预定范围是所述乘积小于或等于第一个预定数S1但大于第二个预定数S2；

所述第三个预定范围是所述乘积小于或等于第二个预定数S2但大于第三个预定数S3；

其中，S1、S2、S3满足下列关系：S1>S2>S3；

从而，不落在所述三个预定范围的任何一个预定范围内就是所述乘积小于或等于第三个预定数S3。

进一步的，所述解码方法或者解码装置中，

S1等于64，S2等于32，S3等于16；

T1等于15，T2等于10，T3等于5，T4等于2。

进一步的，所述解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形下，

所述整压缩单元是编码单元，编码单元的宽x高是32x32，32x16， 16x32，32x8，16x16，8x32，32x4，16x8，8x16，4x32，16x4，8x8，4x16， 8x4，4x8，4x4；

当前编码单元所使用的点矢量由两部分组成，第一部分来自非当前编码单元所已经使用过的点矢量，第一部分点矢量的数目是NumOfReusedPv，第二部分是当前编码单元中新出现的点矢量，第二部分点矢量的数目是 NumOfNewPv，

令numOfP等于NumOfNewPv+NumOfReusedPv，numOfP满足下列限制条件：

如果当前编码单元的宽度乘以高度的乘积大于64，则numOfP的值不应大于15；

否则，如果当前编码单元的宽度乘以高度的乘积大于32即为8x8或 4x16或16x4，则numOfP的值不应大于10；

否则，如果当前编码单元的宽度乘以高度的乘积大于16即为8x4或 4x8，则numOfP的值不应大于5；

否则，即当前编码单元的宽度乘以高度的乘积为4x4＝16，则numOfP 的值不应大于2。

本发明适用于对数据进行有损压缩的编码和解码，本发明也同样适用于对数据进行无损压缩的编码和解码。本发明适用于一维数据如字符串数据或字节串数据或一维图形或分维图形的编码和解码，本发明也同样适用于二维或以上维度的数据如图像、图像序列或视频数据的编码和解码。

有损压缩中，编码前的原始等数值串上的元素的数值允许有差别，但差别小于一个预定阈值。

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

1)一维数据；

2)二维数据；

3)多维数据；

4)图形；

5)分维图形；

6)图像；

7)图像的序列；

8)视频；

9)音频；

10)文件；

11)字节；

12)比特；

13)像素；

14)三维场景；

15)持续变化的三维场景的序列；

16)虚拟现实的场景；

17)持续变化的虚拟现实的场景的序列

18)像素形式的图像；

19)图像的变换域数据；

20)二维或二维以上字节的集合；

21)二维或二维以上比特的集合；

22)像素的集合；

23)单分量像素的集合；

24)三分量像素(R，G，B，A)的集合；

25)三分量像素(Y，U，V)的集合；

26)三分量像素(Y，Cb，Cr)的集合；

27)三分量像素(Y，Cg，Co)的集合；

28)四分量像素(C，M，Y，K)的集合；

29)四分量像素(R，G，B，A)的集合；

30)四分量像素(Y，U，V，A)的集合；

31)四分量像素(Y，Cb，Cr，A)的集合；

32)四分量像素(Y，Cg，Co，A)的集合。

具体实施方式

为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体实施例，进一步阐述本发明。

一种点预测的编码方法，至少包括至少满足下列限制条件的步骤：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

一种点预测的编码装置，至少包括至少满足下列限制条件的模块：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

一种点预测的解码方法，至少包括至少满足下列限制条件的步骤：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

一种点预测的解码装置，至少包括至少满足下列限制条件的模块：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

实施例1

所述编码方法或者编码装置或者解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形，

所述整压缩单元包括宏块、编码单元CU、CU的子区域、子编码单元 SubCU、预测块、预测单元PU、PU的子区域、子预测单元SubPU、变换块、变换单元TU、TU的子区域、子变换单元SubTU。

实施例2

所述编码方法或者编码装置或者解码方法或者解码装置中，T1等于 15，T2等于10，T3等于5，T4等于2。

实施例3

所述编码方法或者编码装置或者解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形，

所述整压缩单元的大小用整压缩单元的宽度乘以整压缩单元的高度的乘积来表示；

所述第一个预定范围是所述乘积大于第一个预定数S1；

所述第二个预定范围是所述乘积小于或等于第一个预定数S1但大于第二个预定数S2；

所述第三个预定范围是所述乘积小于或等于第二个预定数S2但大于第三个预定数S3；

其中，S1、S2、S3满足下列关系：S1>S2>S3；

从而，不落在所述三个预定范围的任何一个预定范围内就是所述乘积小于或等于第三个预定数S3。

实施例4

实施例3所述编码方法或者编码装置或者解码方法或者解码装置中， S1等于64，S2等于32，S3等于16；

T1等于15，T2等于10，T3等于5，T4等于2。

实施例5

所述编码方法或者编码装置或者解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形，

所述整压缩单元是编码单元，编码单元的宽x高是32x32，32x16， 16x32，32x8，16x16，8x32，32x4，16x8，8x16，4x32，16x4，8x8，4x16， 8x4，4x8，4x4；

当前编码单元所使用的点矢量由两部分组成，第一部分来自非当前编码单元所已经使用过的点矢量，第一部分点矢量的数目是NumOfReusedPv，第二部分是当前编码单元中新出现的点矢量，第二部分点矢量的数目是 NumOfNewPv，

令numOfP等于NumOfNewPv+NumOfReusedPv，numOfP满足下列限制条件：

如果当前编码单元的宽度乘以高度的乘积大于64，则numOfP的值不应大于15；

否则，如果当前编码单元的宽度乘以高度的乘积大于32即为8x8或 4x16或16x4，则numOfP的值不应大于10；

否则，如果当前编码单元的宽度乘以高度的乘积大于16即为8x4或 4x8，则numOfP的值不应大于5；

否则，即当前编码单元的宽度乘以高度的乘积为4x4＝16，则numOfP 的值不应大于2。

在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，除了包含所列的那些要素，而且还可包含没有明确列出的其他要素。

以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等同物界定。

Claims (14)

1.一种点预测的编码方法，其特征在于，至少包括至少满足下列限制条件的步骤：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

所述预定范围的宽度和高度都分别是大于等于2并且小于等于2048的整数；所述阈值是大于等于2并且小于等于256的整数；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

2.一种点预测的编码装置，其特征在于，至少包括至少满足下列限制条件的模块：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

所述预定范围的宽度和高度都分别是大于等于2并且小于等于2048的整数；所述阈值是大于等于2并且小于等于256的整数；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

3.一种点预测的解码方法，其特征在于，至少包括至少满足下列限制条件的步骤：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

所述预定范围的宽度和高度都分别是大于等于2并且小于等于2048的整数；所述阈值是大于等于2并且小于等于256的整数；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

4.根据权利要求3所述的点预测的解码方法，其特征在于，所述解码方法中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形下，

所述整压缩单元包括宏块、编码单元CU、CU的子区域、子编码单元SubCU、预测块、预测单元PU、PU的子区域、子预测单元SubPU、变换块、变换单元TU、TU的子区域、子变换单元SubTU。

5.根据权利要求3所述的点预测的解码方法，其特征在于，所述解码方法中，T1等于15，T2等于10，T3等于5，T4等于2。

6.根据权利要求3所述的点预测的解码方法，其特征在于，所述解码方法中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形下，

所述整压缩单元的大小用整压缩单元的宽度乘以整压缩单元的高度的乘积来表示；

所述第一个预定范围是所述乘积大于第一个预定数S1；

所述第二个预定范围是所述乘积小于或等于第一个预定数S1但大于第二个预定数S2；

所述第三个预定范围是所述乘积小于或等于第二个预定数S2但大于第三个预定数S3；

其中，S1、S2、S3满足下列关系：S1>S2>S3；

从而，不落在所述三个预定范围的任何一个预定范围内就是所述乘积小于或等于第三个预定数S3。

7.根据权利要求6所述的点预测的解码方法，其特征在于，所述解码方法中，

S1等于64，S2等于32，S3等于16；

T1等于15，T2等于10，T3等于5，T4等于2。

8.根据权利要求3所述的点预测的解码方法，其特征在于，其特征在于，所述解码方法中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形下，

所述整压缩单元是编码单元，编码单元的宽x高是32x32，32x16，16x32，32x8，16x16，8x32，32x4，16x8，8x16，4x32，16x4，8x8，4x16，8x4，4x8，4x4；

当前编码单元所使用的点矢量由两部分组成，第一部分来自非当前编码单元所已经使用过的点矢量，第一部分点矢量的数目是NumOfReusedPv，第二部分是当前编码单元中新出现的点矢量，第二部分点矢量的数目是NumOfNewPv，

令numOfP等于NumOfNewPv+NumOfReusedPv，numOfP满足下列限制条件：

如果当前编码单元的宽度乘以高度的乘积大于64，则numOfP的值不应大于15；

否则，如果当前编码单元的宽度乘以高度的乘积大于32即为8x8或4x16或16x4，则numOfP的值不应大于10；

否则，如果当前编码单元的宽度乘以高度的乘积大于16即为8x4或4x8，则numOfP的值不应大于5；

否则，即当前编码单元的宽度乘以高度的乘积为4x4＝16，则numOfP的值不应大于2。

9.一种点预测的解码装置，其特征在于，至少包括至少满足下列限制条件的模块：

如果一个整压缩单元的大小落在第一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第一个阈值T1；

否则，如果一个整压缩单元的大小落在第二个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第二个阈值T2；

否则，如果一个整压缩单元的大小落在第三个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第三个阈值T3；

否则，即一个整压缩单元的大小不落在所述三个预定范围的任何一个预定范围内，则所述整压缩单元所允许使用的常现位置及其点矢量的数目不超过第四个阈值T4；

所述预定范围的宽度和高度都分别是大于等于2并且小于等于2048的整数；所述阈值是大于等于2并且小于等于256的整数；

其中，T1、T2、T3、T4满足下列关系：T1>T2≥T3≥T4。

10.根据权利要求9所述的点预测的解码装置，其特征在于，所述解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形下，

所述整压缩单元包括宏块、编码单元CU、CU的子区域、子编码单元SubCU、预测块、预测单元PU、PU的子区域、子预测单元SubPU、变换块、变换单元TU、TU的子区域、子变换单元SubTU。

11.根据权利要求9所述的点预测的解码装置，其特征在于，所述解码装置中，T1等于15，T2等于10，T3等于5，T4等于2。

12.根据权利要求9所述的点预测的解码装置，其特征在于，所述解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形下，

所述整压缩单元的大小用整压缩单元的宽度乘以整压缩单元的高度的乘积来表示；

所述第一个预定范围是所述乘积大于第一个预定数S1；

所述第二个预定范围是所述乘积小于或等于第一个预定数S1但大于第二个预定数S2；

所述第三个预定范围是所述乘积小于或等于第二个预定数S2但大于第三个预定数S3；

其中，S1、S2、S3满足下列关系：S1>S2>S3；

从而，不落在所述三个预定范围的任何一个预定范围内就是所述乘积小于或等于第三个预定数S3。

13.根据权利要求12所述的点预测的解码装置，其特征在于，所述解码装置中，

S1等于64，S2等于32，S3等于16；

T1等于15，T2等于10，T3等于5，T4等于2。

14.根据权利要求9所述的点预测的解码装置，其特征在于，所述解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形下，

所述整压缩单元是编码单元，编码单元的宽x高是32x32，32x16，16x32，32x8，16x16，8x32，32x4，16x8，8x16，4x32，16x4，8x8，4x16，8x4，4x8，4x4；

当前编码单元所使用的点矢量由两部分组成，第一部分来自非当前编码单元所已经使用过的点矢量，第一部分点矢量的数目是NumOfReusedPv，第二部分是当前编码单元中新出现的点矢量，第二部分点矢量的数目是NumOfNewPv，

令numOfP等于NumOfNewPv+NumOfReusedPv，numOfP满足下列限制条件：

如果当前编码单元的宽度乘以高度的乘积大于64，则numOfP的值不应大于15；

否则，如果当前编码单元的宽度乘以高度的乘积大于32即为8x8或4x16或16x4，则numOfP的值不应大于10；

否则，如果当前编码单元的宽度乘以高度的乘积大于16即为8x4或4x8，则numOfP的值不应大于5；

否则，即当前编码单元的宽度乘以高度的乘积为4x4＝16，则numOfP的值不应大于2。