CN107770553B - 采用多类匹配参数及参数存储地址的数据压缩方法和装置 - Google Patents

采用多类匹配参数及参数存储地址的数据压缩方法和装置 Download PDF

Info

Publication number
CN107770553B
CN107770553B CN201610691519.8A CN201610691519A CN107770553B CN 107770553 B CN107770553 B CN 107770553B CN 201610691519 A CN201610691519 A CN 201610691519A CN 107770553 B CN107770553 B CN 107770553B
Authority
CN
China
Prior art keywords
string
unpredictable
pixel
coordinate
strings
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.)
Active
Application number
CN201610691519.8A
Other languages
English (en)
Other versions
CN107770553A (zh
Inventor
林涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Tianhe Electronic Information Co ltd
Original Assignee
Shanghai Tianhe Electronic Information Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Tianhe Electronic Information Co ltd filed Critical Shanghai Tianhe Electronic Information Co ltd
Priority to CN201610691519.8A priority Critical patent/CN107770553B/zh
Publication of CN107770553A publication Critical patent/CN107770553A/zh
Application granted granted Critical
Publication of CN107770553B publication Critical patent/CN107770553B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明提供了一种在一个编解码块中，融合多种采用不同类型的匹配参数来表示参考关系的基元的数据压缩方法和装置。本方法和装置，根据图像的局部特性，灵活使用最适当类型的匹配参数来表示一个当前基元的样值与其参考样值（也称预测样值）之间的关系（称为参考关系或预测关系或匹配关系），达到整体消耗最少的比特数对当前块进行编码，从根本上减少数据压缩，特别是匹配方式所需要的比特数，大大提高编码效率。

Description

采用多类匹配参数及参数存储地址的数据压缩方法和装置
技术领域
本发明涉及一种对数据进行有损或无损压缩的编码及解码系统，特别是图像和视频数据的编码及解码的方法和装置。
背景技术
随着人类社会进入大数据、云计算、移动计算、云-移动计算、超高清（4K）和特超高清（8K）视频图像分辨率、4G/5G通讯、虚拟现实的时代，对各种数据，包括大数据、图像数据、视频数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。
数据集是由数据的样值（例如：字节、比特、像素、像素分量、空间采样点、变换域系数）组成的排列成一定空间（一维、二维、或多维）形状的有限数据的集合（例如：一个一维数据队列、一个二维数据文件、一帧图像、一个视频序列、一个变换域、一个变换块、多个变换块、一个三维场景、一个持续变化的三维场景的序列）。对数据集，特别是二维或以上数据集进行数据压缩的编码（以及相应的解码）时，通常把此数据集划分成若干具有预定形状的子集，称为编码块（从解码的角度也就是解码块，统称为编解码块），以编解码块为单位，按照预定的时间顺序，一块一块进行编码或解码。在任一时刻，正在编码中的编码块称为当前编码块。在任一时刻，正在解码中的解码块称为当前解码块。当前编码块或当前解码块统称为当前编解码块或简称为当前块。正在编码或解码中的样值称为当前编码样值或当前解码样值，简称为当前样值。
对于具有二维或多维形状（不一定限于正方形或矩形，可以是任何合理的其他二维或多维形状）的编解码块，在很多场合需要将其样值按照一定顺序排列成（即扫描成）一维数据。排列方式也称为扫描方式。在通常使用的扫描方式中，首先沿一个扫描主方向从头至尾扫描（即排列）一个线段上的全部样值，然后再扫描相邻的平行的线段上的全部样值，依次逐线段扫描，直至扫描完一个编解码块的全部样值。扫描主方向为水平方向（行）的扫描方式通常称为水平扫描方式。扫描主方向为垂直方向（列）的扫描方式通常称为垂直扫描方式。从另一方面来分类，通常使用的扫描方式有光栅扫描（又可分为水平和垂直）和弓形扫描（也可分为水平和垂直）。在光栅扫描中，相邻的行（或列）具有相同的扫描方向。在弓形扫描中，相邻的行（或列）具有相反的扫描方向。例如，在弓形水平扫描中，奇数行从左到右扫描而偶数行则从右到左扫描。确定了扫描方式之后，编解码块中的每一个样值都有一个表示该样值在所述扫描方式下扫描顺序的序号。如果一个样值的序号小于扫描主方向的线段长度，则该样值在编解码块的第一行（列）内。
对于一个编解码块，在很多场合需要将其划分成更精细的基元（基本单元），按照预定的时间顺序，一个基元一个基元进行编码或解码。对一个基元内的所有样值，通常施行同一类型的编码或解码操作。在任一时刻，正在编码或解码中的基元称为当前基元。对一个基元进行编码的结果是一个或多个编码参数，最后产生含这些编码参数的压缩数据码流。对一个基元进行解码就是解析所述压缩数据码流获得一个或多个编码参数，从所述一个或多个编码参数复原出重构的数据的样值。
基元的例包括编解码块（整个块作为一个基元）、子块、微块、串、像素串、样值串、索引串、线条。
很多常见的数据集的一个显著特点是具有很多匹配（即相似甚至完全相同）的式样。例如，图像和视频序列中通常有很多匹配的像素图样。因此，现有数据压缩技术中通常采用匹配（也称为预测或补偿）的方式，即用“预测值”（也称为“补偿值”或“参考样值”，例如“参考像素”）来匹配（也称为预测、表示、代表、补偿、近似、逼近等）当前编码或解码中样值（简称为“当前样值”）的方式来达到数据的无损或有损压缩的效果。简单地说，匹配方式的基本操作就是复制参考样值即在参考位置上的样值到当前样值的位置。因此，匹配方式或预测方式也称为复制方式。匹配方式中，已经经历过至少部分编码运算以及至少部分解码运算的重构（也称重建或复原）样值组成参考集（也称参考集空间或参考空间或参考缓存）。参考集之中的重构样值及其位置与原始数据集中的原始样值及其位置是一一对应的。
在进行一个当前块的编解码时，匹配方式将当前块划分成若干匹配（也称预测）基元，一个匹配基元有一个或多个匹配（编码）参数（也称为匹配关系或复制参数或复制关系或参考关系）来表示其特征。匹配参数中最重要的一个参数是位移矢量（也称为运动矢量、位置偏移、偏移量、相对位置、位置、相对地址、地址、相对坐标、坐标、相对索引、索引等）。位移矢量表示当前基元的样值与其参考样值之间的相对位移量，相当于数据样值排列成一维数据后的一维偏移量。显然，从位移矢量可导出参考样值的参考位置所在。当前基元的位移矢量称为当前位移矢量。匹配参数的其他例：匹配类型、匹配长度、不可匹配（预测）样值，等。
匹配基元的例包括编解码块、子块、微块、串、像素串、样值串、索引串、线条。
数据压缩中，特别是匹配基元较精细的匹配方式，如串匹配方式中，存在编码参数较多，特别是表示参考关系的匹配参数的类型单一，消耗较多比特数对其进行编码的问题，影响了编码效率。
发明内容
为了解决数据压缩中，特别是匹配方式中表示参考关系的匹配参数的这一问题，本发明提供了一种在一个编解码块中，融合多种采用不同类型的匹配参数来表示参考关系的基元的数据压缩方法和装置。本方法和装置，根据图像的局部特性，灵活使用最适当类型的匹配参数来表示一个当前基元的样值与其参考样值（也称预测样值）之间的关系（称为参考关系或预测关系或匹配关系），达到整体消耗最少的比特数对当前块进行编码，从根本上减少数据压缩，特别是匹配方式所需要的比特数，大大提高编码效率。
本发明的首要技术特征是根据预定规则，选择若干种类型的表示参考关系的的匹配参数之一，对一个匹配基元进行编解码。
本发明的编码方法或装置的最基本的特有技术特征是根据预定规则，如图像的局部特性，消耗的比特数的多少，产生的失真大小等，选择若干种类型的表示参考关系的匹配参数之一对一个匹配基元进行编码，产生至少含多种类型的匹配参数的信息的压缩数据码流。图1是本发明的编码方法或装置的一个示意图。
本发明的解码方法或装置的最基本的特有技术特征是解析压缩数据码流，获取至少当前匹配基元的匹配参数的信息，根据所述信息，从若干种类型的匹配参数中选择相应的一种对所述当前匹配基元进行解码。图2是本发明的解码方法或装置的一个示意图。
根据本发明的一个方面，提供了一种数据压缩的编码方法或装置，至少包括完成下列功能及操作的步骤或模块：
在对一个编码块中的一个当前基元进行编码时，根据预定规则，选择若干种类型的表示参考关系的匹配参数之一对所述当前基元进行编码，产生至少含若干种类型的匹配参数的类型信息的压缩数据码流。
从第一个角度，本发明提供了一种数据压缩的编码方法，其特征在于至少包括下列步骤：
1）在对一个编码块中的一个当前基元进行编码时，根据预定规则，选择若干种类型的表示参考关系的匹配参数之一对所述当前基元进行编码；
2）产生至少含若干种类型的匹配参数的类型信息的压缩数据码流。
从第二个角度，本发明提供了一种数据压缩的编码装置，其特征在于至少包括下列模块：
1）匹配参数类型选择模块，在对一个编码块中的一个当前基元进行编码时，根据预定规则，选择若干种类型的表示参考关系的匹配参数之一对所述当前基元进行编码；
2）压缩数据码流生成模块，产生至少含若干种类型的匹配参数的类型信息的压缩数据码流。
根据本发明的另一个方面，还提供了一种数据压缩的解码方法或装置，至少包括完成下列功能及操作的步骤或模块：
在对一个解码块中的一个当前基元进行解码时，解析压缩数据码流，获取至少表示参考关系的匹配参数的类型信息，根据所述类型信息，从若干种类型的匹配参数及其基元的解码方式中选择相应的一种解码方式对所述当前基元进行解码。
从第三个角度，本发明提供了一种数据压缩的解码方法，其特征在于至少包括下列步骤：
1）在对一个解码块中的一个当前基元进行解码时，解析压缩数据码流，获取至少表示参考关系的匹配参数的类型信息；
2）至少根据所述类型信息，从若干种类型的匹配参数及其基元的解码方式中选择相应的一种解码方式对所述当前基元进行解码。
从第四个角度，本发明提供了一种数据压缩的解码装置，其特征在于至少包括下列模块：
1）压缩数据码流解析模块，在对一个解码块中的一个当前基元进行解码时，解析压缩数据码流，获取至少表示参考关系的匹配参数的类型信息；
2）解码模块，至少根据所述类型信息，从若干种类型的匹配参数及其基元的解码方式中选择相应的一种解码方式对所述当前基元进行解码。
本发明适用于有损数据压缩的编码和解码，本发明也同样适用于无损数据压缩的编码和解码。本发明适用于图像数据的编码和解码，本发明也同样适用于任何一维、二维或多维数据的编码和解码。
本发明中，数据压缩所涉及的数据包括下列类型的数据之一或其组合
1）一维数据；
2）二维数据；
3）多维数据；
4）图像；
5）图像的序列；
6）视频；
7）三维场景；
8）持续变化的三维场景的序列；
9）虚拟现实的场景；
10）持续变化的虚拟现实的场景的序列
11）像素形式的图像；
12）图像的变换域数据；
13）二维或二维以上字节的集合；
14）二维或二维以上比特的集合；
15）像素的集合；
16）像素分量的集合。
本发明中，在数据是图像、图像的序列、视频等的情形，编码块或解码块是图像的一个编码区域或一个解码区域，包括以下至少一种：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。
本发明中，所述基元包括下列情形之一或其组合：编解码块、子块、微块、串、像素串、样值串、索引串、线条。
以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。
以下是本发明的更多的实施细节或变体。
实施或变体例1
所述编码方法或装置或解码方法或装置中，所述数据是图像数据或视频数据；所述基元是像素串；匹配参数的所述类型信息也表示串类型，即也是串类型信息；所述若干种类型的匹配参数及其串类型是下列两种类型的匹配参数及其串类型：
串类型1：表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX,offsetY)；采用这种串类型进行编解码的串称为偏移串，
串类型2：表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；
在编解码块的块层信息中有下列编解码参数：
偏移串限制标志
所述偏移串限制标志表示所述编解码块的所有偏移串是否都受到下列4项限制：
1)在水平扫描模式，偏移串的像素不能在编码单元的第一行内；
2)在垂直扫描模式，偏移串的像素不能在编码单元的第一列内；
3)在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；
4)在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；
显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串。
实施或变体例2
实施或变体例1所述编码方法或装置或解码方法或装置中，
在所述偏移串限制标志的值表示所述编解码块的所有偏移串都受到所述4项限制的情形，在所述编解码块的编解码过程中出现或压缩数据码流中存在的类型信息和编解码参数具有下列格式：
其他编解码参数或语法元素，… … …，
当串首像素的序号小于扫描主方向的线段长度的时候，则
{
第一个坐标或不可预测像素串的编解码参数或语法元素，
第二个坐标或不可预测像素串的编解码参数或语法元素，
… …，
第N个坐标或不可预测像素串的编解码参数或语法元素，
}
否则（即当串首像素的序号不小于扫描主方向的线段长度的时候）
{
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编解码参数或语法元素，1个偏移串的编解码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编解码参数或语法元素，1个偏移串的编解码参数或语法元素，
… …，
坐标或不可预测像素串个数减一IN的信息，(IN+1)个坐标或不可预测像素串的编解码参数或语法元素，1个偏移串的编解码参数或语法元素或不存在偏移串，
以上Ik ≥ 0，其中k = 1 ~ N。
其他编解码参数或语法元素，… … …；
在所述偏移串限制标志的值表示所述编解码块的所有偏移串都不受到所述4项限制的情形，在所述编解码块的编解码过程中出现或压缩数据码流中存在的类型信息和编解码参数具有下列格式：
其他编解码参数，… … …，
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编解码参数或语法元素，
偏移串个数减一J1的信息，(J1+1)个偏移串的编解码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编解码参数或语法元素，
偏移串个数减一J2的信息，(J2+1)个偏移串的编解码参数或语法元素，
坐标或不可预测像素串个数减一I3的信息，(I3+1)个坐标或不可预测像素串的编解码参数或语法元素，
偏移串个数减一J3的信息，(J3+1)个偏移串的编解码参数或语法元素，
… …，
坐标或不可预测像素串个数减一IN的信息或偏移串个数减一JN的信息，(IN+1)个坐标或不可预测像素串的编解码参数或语法元素或(JN+1)个偏移串的编解码参数或语法元素，
其他编解码参数，… … …；
以上Ik ≥ 0，Jk ≥ 0，其中k = 1 ~ N。
实施或变体例3
实施或变体例1所述编码方法或装置或解码方法或装置中，
坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~K-1}；PCA中图像坐标的个数（即K的值）在对一个编解码块进行编解码的过程中可多次更新或保存不变；
一个坐标串用至少下列两个编解码参数来表示：
1)图像坐标数组地址pca_address，其值在0与K-1之间即0 ≤ pca_address ≤K-1，表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
2)图像坐标处的像素在坐标串中的重复次数pixel_duplication_count_minus1，其值加1表示图像坐标处的像素在所述坐标串中的重复次数
一个不可预测像素串用至少下列三个编解码参数来表示：
1)pca_address，其值等于K，表示当前坐标或不可预测像素串是不可预测像素子类型的不可预测像素串
2)不可预测像素的个数减一unpredictable_pixel_num_minus1，其值加1表示串中不可预测像素的个数
3)不可预测像素的分量的值unpredictable_pixel_val, 其值表示一个不可预测像素的一个分量的值，总共有unpredictable_pixel_num_minus1＋1个不可预测像素，每个像素有3个分量或1个分量
一个坐标或不可预测像素串的第一个编解码参数是pca_address，其值在0与K-1之间时表示该坐标或不可预测像素串是坐标串，其值等于K时表示该坐标或不可预测像素串是不可预测像素串；
在当前块中存在不可预测像素并且第K（K ≥ 1）个图像坐标尚未存入PCA[K-1]的情形，所述pca_address的值等于K的含义与等于K-1的含义的一种替代方案是将K与K-1的含义互换，即所述pca_address的值等于K-1时表示该坐标或不可预测像素串是不可预测像素串而所述pca_address的值等于K时表示所述坐标串的图像坐标在PCA中的存储单元的地址是K-1。
对pca_address，采用具有maxVal + 1个码字即截断值（最大值）为maxVal的截断码进行编解码。
实施或变体例4
实施或变体例3所述编码方法或装置或解码方法或装置中，
在所述偏移串限制标志的值表示所述编解码块的所有偏移串都不受到所述4项限制的情形，按照下列方式设定所述maxVal：
对多个连续的坐标或不可预测像素串中的第一个串，如果所述编解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K-1，
对多个连续的坐标或不可预测像素串中的其余的串，如果所述编解码块中存在不可预测像素串，则maxVal设为K-1，否则maxVal设为K-2。
在所述偏移串限制标志的值表示所述编解码块的所有偏移串都受到所述4项限制的情形，
所述编解码块中序号为sPos的像素的串类型StrType[sPos]和串地址StrAddr[sPos]分别设定为：
如果该像素是偏移串上的像素，则
{
StrType[sPos] = 0
StrAddr[sPos] = StrAddr[sPos - L]，其中L是扫描主方向的线段长度
}
否则，如果该像素是坐标串上的像素，则
{
StrType[sPos] = 1
StrAddr[sPos] = 坐标串的pca_address的值
}
否则（即该像素是不可预测像素串上的像素）
{
StrType[sPos] = 2
StrAddr[sPos] = 不可预测像素串的pca_address的值
}
按照下列方式设定所述maxVal：
对所述编解码块中的第一个串或者序号为sPos的串首像素满足StrType[sPos-1]的值为0并且StrType[sPos - L]的值为2的串，如果所述编解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K-1，
对所述编解码块中其余的串，如果所述编解码块中存在不可预测像素串，则maxVal设为K-1，否则maxVal设为K-2。
实施或变体例5
实施或变体例4所述编码方法或装置或解码方法或装置中，
在所述编解码块中存在不可预测像素串并且maxVal设为K-1的情形或者maxVal设为K-2的情形，pca_address的取值范围是0与maxVal+1之间除去一个值k0的maxVal + 1个值即0 ≤ pca_address ≤ maxVal + 1但pca_address ≠ k0，
在编码方法或装置中，首先使用下列三种预定的计算方式之一计算获得pca_address调整值pca_address_adjusted，然后再对pca_address调整值采用截断值为maxVal的截断码进行编码：
计算方式一
如果pca_address大于k0
pca_address_adjusted = pca_address - 1
或
计算方式二
如果pca_address等于maxVal + 1
pca_address_adjusted = k0
或
计算方式三
pca_address_adjusted = pca_address - 1 - k0
如果pca_address_adjusted小于0
pca_address_adjusted = pca_address_adjusted + maxVal + 2
在解码方法或装置中，首先对pca_address调整值采用截断值为maxVal的截断码进行解码获得pca_address_adjusted，然后使用对应的下列三种预定的计算方式之一计算获得pca_address：
计算方式一
如果pca_address_adjusted大于或等于k0
pca_address = pca_address_adjusted + 1
或
计算方式二
如果pca_address_adjusted等于k0
pca_address = maxVal + 1
或
计算方式三
pca_address = pca_address_adjusted + 1 + k0
如果pca_address大于maxVal + 1
pca_address = pca_address - maxVal - 2
在解码方法或装置中使用的计算方式与编码方法或装置中使用的计算方式是对应的。
附图说明
图1是本发明的编码方法或装置的一个示意图。
图2是本发明的解码方法或装置的一个示意图。

Claims (14)

1.一种图像、图像序列或视频数据压缩的编码方法，其特征在于，至少包括下列步骤：
1）在对一个编码块中的一个当前串进行编码时，选择若干种类型的表示参考关系的匹配参数之一对所述当前串进行编码；
所述类型包括串类型；
所述串类型至少包括下列两种串类型：
串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset =(offsetX, offsetY)；采用这种串类型进行编码的串称为偏移串；
串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；
对一个偏移串，允许进行下列4项限制：
在水平扫描模式，偏移串的像素不能在编码块的第一行内；
在垂直扫描模式，偏移串的像素不能在编码块的第一列内；
在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；
在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；
显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；
在以上特征的基础上，还具有下列特征1和/或特征2：
特征1：
在所述编码块的所有偏移串都受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：
其他编码参数或语法元素，
当串首像素的序号小于扫描主方向的线段长度的时候，则
{
第一个坐标或不可预测像素串的编码参数或语法元素，
第二个坐标或不可预测像素串的编码参数或语法元素，
其他编码参数或语法元素，
第N个坐标或不可预测像素串的编码参数或语法元素，
}
否则，即当串首像素的序号不小于扫描主方向的线段长度的时候
{
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，
其他编码参数或语法元素，
坐标或不可预测像素串个数减一IN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素或不存在偏移串，
以上Ik ≥ 0，其中k = 1 ~ N，
}
其他编码参数或语法元素；
特征2：
在所述编码块的偏移串不必受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：
其他编码参数，
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J1的信息，(J1+1)个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J2的信息，(J2+1)个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I3的信息，(I3+1)个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J3的信息，(J3+1)个偏移串的编码参数或语法元素，
其他编码参数或语法元素，
坐标或不可预测像素串个数减一IN的信息或偏移串个数减一JN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素或(JN+1)个偏移串的编码参数或语法元素，
其他编码参数；
以上Ik ≥ 0，Jk ≥ 0，其中k = 1 ~ N；
2）产生至少含部分若干种类型的匹配参数的类型信息的压缩数据码流。
2.一种图像、图像序列或视频数据压缩的编码装置，其特征在于，至少包括下列模块：
1）匹配参数类型选择模块，在对一个编码块中的一个当前串进行编码时，选择若干种类型的表示参考关系的匹配参数之一对所述当前串进行编码；
所述类型包括串类型；
所述串类型至少包括下列两种串类型：
串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset =(offsetX, offsetY)；采用这种串类型进行编码的串称为偏移串；
串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；
对一个偏移串，允许进行下列4项限制：
在水平扫描模式，偏移串的像素不能在编码块的第一行内；
在垂直扫描模式，偏移串的像素不能在编码块的第一列内；
在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；
在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；
显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；
在以上特征的基础上，还具有下列特征1和/或特征2：
特征1：
在所述编码块的所有偏移串都受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：
其他编码参数或语法元素，
当串首像素的序号小于扫描主方向的线段长度的时候，则
{
第一个坐标或不可预测像素串的编码参数或语法元素，
第二个坐标或不可预测像素串的编码参数或语法元素，
其他编码参数或语法元素，
第N个坐标或不可预测像素串的编码参数或语法元素，
}
否则，即当串首像素的序号不小于扫描主方向的线段长度的时候
{
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，
其他编码参数或语法元素，
坐标或不可预测像素串个数减一IN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素或不存在偏移串，
以上Ik ≥ 0，其中k = 1 ~ N，
}
其他编码参数或语法元素；
特征2：
在所述编码块的偏移串不必受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：
其他编码参数，
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J1的信息，(J1+1)个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J2的信息，(J2+1)个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I3的信息，(I3+1)个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J3的信息，(J3+1)个偏移串的编码参数或语法元素，
其他编码参数或语法元素，
坐标或不可预测像素串个数减一IN的信息或偏移串个数减一JN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素或(JN+1)个偏移串的编码参数或语法元素，
其他编码参数；
以上Ik ≥ 0，Jk ≥ 0，其中k = 1 ~ N；
2）压缩数据码流生成模块，产生至少含部分若干种类型的匹配参数的类型信息的压缩数据码流。
3.一种图像、图像序列或视频数据压缩的解码方法，其特征在于，至少包括下列步骤：
1）在对一个解码块中的一个当前串进行解码时，解析压缩数据码流，获取至少部分表示参考关系的匹配参数的类型信息；
所述类型包括串类型；
所述串类型至少包括下列两种串类型：
串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset =(offsetX, offsetY)；采用这种串类型进行解码的串称为偏移串；
串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；
对一个偏移串，允许进行下列4项限制：
在水平扫描模式，偏移串的像素不能在解码块的第一行内；
在垂直扫描模式，偏移串的像素不能在解码块的第一列内；
在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；
在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；
显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；
在以上特征的基础上，还具有下列特征1和/或特征2：
特征1：
在所述解码块的所有偏移串都受到所述4项限制的情形，在所述解码块的解码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：
其他编码参数或语法元素，
当串首像素的序号小于扫描主方向的线段长度的时候，则
{
第一个坐标或不可预测像素串的编码参数或语法元素，
第二个坐标或不可预测像素串的编码参数或语法元素，
其他编码参数或语法元素，
第N个坐标或不可预测像素串的编码参数或语法元素，
}
否则，即当串首像素的序号不小于扫描主方向的线段长度的时候
{
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，
其他编码参数或语法元素，
坐标或不可预测像素串个数减一IN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素或不存在偏移串，
以上Ik ≥ 0，其中k = 1 ~ N，
}
其他编码参数或语法元素；
特征2：
在所述解码块的偏移串不必受到所述4项限制的情形，在所述解码块的解码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：
其他编码参数，
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J1的信息，(J1+1)个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J2的信息，(J2+1)个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I3的信息，(I3+1)个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J3的信息，(J3+1)个偏移串的编码参数或语法元素，
其他编码参数或语法元素，
坐标或不可预测像素串个数减一IN的信息或偏移串个数减一JN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素或(JN+1)个偏移串的编码参数或语法元素，
其他编码参数；
以上Ik ≥ 0，Jk ≥ 0，其中k = 1 ~ N；
2）至少根据所述类型信息，从若干种类型的匹配参数及其串的解码方式中选择相应的一种解码方式对所述当前串进行解码。
4.一种图像、图像序列或视频数据压缩的编码方法，其特征在于，至少包括下列步骤：
1）在对一个编码块中的一个当前串进行编码时，选择若干种类型的表示参考关系的匹配参数之一对所述当前串进行编码；
所述类型包括串类型；
所述串类型至少包括下列两种串类型：
串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset =(offsetX, offsetY)；采用这种串类型进行编码的串称为偏移串；
串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；
坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~ K-1}；PCA中图像坐标的个数（即K的值）在对一个编码块进行编码的过程中可多次更新或保存不变；
一个坐标串用至少下列两个编码参数来表示：
图像坐标数组地址pca_address，其值在0与K-1之间即0 ≤ pca_address ≤ K-1，表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
图像坐标处的像素在坐标串中的重复次数pixel_duplication_count_minus1，其值加1表示图像坐标处的像素在所述坐标串中的重复次数
一个不可预测像素串用至少下列三个编码参数来表示：
pca_address，其值等于K，表示当前坐标或不可预测像素串是不可预测像素子类型的不可预测像素串
不可预测像素的个数减一unpredictable_pixel_num_minus1，其值加1表示串中不可预测像素的个数
不可预测像素的分量的值unpredictable_pixel_val, 其值表示一个不可预测像素的一个分量的值，总共有unpredictable_pixel_num_minus1＋1个不可预测像素，每个像素有3个分量或1个分量
一个坐标或不可预测像素串的第一个编码参数是pca_address，其值在0与K-1之间时表示该坐标或不可预测像素串是坐标串，其值等于K时表示该坐标或不可预测像素串是不可预测像素串；
在编码块中存在不可预测像素并且第K（K ≥ 1）个图像坐标尚未存入PCA[K-1]的情形，所述pca_address的值等于K的含义与等于K-1的含义的一种替代方案是将K与K-1的含义互换，即所述pca_address的值等于K-1时表示该坐标或不可预测像素串是不可预测像素串而所述pca_address的值等于K时表示所述坐标串的图像坐标在PCA中的存储单元的地址是K-1；
对pca_address，采用具有maxVal + 1个码字即截断值为maxVal的截断码进行编码；
2）产生至少含部分若干种类型的匹配参数的类型信息的压缩数据码流。
5.一种图像、图像序列或视频数据压缩的编码装置，其特征在于，至少包括下列模块：
1）匹配参数类型选择模块，在对一个编码块中的一个当前串进行编码时，选择若干种类型的表示参考关系的匹配参数之一对所述当前串进行编码；
所述类型包括串类型；
所述串类型至少包括下列两种串类型：
串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset =(offsetX, offsetY)；采用这种串类型进行编码的串称为偏移串；
串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；
坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~ K-1}；PCA中图像坐标的个数（即K的值）在对一个编码块进行编码的过程中可多次更新或保存不变；
一个坐标串用至少下列两个编码参数来表示：
图像坐标数组地址pca_address，其值在0与K-1之间即0 ≤ pca_address ≤ K-1，表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
图像坐标处的像素在坐标串中的重复次数pixel_duplication_count_minus1，其值加1表示图像坐标处的像素在所述坐标串中的重复次数
一个不可预测像素串用至少下列三个编码参数来表示：
pca_address，其值等于K，表示当前坐标或不可预测像素串是不可预测像素子类型的不可预测像素串
不可预测像素的个数减一unpredictable_pixel_num_minus1，其值加1表示串中不可预测像素的个数
不可预测像素的分量的值unpredictable_pixel_val, 其值表示一个不可预测像素的一个分量的值，总共有unpredictable_pixel_num_minus1＋1个不可预测像素，每个像素有3个分量或1个分量
一个坐标或不可预测像素串的第一个编码参数是pca_address，其值在0与K-1之间时表示该坐标或不可预测像素串是坐标串，其值等于K时表示该坐标或不可预测像素串是不可预测像素串；
在编码块中存在不可预测像素并且第K（K ≥ 1）个图像坐标尚未存入PCA[K-1]的情形，所述pca_address的值等于K的含义与等于K-1的含义的一种替代方案是将K与K-1的含义互换，即所述pca_address的值等于K-1时表示该坐标或不可预测像素串是不可预测像素串而所述pca_address的值等于K时表示所述坐标串的图像坐标在PCA中的存储单元的地址是K-1；
对pca_address，采用具有maxVal + 1个码字即截断值为maxVal的截断码进行编码；
2）压缩数据码流生成模块，产生至少含部分若干种类型的匹配参数的类型信息的压缩数据码流。
6.一种图像、图像序列或视频数据压缩的解码方法，其特征在于，至少包括下列步骤：
1）在对一个解码块中的一个当前串进行解码时，解析压缩数据码流，获取至少部分表示参考关系的匹配参数的类型信息；
所述类型包括串类型；
所述串类型至少包括下列两种串类型：
串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset =(offsetX, offsetY)；采用这种串类型进行解码的串称为偏移串；
串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；
坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~ K-1}；PCA中图像坐标的个数（即K的值）在对一个解码块进行解码的过程中可多次更新或保存不变；
一个坐标串用至少下列两个编码参数来表示：
图像坐标数组地址pca_address，其值在0与K-1之间即0 ≤ pca_address ≤ K-1，表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
图像坐标处的像素在坐标串中的重复次数pixel_duplication_count_minus1，其值加1表示图像坐标处的像素在所述坐标串中的重复次数
一个不可预测像素串用至少下列三个编码参数来表示：
pca_address，其值等于K，表示当前坐标或不可预测像素串是不可预测像素子类型的不可预测像素串
不可预测像素的个数减一unpredictable_pixel_num_minus1，其值加1表示串中不可预测像素的个数
不可预测像素的分量的值unpredictable_pixel_val, 其值表示一个不可预测像素的一个分量的值，总共有unpredictable_pixel_num_minus1＋1个不可预测像素，每个像素有3个分量或1个分量
一个坐标或不可预测像素串的第一个编码参数是pca_address，其值在0与K-1之间时表示该坐标或不可预测像素串是坐标串，其值等于K时表示该坐标或不可预测像素串是不可预测像素串；
在解码块中存在不可预测像素并且第K（K ≥ 1）个图像坐标尚未存入PCA[K-1]的情形，所述pca_address的值等于K的含义与等于K-1的含义的一种替代方案是将K与K-1的含义互换，即所述pca_address的值等于K-1时表示该坐标或不可预测像素串是不可预测像素串而所述pca_address的值等于K时表示所述坐标串的图像坐标在PCA中的存储单元的地址是K-1；
对pca_address，采用具有maxVal + 1个码字即截断值为maxVal的截断码进行解码；
2）至少根据所述类型信息，从若干种类型的匹配参数及其串的解码方式中选择相应的一种解码方式对所述当前串进行解码。
7.根据权利要求3或6所述的解码方法，其特征在于：所述解码块是图像和/或图像的序列和/或视频的一个解码区域，至少包括下列情形之一或其组合：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。
8.根据权利要求6所述的解码方法，其特征在于：
对一个偏移串，允许进行下列4项限制：
在水平扫描模式，偏移串的像素不能在解码块的第一行内；
在垂直扫描模式，偏移串的像素不能在解码块的第一列内；
在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；
在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；
显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；
在以上特征的基础上，还具有下列特征1和/或特征2：
特征1：
在所述解码块的偏移串不必受到所述4项限制的情形，按照下列方式设定所述maxVal：
对多个连续的坐标或不可预测像素串中的第一个串，如果所述解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K-1，
对多个连续的坐标或不可预测像素串中的其余的串，如果所述解码块中存在不可预测像素串，则maxVal设为K-1，否则maxVal设为K-2；
特征2：
在所述解码块的所有偏移串都受到所述4项限制的情形，
所述解码块中序号为sPos的像素的串类型StrType[sPos]和串地址StrAddr[sPos]分别设定为：
如果该像素是偏移串上的像素，则
{
StrType[sPos] = 0
StrAddr[sPos] = StrAddr[sPos - L]，其中L是扫描主方向的线段长度
}
否则，如果该像素是坐标串上的像素，则
{
StrType[sPos] = 1
StrAddr[sPos] = 坐标串的pca_address的值
}
否则，即该像素是不可预测像素串上的像素
{
StrType[sPos] = 2
StrAddr[sPos] = 不可预测像素串的pca_address的值
}
按照下列方式设定所述maxVal：
对所述解码块中的第一个串或者序号为sPos的串首像素满足StrType[sPos-1]的值为0并且StrType[sPos - L]的值为2的串，如果所述解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K-1，
对所述解码块中其余的串，如果所述解码块中存在不可预测像素串，则maxVal设为K-1，否则maxVal设为K-2。
9.根据权利要求8所述的解码方法，其特征在于：
在所述解码块中存在不可预测像素串并且maxVal设为K-1的情形或者maxVal设为K-2的情形，pca_address的取值范围是0与maxVal+1之间除去一个值k0的maxVal + 1个值即0≤ pca_address ≤ maxVal + 1但pca_address ≠ k0，
首先对pca_address调整值即pca_address_adjusted采用截断值为maxVal的截断码进行解码获得pca_address_adjusted，然后使用对应的下列三种预定的计算方式之一计算获得pca_address：
计算方式一
如果pca_address_adjusted大于或等于k0，则
pca_address = pca_address_adjusted + 1
或
计算方式二
如果pca_address_adjusted等于k0，则
pca_address = maxVal + 1
或
计算方式三
pca_address = pca_address_adjusted + 1 + k0
如果pca_address大于maxVal + 1，则
pca_address = pca_address - maxVal - 2
以上计算方式与编码过程中使用的计算方式是对应的。
10.一种图像、图像序列或视频数据压缩的解码装置，其特征在于，至少包括下列模块：
1）压缩数据码流解析模块，在对一个解码块中的一个当前串进行解码时，解析压缩数据码流，获取至少部分表示参考关系的匹配参数的类型信息；
所述类型包括串类型；
所述串类型至少包括下列两种串类型：
串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset =(offsetX, offsetY)；采用这种串类型进行解码的串称为偏移串；
串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；
对一个偏移串，允许进行下列4项限制：
在水平扫描模式，偏移串的像素不能在解码块的第一行内；
在垂直扫描模式，偏移串的像素不能在解码块的第一列内；
在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；
在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；
显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；
在以上特征的基础上，还具有下列特征1和/或特征2：
特征1：
在所述解码块的所有偏移串都受到所述4项限制的情形，在所述解码块的解码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：
其他编码参数或语法元素，
当串首像素的序号小于扫描主方向的线段长度的时候，则
{
第一个坐标或不可预测像素串的编码参数或语法元素，
第二个坐标或不可预测像素串的编码参数或语法元素，
其他编码参数或语法元素，
第N个坐标或不可预测像素串的编码参数或语法元素，
}
否则，即当串首像素的序号不小于扫描主方向的线段长度的时候
{
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，
其他编码参数或语法元素，
坐标或不可预测像素串个数减一IN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素或不存在偏移串，
以上Ik ≥ 0，其中k = 1 ~ N，
}
其他编码参数或语法元素；
特征2：
在所述解码块的偏移串不必受到所述4项限制的情形，在所述解码块的解码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：
其他编码参数，
坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J1的信息，(J1+1)个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J2的信息，(J2+1)个偏移串的编码参数或语法元素，
坐标或不可预测像素串个数减一I3的信息，(I3+1)个坐标或不可预测像素串的编码参数或语法元素，
偏移串个数减一J3的信息，(J3+1)个偏移串的编码参数或语法元素，
其他编码参数或语法元素，
坐标或不可预测像素串个数减一IN的信息或偏移串个数减一JN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素或(JN+1)个偏移串的编码参数或语法元素，
其他编码参数；
以上Ik ≥ 0，Jk ≥ 0，其中k = 1 ~ N；
2）解码模块，至少根据所述类型信息，从若干种类型的匹配参数及其串的解码方式中选择相应的一种解码方式对所述当前串进行解码。
11.一种图像、图像序列或视频数据压缩的解码装置，其特征在于，至少包括下列模块：
1）压缩数据码流解析模块，在对一个解码块中的一个当前串进行解码时，解析压缩数据码流，获取至少部分表示参考关系的匹配参数的类型信息；
所述类型包括串类型；
所述串类型至少包括下列两种串类型：
串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset =(offsetX, offsetY)；采用这种串类型进行解码的串称为偏移串；
串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；
坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~ K-1}；PCA中图像坐标的个数（即K的值）在对一个解码块进行解码的过程中可多次更新或保存不变；
一个坐标串用至少下列两个编码参数来表示：
图像坐标数组地址pca_address，其值在0与K-1之间即0 ≤ pca_address ≤ K-1，表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
图像坐标处的像素在坐标串中的重复次数pixel_duplication_count_minus1，其值加1表示图像坐标处的像素在所述坐标串中的重复次数
一个不可预测像素串用至少下列三个编码参数来表示：
pca_address，其值等于K，表示当前坐标或不可预测像素串是不可预测像素子类型的不可预测像素串
不可预测像素的个数减一unpredictable_pixel_num_minus1，其值加1表示串中不可预测像素的个数
不可预测像素的分量的值unpredictable_pixel_val, 其值表示一个不可预测像素的一个分量的值，总共有unpredictable_pixel_num_minus1＋1个不可预测像素，每个像素有3个分量或1个分量
一个坐标或不可预测像素串的第一个编码参数是pca_address，其值在0与K-1之间时表示该坐标或不可预测像素串是坐标串，其值等于K时表示该坐标或不可预测像素串是不可预测像素串；
在解码块中存在不可预测像素并且第K（K ≥ 1）个图像坐标尚未存入PCA[K-1]的情形，所述pca_address的值等于K的含义与等于K-1的含义的一种替代方案是将K与K-1的含义互换，即所述pca_address的值等于K-1时表示该坐标或不可预测像素串是不可预测像素串而所述pca_address的值等于K时表示所述坐标串的图像坐标在PCA中的存储单元的地址是K-1；
对pca_address，采用具有maxVal + 1个码字即截断值为maxVal的截断码进行解码；
2）解码模块，至少根据所述类型信息，从若干种类型的匹配参数及其串的解码方式中选择相应的一种解码方式对所述当前串进行解码。
12.根据权利要求10或11所述的解码装置，其特征在于：所述解码块是图像和/或图像的序列和/或视频的一个解码区域，至少包括下列情形之一或其组合：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。
13.根据权利要求11所述的解码装置，其特征在于：
对一个偏移串，允许进行下列4项限制：
在水平扫描模式，偏移串的像素不能在解码块的第一行内；
在垂直扫描模式，偏移串的像素不能在解码块的第一列内；
在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；
在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；
显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；
在以上特征的基础上，还具有下列特征1和/或特征2：
特征1：
在所述解码块的偏移串不必受到所述4项限制的情形，按照下列方式设定所述maxVal：
对多个连续的坐标或不可预测像素串中的第一个串，如果所述解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K-1，
对多个连续的坐标或不可预测像素串中的其余的串，如果所述解码块中存在不可预测像素串，则maxVal设为K-1，否则maxVal设为K-2；
特征2：
在所述解码块的所有偏移串都受到所述4项限制的情形，
所述解码块中序号为sPos的像素的串类型StrType[sPos]和串地址StrAddr[sPos]分别设定为：
如果该像素是偏移串上的像素，则
{
StrType[sPos] = 0
StrAddr[sPos] = StrAddr[sPos - L]，其中L是扫描主方向的线段长度
}
否则，如果该像素是坐标串上的像素，则
{
StrType[sPos] = 1
StrAddr[sPos] = 坐标串的pca_address的值
}
否则，即该像素是不可预测像素串上的像素
{
StrType[sPos] = 2
StrAddr[sPos] = 不可预测像素串的pca_address的值
}
按照下列方式设定所述maxVal：
对所述解码块中的第一个串或者序号为sPos的串首像素满足StrType[sPos-1]的值为0并且StrType[sPos - L]的值为2的串，如果所述解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K-1，
对所述解码块中其余的串，如果所述解码块中存在不可预测像素串，则maxVal设为K-1，否则maxVal设为K-2。
14.根据权利要求13所述的解码装置，其特征在于：
在所述解码块中存在不可预测像素串并且maxVal设为K-1的情形或者maxVal设为K-2的情形，pca_address的取值范围是0与maxVal+1之间除去一个值k0的maxVal + 1个值即0≤ pca_address ≤ maxVal + 1但pca_address ≠ k0，
首先对pca_address调整值即pca_address_adjusted采用截断值为maxVal的截断码进行解码获得pca_address_adjusted，然后使用对应的下列三种预定的计算方式之一计算获得pca_address：
计算方式一
如果pca_address_adjusted大于或等于k0，则
pca_address = pca_address_adjusted + 1
或
计算方式二
如果pca_address_adjusted等于k0，则
pca_address = maxVal + 1
或
计算方式三
pca_address = pca_address_adjusted + 1 + k0
如果pca_address大于maxVal + 1，则
pca_address = pca_address - maxVal - 2
以上计算方式与编码过程中使用的计算方式是对应的。
CN201610691519.8A 2016-08-21 2016-08-21 采用多类匹配参数及参数存储地址的数据压缩方法和装置 Active CN107770553B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610691519.8A CN107770553B (zh) 2016-08-21 2016-08-21 采用多类匹配参数及参数存储地址的数据压缩方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610691519.8A CN107770553B (zh) 2016-08-21 2016-08-21 采用多类匹配参数及参数存储地址的数据压缩方法和装置

Publications (2)

Publication Number Publication Date
CN107770553A CN107770553A (zh) 2018-03-06
CN107770553B true CN107770553B (zh) 2023-06-27

Family

ID=61262669

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610691519.8A Active CN107770553B (zh) 2016-08-21 2016-08-21 采用多类匹配参数及参数存储地址的数据压缩方法和装置

Country Status (1)

Country Link
CN (1) CN107770553B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110662029A (zh) * 2018-06-30 2020-01-07 上海天荷电子信息有限公司 动态和自适应地限制取值范围的数据压缩方法和装置
CN111757117B (zh) * 2020-06-03 2023-10-03 同济大学 对分量下采样格式数据进行串预测的数据编码和解码方法
CN112565790B (zh) * 2020-11-09 2022-07-29 绍兴文理学院 一种采用最小基矢量标志的串预测编码、解码方法及装置
CN112532990B (zh) * 2020-11-23 2024-03-08 绍兴文理学院 一种串长度参数编码、解码方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6255772A (ja) * 1985-09-04 1987-03-11 Canon Inc 画像処理装置
JPH1075445A (ja) * 1996-06-27 1998-03-17 Sharp Corp 形状情報符号化装置及び形状情報復号装置
CN104244007A (zh) * 2013-06-13 2014-12-24 上海天荷电子信息有限公司 基于任意形状匹配的图像压缩方法和装置
WO2015120823A1 (zh) * 2014-02-16 2015-08-20 同济大学 使用多种形式的参考像素存储空间的图像压缩方法和装置
WO2016054985A1 (zh) * 2014-10-06 2016-04-14 同济大学 图像编码、解码方法及装置
WO2016119746A1 (zh) * 2015-01-29 2016-08-04 同济大学 图像编码方法及装置、图像解码方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2761688B2 (ja) * 1992-02-07 1998-06-04 三菱電機株式会社 データ処理装置
US20050008240A1 (en) * 2003-05-02 2005-01-13 Ashish Banerji Stitching of video for continuous presence multipoint video conferencing
GB2408900B (en) * 2003-12-05 2006-03-08 Motorola Inc A receiver for a wireless communication device
US8099755B2 (en) * 2004-06-07 2012-01-17 Sling Media Pvt. Ltd. Systems and methods for controlling the encoding of a media stream
US20070189231A1 (en) * 2006-02-14 2007-08-16 Chang Li F Method and system for implementing a bufferless HARQ processor
CN104427338B (zh) * 2013-09-07 2019-11-05 上海天荷电子信息有限公司 一种使用块匹配的图像编码以及图像解码的方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6255772A (ja) * 1985-09-04 1987-03-11 Canon Inc 画像処理装置
JPH1075445A (ja) * 1996-06-27 1998-03-17 Sharp Corp 形状情報符号化装置及び形状情報復号装置
CN104244007A (zh) * 2013-06-13 2014-12-24 上海天荷电子信息有限公司 基于任意形状匹配的图像压缩方法和装置
WO2015120823A1 (zh) * 2014-02-16 2015-08-20 同济大学 使用多种形式的参考像素存储空间的图像压缩方法和装置
WO2016054985A1 (zh) * 2014-10-06 2016-04-14 同济大学 图像编码、解码方法及装置
WO2016119746A1 (zh) * 2015-01-29 2016-08-04 同济大学 图像编码方法及装置、图像解码方法及装置

Also Published As

Publication number Publication date
CN107770553A (zh) 2018-03-06

Similar Documents

Publication Publication Date Title
CN112383780B (zh) 点匹配参考集和索引来回扫描串匹配的编解码方法和装置
CN111800641B (zh) 同模式采用不同种类重构像素的图像编码解码方法和装置
CN108235007B (zh) 各模式使用不同精度同种编码参数的数据压缩方法和装置
CN107770540B (zh) 融合多种具有不同参考关系的基元的数据压缩方法和装置
CN105491376B (zh) 图像编码、解码方法及装置
CN107770553B (zh) 采用多类匹配参数及参数存储地址的数据压缩方法和装置
CN104581177B (zh) 一种结合块匹配和串匹配的图像压缩方法和装置
WO2015078422A1 (zh) 图像编码、解码方法及装置
CN104754362B (zh) 使用精细划分块匹配的图像压缩方法
CN111614359B (zh) 使用点预测和常现位置数组的数据编码方法和解码方法
CN105027560A (zh) 确定用于变换系数的二进制码字的方法
CN107770527B (zh) 使用邻近编码参数和最近编码参数的数据压缩方法和装置
CN111757117B (zh) 对分量下采样格式数据进行串预测的数据编码和解码方法
CN112637600B (zh) 对数据进行有损或无损压缩的编码、解码的方法或装置
CN116320485A (zh) 选择多个低频次变换矩阵候选集之一的数据压缩方法装置
CN112565790B (zh) 一种采用最小基矢量标志的串预测编码、解码方法及装置
CN107770543B (zh) 多类匹配参数中按顺序递增截断值的数据压缩方法和装置
CN116389741A (zh) 用于对图像或视频数据的当前块进行编码的方法
CN107770544B (zh) 采用多类匹配参数及前参数缓冲区的数据压缩方法和装置
CN108989819B (zh) 各模式采用各自相应色彩空间的数据压缩方法和装置
CN111131826A (zh) 定长码单元含多个编码参数变长码的数据压缩方法和装置
CN108989800B (zh) 以字节为单元产生压缩数据字节流的数据压缩方法和装置
CN108322753B (zh) 动态调整最近编码参数数组的元素的数据压缩方法和装置
CN113395515B (zh) 对分量下采样格式数据进行点预测的编码解码方法及装置
CN112601086B (zh) 一种串长度参数混合编码、解码方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20190424

Address after: 200233 No. 1-9A, 600 Liuzhou Road, Xuhui District, Shanghai

Applicant after: Shanghai Tianhe Electronic Information Co.,Ltd.

Address before: 200233 No. 1-9A, 600 Liuzhou Road, Jiading District, Shanghai

Applicant before: Shanghai Tianhe Electronic Information Co.,Ltd.

Applicant before: Lin Tao

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant