【技术实现步骤摘要】
本专利技术涉及一种对数据进行有损或无损压缩的编码及解码系统，特别是采用点预测对数据进行压缩的编码方法及装置和解码方法及装置。
技术介绍
1、随着人类社会进入人工智能、大数据、虚拟现实、增强现实、混合现实、云计算、移动计算、云-移动计算、超高清（4k）和特超高清（8k）视频图像分辨率、4g/5g通讯的时代，对各种数据，包括大数据、图像数据、视频数据、以及各种新形态的数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。
2、数据集是由数据元素（例如：字节、比特、像素、像素分量、空间采样点、变换域系数）组成的集合。
3、对数据集进行编码或解码（简称为编解码）时，通常将数据元素按照预定规则排序即规定前后顺序，依前后顺序进行编解码。
4、对排列成一定空间（一维、二维、或多维）形状的数据集（例如：一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列），特别是二维或以上数据集进行数据压缩的编码（以及相应的解码）时，一般将此数据集划分成若干具有预定形状和/或大小（即元素数目）的压缩子集，以压缩子集为单位，以预定的顺序，一个压缩子集接着一个压缩子集地依次进行编码或者解码。
5、在对一个压缩子集进行编码或者解码时，通常将此压缩子集划分成若干具有预定形状和/或大小（即元素数目）的最大压缩单元，以最大压缩单元为单位，以预定的顺序，一个最大压缩单元接着一个最大压缩单元地依次进行编码或者解码。从左向右排列成一行的最大
6、在一个最大压缩单元内，还把此最大压缩单元进一步划分成若干具有预定形状和/或大小（即元素数目）的子单元，称为整压缩单元，以整压缩单元为单位，以预定的顺序，一个一个整压缩单元地进行编码或者解码。
7、简而言之，以上过程最终将数据集划分成若干具有预定形状和/或大小（即元素数目）的子集，称为整压缩单元，以整压缩单元为单位，以预定的顺序，一个一个整压缩单元地进行编码或者解码。
8、在任一时刻，正在编码或者解码中的压缩子集称为当前压缩子集。正在编码或者解码中的最大压缩单元称为当前最大压缩单元。正在编码或者解码中的最大压缩单元行称为当前最大压缩单元行。正在编码或者解码中的整压缩单元称为当前整压缩单元。正在编码或者解码中的数据元素（有时也简称为元素）称为当前编码数据元素或者当前解码数据元素，统称为当前数据元素，简称为当前元素。元素由n个分量（通常1≤n≤5）组成，因此数据集、压缩子集、最大压缩单元和整压缩单元也都由n个分量组成。元素的分量也称为分量元素。
9、例如，压缩子集是一帧图像，其元素即像素排列成矩形形状，具有3840（宽度）x2160（高度）的大小（分辨率），由3个分量组成：g（绿色）分量，b（蓝色）分量，r（红色）分量或y（亮度）分量，u（cb色度）分量，v（cr色度）分量。一帧图像被划分为128x128大小的最大压缩单元。每个最大压缩单元又进一步被划分成从4x4到64x64的大小各异的正方形或矩形的整压缩单元。
10、在数据集划分成压缩子集、最大压缩单元和整压缩单元的情形，对元素进行排序的一种预定规则是首先对压缩子集排序、继而对每个压缩子集内的最大压缩单元排序，然后对每个最大压缩单元内的整压缩单元排序，再对每个整压缩单元内的元素排序。
11、也就是说，在数据集最终划分成整压缩单元的情形，排序的一种预定规则是首先对整压缩单元排序，再对每个整压缩单元内的元素排序。
12、作为编码对象的多分量数据集和整压缩单元的各分量的采样率之间的关系通常用采样格式来表示。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分量。在数据是图像或视频的场合，采样格式也常称为色度格式。各分量都具有相同采样率的色度格式称为全色度格式。一部分分量与另一部分分量之间具有下采样关系的色度格式称为下采样色度格式。
13、在下采样格式中，一个次分量所在的位置（通常称为次分量位置）及其元素对应于多个主分量所在的位置（通本文档来自技高网...
【技术保护点】
1.一种点预测的编码方法，其特征在于至少包括下列步骤：
2.一种点预测的编码装置，其特征在于至少包括下列模块：
3.一种点预测的解码方法，其特征在于至少包括下列步骤：
4.一种点预测的解码装置，其特征在于至少包括下列模块：
5.根据权利要求3或4所述的解码方法或装置，其特征在于，
6.根据权利要求3或4所述的解码方法或装置，其特征在于，
7.根据权利要求3或4所述的解码方法或装置，其特征在于，
8.根据权利要求3或4所述的解码方法或装置，其特征在于，
9.根据权利要求3或4所述的解码方法或装置，其特征在于：
10.根据权利要求3或4所述的解码方法或装置，其特征在于：
【技术特征摘要】
1.一种点预测的编码方法，其特征在于至少包括下列步骤：
2.一种点预测的编码装置，其特征在于至少包括下列模块：
3.一种点预测的解码方法，其特征在于至少包括下列步骤：
4.一种点预测的解码装置，其特征在于至少包括下列模块：
5.根据权利要求3或4所述的解码方法或装置，其特征在于，
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。