CN107770540A - 融合多种具有不同参考关系的基元的数据压缩方法和装置 - Google Patents

融合多种具有不同参考关系的基元的数据压缩方法和装置 Download PDF

Info

Publication number
CN107770540A
CN107770540A CN201610691507.5A CN201610691507A CN107770540A CN 107770540 A CN107770540 A CN 107770540A CN 201610691507 A CN201610691507 A CN 201610691507A CN 107770540 A CN107770540 A CN 107770540A
Authority
CN
China
Prior art keywords
string
decoding
codec parameters
coordinate
encoding
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
Application number
CN201610691507.5A
Other languages
English (en)
Other versions
CN107770540B (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 CN201610691507.5A priority Critical patent/CN107770540B/zh
Publication of CN107770540A publication Critical patent/CN107770540A/zh
Application granted granted Critical
Publication of CN107770540B publication Critical patent/CN107770540B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

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

Description

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

Claims (10)

1.一种数据压缩的编码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：
在对一个编码块中的一个当前基元进行编码时，根据预定规则，选择若干种类型的表示参考关系的匹配参数之一对所述当前基元进行编码，产生至少含若干种类型的匹配参数的类型信息的压缩数据码流。
2.一种数据压缩的解码方法或装置，其特征在于，至少包括完成下列功能和操作的步骤或模块：
在对一个解码块中的一个当前基元进行解码时，解析压缩数据码流，获取至少表示参考关系的匹配参数的类型信息，根据所述类型信息，从若干种类型的匹配参数及其基元的解码方式中选择相应的一种解码方式对所述当前基元进行解码。
3.根据权利要求1所述的编码方法或装置或根据权利要求2所述的解码方法或装置，其特征在于：
所述数据是图像数据或视频数据；
所述基元是像素串；
匹配参数的所述类型信息也表示串类型，即也是串类型信息；
所述若干种类型的匹配参数及其串类型是下列两种类型的匹配参数及其串类型：
串类型1：表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX,offsetY)；采用这种串类型进行编解码的串称为偏移串，
串类型2：表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串。
4.根据权利要求3所述的编码方法或装置或者解码方法或装置，其特征在于：所述类型信息是直接形式或间接形式或直接间接混合形式的偏移串个数的信息和坐标或不可预测像素串个数的信息，以下列方式和顺序出现在所述当前块的编解码过程中或存在于所述当前块的压缩数据码流中：
其他编解码参数，… … …，
坐标或不可预测像素串个数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；
所述直接形式的串个数由压缩数据码流中的一个或多个位串（比特串）所组成；所述间接形式的串个数是从其他编解码参数和/或压缩数据码流的其他语法元素导出的串个数；所述直接间接混合形式的串个数是部分直接（即由压缩数据码流中的一个或多个位串所组成）部分间接（即从其他编解码参数和/或压缩数据码流的其他语法元素导出）混合的串个数。
5.根据权利要求3所述的编码方法或装置或者解码方法或装置，其特征在于在编解码块的块层信息中有下列编解码参数：
坐标串存在标志
和
不可预测像素串存在标志
在所述坐标串存在标志的值和所述不可预测像素串存在标志的值表示所述编解码块中不存在坐标或不可预测像素串（即既不存在坐标串也不存在不可预测像素串）的情形，所述编解码块的压缩数据码流中仅存在偏移串，因此，不存在偏移串个数的信息，也不存在坐标或不可预测像素串个数的信息。
6.根据权利要求5所述的编码方法或装置或者解码方法或装置，其特征在于在所述坐标串存在标志的值和所述不可预测像素串存在标志的值表示所述编解码块中不存在坐标或不可预测像素串（即既不存在坐标串也不存在不可预测像素串）的情形，在所述编解码块的编解码过程中出现或压缩数据码流中存在的编解码参数是：
其他编解码参数或语法元素，… … …，
第一个偏移串的编解码参数或语法元素，
第二个偏移串的编解码参数或语法元素，
第三个偏移串的编解码参数或语法元素，
… …，
第N个偏移串的编解码参数或语法元素，
其他编解码参数或语法元素，… … …。
7.根据权利要求3所述的编码方法或装置或者解码方法或装置，其特征在于在编解码块的块层信息中有下列编解码参数：
偏移串限制标志
所述偏移串限制标志表示所述编解码块的所有偏移串是否都受到下列2项限制：
1)在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；
2)在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；
显然，在上述限制下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串。
8.根据权利要求7所述的编码方法或装置或者解码方法或装置，其特征在于：在所述偏移串限制标志的值表示所述编解码块的所有偏移串都受到所述2项限制的情形，所述编解码块中连续的偏移串个数恒等于1，所以，在所述编解码块的编解码过程中出现或压缩数据码流中存在的类型信息和编解码参数是：
其他编解码参数或语法元素，… … …，
坐标或不可预测像素串个数J1的信息，J1个坐标或不可预测像素串的编解码参数或语法元素，1个偏移串的编解码参数或语法元素，
坐标或不可预测像素串个数减一J2的信息，(J2+1)个坐标或不可预测像素串的编解码参数或语法元素，1个偏移串的编解码参数或语法元素，
… …，
坐标或不可预测像素串个数减一JN的信息，(JN+1)个坐标或不可预测像素串的编解码参数或语法元素，1个偏移串的编解码参数或语法元素或不存在偏移串，
其他编解码参数或语法元素，… … …；
以上Jk ≥ 0，其中k = 1 ~ N。
9.根据权利要求3所述的编码方法或装置或者解码方法或装置，其特征在于在编解码块的块层信息中有下列编解码参数：
偏移串限制标志
所述偏移串限制标志表示所述编解码块的所有偏移串是否都受到下列2项限制：
1)在水平扫描模式，偏移串的像素不能在编解码块的第一行内；
2)在垂直扫描模式，偏移串的像素不能在编解码块的第一列内；
显然，在上述限制下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串。
10.根据权利要求9所述的编码方法或装置或者解码方法或装置，其特征在于：在所述偏移串限制标志的值表示所述编解码块的所有偏移串都受到所述2项限制的情形，在所述编解码块的编解码过程中出现或压缩数据码流中存在的类型信息和编解码参数具有下列格式：
如果所述单个串位移矢量标志位取一个预定值，则
其他编解码参数或语法元素，… … …，
当串首像素的序号小于扫描主方向的线段长度的时候，则
第一个坐标或不可预测像素串的编解码参数或语法元素，
第二个坐标或不可预测像素串的编解码参数或语法元素，
… …，
第N个坐标或不可预测像素串的编解码参数或语法元素，
否则（即当串首像素的序号不小于扫描主方向的线段长度的时候）
其他编解码参数或语法元素，包括串类型信息，坐标或不可预测像素串的编解码参数，偏移串的编解码参数，… … …。
CN201610691507.5A 2016-08-21 2016-08-21 融合多种具有不同参考关系的基元的数据压缩方法和装置 Active CN107770540B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610691507.5A CN107770540B (zh) 2016-08-21 2016-08-21 融合多种具有不同参考关系的基元的数据压缩方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610691507.5A CN107770540B (zh) 2016-08-21 2016-08-21 融合多种具有不同参考关系的基元的数据压缩方法和装置

