CN107770543B - 多类匹配参数中按顺序递增截断值的数据压缩方法和装置 - Google Patents

多类匹配参数中按顺序递增截断值的数据压缩方法和装置 Download PDF

Info

Publication number
CN107770543B
CN107770543B CN201610691517.9A CN201610691517A CN107770543B CN 107770543 B CN107770543 B CN 107770543B CN 201610691517 A CN201610691517 A CN 201610691517A CN 107770543 B CN107770543 B CN 107770543B
Authority
CN
China
Prior art keywords
pca
string
image
coordinates
unpredictable
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
CN201610691517.9A
Other languages
English (en)
Other versions
CN107770543A (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 CN201610691517.9A priority Critical patent/CN107770543B/zh
Publication of CN107770543A publication Critical patent/CN107770543A/zh
Application granted granted Critical
Publication of CN107770543B publication Critical patent/CN107770543B/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/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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

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）产生至少含若干种类型的匹配参数的类型信息的压缩数据码流。
从第二个角度，本发明提供了一种数据压缩的编码装置，其特征在于至少包括下列模块：
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
所述编码方法或装置或解码方法或装置中，
所述数据是图像数据或视频数据；
所述基元是像素串；
匹配参数的所述类型信息也表示串类型，即也是串类型信息；
所述若干种类型的匹配参数及其串类型至少包括下列类型的匹配参数及其串类型：
坐标或不可预测像素串类型：匹配参数是表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y) 或者是表示不存在参考关系的不可预测像素串；采用这种串类型进行编解码的串称为坐标或不可预测像素串。
实施或变体例2
实施或变体例1所述编码方法或装置或解码方法或装置中，
坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~K-1}；PCA中图像坐标的个数（即K的值）在对一个编解码块进行编解码的过程中可持续更新或保存不变；
PCA中的图像坐标分为下列两部分：
1)复用图像坐标：复用图像坐标存在于由已经完成编解码的含坐标串的编解码块中曾经使用过的坐标组成的缓冲区，称为前坐标缓冲区PrevCoorBuf内，因此，复用图像坐标是当前块之前的编解码块中出现的坐标，
2)新图像坐标：新图像坐标不存在于前坐标缓冲区内，因此，新图像坐标是当前块中新出现的坐标；
一个坐标或不可预测像素串的第一个编解码参数是pca_address，
所述pca_address的值在0与K-1之间时表示所述坐标或不可预测像素串是一个坐标串，并且表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
所述pca_address的值等于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。
实施或变体例3
实施或变体例2所述编码方法或装置或解码方法或装置中，
PCA中复用图像坐标的个数K1和新图像坐标的个数K2满足下列关系：K1 + K2 = K，K1和K2中至少一个不为零，如果一个编解码块中没有新图像坐标，则K2恒等于0，否则，K2的初始值为1，在对该编解码块的编解码过程中不断增一，直到等于该编解码块中的新图像坐标的总个数Knew为止；
对K1个复用图像坐标，在对当前块的第一个串进行编解码之前，就将其从前坐标缓冲区中读出并存储在PCA中的前K1个存储单元，即{PCA[k]: k = 0 ~ K1-1}中，
对K2从初始值1开始逐一递增至Knew的第K2个新图像坐标，在对当前块的坐标串进行编解码的过程中，当pca_address的值第一次表示所述坐标串的图像坐标在PCA中的存储单元的地址等于K1 + K2 - 1时，将当前串的首像素的图像坐标存入PCA中地址为K1 + K2 -1的存储单元，即PCA[K1 + K2 - 1]中，然后，如果K2小于Knew，则将K2增一；如此将Knew个新图像坐标全部存储在PCA中的后Knew个存储单元，即{PCA[K1 + k]: k = 0 ~ Knew-1}中。
附图说明
图1是本发明的编码方法或装置的一个示意图。
图2是本发明的解码方法或装置的一个示意图。

Claims (14)

1.一种图像或视频数据压缩的编码方法，其特征在于，至少包括下列步骤：
1）在对一个编码块中的一个当前样值串进行编码时，至少选择若干种类型的表示参考关系的参数之一对所述当前样值串进行编码；
所述样值串包括下列形式的串之一或其组合：像素串、像素分量串、索引串；
所述类型包括串类型；
所述串类型包括坐标或不可预测样值串类型；采用这种串类型进行编码的串称为坐标或不可预测样值串即所述串或者是其参考样值由图像坐标来表示的坐标串或者是其样值都是不可预测样值的不可预测样值串；
所述参数包括下列参数之一或其组合：表示参考样值在参考图像中的位置即图像坐标的参数、表示不存在参考关系的不可预测样值和/或不可预测样值串的参数；
所述图像坐标的参数的一种表现形式是pic_coor = (x, y)，其取值范围是一个存储了可用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk,yk): k = 0 ~ K-1}；PCA中图像坐标的个数即K的值在对一个编码块进行编码的过程中从一个初始值开始可持续更新或保持不变；
一个坐标或不可预测像素串的第一个编码参数是pca_address，
所述pca_address的值在0与K-1之间时表示所述坐标或不可预测像素串是一个坐标串，并且表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
所述pca_address的值等于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；
2）产生至少含若干种类型的参数的类型信息的压缩数据码流。
2.一种图像或视频数据压缩的编码装置，其特征在于，至少包括下列模块：
1）参数类型选择模块，在对一个编码块中的一个当前样值串进行编码时，至少选择若干种类型的表示参考关系的参数之一对所述当前样值串进行编码；
所述样值串包括下列形式的串之一或其组合：像素串、像素分量串、索引串；
所述类型包括串类型；
所述串类型包括坐标或不可预测样值串类型；采用这种串类型进行编码的串称为坐标或不可预测样值串即所述串或者是其参考样值由图像坐标来表示的坐标串或者是其样值都是不可预测样值的不可预测样值串；
所述参数包括下列参数之一或其组合：表示参考样值在参考图像中的位置即图像坐标的参数、表示不存在参考关系的不可预测样值和/或不可预测样值串的参数；
所述图像坐标的参数的一种表现形式是pic_coor = (x, y)，其取值范围是一个存储了可用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk,yk): k = 0 ~ K-1}；PCA中图像坐标的个数即K的值在对一个编码块进行编码的过程中从一个初始值开始可持续更新或保持不变；
一个坐标或不可预测像素串的第一个编码参数是pca_address，
所述pca_address的值在0与K-1之间时表示所述坐标或不可预测像素串是一个坐标串，并且表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
所述pca_address的值等于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；
2）压缩数据码流生成模块，产生至少含若干种类型的参数的类型信息的压缩数据码流。
3.一种图像或视频数据压缩的解码方法，其特征在于，至少包括下列步骤：
1）在对一个解码块中的一个当前样值串进行解码时，解析压缩数据码流，获取至少表示参考关系的参数的类型信息；
所述样值串包括下列形式的串之一或其组合：像素串、像素分量串、索引串；
所述类型包括串类型；
所述串类型包括坐标或不可预测样值串类型；采用这种串类型进行解码的串称为坐标或不可预测样值串即所述串或者是其参考样值由图像坐标来表示的坐标串或者是其样值都是不可预测样值的不可预测样值串；
所述参数包括下列参数之一或其组合：表示参考样值在参考图像中的位置即图像坐标的参数、表示不存在参考关系的不可预测样值和/或不可预测样值串的参数；
所述图像坐标的参数的一种表现形式是pic_coor = (x, y)，其取值范围是一个存储了可用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk,yk): k = 0 ~ K-1}；PCA中图像坐标的个数即K的值在对一个解码块进行解码的过程中从一个初始值开始可持续更新或保持不变；
一个坐标或不可预测像素串的第一个解码参数是pca_address，
所述pca_address的值在0与K-1之间时表示所述坐标或不可预测像素串是一个坐标串，并且表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
所述pca_address的值等于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；
2）至少根据所述类型信息，从若干种类型的参数及其样值串的解码方式中选择相应的一种解码方式对所述当前样值串进行解码。
4.根据权利要求3所述的解码方法，其特征在于所述数据是下列类型的数据之一或其组合：
二维数据；
多维数据；
图像；
图像的序列；
视频；
三维场景；
持续变化的三维场景的序列；
虚拟现实的场景；
持续变化的虚拟现实的场景的序列
像素形式的图像；
二维或二维以上字节的集合；
二维或二维以上比特的集合；
像素的集合；
像素分量的集合。
5.根据权利要求3所述的解码方法，其特征在于：数据压缩所涉及的数据是图像和/或图像的序列和/或视频，所述解码块是图像和/或图像的序列和/或视频的一个解码区域，至少包括下列情形之一或其组合：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。
6.根据权利要求3或4或5所述的解码方法，其特征在于：
参数的所述类型信息也表示串类型，即也是串类型信息；
所述若干种类型的参数及其串类型至少包括下列类型的参数及其串类型：
坐标或不可预测样值串类型，表示参考样值在参考图像中相对于图像原点的位置关系的参数。
7.根据权利要求3或4或5所述的解码方法，其特征在于：
所述PCA中的图像坐标分为下列两部分：
复用图像坐标：复用图像坐标存在于由已经完成解码的含坐标串的解码块中曾经使用过的坐标组成的缓冲区，称为前坐标缓冲区PrevCoorBuf内，因此，复用图像坐标是当前块之前的解码块中出现的坐标，
新图像坐标：新图像坐标不存在于前坐标缓冲区内，因此，新图像坐标是当前块中新出现的坐标。
8.根据权利要求7所述的解码方法，其特征在于：
PCA中复用图像坐标的个数K1和新图像坐标的个数K2满足下列关系：K1 + K2 = K，K1和K2中至少一个不为零，如果一个解码块中没有新图像坐标，则K2恒等于0，否则，K2的初始值为1，在对该解码块的解码过程中不断增一，直到等于该解码块中的新图像坐标的总个数Knew为止；
对K1个复用图像坐标，在对当前块的第一个串进行解码之前，就将其从前坐标缓冲区中读出并存储在PCA中的前K1个存储单元，即{PCA[k]: k = 0 ~ K1-1}中，
对K2从初始值1开始逐一递增至Knew的第K2个新图像坐标，在对当前块的坐标串进行解码的过程中，当pca_address的值第一次表示所述坐标串的图像坐标在PCA中的存储单元的地址等于K1 + K2 - 1时，将当前串的首像素的图像坐标存入PCA中地址为K1 + K2 - 1的存储单元，即PCA[K1 + K2 - 1]中，然后，如果K2小于Knew，则将K2增一；如此将Knew个新图像坐标全部存储在PCA中的后Knew个存储单元，即{PCA[K1 + k]: k = 0 ~ Knew-1}中。
9.一种图像或视频数据压缩的解码装置，其特征在于，至少包括下列模块：
1）压缩数据码流解析模块，在对一个解码块中的一个当前样值串进行解码时，解析压缩数据码流，获取至少表示参考关系的参数的类型信息；
所述样值串包括下列形式的串之一或其组合：像素串、像素分量串、索引串；
所述类型包括串类型；
所述串类型包括坐标或不可预测样值串类型；采用这种串类型进行解码的串称为坐标或不可预测样值串即所述串或者是其参考样值由图像坐标来表示的坐标串或者是其样值都是不可预测样值的不可预测样值串；
所述参数包括下列参数之一或其组合：表示参考样值在参考图像中的位置即图像坐标的参数、表示不存在参考关系的不可预测样值和/或不可预测样值串的参数；
所述图像坐标的参数的一种表现形式是pic_coor = (x, y)，其取值范围是一个存储了可用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk,yk): k = 0 ~ K-1}；PCA中图像坐标的个数即K的值在对一个解码块进行解码的过程中从一个初始值开始可持续更新或保持不变；
一个坐标或不可预测像素串的第一个解码参数是pca_address，
所述pca_address的值在0与K-1之间时表示所述坐标或不可预测像素串是一个坐标串，并且表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是
pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])
所述pca_address的值等于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；
2）解码模块，至少根据所述类型信息，从若干种类型的参数及其样值串的解码方式中选择相应的一种解码方式对所述当前样值串进行解码。
10.根据权利要求9所述的解码装置，其特征在于所述数据是下列类型的数据之一或其组合：
二维数据；
多维数据；
图像；
图像的序列；
视频；
三维场景；
持续变化的三维场景的序列；
虚拟现实的场景；
持续变化的虚拟现实的场景的序列
像素形式的图像；
二维或二维以上字节的集合；
二维或二维以上比特的集合；
像素的集合；
像素分量的集合。
11.根据权利要求9所述的解码装置，其特征在于：数据压缩所涉及的数据是图像和/或图像的序列和/或视频，所述解码块是图像和/或图像的序列和/或视频的一个解码区域，至少包括下列情形之一或其组合：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。
12.根据权利要求9或10或11所述的解码装置，其特征在于：
参数的所述类型信息也表示串类型，即也是串类型信息；
所述若干种类型的参数及其串类型至少包括下列类型的参数及其串类型：
坐标或不可预测样值串类型，表示参考样值在参考图像中相对于图像原点的位置关系的参数。
13.根据权利要求9或10或11所述的解码装置，其特征在于：
所述PCA中的图像坐标分为下列两部分：
复用图像坐标：复用图像坐标存在于由已经完成解码的含坐标串的解码块中曾经使用过的坐标组成的缓冲区，称为前坐标缓冲区PrevCoorBuf内，因此，复用图像坐标是当前块之前的解码块中出现的坐标，
新图像坐标：新图像坐标不存在于前坐标缓冲区内，因此，新图像坐标是当前块中新出现的坐标。
14.根据权利要求13所述的解码装置，其特征在于：
PCA中复用图像坐标的个数K1和新图像坐标的个数K2满足下列关系：K1 + K2 = K，K1和K2中至少一个不为零，如果一个解码块中没有新图像坐标，则K2恒等于0，否则，K2的初始值为1，在对该解码块的解码过程中不断增一，直到等于该解码块中的新图像坐标的总个数Knew为止；
对K1个复用图像坐标，在对当前块的第一个串进行解码之前，就将其从前坐标缓冲区中读出并存储在PCA中的前K1个存储单元，即{PCA[k]: k = 0 ~ K1-1}中，
对K2从初始值1开始逐一递增至Knew的第K2个新图像坐标，在对当前块的坐标串进行解码的过程中，当pca_address的值第一次表示所述坐标串的图像坐标在PCA中的存储单元的地址等于K1 + K2 - 1时，将当前串的首像素的图像坐标存入PCA中地址为K1 + K2 - 1的存储单元，即PCA[K1 + K2 - 1]中，然后，如果K2小于Knew，则将K2增一；如此将Knew个新图像坐标全部存储在PCA中的后Knew个存储单元，即{PCA[K1 + k]: k = 0 ~ Knew-1}中。
CN201610691517.9A 2016-08-21 2016-08-21 多类匹配参数中按顺序递增截断值的数据压缩方法和装置 Active CN107770543B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610691517.9A CN107770543B (zh) 2016-08-21 2016-08-21 多类匹配参数中按顺序递增截断值的数据压缩方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610691517.9A CN107770543B (zh) 2016-08-21 2016-08-21 多类匹配参数中按顺序递增截断值的数据压缩方法和装置

Publications (2)

Publication Number Publication Date
CN107770543A CN107770543A (zh) 2018-03-06
CN107770543B true CN107770543B (zh) 2023-11-10

Family

ID=61262608

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610691517.9A Active CN107770543B (zh) 2016-08-21 2016-08-21 多类匹配参数中按顺序递增截断值的数据压缩方法和装置

Country Status (1)

Country Link
CN (1) CN107770543B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110287149A (zh) * 2019-05-10 2019-09-27 同济大学 一种使用哈希搜索的匹配编码方法
CN114979629A (zh) * 2021-02-24 2022-08-30 腾讯科技（深圳）有限公司 图像块预测样本的确定方法及编解码设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104244007A (zh) * 2013-06-13 2014-12-24 上海天荷电子信息有限公司 基于任意形状匹配的图像压缩方法和装置
CN104378644A (zh) * 2013-08-16 2015-02-25 上海天荷电子信息有限公司 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
CN104853211A (zh) * 2014-02-16 2015-08-19 上海天荷电子信息有限公司 使用多种形式的参考像素存储空间的图像压缩方法和装置
WO2016026283A1 (zh) * 2014-08-22 2016-02-25 中兴通讯股份有限公司 一种预测编、解码方法和相应的编、解码器和电子设备
WO2016048834A1 (en) * 2014-09-26 2016-03-31 Vid Scale, Inc. Intra block copy coding with temporal block vector prediction

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10070145B2 (en) * 2014-02-07 2018-09-04 Mediatek Singapore Pte. Ltd. Method of coding based on string matching for video compression

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104244007A (zh) * 2013-06-13 2014-12-24 上海天荷电子信息有限公司 基于任意形状匹配的图像压缩方法和装置
CN104378644A (zh) * 2013-08-16 2015-02-25 上海天荷电子信息有限公司 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
CN105745926A (zh) * 2013-08-16 2016-07-06 同济大学 定宽度变长度像素样值串匹配增强的图像压缩方法和装置
CN104853211A (zh) * 2014-02-16 2015-08-19 上海天荷电子信息有限公司 使用多种形式的参考像素存储空间的图像压缩方法和装置
WO2016026283A1 (zh) * 2014-08-22 2016-02-25 中兴通讯股份有限公司 一种预测编、解码方法和相应的编、解码器和电子设备
WO2016048834A1 (en) * 2014-09-26 2016-03-31 Vid Scale, Inc. Intra block copy coding with temporal block vector prediction

Also Published As

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

Similar Documents

Publication Publication Date Title
CN112383780B (zh) 点匹配参考集和索引来回扫描串匹配的编解码方法和装置
CN107770540B (zh) 融合多种具有不同参考关系的基元的数据压缩方法和装置
KR101461209B1 (ko) ２ｄ 매트릭스들에 인코딩 파라미터들을 저장하는 이미지 압축을 위한 방법 및 장치
CN108235007B (zh) 各模式使用不同精度同种编码参数的数据压缩方法和装置
CN104581177B (zh) 一种结合块匹配和串匹配的图像压缩方法和装置
CN107770553B (zh) 采用多类匹配参数及参数存储地址的数据压缩方法和装置
CN111614359A (zh) 使用点预测和常现位置数组的数据编码方法和解码方法
CN111757117B (zh) 对分量下采样格式数据进行串预测的数据编码和解码方法
CN107770543B (zh) 多类匹配参数中按顺序递增截断值的数据压缩方法和装置
CN107770527B (zh) 使用邻近编码参数和最近编码参数的数据压缩方法和装置
CN112565790B (zh) 一种采用最小基矢量标志的串预测编码、解码方法及装置
CN112637600B (zh) 对数据进行有损或无损压缩的编码、解码的方法或装置
CN107770544B (zh) 采用多类匹配参数及前参数缓冲区的数据压缩方法和装置
CN118450131A (zh) 定长码单元含多个编码参数变长码的数据解码方法和装置
CN113395515B (zh) 对分量下采样格式数据进行点预测的编码解码方法及装置
CN108989800B (zh) 以字节为单元产生压缩数据字节流的数据压缩方法和装置
CN108322753B (zh) 动态调整最近编码参数数组的元素的数据压缩方法和装置
CN117459735A (zh) 点预测中缩小点矢量索引的取值范围的编解码方法及装置
CN117319665A (zh) 借用点矢量索引值表示未匹配元素串的编解码方法及装置
CN117319666A (zh) 用后缀表示点矢量索引取一个额外值的编解码方法及装置
CN117319663A (zh) 复用仅主分量来自点预测的常现位置的编解码方法及装置
CN115134605A (zh) 使用受限通用串预测编码模式的图像编码解码方法及装置
CN117336491A (zh) 点预测中渐增点矢量索引值的最大值的编解码方法及装置
CN115190316A (zh) 封存和激活越界等值串常现位置的数据编解码方法及装置
CN117319667A (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: 20190430

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