用历史点预测信息表复用点矢量的数据编解码方法及装置与流程

1.本发明涉及数据解码、编码技术领域，尤其涉及到用历史点预测信息表复用点矢量的数据编解码方法及装置。


背景技术：

2.随着人类社会进入人工智能、大数据、虚拟现实、增强现实、混合现实、云计算、移动计算、云-移动计算、超高清(4k)和特超高清(8k)视频图像分辨率、4g/5g通讯的时代，对各种数据，包括大数据、图像数据、视频数据、以及各种新形态的数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。
3.数据集是由数据元素(例如：字节、比特、像素、像素分量、空间采样点、变换域系数)组成的集合。
4.对数据集进行编码或解码(简称为编解码)时，通常将数据元素按照预定规则排序即规定前后顺序，依前后顺序进行编解码。
5.对排列成一定空间(一维、二维、或多维)形状的数据集(例如：一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列)，特别是二维或以上数据集进行数据压缩的编码(以及相应的解码)时，有时还把此数据集划分成若干具有预定形状和/或大小(即元素数目)的子集，称为整压缩单元，以整压缩单元为单位，以预定的顺序，一个一个整压缩单元地进行编码或者解码。在任一时刻，正在编码或者解码中的整压缩单元称为当前整压缩单元。正在编码或者解码中的数据元素(有时也简称为元素) 称为当前编码数据元素或者当前解码数据元素，统称为当前数据元素，简称为当前元素。元素由n个分量(通常1≤n≤5)组成，因此数据集和整压缩单元也都由n个分量组成。元素的分量也称为分量元素。
6.例如，一帧图像的元素即像素排列成矩形形状，具有1920(宽度)x 1080(高度) 的大小(分辨率)，由3个分量组成：g(绿色)分量，b(蓝色)分量，r(红色)分量或y(亮度)分量，u(cb色度)分量，v(cr色度)分量。
7.作为编码对象的多分量数据集和整压缩单元的各分量的采样率之间的关系通常用采样格式来表示。n个分量都具有同样的采样率和大小(即分量样值的数目)的数据被称为全采样格式数据。n个分量具有不同的采样率和大小，其中n1个分量，称之为主分量，的采样率和大小是其余n－n1个分量，称之为次分量，的采样率和大小的整数倍的数据被称为下采样格式数据。所述整数倍通常是2倍、4倍、8倍、2x2倍、4x2倍等。全采样格式数据中，所有分量都被认为是主分量，没有次分量。下采样格式数据中，至少有一个分量是主分量并且至少有一个分量是次分量。例如，对于包括计算机产生的含图形和文字的图像的一类二维数据元素的阵列，通常采用一种称为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或ycbcr或ycgco色彩格式的图像和视频中，以上所述 f、d、e分量通常分别是y、u、v分量或y、cb、cr分量或y、cg、co分量。在采用rgb 色彩格式的图像和视频中，以上所述f、d、e分量通常分别是g、b、r分量或g、r、b 分量。在数据是图像或视频的场合，采样格式也常称为色度格式。各分量都具有相同采样率的色度格式称为全色度格式。一部分分量与另一部分分量之间具有下采样关系的色度格式称为下采样色度格式。
[0008]
在下采样格式中，一个次分量所在的位置(通常称为次分量位置)及其元素对应于多个主分量所在的位置(通常称为主分量位置，即使简称为位置也不会产生混淆)及其元素。这种一对多的对应关系具有不确定性。为了消除这种不确定性，通常在与一个次分量位置及其元素对应的多个位置(如420格式中的2x2个位置或422格式中的2x1个位置)及其元素中预先指定一个主分量正位置及其正元素(如指定2x2个位置及其元素中位于左上角的位置及其元素或2x1个位置及其元素中位于左边的位置及其元素为主分量正位置及其正元素)作为与所述次分量位置及其元素一一对应的唯一正规的主分量位置及其元素。主分量正位置与次分量位置之间具有一一对应关系，因此，主分量正位置与次分量位置合称为正位置，表示该位置既是主分量正位置也是次分量位置，正位置与次分量位置之间也同样具有一一对应关系，与一个次分量位置对应的多个主分量位置中的除了正位置之外的其他位置都称为非正位置。主分量正元素与次分量元素之间也具有一一对应关系，因此，主分量正元素与次分量元素合称为正元素，表示该元素既是主分量正元素也是次分量元素，正元素与次分量元素之间也同样具有一一对应关系，与一个次分量元素对应的多个主分量元素中的除了正元素之外的其他元素都称为非正元素。另一方面，在全采样格式中，所有位置都被认为是主分量正位置和正位置，所有元素都被认为是主分量正元素和正元素。
[0009]
在数据是420采样格式的二维数据元素的阵列或阵列的序列的情形，有一个主分量 f和两个次分量d和e；
[0010]
次分量d和e的采样率和尺寸分别是主分量f的四分之一，也就是主分量与次分量之间具有4:1即2x2:1的下采样关系；
[0011]
一个d分量元素d[i][j]和一个e分量元素e[i][j]对应于2
×
2个即上下左右排列
的4个f分量元素f[2i][2j]，f[2i 1][2j]，f[2i][2j 1]，f[2i 1][2j 1]；
[0012]
f分量元素的分辨率是2m
×
2n，即f分量元素组成阵列f＝{f[m][n]：m＝0～2m-1， n＝0～2n-1}，
[0013]
d分量元素的分辨率是m
×
n，即d分量元素组成阵列d＝{d[m][n]：m＝0～m-1， n＝0～n-1}，
[0014]
e分量元素的分辨率也是m
×
n，即e分量元素组成阵列e＝{e[m][n]：m＝0～m-1， n＝0～n-1}。
[0015]
预先指定的正位置上的主分量正元素是f[2i][2j]，称为左上角类型的主分量正位置及其正元素；
[0016]
或者，
[0017]
预先指定的正位置上的主分量正元素是f[2i 1][2j]，称为右上角类型的主分量正位置及其正元素；
[0018]
或者，
[0019]
预先指定的正位置上的主分量正元素是f[2i][2j 1]，称为左下角类型的主分量正位置及其正元素；
[0020]
或者，
[0021]
预先指定的正位置上的主分量正元素是f[2i 1][2j 1]，称为右下角类型的主分量正位置及其正元素。
[0022]
在数据集划分成整压缩单元的情形，排序的一种预定规则是首先对整压缩单元排序，再对每个整压缩单元内的元素排序。
[0023]
数据压缩的一种有效手段是串预测也称串匹配。串预测将一个当前整压缩单元的元素分割成长度可变的元素串，对一个当前元素串，简称为当前串，在一个称为参考集的已完成预定程度的编解码的元素的集合或其子集之中，获得与所述当前串具有相同或相近似的数值的参考元素串简称参考串，也称之为所述当前串的参考串或预测串或匹配串。对于一个当前串的参考串，仅需要使用若干参数来记录所述参考串在参考集内的位置和/或形状和/或大小和/或尺寸，而不需要逐个记录所述当前串内每个元素的数值本身，就能完整地表示并且在需要的时候随时随地重建所述当前串的所有元素及其数值，从而达到数据压缩的目的。重建所产生的当前串的元素称为重建元素，其数值称为当前串及其元素的重建值。元素的重建值等同于元素的原始值的数据压缩称为无损压缩。元素的重建值不等同于元素的原始值的数据压缩称为有损压缩。
[0024]
例如，一个按照一定扫描方式连续排序的当前串，如果能在参考集内找到相应的参考串，则仅需要使用当前串的第一个元素与参考串的第一个元素之间的位置关系和串长度这两个参数来记录所述参考串在参考集内的位置和大小，而不需要逐个记录所述当前串内每个元素的数值本身，就能完整地表示并且在需要的时候随时随地重建所述当前串的所有元素及其数值，获得当前串及其元素的重建值。记录所述两个参数所消耗的比特数常常远少于逐个记录所述当前串内每个元素的数值本身所消耗的比特数，从而达到了数据压缩的目的。
[0025]
串预测中，也可能出现在参考集内找不到参考元素的不可预测(也称为未匹配或不匹配或不可匹配)元素。不可预测元素的分量、主分量、次分量分别被称为不可预测分量、
不可预测主分量、不可预测次分量。对于不可预测元素，只能将其精确或近似数值本身记录下来，按照预定方式对其进行压缩，并且在需要的时候随时随地重建不可预测元素，获得不可预测元素的重建值。
[0026]
串预测中经常使用的扫描方式包括：
[0027]
水平光栅扫描：一个整压缩单元内的元素沿水平方向一个元素一个元素排列，排列完一行后接着排列下一行，所有行内扫描方向都是从左至右排列或者所有行内扫描方向都是从右至左排列。
[0028]
或者
[0029]
水平来回扫描也称往返扫描或弓形扫描：一个整压缩单元内的元素沿水平方向一个元素一个元素排列，排列完一行后接着排列下一行，任何相邻的两行中一行的行内扫描方向是从左至右排列而另一行的行内扫描方向是从右至左排列，从左至右排列的行称之为正向行，从右至左排列的行称之为反向行；
[0030]
或者
[0031]
垂直光栅扫描：一个整压缩单元内的元素沿垂直方向一个元素一个元素排列，排列完一列后接着排列下一列，所有列内扫描方向都是从上至下排列或者所有列内扫描方向都是从下至上排列；
[0032]
或者
[0033]
垂直来回扫描也称往返扫描或弓形扫描：一个整压缩单元内的元素沿垂直方向一个元素一个元素排列，排列完一列后接着排列下一列，任何相邻的两列中一列的列内扫描方向是从上至下排列而另一列的列内扫描方向是从下至上排列，从上至下排列的列称之为正向列，从下至上排列的列称之为反向列。
[0034]
串的扫描即排列中的第一个元素称为起始元素，串的扫描即排列中的最后一个元素称为终结元素。
[0035]
串预测的一种特殊情形是块预测也称块匹配。在这种特殊情形，每个串都形成一个矩形形状的块。
[0036]
点预测是串预测的另一种特殊情形，也是数据压缩的一种有效手段。
[0037]
点预测技术将若干其数值经常重复出现于当前整压缩单元内或附近的已完成预定程度的编解码的数据元素在数据集内的位置，称为常现位置，存放在一个常现位置数组中，数组中存放的每个常现位置用一个索引来标明，称其为常现位置索引。常现位置上的数据元素作为参考元素或称预测元素或称匹配元素来使用。当前整压缩单元内的具有相等数值的一个待编码或待解码的等数值串，仅需要使用一个索引参数和一个所述索引所标明的常现位置的重复次数参数来表示所述等数值串的所有元素的数值都等于这个索引标明的常现位置(这个常现位置可以是所述等数值串之前的数据集内的某一个元素的位置，也可以是所述等数值串中的一个元素的位置)上的元素的数值，而不需要逐个记录所述等数值串内每个元素的数值本身，从而达到数据压缩的目的。常现位置通常用点矢量来表示，常现位置数组通常是点矢量数组即存放点矢量的参数的数组，点矢量的参数至少包括点矢量以及与点矢量有关的信息，点矢量通常用某种形式的坐标来表示。点矢量数组有时也称为点预测信息表。
[0038]
常现位置元素，如果出现在正位置，即表示该常现位置的点矢量所指定的位置是
正位置，则具有包括次分量的所有n个分量，压缩数据码流中存在包括次分量的所有n个分量，编码器将包括次分量的所有n个分量的数值写入压缩数据码流，而解码器从压缩数据码流中获得包括次分量的所有n个分量的数值，否则，仅具有主分量却没有次分量，压缩数据码流中仅存在主分量却不存在次分量，编码器仅将主分量的数值写入压缩数据码流，而解码器从压缩数据码流中仅获得主分量的数值。常现位置元素的次分量的数值存储在正位置上的次分量空间内。常现位置元素，一方面是所在位置的重建元素，另一方面也是其他元素的参考元素，用于获得其他元素的重建值，这时，该常现位置元素也被称为常现位置参考元素。
[0039]
使用点预测技术进行编解码的整压缩单元中，有可能存在找不到参考元素的未匹配元素。未匹配元素，如果出现在正位置，则具有包括次分量的所有n个分量，压缩数据码流中存在包括次分量的所有n个分量，编码器将包括次分量的所有n个分量的数值写入压缩数据码流，而解码器从压缩数据码流中获得包括次分量的所有n个分量的数值，否则，仅具有主分量却没有次分量，压缩数据码流中仅存在主分量却不存在次分量，编码器仅将主分量的数值写入压缩数据码流，而解码器从压缩数据码流中仅获得主分量的数值。未匹配元素本身也允许作为其他元素的参考元素来使用，用于获得其他元素的重建值，这时，该未匹配元素也被称为未匹配参考元素。
[0040]
点预测技术将一个整压缩单元的元素，沿着按照预定扫描方式连续排序所形成的路径，分割成长度可变的下列三种串类型的元素串：
[0041]
串类型1：等数值串或称等值串。一个等数值串上的所有元素的数值都等于一个常现位置元素的数值；
[0042]
串类型2：未匹配元素串。一个未匹配元素串上的所有元素都是未匹配元素；
[0043]
串类型3：单位基矢量串。单位基矢量串是在水平扫描模式中参考串位于当前串正上方一个单位距离的串而在垂直扫描模式中参考串位于当前串正左方一个单位距离的串。水平扫描模式的单位基矢量串又称为复制上方串，垂直扫描模式的单位基矢量串又称为复制左方串。
[0044]
点预测技术还强制规定：单位基矢量串仅限于复制当前整压缩单元内部的元素，不能复制当前整压缩单元外部的元素。因此，一个整压缩单元内部的元素，最初的来源只能是常现位置元素或未匹配元素。也就是说，一个整压缩单元的所有元素，其参考元素都是毫无例外地直接来源于常现位置元素或未匹配元素。
[0045]
因此，使用点预测技术进行编解码的整压缩单元中，重建元素的数值(即元素的重建值)都是从常现位置元素或者未匹配元素获得。
[0046]
点预测作为串预测的一种特殊情形，在重建一个元素时，与串预测一样，总是必须重建当前元素的主分量，如果当前元素在正位置上，则还必须重建当前元素的次分量，否则，不重建当前元素的次分量。
[0047]
现有点预测技术中，一个整压缩单元中出现的常现位置及其点矢量仅在当前整压缩单元中使用，具有相同元素数值的常现位置及其点矢量如果在后续的整压缩单元中出现，则还需要通过压缩数据码流重新传送该元素数值，因此，显著降低了点预测技术的编码效率。
[0048]
因此，我们有必要设计一种新的技术方案，以克服上述缺陷。


技术实现要素：

[0049]
本发明的目的是提供用历史点预测信息表复用点矢量的数据编解码方法及装置，用于解决现有点预测技术中，一个整压缩单元中出现的常现位置及其点矢量仅在当前整压缩单元中使用，具有相同元素数值的常现位置及其点矢量如果在后续的整压缩单元中出现，则还需要通过压缩数据码流重新传送该元素数值，显著降低了点预测技术的编码效率的问题。
[0050]
本发明的上述技术目的是用过以下技术方案实现的：
[0051]
用历史点预测信息表复用点矢量的数据编码方法，所述数据编码方法至少包括如下步骤：
[0052]
步骤1：将任何一个整压缩单元中所使用的部分点矢量或者全部点矢量的参数，添加和存储到一个历史点预测信息表中；
[0053]
步骤2：点预测编码的任何一个整压缩单元所使用的点矢量，或者来自所述历史点预测信息表，称其为复用点矢量，或者不在所述历史点预测信息表，称其为新点矢量；
[0054]
步骤3：对于新点矢量，压缩数据码流中至少按照预定规则决定的主分量和/或次分量的元素数值，按照所述预定规则，将新点矢量表示的常现位置上的元素数值写入压缩数据码流。
[0055]
用历史点预测信息表复用点矢量的数据编码装置，所述数据编码装置至少包括能够实现下列功能和操作的模块；
[0056]
将任何一个整压缩单元中所使用的部分点矢量或者全部点矢量的参数，添加和存储到一个历史点预测信息表中；
[0057]
点预测编码的任何一个整压缩单元所使用的点矢量，或者来自所述历史点预测信息表，称其为复用点矢量，或者不在所述历史点预测信息表，称其为新点矢量；
[0058]
对于新点矢量，压缩数据码流中至少按照预定规则决定的主分量和/或次分量的元素数值，按照所述预定规则，将新点矢量表示的常现位置上的元素数值写入压缩数据码流。
[0059]
用历史点预测信息表复用点矢量的数据解码方法，所述解码方法至少包括以下步骤：
[0060]
将任何一个整压缩单元中所使用的部分点矢量或者全部点矢量的参数，添加和存储到一个历史点预测信息表中；
[0061]
点预测解码的任何一个整压缩单元所使用的点矢量，或者来自所述历史点预测信息表，称其为复用点矢量，或者不在所述历史点预测信息表中，称其为新点矢量；
[0062]
对于新点矢量，压缩数据码流中至少存在按照预定规则决定的主分量和/或次分量的元素数值，至少按照所述预定规则，从压缩数据码流中获得新点矢量表示的常现位置上的元素数值。
[0063]
用历史点预测信息表复用点矢量的数据解码装置，其特征在于，所述解码装置至少包括能够实现下列功能和操作的模块：
[0064]
将任何一个整压缩单元中所使用的部分点矢量或者全部点矢量的参数，添加和存储到一个历史点预测信息表中；
[0065]
点预测解码的任何一个整压缩单元所使用的点矢量，或者来自所述历史点预测信
息表，称其为复用点矢量，或者不在所述历史点预测信息表中，称其为新点矢量；
[0066]
对于新点矢量，压缩数据码流中至少存在按照预定规则决定的主分量和/或次分量的元素数值，至少按照所述预定规则，从压缩数据码流中获得新点矢量表示的常现位置上的元素数值。
[0067]
优选地，所述整压缩单元包括宏块、编码单元cu、cu的子区域、子编码单元subcu、预测块、预测单元pu、pu的子区域、子预测单元subpu、变换块、变换单元tu、tu的子区域或子变换单元subtu。
[0068]
优选地，所述点矢量的参数至少包括其表示的常现位置在预定的一维或多维区域的一维或多维坐标。
[0069]
优选地，所述整压单元中所使用的全部点矢量的参数都存储在该压缩单元专用的点预测信息表中，所述点预测信息表由两部分组成，第一部分存储复用点矢量的参数或为空，第二部分存储新点矢量的参数或为空。
[0070]
优选地，上述编码方法或者解码方法中，如原始数据包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列，数据是420采样格式的二维数据元素的阵列或阵列的序列，有一个主分量f和两个次分量d和e。
[0071]
优选地，上述编码方法或者解码方法中，对于新点矢量，所述预定规则至少包括：如果所述新点矢量表示的常现位置是主分量正位置，则压缩数据码流中存在主分量和次分量的元素数值，编码器将主分量和次分量的元素数值都写入压缩数据码流而解码器从压缩数据码流中获得主分量和次分量的元素数值；否则，压缩数据码流中存在主分量的元素数值，编码器将主分量的元素数值写入压缩数据码流而解码器从压缩数据码流中获得主分量的元素数值。
[0072]
优选地，上述编码方法或者解码方法中，对于新点矢量，所述预定规则至少包括：压缩数据码流中总是存在所述新点矢量表示的常现位置的主分量的元素数值，编码器总是将主分量的元素数值写入压缩数据码流而解码器总是从压缩数据码流中获得主分量的元素数值；如果所述新点矢量表示的常现位置是主分量正位置，则压缩数据码流中还存在所述新点矢量表示的常现位置的次分量的元素数值，编码器还将次分量的元素数值写入压缩数据码流而解码器还从压缩数据码流中获得次分量的元素数值。
[0073]
优选地，在对一个当前整压缩单元进行编码或解码时，一方面，将复用点矢量的参数从历史点预测信息表中取出，放入当前整压缩单元专用的当前点预测信息表中，并在所述历史点预测信息表中将复用点矢量标记为被复用；另一方面，将新点矢量的参数放入当前预测信息表中。
[0074]
优选地，在对一个当前整压缩单元进行编码或解码时，首先将复用点矢量的参数从所述历史点预测信息表中取出，放入当前整压缩单元专用的当前点预测信息表中，并在所述历史点预测信息表中将所述复用点矢量标记为被复用；然后，将新点矢量的参数放入所述当前点预测信息表中。
[0075]
优选地，在将复用点矢量的参数从所述历史点预测信息表中取出，放入当前整压缩单元专用的当前点预测信息表中的过程中，使用所述复用点矢量在所述历史点预测信息表中的地址或索引与前一个复用点矢量在所述历史点预测信息表中的地址或索引之差来挑选和取出所述复用点矢量。
[0076]
优选地，在将一个当前整压缩单元中使用的全部点矢量的参数都放入当前整压缩单元专用的当前点预测信息表中之后，将所述当前点预测信息表和所述历史点预测信息表按照下列方式合并，产生新的历史点预测信息表：一方面，将所述当前点预测信息表放入所述新的历史点预测信息表，占据所述新的历史点预测信息表的一部分；另一方面，将所述历史点预测信息表中未被所述当前整压缩单元所复用的点矢量的参数放入所述新的历史点预测信息表，占据所述新的历史点预测信息表的另一部分。
[0077]
优选地，在将一个当前整压缩单元中使用的全部点矢量的参数都放入当前整压缩单元专用的当前点预测信息表中之后，将所述当前点预测信息表和所述历史点预测信息表按照下列方式合并，产生新的历史点预测信息表：首先将所述当前点预测信息表放入所述新的历史点预测信息表，占据所述新的历史点预测信息表的前面部分；然后将所述历史点预测信息表中未被所述当前整压缩单元所复用的点矢量的参数放入所述新的历史点预测信息表，占据所述新的历史点预测信息表的后面部分。
[0078]
本发明适用于对数据进行有损压缩的编码和解码，本发明也同样适用于对数据进行无损压缩的编码和解码。本发明适用于一维数据如字符串数据或字节串数据或一维图形或分维图形的编码和解码，本发明也同样适用于二维或以上维度的数据如图像、图像序列或视频数据的编码和解码。
[0079]
有损压缩中，编码前的原始等数值串上的元素的数值允许有差别，但差别小于一个预定阈值。
[0080]
本发明中，数据压缩所涉及的数据包括下列类型的数据之一或其组合
[0081]
一维数据；
[0082]
二维数据；
[0083]
多维数据；
[0084]
图形；
[0085]
分维图形；
[0086]
图像；
[0087]
图像的序列；
[0088]
视频；
[0089]
音频；
[0090]
文件；
[0091]
字节；
[0092]
比特；
[0093]
像素；
[0094]
三维场景；
[0095]
持续变化的三维场景的序列；
[0096]
虚拟现实的场景；
[0097]
持续变化的虚拟现实的场景的序列
[0098]
像素形式的图像；
[0099]
图像的变换域数据；
[0100]
二维或二维以上字节的集合；
[0101]
二维或二维以上比特的集合；
[0102]
像素的集合；
[0103]
单分量像素的集合；
[0104]
三分量像素(r，g，b，a)的集合；
[0105]
三分量像素(y，u，v)的集合；
[0106]
三分量像素(y，cb，cr)的集合；
[0107]
三分量像素(y，cg，co)的集合；
[0108]
四分量像素(c，m，y，k)的集合；
[0109]
四分量像素(r，g，b，a)的集合；
[0110]
四分量像素(y，u，v，a)的集合；
[0111]
四分量像素(y，cb，cr，a)的集合；
[0112]
四分量像素(y，cg，co，a)的集合。
[0113]
以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。
[0114]
综上所述，本发明具有以下有益效果：
[0115]
本发明所述的用历史点预测信息表复用点矢量的数据编码和解码方法及装置，将当前压缩单元中所使用的部分点矢量或者全部点矢量的参数添加和存储到一个历史点预测信息表中，以供后续的整压缩单元重复使用，解决了现有点预测技术中，一个整压缩单元中出现的常现位置及其点矢量仅在当前整压缩单元中使用，具有相同元素数值的常现位置及其点矢量如果在后续的整压缩单元中出现，则还需要通过压缩数据码流重新传送该元素数值的问题，显著提高了点预测技术的编码效率。
具体实施方式
[0116]
为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体实施例，进一步阐述本发明。
[0117]
本发明提出的用历史点预测信息表复用点矢量的数据编码方法，所述数据编码方法至少包括如下步骤：
[0118]
步骤1：将任何一个整压缩单元中所使用的部分点矢量或者全部点矢量的参数，添加和存储到一个历史点预测信息表中；
[0119]
步骤2：点预测编码的任何一个整压缩单元所使用的点矢量，或者来自所述历史点预测信息表，称其为复用点矢量，或者不在所述历史点预测信息表中，称其为新点矢量；
[0120]
步骤3：对于新点矢量，压缩数据码流中至少按照预定规则决定的主分量和/或次分量的元素数值，按照所述预定规则，将新点矢量表示的常现位置上的元素数值写入压缩数据码流。
[0121]
用历史点预测信息表复用点矢量的数据编码装置，所述数据编码装置至少包括能够实现下列功能和操作的模块；
[0122]
将任何一个整压缩单元中所使用的部分点矢量或者全部点矢量的参数，添加和存
储到一个历史点预测信息表中；
[0123]
点预测编码的任何一个整压缩单元所使用的点矢量，或者来自所述历史点预测信息表，称其为复用点矢量，或者不在所述历史点预测信息表中，称其为新点矢量；
[0124]
对于新点矢量，压缩数据码流中至少按照预定规则决定的主分量和/或次分量的元素数值，按照所述预定规则，将新点矢量表示的常现位置上的元素数值写入压缩数据码流。
[0125]
用历史点预测信息表复用点矢量的数据解码方法，所述解码方法至少包括以下步骤：
[0126]
将任何一个整压缩单元中所使用的部分点矢量或者全部点矢量的参数，添加和存储到一个历史点预测信息表中；
[0127]
点预测解码的任何一个整压缩单元所使用的点矢量，或者来自所述历史点预测信息表，称其为复用点矢量，或者不在所述历史点预测信息表中，称其为新点矢量；
[0128]
对于新点矢量，压缩数据码流中至少存在按照预定规则决定的主分量和/或次分量的元素数值，至少按照所述预定规则，从压缩数据码流中获得新点矢量表示的常现位置上的元素数值。
[0129]
用历史点预测信息表复用点矢量的数据解码装置，所述解码装置至少包括能够实现下列功能和操作的模块：
[0130]
将任何一个整压缩单元中所使用的部分点矢量或者全部点矢量的参数，添加和存储到一个历史点预测信息表中；
[0131]
点预测解码的任何一个整压缩单元所使用的点矢量，或者来自所述历史点预测信息表，称其为复用点矢量，或者不在所述历史点预测信息表中，称其为新点矢量；
[0132]
对于新点矢量，压缩数据码流中至少存在按照预定规则决定的主分量和/或次分量的元素数值，至少按照所述预定规则，从压缩数据码流中获得新点矢量表示的常现位置上的元素数值。
[0133]
实施例1
[0134]
所述整压缩单元包括宏块、编码单元cu、cu的子区域、子编码单元subcu、预测块、预测单元pu、pu的子区域、子预测单元subpu、变换块、变换单元tu、tu的子区域或子变换单元subtu。
[0135]
实施例2
[0136]
所述点矢量的参数至少包括其表示的常现位置在预定的一维或多维区域的一维或多维坐标。
[0137]
实施例3
[0138]
所述整压缩单元中所使用的全部点矢量的参数都存储在该整压缩单元专用的点预测信息表中，所述点预测信息表由两部分组成，第一部分存储复用点矢量的参数或为空，第二部分存储新点矢量的参数或为空。
[0139]
实施例4
[0140]
上述编码方法或者解码方法中，如原始数据包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列，数据是420采样格式的二维数据元素的阵列或阵列的序列，有一个主分量f和两个次分量d和e。
[0141]
对于新点矢量，所述预定规则至少包括：
[0142]
如果所述新点矢量表示的常现位置是主分量正位置，则压缩数据码流中存在主分量和次分量的元素数值；否则，压缩数据码流中存在主分量的元素数值；
[0143]
优选地，
[0144]
对于新点矢量，所述预定规则至少包括：
[0145]
压缩数据码流中总是存在所述新点矢量表示的常现位置的主分量的元素数值；如果所述新点矢量表示的常现位置是主分量正位置，则压缩数据码流中还存在所述新点矢量表示的常现位置的次分量的元素数值。
[0146]
实施例5
[0147]
所述编码方法或者编码装置或者解码方法或者解码装置中，在对一个当前整压缩单元进行编码或解码时，一方面，将复用点矢量的参数从所述历史点预测信息表中取出，放入当前整压缩单元专用的当前点预测信息表中，并在所述历史点预测信息表中将所述复用点矢量标记为被复用；另一方面，将新点矢量的参数放入所述当前点预测信息表中；
[0148]
优选地，
[0149]
所述编码方法或者编码装置或者解码方法或者解码装置中，在将复用点矢量的参数从所述历史点预测信息表中取出，放入当前整压缩单元专用的当前点预测信息表中的过程中，使用所述复用点矢量在所述历史点预测信息表中的地址或索引与前一个复用点矢量在所述历史点预测信息表中的地址或索引之差来挑选和取出所述复用点矢量；
[0150]
优选地，
[0151]
所述编码方法或者编码装置或者解码方法或者解码装置中，在将一个当前整压缩单元中使用的全部点矢量的参数都放入当前整压缩单元专用的当前点预测信息表中之后，将所述当前点预测信息表和所述历史点预测信息表按照下列方式合并，产生新的历史点预测信息表：
[0152]
一方面，将所述当前点预测信息表放入所述新的历史点预测信息表，占据所述新的历史点预测信息表的一部分；
[0153]
另一方面，将所述历史点预测信息表中未被所述当前整压缩单元所复用的点矢量的参数放入所述新的历史点预测信息表，占据所述新的历史点预测信息表的另一部分。
[0154]
实施例6
[0155]
所述编码方法或者编码装置或者解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形，
[0156]
将复用点矢量的参数从由prevppinfolist、prevfopyonly、prevevsdpbindex、prevevsdpbreactivatedyonly、prevcomplumafreqoccurpos所组成的所述历史点预测信息表中取出，放入当前整压缩单元专用的由ppinfolist、fopyonly、evsdpbindex、 evsdpbreactivatedyonly、complumafreqoccurpos所组成的当前点预测信息表中的过程的语法描述表至少包括：
[0157][0158]
[0159][0160][0161]
以上语法描述表中，isc_num_of_reused_pv和isc_prev_pv_not_reused_run是存在于码流中的语法元素；iscnumofreusedpv和iscprevpvnotreusedrun分别是 isc_num_of_reused_pv和isc_prev_pv_not_reused_run的值；
[0162]
优选地，所述编码方法或者编码装置或者解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形，
[0163]
对于新点矢量，所述预定规则至少包括：压缩数据码流中总是存在所述新点矢量表示的常现位置的主分量的元素数值；如果所述新点矢量表示的常现位置是主分量正位置，则压缩数据码流中还存在所述新点矢量表示的常现位置的次分量的元素数值；所述预定规则的语法描述表至少包括：
[0164][0165]
[0166][0167]
以上语法描述表中，isc_fopixel_y、isc_fopixel_cb和isc_fopixel_cr是存在于码流中的语法元素；iscfopixely、iscfopixelcb和iscfopixelcr分别是isc_fopixel_y、 isc_fopixel_cb和isc_fopixel_cr的值；
[0168]
优选地，所述编码方法或者编码装置或者解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形，
[0169]
优选地，
[0170]
所述编码方法或者编码装置或者解码方法或者解码装置中，在原始数据是包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列的情形，
[0171]
在将一个当前整压缩单元中使用的全部点矢量的参数都放入当前整压缩单元专用的由ppinfolist、fopyonly、evsdpbindex、evsdpbreactivatedyonly、complumafreqoccurpos 所组成的当前点预测信息表中之后，将所述当前点预测信息表和由prevppinfolist、 prevfopyonly、prevevsdpbindex、prevevsdpbreactivatedyonly、prevcomplumafreqoccurpos 所组成的历史点预测信息表合并，产生新的历史点预测信息表的操作至少包括：
[0172]
令prevpvbufsize等于所述历史点预测信息表中点矢量的总数，pvbufsize等于当前点预测信息表中点矢量的总数，tmppvbuf[i]、tmpflag[i]、tmpevsdpbindex[i]、 tmpevsdpbreactivatedyonly[i]和tmpcomplumafreqoccurpos[i](i＝0～i-1)是点预测信息临时缓冲区，至少按下表所表示的方式执行合并操作：
[0173]
[0174][0175]
[0176]
[0177][0178]
以上i是prevppinfolist中可存放的点矢量的数目的上限。
[0179]
以上显示和描述了本发明的基本原理、主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等同物界定。