CN111614359A - 使用点预测和常现位置数组的数据编码方法和解码方法 - Google Patents
使用点预测和常现位置数组的数据编码方法和解码方法 Download PDFInfo
- Publication number
- CN111614359A CN111614359A CN202010488925.0A CN202010488925A CN111614359A CN 111614359 A CN111614359 A CN 111614359A CN 202010488925 A CN202010488925 A CN 202010488925A CN 111614359 A CN111614359 A CN 111614359A
- Authority
- CN
- China
- Prior art keywords
- compression unit
- maximum compression
- frequently
- current
- occurring
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000007906 compression Methods 0.000 claims description 240
- 230000006835 compression Effects 0.000 claims description 240
- 238000013144 data compression Methods 0.000 abstract description 8
- 238000003491 array Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
- H03M7/3071—Prediction
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本发明提供一种使用点预测和常现位置数组的数据编码方法和解码方法,其中编码方法包括步骤:包括步骤:S11:将多个常现位置存放于一常现位置数组中,对常现位置数组中的每一常现位置分配一索引;S12:按照一第一预定规则对一待编码数据集的等数值串进行点预测编码;S13:将表示等数值串的当前编码位置是否被选为常现位置、被选为常现位置的当前编码位置上的元素的数值、等数值串对应的索引和/或等数值串对应的索引的重复次数的部分或全部信息写入一压缩数据码流。本发明的一种使用点预测和常现位置数组的数据编码方法和解码方法,不需要逐个记录等数值串内每个元素的数值本身,达到数据压缩的目的;并能用较少的比特数来表示。
Description
技术领域
本发明涉及数据有损或无损压缩的编码及解码领域,尤其涉及一种使用点预测和常现位置数组的数据编码方法和解码方法。
背景技术
随着人类社会进入人工智能、大数据、虚拟现实、增强现实、混合现实、云计算、移动计算、云-移动计算、超高清(4K)和特超高清(8K)视频图像分辨率、4G/5G通讯的时代,对各种数据,包括大数据、图像数据、视频数据、以及各种新形态的数据,进行超高压缩比和极高质量的数据压缩成为必不可少的技术。
数据集是由数据元素(例如:字节、比特、像素、像素分量、空间采样点、变换域系数)组成的集合。
对数据集进行编码或解码(简称为编解码)时,通常将数据元素按照预定规则排序即规定前后顺序,依前后顺序进行编解码。
对排列成一定空间(一维、二维、或多维)形状的数据集(例如:一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列),特别是二维或以上数据集进行数据压缩的编码(以及相应的解码)时,一般将此数据集划分成若干具有预定形状和/或大小(即元素数目)的压缩子集,以压缩子集为单位,以预定的顺序,一个压缩子集接着一个压缩子集地依次进行编码或者解码。
在对一个压缩子集进行编码或者解码时,通常将此压缩子集划分成若干具有预定形状和/或大小(即元素数目)的最大压缩单元,以最大压缩单元为单位,以预定的顺序,一个最大压缩单元接着一个最大压缩单元地依次进行编码或者解码。
在一个最大压缩单元内,还把此最大压缩单元进一步划分成若干具有预定形状和/或大小(即元素数目)的子单元,称为整压缩单元,以整压缩单元为单位,以预定的顺序,一个一个整压缩单元地进行编码或者解码。
在任一时刻,正在编码或者解码中的压缩子集称为当前压缩子集。正在编码或者解码中的最大压缩单元称为当前最大压缩单元。正在编码或者解码中的整压缩单元称为当前整压缩单元。正在编码或者解码中的数据元素(有时也简称为元素)称为当前编码数据元素或者当前解码数据元素,统称为当前数据元素,简称为当前元素。元素由N个分量(通常1≤N≤5)组成,因此数据集、压缩子集、最大压缩单元和整压缩单元也都由N个分量组成。
例如,压缩子集是一帧图像,其元素即像素排列成矩形形状,具有4096(宽度)x2048(高度)的大小(分辨率),由3个分量组成:G(绿色)分量,B(蓝色)分量,R(红色)分量或Y(亮度)分量,U(Cb色度)分量,V(Cr色度)分量。一帧图像被划分为128x128大小的最大压缩单元。每个最大压缩单元又进一步被划分成从4x4到64x64的大小各异的正方形或矩形的整压缩单元。
在数据集划分成压缩子集、最大压缩单元和整压缩单元的情形,对元素进行排序的一种预定规则是首先对压缩子集排序、继而对每个压缩子集内的最大压缩单元排序,然后对每个最大压缩单元内的整压缩单元排序,再对每个整压缩单元内的元素排序。
数据压缩的一种有效手段是调色板技术。
调色板技术将若干常用的数据元素的数值,称为调色板颜色,作为参考元素放在一个调色板中,每个调色板颜色用一个索引来标明。当前整压缩单元内的具有相等数值的一个待编码或待解码的等数值串,仅需要使用一个索引参数和一个所述索引所标明的调色板颜色的重复次数参数来表示所述等数值串的所有元素的数值都等于这个索引标明的调色板颜色,而不需要逐个记录所述等数值串内每个元素的数值本身,从而达到数据压缩的目的。
调色板技术中存在的一个问题是,随着元素的分量数目的增加(如一个像素除了3个颜色分量之外还包括深度分量和透明度分量共5个分量)以及元素的动态范围即比特数的增加(如一个分量有表示高动态范围的16比特),一个元素占用的比特数即一个调色板颜色占用的比特数也大为增加(如占用5x16=80比特),导致调色板存储空间及其实现成本的大幅增加。
发明内容
针对上述现有技术中的不足,本发明提供一种使用点预测和常现位置数组的数据编码方法和解码方法,不需要逐个记录所述等数值串内每个元素的数值本身,达到数据压缩的目的;并能用较少的比特数来表示。
为了实现上述目的,本发明提供一种使用点预测和常现位置数组的数据编码方法,包括步骤:
S11:将多个常现位置存放于一常现位置数组中,对所述常现位置数组中的每一所述常现位置分配一索引;所述常现位置为若干数值经常重复出现于当前整压缩单元内或附近的已完成预定程度的编码的数据元素在一数据集内的位置;
S12:按照一第一预定规则对一待编码数据集的一等数值串进行点预测编码,自所述常现位置数组中搜索获得与所述等数值串之间点预测误差最小的一所述常现位置和该常现位置对应的所述索引;
S13:将表示所述等数值串的当前编码位置是否被选为所述常现位置、被选为所述常现位置的所述当前编码位置上的元素的数值、所述等数值串对应的所述索引和/或所述等数值串对应的所述索引的重复次数的部分或全部信息写入一压缩数据码流。
优选地,所述S12步骤中,与所述等数值串之间点预测误差最小的一所述常现位置上的元素的数值与所述等数值串上的元素的数值之间的误差不超过所述常现位置数组中任一其他所述常现位置上的元素的数值与所述等数值串上的元素的数值之间的误差;且与所述等数值串之间点预测误差最小的一所述常现位置上的元素的数值与所述等数值串上的元素的数值之间的误差小于等于一预设的阈值。
优选地,所述第一预定规则包括扫描方式。
优选地,所述扫描方式包括水平光栅扫描、水平来回扫描、垂直光栅扫描或垂直来回扫描。
本发明也提供一种使用点预测和常现位置数组的数据解码方法,包括步骤:
S21:解析一压缩数据码流获得解码信息,所述解码信息包括表示当前解码位置是否被选为新的常现位置、被选为新的常现位置的所述当前解码位置上的元素的数值、所述压缩数据码流对应的一等数值串所对应的所述常现位置的索引和/或所述压缩数据码流对应的一常现位置的重复次数的部分或全部信息;所述常现位置为若干数值经常重复出现于当前整压缩单元内或附近的已完成预定程度的编码的数据元素在一数据集内的位置;
S22:根据所述解码信息生成新的常现位置、被选为新的所述常现位置的当前解码位置上的元素的数值、所述压缩数据码流对应的所述等数值串的索引和/或所述压缩数据码流对应的所述等数值串的所述索引的重复次数;
S23:更新所述常现位置数组,包括步骤:将新的所述常现位置添加至所述常现位置数组中,并为新的所述常现位置分配一新的索引;
S24:利用所述索引和所述索引的重复次数按照一第一预定规则进行部分点预测解码,将获得的所述索引对应的所述常现位置上的元素的数值作为单个参考元素的数值。
优选地,所述压缩数据码流对应的所述等数值串上数量为对应的所述重复次数的所有元素的数值都等于所述单个参考元素的数值。
优选地,所述S23步骤中,按照一第二预定规则更新所述常现位置数组,所述第二预定规则为:
所述常现位置数组中所允许存放的所述常现位置的数目有一个上限;
如所述常现位置数组中存放的所述常现位置的数目尚未达到所述上限,则将新的所述常现位置添加到所述常现位置数组;
否则,删除所述常现位置数组中最早放入的所述常现位置并将新的所述常现位置添加到所述常现位置数组。
优选地,所述最大压缩单元的最大宽度为128个元素,所述最大压缩单元的最大高度为128个元素;
所述常现位置被限制于八个所述最大压缩单元的全部位置或部分位置内,所述八个所述最大压缩单元包括:
当前所述最大压缩单元、当前所述最大压缩单元左方的所述最大压缩单元、当前所述最大压缩单元左方的所述最大压缩单元左方的所述最大压缩单元、当前所述最大压缩单元左上方的所述最大压缩单元、当前所述最大压缩单元左上方的所述最大压缩单元左方的所述最大压缩单元、当前所述最大压缩单元上方的所述最大压缩单元、当前所述最大压缩单元右上方的所述最大压缩单元和当前所述最大压缩单元右上方的所述最大压缩单元右方的所述最大压缩单元。
优选地,所述最大压缩单元的最大宽度为128个元素,所述最大压缩单元的最大高度为128个元素;
每一所述最大压缩单元划分为4个四分之一最大压缩单元,所述四分之一最大压缩单元包括一左上四分之一最大压缩单元、一右上四分之一最大压缩单元、一左下四分之一最大压缩单元和一右下四分之一最大压缩单元;
当当前所述四分之一最大压缩单元为当前所述最大压缩单元的所述左上四分之一最大压缩单元时,所述常现位置被限制于当前所述最大压缩单元的左方的一所述最大压缩单元的所述右上四分之一最大压缩单元、所述左下四分之一最大压缩单元和所述右下四分之一最大压缩单元以及当前所述最大压缩单元的所述左上四分之一最大压缩单元的全部位置内或部分位置内;
当当前所述四分之一最大压缩单元为当前所述最大压缩单元的所述右上四分之一最大压缩单元时,所述常现位置被限制于当前所述最大压缩单元左方的所述最大压缩单元的所述左下四分之一最大压缩单元、所述右下四分之一最大压缩单元、当前所述最大压缩单元的所述左上四分之一最大压缩单元和所述右上四分之一最大压缩单元的全部位置内或部分位置内;
当当前所述四分之一最大压缩单元为当前所述最大压缩单元的所述左下四分之一最大压缩单元时,所述常现位置被限制于当前所述最大压缩单元左方的所述最大压缩单元的所述右下四分之一最大压缩单元、当前所述最大压缩单元的所述左上四分之一最大压缩单元、所述右上四分之一最大压缩单元和所述左下四分之一最大压缩单元的全部位置内或部分位置内;
当当前所述四分之一最大压缩单元为当前所述最大压缩单元的所述右下四分之一最大压缩单元时,所述常现位置被限制于当前所述最大压缩单元的所述左上四分之一最大压缩单元、所述右上四分之一最大压缩单元、所述左下四分之一最大压缩单元和所述右下四分之一最大压缩单元的全部位置内或部分位置内。
优选地,所述最大压缩单元的最大宽度为128个元素,所述最大压缩单元的最大高度为128个元素;
所述常现位置被限制于当前所述最大压缩单元和/或当前所述最大压缩单元左方的所述最大压缩单元的全部位置内或部分位置内。
本发明由于采用了以上技术方案,使其具有以下有益效果:
不需要逐个记录等数值串内每个元素的数值本身,达到数据压缩的目的;并能用较少的比特数来表示。
附图说明
图1为本发明实施例的使用点预测和常现位置数组的数据编码方法的流程图;
图2为本发明实施例的解码方法的流程图。
具体实施方式
下面根据附图1和图2,给出本发明的较佳实施例,并予以详细描述,使能更好地理解本发明的功能、特点。
请参阅图1和图2,本发明实施例一的一种使用点预测和常现位置数组的数据编码方法,包括步骤:
S11:将多个常现位置存放于一常现位置数组中,对常现位置数组中的每一常现位置分配一索引;常现位置为若干数值经常重复出现于当前整压缩单元内或附近的已完成预定程度的编码的数据元素在一数据集内的位置。
S12:按照一第一预定规则对一待编码数据集的等数值串进行点预测编码,自常现位置数组中搜索获得与等数值串之间点预测误差最小的一常现位置和该常现位置对应的索引。
在S12步骤中,与等数值串之间点预测误差最小的一常现位置上的元素的数值与等数值串上的元素的数值之间的误差不超过常现位置数组中任一其他常现位置上的元素的数值与等数值串上的元素的数值之间的误差;且与等数值串之间点预测误差最小的一常现位置上的元素的数值与等数值串上的元素的数值之间的误差小于等于一预设的阈值。
第一预定规则包括扫描方式。
S13:将表示等数值串的当前编码位置是否被选为常现位置、被选为常现位置的当前编码位置上的元素的数值、等数值串对应的索引和/或等数值串对应的索引的重复次数的部分或全部信息写入一压缩数据码流。
本发明的一种使用点预测和常现位置数组的数据解码方法,包括步骤:
S21:解析一压缩数据码流获得解码信息,解码信息包括表示当前解码位置是否被选为新的常现位置、被选为新的常现位置的当前解码位置上的元素的数值、压缩数据码流对应的一等数值串所对应的常现位置的索引和/或压缩数据码流对应的一常现位置的重复次数的部分或全部信息;常现位置为若干数值经常重复出现于当前整压缩单元内或附近的已完成预定程度的编码的数据元素在一数据集内的位置;
S22:根据解码信息生成新的常现位置、被选为新的常现位置的当前解码位置上的元素的数值、压缩数据码流对应的等数值串的索引和/或压缩数据码流对应的等数值串的索引的重复次数;
S23:更新常现位置数组,包括步骤:将新的常现位置添加至常现位置数组中,并为新的常现位置分配一新的索引;
S24:利用索引和索引的重复次数按照一第一预定规则进行部分点预测解码,将获得的索引对应的常现位置上的元素的数值作为单个参考元素的数值。
压缩数据码流对应的等数值串上数量为对应的重复次数的所有元素的数值都等于单个参考元素的数值。
数据压缩所涉及的数据包括下列类型的数据之一或其组合。
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)的集合。
本实施例的编码方法和解码方法中,待编码数据集包括图像、图像的序列、视频的二维数据元素的阵列或阵列的序列。
压缩子集包括图像、图像的子图像、片块tile和条带slice;
最大压缩单元包括片块tile、最大编码单元LCU、编码树单元CTU;
整压缩单元包括宏块、编码单元CU、CU的子区域、子编码单元SubCU、预测块、预测单元PU、PU的子区域、子预测单元SubPU、变换块、变换单元TU、TU的子区域和子变换单元SubTU。
本发明实施例二的一种使用点预测和常现位置数组的数据编码方法和解码方法,其步骤与实施例一基本相同,其区别在于:
扫描方式包括水平光栅扫描、水平来回扫描、垂直光栅扫描或垂直来回扫描。
水平光栅扫描:一个整压缩单元内的元素沿水平方向一个元素一个元素排列,排列完一行后接着排列下一行,所有行都从左至右排列或者所有行都从右至左排列。
水平来回扫描:一个整压缩单元内的元素沿水平方向一个元素一个元素排列,排列完一行后接着排列下一行,任何相邻的两行中一行从左至右排列而另一行从右至左排列。
垂直光栅扫描:一个整压缩单元内的元素沿垂直方向一个元素一个元素排列,排列完一列后接着排列下一列,所有列都从上至下排列或者所有行都从下至上排列。
垂直来回扫描:一个整压缩单元内的元素沿垂直方向一个元素一个元素排列,排列完一列后接着排列下一列,任何相邻的两列中一列从上至下排列而另一列从下至上排列。
本发明实施例三的解码方法,其步骤与实施例一基本相同,其区别在于:按照在现有索引的最大值上加一的规则为新的常现位置分配一新的索引。
本发明实施例四的一种使用点预测和常现位置数组的数据编码方法和解码方法,其步骤与实施例一基本相同,其区别在于:
在S23步骤中,按照一第二预定规则更新常现位置数组,第二预定规则为:
常现位置数组中所允许存放的常现位置的数目有一个上限;
如常现位置数组中存放的常现位置的数目尚未达到上限,则将新的常现位置添加到常现位置数组;
否则,删除常现位置数组中最早放入的常现位置并将新的常现位置添加到常现位置数组。
本发明实施例五的一种使用点预测和常现位置数组的数据编码方法和解码方法,其步骤与实施例一基本相同,其区别在于:
待编码数据集是包括图像的二维数据元素的阵列;待编码数据集的每个元素都有一个唯一的坐标表示其位置,待编码数据集被划分为最大压缩单元。
本发明实施例六的一种使用点预测和常现位置数组的数据编码方法和解码方法,其步骤与实施例一基本相同,其区别在于:
放入常现位置数组的常现位置是其坐标。
本发明实施例七的一种使用点预测和常现位置数组的数据编码方法和解码方法,其步骤与实施例一基本相同,其区别在于:
放入常现位置数组的常现位置是其相对于当前最大压缩单元的最左上角位置的坐标的相对坐标,即其坐标减去当前最大压缩单元的最左上角位置的坐标。
本发明实施例八的一种使用点预测和常现位置数组的数据编码方法和解码方法,其步骤与实施例五、实施例六或实施例七基本相同,其区别在于:
最大压缩单元的最大宽度为128个元素,最大压缩单元的最大高度为128个元素;
常现位置被限制于八个最大压缩单元的全部位置或其一部分位置内,八个最大压缩单元包括:
当前最大压缩单元、当前最大压缩单元左方的最大压缩单元、当前最大压缩单元左方的最大压缩单元左方的最大压缩单元、当前最大压缩单元左上方的最大压缩单元、当前最大压缩单元左上方的最大压缩单元左方的最大压缩单元、当前最大压缩单元上方的最大压缩单元、当前最大压缩单元右上方的最大压缩单元和当前最大压缩单元右上方的最大压缩单元右方的最大压缩单元。
八种最大压缩单元内元素及其位置的总数目是8*128*128=;
因此,表示一个常现位置在八种最大压缩单元内的某个位置最多需要占用17比特。
本发明实施例九的一种使用点预测和常现位置数组的数据编码方法和解码方法,其步骤与实施例七基本相同,其区别在于:
最大压缩单元的最大宽度为128个元素,最大压缩单元的最大高度为128个元素;
每一最大压缩单元划分为4个四分之一最大压缩单元,四分之一最大压缩单元包括一左上四分之一最大压缩单元、一右上四分之一最大压缩单元、一左下四分之一最大压缩单元和一右下四分之一最大压缩单元;
常现位置被限制在下列4个按照左上、右上、左下、右下、再左上、再右上、再左下、再右下的编码或解码顺序循环排列的四分之一最大压缩单元或其一部分以内:
当当前四分之一最大压缩单元为当前最大压缩单元的左上四分之一最大压缩单元时,常现位置被限制于当前最大压缩单元的左方的一最大压缩单元的右上四分之一最大压缩单元、左下四分之一最大压缩单元和右下四分之一最大压缩单元以及当前最大压缩单元的左上四分之一最大压缩单元的全部位置内或部分位置内;这四个四分之一最大压缩单元循环拼接成一个完整的循环最大压缩单元。
当当前四分之一最大压缩单元为当前最大压缩单元的右上四分之一最大压缩单元时,常现位置被限制于当前最大压缩单元左方的最大压缩单元的左下四分之一最大压缩单元、右下四分之一最大压缩单元、当前最大压缩单元的左上四分之一最大压缩单元和右上四分之一最大压缩单元的全部位置内或部分位置内;这四个四分之一最大压缩单元循环拼接成一个完整的循环最大压缩单元。
当当前四分之一最大压缩单元为当前最大压缩单元的左下四分之一最大压缩单元时,常现位置被限制于当前最大压缩单元左方的最大压缩单元的右下四分之一最大压缩单元、当前最大压缩单元的左上四分之一最大压缩单元、右上四分之一最大压缩单元和左下四分之一最大压缩单元的全部位置内或部分位置内;这四个四分之一最大压缩单元循环拼接成一个完整的循环最大压缩单元。
当当前四分之一最大压缩单元为当前最大压缩单元的右下四分之一最大压缩单元时,常现位置被限制于当前最大压缩单元的左上四分之一最大压缩单元、右上四分之一最大压缩单元、左下四分之一最大压缩单元和右下四分之一最大压缩单元的全部位置内或部分位置内;这四个四分之一最大压缩单元循环拼接成一个完整的循环最大压缩单元。
因此,常现位置被限制在一个循环最大压缩单元或其一部分以内;放入常现位置数组的常现位置在循环最大压缩单元内的相对坐标的横坐标的取值范围是[0,127],而纵坐标的取值范围是[0,127],相对坐标总共占用7+7=14比特。
本发明实施例十的一种使用点预测和常现位置数组的数据编码方法和解码方法,其步骤与实施例七基本相同,其区别在于:
最大压缩单元的最大宽度为128个元素,最大压缩单元的最大高度为128个元素;
常现位置被限制于当前最大压缩单元和/或当前最大压缩单元左方的最大压缩单元的全部位置内或部分位置内。
因此,放入常现位置数组的常现位置的相对坐标的横坐标的取值范围是[-128,127],而纵坐标的取值范围是[0,127],相对坐标总共占用8+7=15比特。
以上结合附图实施例对本发明进行了详细说明,本领域中普通技术人员可根据上述说明对本发明做出种种变化例。因而,实施例中的某些细节不应构成对本发明的限定,本发明将以所附权利要求书界定的范围作为本发明的保护范围。
Claims (10)
1.一种使用点预测和常现位置数组的数据编码方法,包括步骤:
S11:将多个常现位置存放于一常现位置数组中,对所述常现位置数组中的每一所述常现位置分配一索引;所述常现位置为若干数值经常重复出现于当前整压缩单元内或附近的已完成预定程度的编码的数据元素在一数据集内的位置;
S12:按照一第一预定规则对一待编码数据集的一等数值串进行点预测编码,自所述常现位置数组中搜索获得与所述等数值串之间点预测误差最小的一所述常现位置和该常现位置对应的所述索引;
S13:将表示所述等数值串的当前编码位置是否被选为所述常现位置、被选为所述常现位置的所述当前编码位置上的元素的数值、所述等数值串对应的所述索引和/或所述等数值串对应的所述索引的重复次数的部分或全部信息写入一压缩数据码流。
2.根据权利要求1所述的使用点预测和常现位置数组的数据编码方法,其特征在于,所述S12步骤中,与所述等数值串之间点预测误差最小的一所述常现位置上的元素的数值与所述等数值串上的元素的数值之间的误差不超过所述常现位置数组中任一其他所述常现位置上的元素的数值与所述等数值串上的元素的数值之间的误差;且与所述等数值串之间点预测误差最小的一所述常现位置上的元素的数值与所述等数值串上的元素的数值之间的误差小于等于一预设的阈值。
3.根据权利要求1所述的使用点预测和常现位置数组的数据编码方法,其特征在于,所述第一预定规则包括扫描方式。
4.根据权利要求3所述的使用点预测和常现位置数组的数据编码方法,其特征在于,所述扫描方式包括水平光栅扫描、水平来回扫描、垂直光栅扫描或垂直来回扫描。
5.一种使用点预测和常现位置数组的数据解码方法,包括步骤:
S21:解析一压缩数据码流获得解码信息,所述解码信息包括表示当前解码位置是否被选为新的常现位置、被选为新的常现位置的所述当前解码位置上的元素的数值、所述压缩数据码流对应的一等数值串所对应的所述常现位置的索引和/或所述压缩数据码流对应的一常现位置的重复次数的部分或全部信息;所述常现位置为若干数值经常重复出现于当前整压缩单元内或附近的已完成预定程度的编码的数据元素在一数据集内的位置;
S22:根据所述解码信息生成新的常现位置、被选为新的所述常现位置的当前解码位置上的元素的数值、所述压缩数据码流对应的所述等数值串的索引和/或所述压缩数据码流对应的所述等数值串的所述索引的重复次数;
S23:更新所述常现位置数组,包括步骤:将新的所述常现位置添加至所述常现位置数组中,并为新的所述常现位置分配一新的索引;
S24:利用所述索引和所述索引的重复次数按照一第一预定规则进行部分点预测解码,将获得的所述索引对应的所述常现位置上的元素的数值作为单个参考元素的数值。
6.根据权利要求5所述的解码方法,其特征在于,所述压缩数据码流对应的所述等数值串上数量为对应的所述重复次数的所有元素的数值都等于所述单个参考元素的数值。
7.根据权利要求5所述的解码方法,其特征在于,所述S23步骤中,按照一第二预定规则更新所述常现位置数组,所述第二预定规则为:
所述常现位置数组中所允许存放的所述常现位置的数目有一个上限;
如所述常现位置数组中存放的所述常现位置的数目尚未达到所述上限,则将新的所述常现位置添加到所述常现位置数组;
否则,删除所述常现位置数组中最早放入的所述常现位置并将新的所述常现位置添加到所述常现位置数组。
8.根据权利要求5所述的解码方法,其特征在于,所述最大压缩单元的最大宽度为128个元素,所述最大压缩单元的最大高度为128个元素;
所述常现位置被限制于八个所述最大压缩单元的全部位置或部分位置内,所述八个所述最大压缩单元包括:
当前所述最大压缩单元、当前所述最大压缩单元左方的所述最大压缩单元、当前所述最大压缩单元左方的所述最大压缩单元左方的所述最大压缩单元、当前所述最大压缩单元左上方的所述最大压缩单元、当前所述最大压缩单元左上方的所述最大压缩单元左方的所述最大压缩单元、当前所述最大压缩单元上方的所述最大压缩单元、当前所述最大压缩单元右上方的所述最大压缩单元和当前所述最大压缩单元右上方的所述最大压缩单元右方的所述最大压缩单元。
9.根据权利要求5所述的解码方法,其特征在于,所述最大压缩单元的最大宽度为128个元素,所述最大压缩单元的最大高度为128个元素;
每一所述最大压缩单元划分为4个四分之一最大压缩单元,所述四分之一最大压缩单元包括一左上四分之一最大压缩单元、一右上四分之一最大压缩单元、一左下四分之一最大压缩单元和一右下四分之一最大压缩单元;
当当前所述四分之一最大压缩单元为当前所述最大压缩单元的所述左上四分之一最大压缩单元时,所述常现位置被限制于当前所述最大压缩单元的左方的一所述最大压缩单元的所述右上四分之一最大压缩单元、所述左下四分之一最大压缩单元和所述右下四分之一最大压缩单元以及当前所述最大压缩单元的所述左上四分之一最大压缩单元的全部位置内或部分位置内;
当当前所述四分之一最大压缩单元为当前所述最大压缩单元的所述右上四分之一最大压缩单元时,所述常现位置被限制于当前所述最大压缩单元左方的所述最大压缩单元的所述左下四分之一最大压缩单元、所述右下四分之一最大压缩单元、当前所述最大压缩单元的所述左上四分之一最大压缩单元和所述右上四分之一最大压缩单元的全部位置内或部分位置内;
当当前所述四分之一最大压缩单元为当前所述最大压缩单元的所述左下四分之一最大压缩单元时,所述常现位置被限制于当前所述最大压缩单元左方的所述最大压缩单元的所述右下四分之一最大压缩单元、当前所述最大压缩单元的所述左上四分之一最大压缩单元、所述右上四分之一最大压缩单元和所述左下四分之一最大压缩单元的全部位置内或部分位置内;
当当前所述四分之一最大压缩单元为当前所述最大压缩单元的所述右下四分之一最大压缩单元时,所述常现位置被限制于当前所述最大压缩单元的所述左上四分之一最大压缩单元、所述右上四分之一最大压缩单元、所述左下四分之一最大压缩单元和所述右下四分之一最大压缩单元的全部位置内或部分位置内。
10.根据权利要求5所述的解码方法,其特征在于,所述最大压缩单元的最大宽度为128个元素,所述最大压缩单元的最大高度为128个元素;
所述常现位置被限制于当前所述最大压缩单元和/或当前所述最大压缩单元左方的所述最大压缩单元的全部位置内或部分位置内。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010488925.0A CN111614359B (zh) | 2020-06-02 | 2020-06-02 | 使用点预测和常现位置数组的数据编码方法和解码方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010488925.0A CN111614359B (zh) | 2020-06-02 | 2020-06-02 | 使用点预测和常现位置数组的数据编码方法和解码方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111614359A true CN111614359A (zh) | 2020-09-01 |
CN111614359B CN111614359B (zh) | 2023-04-11 |
Family
ID=72205354
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010488925.0A Active CN111614359B (zh) | 2020-06-02 | 2020-06-02 | 使用点预测和常现位置数组的数据编码方法和解码方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111614359B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112565748A (zh) * | 2020-12-06 | 2021-03-26 | 浙江大华技术股份有限公司 | 一种视频编码方法、装置、系统及计算机可读存储介质 |
CN112565749A (zh) * | 2020-12-06 | 2021-03-26 | 浙江大华技术股份有限公司 | 一种视频编码方法、装置、系统及计算机可读存储介质 |
CN113365074A (zh) * | 2021-06-07 | 2021-09-07 | 同济大学 | 限制点预测常现位置及其点矢量数目的编解码方法及装置 |
CN113395515A (zh) * | 2021-04-08 | 2021-09-14 | 同济大学 | 对分量下采样格式数据进行点预测的编码解码方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1339922A (zh) * | 2000-08-18 | 2002-03-13 | 株式会社媒体糊 | 编码信号的分离和合并装置、方法及计算机程序产品 |
CN101449462A (zh) * | 2006-03-24 | 2009-06-03 | 密西西比大学 | 基于集合关联高速缓存映射技术的高速数据压缩 |
CN102196265A (zh) * | 2010-03-16 | 2011-09-21 | 索尼公司 | 图像编码装置和方法、图像解码装置和方法、以及程序 |
-
2020
- 2020-06-02 CN CN202010488925.0A patent/CN111614359B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1339922A (zh) * | 2000-08-18 | 2002-03-13 | 株式会社媒体糊 | 编码信号的分离和合并装置、方法及计算机程序产品 |
CN101449462A (zh) * | 2006-03-24 | 2009-06-03 | 密西西比大学 | 基于集合关联高速缓存映射技术的高速数据压缩 |
CN102196265A (zh) * | 2010-03-16 | 2011-09-21 | 索尼公司 | 图像编码装置和方法、图像解码装置和方法、以及程序 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112565748A (zh) * | 2020-12-06 | 2021-03-26 | 浙江大华技术股份有限公司 | 一种视频编码方法、装置、系统及计算机可读存储介质 |
CN112565749A (zh) * | 2020-12-06 | 2021-03-26 | 浙江大华技术股份有限公司 | 一种视频编码方法、装置、系统及计算机可读存储介质 |
CN112565748B (zh) * | 2020-12-06 | 2022-08-09 | 浙江大华技术股份有限公司 | 一种视频编码方法、装置、系统及计算机可读存储介质 |
CN112565749B (zh) * | 2020-12-06 | 2022-08-09 | 浙江大华技术股份有限公司 | 一种视频编码方法、装置、系统及计算机可读存储介质 |
CN113395515A (zh) * | 2021-04-08 | 2021-09-14 | 同济大学 | 对分量下采样格式数据进行点预测的编码解码方法及装置 |
CN113395515B (zh) * | 2021-04-08 | 2022-06-14 | 同济大学 | 对分量下采样格式数据进行点预测的编码解码方法及装置 |
CN113365074A (zh) * | 2021-06-07 | 2021-09-07 | 同济大学 | 限制点预测常现位置及其点矢量数目的编解码方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111614359B (zh) | 2023-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111614359B (zh) | 使用点预测和常现位置数组的数据编码方法和解码方法 | |
CN112383781B (zh) | 参考块的位置决定其重构阶段的块匹配编解码方法和装置 | |
CN107071450B (zh) | 数据压缩的编码、解码方法及装置 | |
KR101630006B1 (ko) | 텍스처 패턴 적응형 파티션 블록 변환 | |
CN104754362B (zh) | 使用精细划分块匹配的图像压缩方法 | |
US11917168B2 (en) | Image encoding and decoding methods, image processing device, and computer storage medium | |
US11653019B2 (en) | Image coding and decoding methods, image processing device and computer storage medium | |
EP3310059A1 (en) | Image encoding and decoding method, image processing device, and computer storage medium | |
CN107770540B (zh) | 融合多种具有不同参考关系的基元的数据压缩方法和装置 | |
KR102532391B1 (ko) | 영상 부호화 방법과 장치 및 영상 복호화 방법과 장치 | |
CN107770553B (zh) | 采用多类匹配参数及参数存储地址的数据压缩方法和装置 | |
CN111757117B (zh) | 对分量下采样格式数据进行串预测的数据编码和解码方法 | |
CN112637600B (zh) | 对数据进行有损或无损压缩的编码、解码的方法或装置 | |
CN105992003B (zh) | 依据排序或频度对调色板颜色编号的图像压缩方法和装置 | |
CN112565790B (zh) | 一种采用最小基矢量标志的串预测编码、解码方法及装置 | |
CN107770543B (zh) | 多类匹配参数中按顺序递增截断值的数据压缩方法和装置 | |
CN113395515B (zh) | 对分量下采样格式数据进行点预测的编码解码方法及装置 | |
CN115190316A (zh) | 封存和激活越界等值串常现位置的数据编解码方法及装置 | |
CN114584792A (zh) | 点预测中定期更新点矢量的值的数据编码解码方法及装置 | |
CN116248862B (zh) | 对同一位置尺寸块跳过再次预编码的数据编码方法及装置 | |
CN117319665A (zh) | 借用点矢量索引值表示未匹配元素串的编解码方法及装置 | |
EP3253055A1 (en) | Image coding/decoding method and apparatus | |
CN117336491A (zh) | 点预测中渐增点矢量索引值的最大值的编解码方法及装置 | |
CN114245130A (zh) | 用历史点预测信息表复用点矢量的数据编解码方法及装置 | |
CN117459735A (zh) | 点预测中缩小点矢量索引的取值范围的编解码方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20240408 Address after: No.555, Qianmo Road, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Hangzhou Hikvision Digital Technology Co.,Ltd. Country or region after: China Address before: 200000 Siping Road 1239, Shanghai, Yangpu District Patentee before: TONGJI University Country or region before: China |