Publications (2)

Publication Number Publication Date
CN107770540A true CN107770540A (zh) 2018-03-06
CN107770540B CN107770540B (zh) 2024-01-09

Family

ID=61262575

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610691507.5A Active CN107770540B (zh) 2016-08-21 2016-08-21 融合多种具有不同参考关系的基元的数据压缩方法和装置

Country Status (1)

Country Link
CN (1) CN107770540B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110287149A (zh) * 2019-05-10 2019-09-27 同济大学 一种使用哈希搜索的匹配编码方法
WO2020063246A1 (zh) * 2018-09-30 2020-04-02 华为技术有限公司 点云编解码方法和编解码器
CN111757114A (zh) * 2020-06-03 2020-10-09 同济大学 多层二至四划分指定分量转换模式的数据编码和解码方法
CN112637600A (zh) * 2020-12-14 2021-04-09 绍兴文理学院 对数据进行有损或无损压缩的编码、解码的方法或装置
CN113099269A (zh) * 2021-02-22 2021-07-09 浙江大华技术股份有限公司 串匹配预测方法、编码和解码方法及相关设备、装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0983378A (ja) * 1995-09-18 1997-03-28 Toshiba Corp 符号化装置および復号化装置
US5679930A (en) * 1993-10-29 1997-10-21 Wacom Co., Ltd. Position pointing device including a controller for an AC field emitter in accordance with a binary code
WO2009033432A1 (en) * 2007-09-14 2009-03-19 Huawei Technologies Co., Ltd. A method and apparatus for video encoding and decoding
JP2010164809A (ja) * 2009-01-16 2010-07-29 Nec Corp デコード装置および音声符号化方式推定方法
CN102239693A (zh) * 2008-12-03 2011-11-09 株式会社日立制作所 运动图像解码方法和运动图像编码方法
CN104378644A (zh) * 2013-08-16 2015-02-25 上海天荷电子信息有限公司 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
CN104813588A (zh) * 2012-10-09 2015-07-29 阿尔卡特朗讯 安全并且无损的数据压缩
CN104853211A (zh) * 2014-02-16 2015-08-19 上海天荷电子信息有限公司 使用多种形式的参考像素存储空间的图像压缩方法和装置
WO2016124154A1 (zh) * 2015-02-08 2016-08-11 同济大学 图像编码方法和装置及图像解码方法和装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5679930A (en) * 1993-10-29 1997-10-21 Wacom Co., Ltd. Position pointing device including a controller for an AC field emitter in accordance with a binary code
JPH0983378A (ja) * 1995-09-18 1997-03-28 Toshiba Corp 符号化装置および復号化装置
WO2009033432A1 (en) * 2007-09-14 2009-03-19 Huawei Technologies Co., Ltd. A method and apparatus for video encoding and decoding
CN102239693A (zh) * 2008-12-03 2011-11-09 株式会社日立制作所 运动图像解码方法和运动图像编码方法
JP2010164809A (ja) * 2009-01-16 2010-07-29 Nec Corp デコード装置および音声符号化方式推定方法
CN104813588A (zh) * 2012-10-09 2015-07-29 阿尔卡特朗讯 安全并且无损的数据压缩
CN104378644A (zh) * 2013-08-16 2015-02-25 上海天荷电子信息有限公司 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
CN104853211A (zh) * 2014-02-16 2015-08-19 上海天荷电子信息有限公司 使用多种形式的参考像素存储空间的图像压缩方法和装置
WO2016124154A1 (zh) * 2015-02-08 2016-08-11 同济大学 图像编码方法和装置及图像解码方法和装置

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020063246A1 (zh) * 2018-09-30 2020-04-02 华为技术有限公司 点云编解码方法和编解码器
CN110971912A (zh) * 2018-09-30 2020-04-07 华为技术有限公司 点云编解码方法和编解码器
CN110971912B (zh) * 2018-09-30 2022-04-29 华为技术有限公司 点云编解码方法、编解码器、编解码装置和存储介质
US11388442B2 (en) 2018-09-30 2022-07-12 Huawei Technologies Co., Ltd. Point cloud encoding method, point cloud decoding method, encoder, and decoder
CN110287149A (zh) * 2019-05-10 2019-09-27 同济大学 一种使用哈希搜索的匹配编码方法
CN111757114A (zh) * 2020-06-03 2020-10-09 同济大学 多层二至四划分指定分量转换模式的数据编码和解码方法
CN111757114B (zh) * 2020-06-03 2023-04-11 同济大学 多层二至四划分指定分量转换模式的数据编码和解码方法
CN112637600A (zh) * 2020-12-14 2021-04-09 绍兴文理学院 对数据进行有损或无损压缩的编码、解码的方法或装置
CN112637600B (zh) * 2020-12-14 2024-04-05 绍兴文理学院 对数据进行有损或无损压缩的编码、解码的方法或装置
CN113099269A (zh) * 2021-02-22 2021-07-09 浙江大华技术股份有限公司 串匹配预测方法、编码和解码方法及相关设备、装置
CN113099269B (zh) * 2021-02-22 2023-02-28 浙江大华技术股份有限公司 串匹配预测方法、编码和解码方法及相关设备、装置

Also Published As

Publication number Publication date
CN107770540B (zh) 2024-01-09

Similar Documents

Publication Publication Date Title
CN107770540A (zh) 融合多种具有不同参考关系的基元的数据压缩方法和装置
CN111800640B (zh) 方向交替变换来回扫描串匹配的图像编码解码方法和装置
CN108235007A (zh) 各模式使用不同精度同种编码参数的数据压缩方法和装置
CN112383780B (zh) 点匹配参考集和索引来回扫描串匹配的编解码方法和装置
CN107483941A (zh) 划分取值范围进行串位移矢量编码的数据压缩方法和装置
CN110830803B (zh) 结合块匹配和串匹配的图像压缩方法
CN109996073B (zh) 一种图像压缩方法、系统、可读存储介质及计算机设备
CN107046645A (zh) 图像编解码方法及装置
CN101816177A (zh) 文本图像编码
CN104704826B (zh) 两步量化和编码方法和装置
CN107770553A (zh) 采用多类匹配参数及参数存储地址的数据压缩方法和装置
CN103152578A (zh) 基于混合编解码的h.264视频水印嵌入及提取方法
CN106254888A (zh) 一种图像编码及解码方法、图像处理设备
CN102668560A (zh) 嵌入式图形编码:用于并行解码的重排序比特流
WO2016202189A1 (zh) 图像编码及解码方法、图像处理设备、计算机存储介质
CN110505488B (zh) 扩展预测像素数组的图像编码或解码方法
CN107483961A (zh) 使用弓形扫描串预测及串位置编码的数据压缩方法和装置
CN107770544A (zh) 采用多类匹配参数及前参数缓冲区的数据压缩方法和装置
CN108989819B (zh) 各模式采用各自相应色彩空间的数据压缩方法和装置
CN107770543A (zh) 多类匹配参数中按顺序递增截断值的数据压缩方法和装置
CN110290382A (zh) 一种残差数据编码和解码方法
CN111131826A (zh) 定长码单元含多个编码参数变长码的数据压缩方法和装置
CN107770542A (zh) 采用编码参数基值的数据压缩方法和装置
TWI700920B (zh) 編碼/解碼方法和對應的編碼/解碼裝置
CN108989800B (zh) 以字节为单元产生压缩数据字节流的数据压缩方法和装置

Legal Events

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

Effective date of registration: 20190425

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

TA01 Transfer of patent application right
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant