阅读说明：本技术 动态和自适应地限制取值范围的数据压缩方法和装置 (Data compression method and device for dynamically and adaptively limiting value range ) 是由 林涛 于 2019-07-01 设计创作，主要内容包括：本发明提供了一种动态和自适应地限制数据集的取值范围的数据压缩方法和装置,根据数据集的元素之间的互相关系,按照预定规则,动态和自适应地限制元素的取值范围,即把元素实际可用的取值范围限定为原始取值范围的一个子集,从而起到了减小实际的取值范围的作用,提升编码效率。(The invention provides a data compression method and a data compression device for dynamically and adaptively limiting the value range of a data set, which dynamically and adaptively limit the value range of elements according to a predetermined rule and an interdependency system among the elements of the data set, namely limit the actually available value range of the elements to a subset of the original value range, thereby reducing the actual value range and improving the coding efficiency.)

动态和自适应地限制取值范围的数据压缩方法和装置

技术领域

本发明涉及一种对数据进行压缩的编码及解码（也称译码）系统，特别是对取值范围有限的数据集的编码及解码的方法和装置。

背景技术

随着人类社会进入大数据、云计算、移动计算、云-移动计算、超高清（4K）和特超高清（8K）视频图像分辨率、4G/5G通讯、虚拟现实的时代，对各种原始数据，包括大数据、图像数据、视频数据、音频数据、语音数据、神经网络数据，进行超高压缩比和极高质量的数据压缩成为必不可少的技术。

对一个数据的集合（简称为数据集）D的压缩编码问题本质上就是用尽可能少的比特数来表示D的所有元素d ∈D，其中，∈表示“属于”。数据集D的元素（即数据）d的数值称为元素d所取的数值，简称为d的数值或取值。d所允许取到的互不相同的数值的全体组成D的取值范围，记为R={r[k]：k = 0～K-1}，其中，当i ≠ j时，r[i] ≠ r[j]。显然，K是取值范围R的大小，即R的元素的个数。

对D的编码效率与D的取值范围R的大小K有直接关联。K越大，对R的元素进行编解码的码字集也越大，即码字的数目也越大，导致码字的长度（简称为码字长）也越长，消耗越多的比特数。

在现有技术中，在对一个数据集D进行数据压缩时，其取值范围R是固定不变的，所以取值范围的大小K也是固定不变的。当K较大时，每编码或解码一个数据d，都要使用和消耗较多的比特数，使得编码效率的提高受到很大限制。

数据集及其取值范围的第一例，在图像和视频数据的压缩中，通常将一帧图像划分为编码块，每个编码块都用一个块编号来表示，对编码块逐个进行编码（及相应的解码）。如果一个编码块是帧内编码块，则使用帧内预测模式来指定对该帧内编码块进行哪一种帧内预测。帧内编码的每一种帧内预测模式都用一个帧内预测模式编号来表示。在这种情形，数据集D的取值范围R是所有帧内预测模式或其编号的集合。显然，本例中，取值范围R的大小K表示一共有K种预定的帧内预测模式。在HEVC国际视频编码标准中，K=35。在目前正在制定中的下一代国际视频编码标准中，K可能增加到65。

数据集及其取值范围的第二例，在图像和视频数据的压缩中，对一个编码块，通常还需要进行颜色变换（也称颜色转换或色彩变换或色彩转换），以消除像素的分量间的相关性。为适应图像和视频中不同区域往往具有特有的颜色特性和独特的颜色相关性的情形，颜色变换也同样有很多种，分别用颜色变换模式来代表。对一个编码块进行编码及解码时，使用颜色变换模式来指定对该编码块进行哪一种颜色变换。每一种颜色变换模式都用一个颜色变换模式编号来表示。在这种情形，数据集D的取值范围R是所有颜色变换模式或其编号的集合。显然，本例中，取值范围R的大小K表示一共有K种预定的颜色变换模式。在现有技术中，实际用到的颜色变换种类常常有100多种，即K>100。

数据集及其取值范围的第三例，在图像和视频数据的压缩中，常常使用串匹配或称串预测的技术，将一个编码块分为多个像素串，分别进行以串为单位的匹配或预测。每个串都有串编码参数包括串长度、偏移量（即当前串与参考串之间的位置偏移量）来表征。在一个编码块内，每个串有一个串序号。在这种情形，数据集的取值范围R是串编码参数所允许取的可能的值的集合。例1：设一个编码块的像素数是N（常见的N是64，256，1024，4096，16384），则串长度这个串编码参数所允许取的可能的值是1，2，……，N-1，N，总共有N个值，所以D的取值范围R的大小K等于N。例2：设参考串被限制在图像的一个预定区域内，则偏移量这个串编码参数所允许取的可能的值就是使参考串落在所述预定区域内的偏移量的值。

数据集及其取值范围的第四例，在图像和视频数据的压缩中，常常使用块匹配或称块预测的技术，对于一个当前编码块，使用帧间或帧内的一个参考块来匹配（也称预测）当前编码块。每个当前编码块都用参考块所在帧（简称参考帧）的帧编号（简称参考帧编号）和运动矢量来表示参考块的位置。在这种情形，数据集的取值范围R是参考帧或其编号和运动矢量所允许取的可能的值的集合。如：设参考块被限制在若干帧的若干预定区域内，则参考帧或其编号和运动矢量所允许取的可能的值就是使参考块落在所述预定区域内的参考帧或其编号和运动矢量的值。

发明内容

为了解决数据集的取值范围较大时，数据编码及解码所使用的比特数较多，导致编码效率低下的问题，本发明提供了一种动态和自适应地限制数据集的取值范围的数据压缩方法和装置，根据数据集的元素之间的互相关系，按照预定规则，动态和自适应地限制元素的取值范围，即把元素实际可用的取值范围限定为原始取值范围的一个子集，从而起到了减小实际的取值范围的作用，提升编码效率。

本发明的首要技术特征是充分利用数据集D的当前编解码元素d与其他元素之间的内在的天然的互相关系和/或在编解码过程中形成的互相关系，按照预定的规则，在取值范围R中规定一个动态和自适应地变化的子范围RsR作为d的取值范围。由于Rs比R小，所以，在进行数据压缩时，表示d所需要消耗的比特数也减少，从而提升了编码效率。当然，对每一个d或一组d，可能需要消耗一些比特数来表示Rs到底是什么。但是，虽然有这点负作用，只要合适选取和规定Rs，本发明从整体来说，无疑有提升编码效率的作用。

本发明中，优选地，所述互相关系是分组关系，即把数据集D划分成若干组，元素之间有同组关系或非同组关系。

本发明中，优选地，所述互相关系是多层分组关系，即把数据集D划分成若干第1层组，每个第1层组可被划分成若干第2层组，依此类推，每个第L层组可被划分成若干第L+1层组，元素之间有同第L层组关系或非同第L层组关系。

本发明中，优选地，当数据集D的元素具有内在的天然的空间（例如：1维空间或2维空间或N维空间）位置关系时，所述互相关系是空间位置关系，如相邻关系、有预定条件的相邻关系、邻近关系、有预定条件的邻近关系、某种距离关系、有预定条件的某种距离关系。

本发明中，优选地，所述互相关系是编解码过程中的顺序关系，如最近的若干个元素的关系、最近的满足某些预定条件的若干个元素的关系。

本发明中，优选地，所述互相关系是以上所述各种各样的分组关系，多层分组关系，空间位置关系，顺序关系等的组合、复合、混合或融合。

本发明的编码方法或装置的最基本的特有技术特征是充分挖掘和利用数据集的元素之间的内在的天然的互相关系和/或在编解码过程中形成的互相关系（如分组关系，空间位置关系，顺序关系），按照预定的规则，动态和自适应地确定元素的当前实际取值范围，使当前实际取值范围小于原始取值范围，使用缩小的取值范围进行相关的编码功能及操作，产生至少含可用于直接或间接或直接间接混合地表示或导出当前实际取值范围到底是什么的信息的压缩数据码流。图1是本发明的编码方法或装置的一个示意图。

本发明的解码方法或装置的最基本的特有技术特征是解析至少含可用于直接或间接或直接间接混合地表示或导出当前实际取值范围到底是什么的信息的压缩数据码流，利用数据集的元素之间的内在的天然的互相关系和/或在编解码过程中形成的互相关系（如分组关系，空间位置关系，顺序关系），按照预定的规则，动态和自适应地确定元素的小于原始取值范围的当前实际取值范围，使用缩小的取值范围进行相关的解码功能及操作。图2是本发明的解码方法或装置的一个示意图。

根据本发明的一个方面，提供了一种对数据集进行压缩的编码方法或装置或者解码方法或装置，至少包括完成下列功能及操作的步骤或模块：

建立数据集的元素之间的互相关系，包括基于各种数据或参数的内在的天然的联系的互相关系和/或在编解码过程中形成的互相关系；

利用所述互相关系，动态（即持续变化）地确定或选择或形成元素的当前实际取值范围；

使用所述当前实际取值范围进行相关的编码或者解码的功能及操作；

压缩数据码流至少含可用于直接或间接或直接间接混合地表示或导出当前实际取值范围到底是什么的信息。

从第一个角度，本发明提供了一种对数据集及其数据进行压缩的编码方法，其特征在于至少包括下列步骤：

1）建立所述数据集的元素之间的互相关系，包括基于各种数据或参数的内在的天然的联系的互相关系和/或在编码过程中形成的互相关系；

2）利用所述互相关系，动态（即持续变化）地确定或选择或形成当前编码中数据的当前实际取值范围；

3）使用所述当前实际取值范围对当前编码中数据进行编码；

4）产生至少含可用于直接或间接或直接间接混合地表示或导出当前实际取值范围到底是什么的信息的压缩数据码流。

从第二个角度，本发明提供了一种对数据集及其数据进行压缩的解码方法，其特征在于至少包括下列步骤：

1）解析压缩数据码流，获得可用于直接或间接或直接间接混合地表示或导出当前实际取值范围到底是什么的信息；

2）建立所述数据集的元素之间的互相关系，包括基于各种数据或参数的内在的天然的联系的互相关系和/或在解码过程中形成的互相关系；

3）根据所述信息和所述互相关系，动态（即持续变化）地确定或选择或形成当前解码中数据的当前实际取值范围；

4）使用所述当前实际取值范围对当前解码中数据进行解码。

从第三个角度，本发明提供了一种对数据集及其数据进行压缩的编码装置，其特征在于至少包括下列模块：

1）数据集元素互相关系构建模块，建立所述数据集的元素之间的互相关系，包括基于各种数据或参数的内在的天然的联系的互相关系和/或在编码过程中形成的互相关系；

2）当前实际取值范围形成模块，利用所述互相关系，动态（即持续变化）地确定或选择或形成当前编码中数据的当前实际取值范围；

3）核心编码模块，使用所述当前实际取值范围对当前编码中数据进行编码；

4）压缩数据码流生成模块，产生至少含可用于直接或间接或直接间接混合地表示或导出当前实际取值范围到底是什么的信息的压缩数据码流。

从第四个角度，本发明提供了一种对数据集及其数据进行压缩的解码装置，其特征在于至少包括下列模块：

1）压缩数据码流解析模块，解析压缩数据码流，获得可用于直接或间接或直接间接混合地表示或导出当前实际取值范围到底是什么的信息；

2）数据集元素互相关系构建模块，建立所述数据集的元素之间的互相关系，包括基于各种数据或参数的内在的天然的联系的互相关系和/或在解码过程中形成的互相关系；

3）当前实际取值范围形成模块，根据所述信息和所述互相关系，动态（即持续变化）地确定或选择或形成当前解码中数据的当前实际取值范围；

4）核心解码模块，使用所述当前实际取值范围对当前解码中数据进行解码。

在原始数据是图像或视频数据的场合，进行图像和视频数据的压缩时，一帧图像通常被划分成具有一个预定常数大小（如64×64个像素或128x128个像素）或者具有一个或若干个矩形区域大小（如K×L＋M×N个像素，其中K，L，M，N是正整数）的编码区块coding_region或称压缩区块compression_region（coding_region和compression_region都简记为cr），每个编码区块通常有一个唯一的编码区块编号，而每个编码区块又进一步按照一次或多次递归的四分叉或三分叉或二分叉或无分叉结构被划分成编码块（从解码的角度，也称为解码块，常常统称为编解码块或统称为整压缩单元），每个编解码块通常有一个唯一的编解码块编号，编解码块编号允许由编码区块编号和编解码块相对编号两部分组成。

本发明中，在原始数据是图像或视频数据的场合，所述数据集的元素包括图像或视频编解码中出现的下列编解码参数之一或其各种形式或关系的组合、复合或融合，包括并列，交叉，包含，从属，合并，部分合并，交叉合并，并集，交集，差集，补集：

1）编码树分叉模式，其取值范围包括下列用枚举法表示的集合1和/或集合2的一部分或全体：

集合1＝{先一次或多次四分叉再一次或多次二分叉或者三分叉的各种分叉结构}，其中任何一种分叉结构显然可以用以编码树单元为分叉起点进行递归四分叉的次数和随后进行的递归二分叉或者三分叉的次数来表示，或等价地用递归四分叉后的分割的尺寸partSize和随后进行的递归二分叉或者三分叉后的分割的尺寸来表示，其中，由于分割的尺寸总是2的指数，所以partSize又可以等价地用partSize的以2为底的对数partSizeInBit＝log₂(partSize) 来表示，

集合2＝{不分叉，四分叉，水平三分叉，垂直三分叉，水平二分叉，垂直二分叉}；

2）编码树亮度分量分叉模式，其取值范围包括下列用枚举法表示的集合1和/或集合2的一部分或全体：

集合1＝{先一次或多次四分叉再一次或多次二分叉或者三分叉的各种分叉结构}，

集合2＝{不分叉，四分叉，水平三分叉，垂直三分叉，水平二分叉，垂直二分叉}；

3）编码树色度分量分叉模式，其取值范围包括下列用枚举法表示的集合1和/或集合2的一部分或全体：

集合1＝{先一次或多次四分叉再一次或多次二分叉或者三分叉的各种分叉结构}，

集合2＝{不分叉，四分叉，水平三分叉，垂直三分叉，水平二分叉，垂直二分叉}

4）编码树亮度和色度融合分叉模式，其取值范围包括下列用枚举法表示的集合1和/或集合2的一部分或全体：

集合1＝{亮度和色度有共同即单一的编码树的各种分叉结构，亮度和色度分别有各自的编码树的各种分叉结构即亮度编码树和色度编码树至少有一部分是相异的，亮度和色度有共同即单一的主干部分但又分别有各自的分枝部分的编码树的各种分叉结构，亮度和色度有共同即单一的一次或多次四分叉主干部分但又分别有各自的一次或多次二分叉或者三分叉分枝部分的编码树的各种分叉结构}，

集合2＝{亮度和色度都不分叉，亮度四分叉但色度不分叉，亮度水平三分叉但色度不分叉，亮度垂直三分叉但色度不分叉，亮度水平二分叉但色度不分叉，亮度垂直二分叉但色度不分叉，亮度不分叉但色度四分叉，亮度四分叉但色度四分叉，亮度水平三分叉但色度四分叉，亮度垂直三分叉但色度四分叉，亮度水平二分叉但色度四分叉，亮度垂直二分叉但色度四分叉，依此类推，亮度和色度都四分叉，亮度四分叉但色度水平三分叉，亮度四分叉但色度垂直三分叉，亮度四分叉但色度水平二分叉，亮度四分叉但色度垂直二分叉，依此类推}；

5）编解码块的编码模式，其取值范围包括下列用枚举法表示的集合的一部分或全体：{IPCM，帧内预测，帧间预测，串预测，调色板，块预测，微块预测，条预测}；

4）与5）的融合即编码树亮度和色度分叉模式与编解码块的编码模式相融合的亮色度编码树结构及编码模式，其取值范围包括下列用枚举法表示的集合的一部分或全体：{帧内编码模式且亮度和色度有共同即单一的编码树的各种分叉结构，帧内编码模式且亮度和色度分别有各自的编码树的各种分叉结构，帧内编码模式且亮度和色度有共同即单一的主干部分但又分别有各自的分枝部分的编码树的各种分叉结构，帧内编码模式且亮度和色度有共同即单一的一次或多次四分叉主干部分但又分别有各自的一次或多次二分叉或者三分叉分枝部分的编码树的各种分叉结构，帧间编码模式且亮度和色度有共同即单一的编码树的各种分叉结构，帧间编码模式且亮度和色度分别有各自的编码树的各种分叉结构，帧间编码模式且亮度和色度有共同即单一的主干部分但又分别有各自的分枝部分的编码树的各种分叉结构，帧间编码模式且亮度和色度有共同即单一的一次或多次四分叉主干部分但又分别有各自的一次或多次二分叉或者三分叉分枝部分的编码树的各种分叉结构}；

6）编解码块的编码模式关联编码参数；

7）编解码块的帧内亮度预测模式，其取值范围包括下列分别用枚举法表示的7个集合之一的一部分或全体：

（1）{DC，Planar，方向1，方向2，依此类推，方向65}；

（2）{DC，Planar，Bilinear，方向1，方向2，依此类推，方向M}，其中通常M是一个30至130之间的常数；

（3）{DC，Planar，方向1，方向2，依此类推，方向M，扩展1，扩展2，依此类推，扩展N}，其中M和N分别通常是30至130之间的常数；

（4）一个模式的集合（如：{DC，Planar，方向1，方向2，依此类推，方向65}）中按照预定规则（如：是当前编解码块的若干相邻编解码块的帧内亮度预测模式的取值或者是依照编解码顺序最近的若干编解码块的帧内亮度预测模式的取值）动态选取的若干元素；

（5）一个模式的集合（如：{DC，Planar，方向1，方向2，依此类推，方向65}）减去按照预定规则（如：是当前编解码块的若干相邻编解码块的帧内亮度预测模式的取值或者是依照编解码顺序最近的若干编解码块的帧内亮度预测模式的取值）动态选取的若干元素获得的差集；

（6）从（5）所述差集作为一个有序集{元素0，元素1，元素2，元素3，元素4，元素5，元素6，元素7，元素8，依此类推}中取出所有序号为一个预定常数（如：4）的倍数的元素组成的取值范围（如：{元素0，元素4，元素8，依此类推}）；

（7）从（5）所述差集作为一个有序集{元素0，元素1，元素2，元素3，元素4，元素5，元素6，元素7，元素8，依此类推}中取出所有序号不是一个预定常数（如：4）的倍数的元素组成的取值范围（如：{元素1，元素2，元素3，元素5，元素6，元素7，依此类推}）；

8）编解码块的预测模式关联编码参数，包括帧间预测和/或帧内块预测的运动矢量，运动矢量差，运动矢量差的偏移量，运动矢量候选集索引，预测值，预测值的插值，预测值的插值权重：

9）编解码块的帧间预测和/或含帧内块预测模式，其取值范围包括下列分别用枚举法表示的3个集合之一的一部分或全体；

（1）{Skip，Merge候选1，Merge候选2，依此类推，Merge候选I，常规的直接用运动矢量和/或运动矢量差和/或运动矢量差的偏移量表示的模式}，其中I通常是一个2至10之间的常数；

（2）{Skip，Merge候选1，Merge候选2，依此类推，Merge候选I，Affine1，Affine2，依此类推，AffineJ，常规的直接用运动矢量和/或运动矢量差和/或运动矢量差的偏移量表示的模式}，其中I通常是一个2至10之间的常数，J通常是一个1至5之间的常数；

（3）{Skip，Merge候选1，Merge候选2，依此类推，Merge候选I，Affine1，Affine2，依此类推，AffineJ，扩展1，扩展2，依此类推，扩展K，常规的直接用运动矢量和/或运动矢量差和/或运动矢量差的偏移量表示运动量或移动量的模式}，其中I通常是一个0至10之间的常数（I为0表示没有Merge候选元素），J通常是一个0至5之间的常数（J为0表示没有Affine元素），K通常是一个0至8之间的常数（K为0表示没有扩展元素），扩展包括下列情形之一或其组合：最近历史子模式即使用在编解码过程中出现的最近一个或若干编解码块的关联编码参数作为当前编解码块的关联编码参数，线条子模式，半线条子模式，微块子模式；

8）中运动矢量与9）中帧间预测模式的融合即多来源运动矢量预测值（含预测差为零即运动矢量预测值等于运动矢量本身的情形），其取值范围包括下列集合或其子集之中的一部分集合或全部集合的并集：

集合1＝Skip子模式的运动矢量和/或运动矢量差和/或运动矢量差的偏移量候选集，

集合2＝Merge子模式的运动矢量和/或运动矢量差和/或运动矢量差的偏移量候选集，

集合3＝最近历史子模式的运动矢量和/或运动矢量差和/或运动矢量差的偏移量候选集，

集合4＝预定的缺省运动矢量和/或运动矢量差和/或运动矢量差的偏移量候选集，

集合5＝常规的直接用（水平分量，垂直分量）表示的运动矢量的集合；

10）编解码块的分量间预测模式；

11）编解码块的分量间预测模式关联编码参数；

12）编解码块的分量间预测系数；

13）编解码块的分量间预测系数关联编码参数；

14）编解码块的残差分量间预测模式；

15）编解码块的残差分量间预测系数；

16）编解码块的分量间颜色变换模式，其取值范围包括下列用枚举法表示的集合的一部分或全体：{RGB-YCoCg变换，GBR-YCoCg变换，BRG-YCoCg变换，RGB-YCoCg变换变体1，GBR-YCoCg变换变体1，BRG-YCoCg变换变体1，RGB-YCoCg变换变体2，GBR-YCoCg变换变体2，BRG-YCoCg变换变体2，RGB-YCoCg变换变体3，GBR-YCoCg变换变体3，BRG-YCoCg变换变体3，依此类推}，变体的例包括变换系数的微调；

17）编解码块的分量间颜色变换模式关联编码参数

18）编解码块的分量间颜色变换系数；

19）编解码块的分量间颜色变换系数关联编码参数；

20）编解码块的残差分量间颜色变换模式，其取值范围包括下列用枚举法表示的集合的一部分或全体：{RGB-YCoCg变换，GBR-YCoCg变换，BRG-YCoCg变换，RGB-YCoCg变换变体1，GBR-YCoCg变换变体1，BRG-YCoCg变换变体1，RGB-YCoCg变换变体2，GBR-YCoCg变换变体2，BRG-YCoCg变换变体2，RGB-YCoCg变换变体3，GBR-YCoCg变换变体3，BRG-YCoCg变换变体3，依此类推，色度残差逆分量变换后Cb-Cr对换，色度残差逆分量变换后Cb-Cr不对换}，变体的例包括变换系数的微调；

21）编解码块的残差分量间颜色变换系数或其关联编码参数，如：色度残差分量变换系数；

22）编解码块的块预测（包括帧内预测和帧间预测）的残差；

23）编解码块的块预测的残差的变换系数；

24）编解码块的串预测的编码参数；

25）编解码块的串预测（也称串匹配或串复制）的串长度；

26）编解码块的串预测的串位移；

27）编解码块的串预测的串位移水平分量；

28）编解码块的串预测的串位移垂直分量；

29）编解码块的串预测的串类型标志；

30）编解码块的串预测的串的次参考缓冲区（Secondary Reference Buffer简称SRB）地址（称为串SRB地址）；

31）编解码块的串预测的串SRB颜色重复次数；

32）图像坐标串的编码参数；

33）连续的图像坐标串的个数；

34）图像坐标串的长度；

35）图像坐标处的像素在图像坐标串中的重复次数；

36）图像坐标串的图像坐标在图像坐标数组（PCA）中的地址；

37）偏移串的编码参数；

38）连续的偏移串的个数；

39）偏移串的长度。

本发明中，在原始数据是图像或视频数据，一帧图像被划分成编码区块的情形，所述编码区块是图像的一个区域，包括以下情形：图像的子图像、条带slice、若干条带组成的条带组、片块tile、若干片块组成的片块组tile group、砖块brick、若干砖块组成的砖块组brick group、、最大编码单元LCU、若干最大编码单元组成的最大编码单元组、编码树单元CTU、若干编码树单元组成的编码树单元组。

本发明中，在原始数据是图像或视频数据，一帧图像被进一步划分成编解码块的情形，所述编解码块是图像的一个编码区域或一个解码区域，包括以下情形：图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、子编码单元SubCU、预测单元PU、PU的子区域、子预测单元SubPU、变换单元TU、TU的子区域、子变换单元SubTU。

以上通过若干特定的具体实例说明本发明的技术特征。本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的

具体实施方式

加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在不背离本发明的精神下进行各种修饰或改变。

具体实施方式

以下是本发明的更多的实施细节或变体。

实施或变体例1（有关互相关系的实施例）所述编码方法或装置或者解码方法或装置中，所述互相关系是下列关系之一或其各种形式的组合、复合或融合（例如：并列，交叉，包含，从属，合并，部分合并，交叉合并，并集，交集，差集，补集）：

分组关系，即把所述数据集划分成若干组，元素之间有同组关系或非同组关系，

或者多层分组关系，即把所述数据集划分成若干第1层组，每个第1层组可被划分成若干第2层组，依此类推，每个第L层组可被划分成若干第L+1层组，元素之间有同第L（L=1, 2,3, ……）层组关系或非同第L层组关系，

或者空间位置关系，即所述数据集的元素可能具有的内在的天然的空间（例如：1维空间或2维空间或N维空间）位置关系，包括

相邻关系（如位于一个元素的左下相邻位置的元素，左边相邻位置的元素，左上相邻位置的元素，上边相邻位置的元素，右上相邻位置的元素），有相邻关系的元素称为相邻元素、

有预定条件（如与分组关系有关的条件）的相邻关系、

邻近关系（如相邻的相邻），有邻近关系的元素称为邻近元素、

有预定条件的邻近关系、

距离关系（如距离为若干预定的值之一）、

有预定条件的距离关系，

或者编解码顺序关系，即在编解码过程中各元素出现的先后顺序关系，包括

最近关系，即在一个元素之前出现的最近一个或若干元素，有最近关系的元素称为最近元素、

有预定条件（如与相邻关系有关的条件）的最近N关系、

最近N关系，即在一个元素之前出现的最近N（N是一个预定的数，如7）个元素，有最近N关系的元素称为最近N元素、

有预定条件（如与相邻关系有关的条件）的最近N关系。

实施或变体例2（有关互相关系的实施例）

所述编码方法或装置或者解码方法或装置中，所述互相关系由至少按照下列方式形成的分组关系（称为基于原始数据的分组关系）构成：

原始数据被划分成原始数据区块（例如，图像或视频数据的编码区块），每个原始数据区块通常有一个唯一的原始数据区块编号（例如，编码区块编号），

每个原始数据区块又进一步被划分成原始数据块（例如，图像或视频数据的编码区块的编解码块），每个原始数据块通常有一个唯一的原始数据块编号（例如，编解码块编号），

原始数据块编号通常由原始数据区块编号和原始数据块相对编号（例如，编解码块相对编号）两部分组成，

所述原始数据块编号，所述原始数据区块编号和所述原始数据块相对编号通常都分别以编解码顺序的先后从小到大递增，

显然，具有相同的原始数据区块编号的两个原始数据块属于同一原始数据区块；

原始数据中，每C（C通常是1至50之间的预定常数）个原始数据区块组成一个原始数据区块组（例如，每S×T个编码区块组成一个编码区块组），显然，当C=1时，每个原始数据区块组都仅有一个原始数据区块；

每个原始数据区块组通常有一个唯一的原始数据区块组编号（例如，编码区块组编号），所述原始数据区块组编号通常随着所述原始数据区块组内最小原始数据区块编号的递增关系从小到大递增；

所述数据集的每一个元素都对应于一个原始数据块或其编号；

所述数据集的元素按照其对应的原始数据块或其编号所属的原始数据区块组形成分组关系并赋予组编号，小组编号，元素编号和元素相对编号，即其对应的原始数据块或其编号在同一原始数据区块组内的元素具有同组关系，不在同一原始数据区块组内的元素具有非同组关系；组编号，小组编号，元素编号和元素相对编号分别等于原始数据区块组编号，原始数据区块编号，原始数据块编号和原始数据块相对编号，显然，元素编号由小组编号和元素相对编号两部分组成，元素编号，小组编号和元素相对编号都分别以编解码顺序的先后从小到大递增，而具有相同组编号的两个元素属于同一组。

实施或变体例3（有关互相关系的实施例）

实施或变体例2所述编码方法或装置或者解码方法或装置中，所述原始数据是图像或视频数据，所述原始数据区块是编码区块，所述原始数据块是编解码块；

所述C是S×T（S和T通常分别是1至10之间的预定常数）。

实施或变体例4（有关互相关系）

所述编码方法或装置或者解码方法或装置中，所述互相关系由至少按照下列方式形成的多层分组关系（称为基于原始数据的多层分组关系）构成：

原始数据被划分成原始数据区块（例如，图像或视频数据的编码区块），每个原始数据区块通常有一个唯一的原始数据区块编号（例如，编码区块编号），

每个原始数据区块又进一步被划分成原始数据块（例如，图像或视频数据的编码区块的编解码块），每个原始数据块通常有一个唯一的原始数据块编号（例如，编解码块编号），

原始数据块编号通常由原始数据区块编号和原始数据块相对编号（例如，编解码块相对编号）两部分组成，

所述原始数据块编号，所述原始数据区块编号和所述原始数据块相对编号通常都分别以编解码顺序的先后从小到大递增，

显然，具有相同的原始数据区块编号的两个原始数据块属于同一原始数据区块；

原始数据中，每C（C通常是1至50之间的预定常数）个原始数据区块组成一个第1层原始数据区块组（例如，每S×T个编码区块组成一个第1层编码区块组），显然，当C=1时，每个第1层原始数据区块组都仅有一个原始数据区块；

将所述C分解为N₁×C₁（例如，N₁ = C，C₁ = 1），将第1层原始数据区块组进一步划分成N₁个第2层原始数据区块组，显然，每个第2层原始数据区块组由C₁个原始数据区块组成；

将所述C₁分解为N₂×C₂（例如，N₂ = C₁，C₂ = 1），将第2层原始数据区块组进一步划分成N₂个第3层原始数据区块组，显然，每个第3层原始数据区块组由C₂个原始数据区块组成；

依此类推，将所述C_L（L＝1，2，3，……）分解为N_L+1×C_L+1（例如，N_L+1 = C_L，C_L+1 = 1），将第L层原始数据区块组进一步划分成N_L+1个第L+1层原始数据区块组，显然，每个第L+1层原始数据区块组由C_L+1个原始数据区块组成；

每个第L层原始数据区块组通常有一个唯一的第L层原始数据区块组编号（例如，第L层编码区块组编号），所述第L层原始数据区块组编号通常随着所述第L层原始数据区块组内最小原始数据区块编号的递增关系从小到大递增；

所述数据集的每一个元素都对应于一个原始数据块或其编号；

所述数据集的元素按照其对应的原始数据块或其编号所属的第L层原始数据区块组形成第L层分组关系，组成第L层组，并赋予第L层组编号，小组编号，元素编号和元素相对编号，即其对应的原始数据块或其编号在同一第L层原始数据区块组内的元素具有第L层同组关系，不在同一第L层原始数据区块组内的元素具有非同第L层组关系，其中，L=1, 2, 3,……；第L层组编号，小组编号，元素编号和元素相对编号分别等于第L层原始数据区块组编号，原始数据区块编号，原始数据块编号和原始数据块相对编号，显然，元素编号由小组编号和元素相对编号两部分组成，元素编号，小组编号和元素相对编号都分别以编解码顺序的先后从小到大递增，而具有相同第L层组编号的两个元素属于同一第L层组。

实施或变体例5 （有关互相关系的实施例）

实施或变体例4所述编码方法或装置或者解码方法或装置中，所述原始数据是图像或视频数据，所述原始数据区块是编码区块，所述原始数据块是编解码块；

所述C是S×T（S和T通常分别是1至10之间的预定常数）；

所述S等于U₁×S₁（例如，U₁ = S，S₁ = 1），所述T等于V₁×T₁（例如，V₁ = T，T₁ = 1），所述N₁等于U₁×V₁，所述C₁等于S₁×T₁；

所述S₁等于U₂×S₂（例如，U₂ = S₁，S₂ = 1），所述T₁等于V₂×T₂（例如，V₂ = T₁，T₂ = 1），所述N₂等于U₂×V₂，所述C₂等于S₂×T₂；

依此类推，所述S _L（L＝1，2，3，……）等于U_L+1×S_L+1（例如，U_L+1 = S_L，S_L+1 = 1），所述T_L等于V_L+1×T_L+1（例如，V_L+1 = T_L，T_L = 1），所述N_L+1等于U_L+1×V_L+1，所述C_L+1等于S_L+1×T_L+1。

实施或变体例6（有关互相关系的实施例）

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成编码区块，每个编码区块又进一步被划分成编解码块；

所述数据集的每一个元素都对应于一个编解码块或其编号；

图像中，每S×T（S和T通常分别是1至10之间的预定常数）个编码区块组成一个编码区块组，显然，当S=T=1时，每个编码区块组都仅有一个编码区块；

所述数据集的元素按照其对应的编解码块或其编号所属的编码区块组形成分组关系，即其对应的编解码块或其编号在同一编码区块组内的元素具有同组关系，不在同一编码区块组内的元素具有非同组关系；

所述互相关系由至少所述分组关系构成。

实施或变体例7（有关互相关系的实施例）

所述编码方法或装置或者解码方法或装置中，

原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成编码区块，每个编码区块又被划分成编解码块，编解码块再被划分成具有相对序号v(1≤v≤V)的V个基元（基元的种类包括：串，线条，条，微块，CU的子区域、子编码单元SubCU、PU的子区域、子预测单元SubPU、TU的子区域、子变换单元SubTU；V是常数或变量，V=1表示仅有一个等同于编解码块的基元；编解码块编号和基元的相对序号一起组成基元的序号）；

所述数据集的每一个元素都对应于一个基元或其序号；

图像中，每S×T（S和T通常分别是1至10之间的预定常数）个编码区块组成一个编码区块组，显然，当S=T=1时，每个编码区块组都仅有一个编码区块；

所述数据集的元素按照其对应的基元或其序号所属的编码区块组形成分组关系，即其对应的基元或其序号在同一编码区块组内的元素具有同组关系，不在同一编码区块组内的元素具有非同组关系；

所述互相关系由至少所述分组关系构成。

实施或变体例8（有关互相关系的实施例）

所述编码方法或装置或者解码方法或装置中，

原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成编码区块，每个编码区块又进一步被划分成编解码块；

所述数据集的每一个元素都对应于一个编解码块或其编号；

图像中，每S×T（S和T通常分别是1至10之间的预定常数）个编码区块组成一个编码区块组，显然，当S=T=1时，每个编码区块组都仅有一个编码区块；

所述数据集的元素按照其对应的编解码块或其编号所属的编码区块组形成分组关系，即其对应的编解码块或其编号在同一编码区块组内的元素具有同组关系，不在同一编码区块组内的元素具有非同组关系；

所述数据集的元素按照其对应的编解码块或其编号在图像中的相对位置形成相邻关系（如位于一个元素的左下相邻位置的元素，左边相邻位置的元素，左上相邻位置的元素，上边相邻位置的元素，右上相邻位置的元素）；

所述数据集的元素按照其对应的编解码块或其编号在编解码过程中出现的先后顺序形成最近关系（如在一个元素之前出现的最近N个元素，其中N是一个预定的数，如7）；

所述互相关系由至少所述分组关系，所述相邻关系，所述最近关系之一或其组合、复合或融合构成。

实施或变体例9 （当前实际取值范围的实施例）

所述编码方法或装置或者解码方法或装置中，

所述当前实际取值范围是所述数据集的总取值范围的一个子集，由若干种类型的子范围之一或其组合或复合或融合（例如：并列，交叉，包含，从属，合并，部分合并，交叉合并，并集，交集，差集，补集）组成或产生；所述若干种类型至少包括下列四种类型：

固定类型的子范围：总取值范围的预定的若干固定子集（例如，总取值范围R的预定的I个固定子集R₁

R，R₂

R，R₃

R，……，R_I

R）之一，每个固定子集通常称为一个固定子范围，

或者 相邻类型的子范围：由元素的相邻元素所取的值组成的集合（例如，元素d的若干预定的相邻元素所取的值组成的相邻子范围R_neighbor(d)，所述相邻子范围本身显然可能随d的变化而变化），通常称为相邻子范围，

或者 最近N类型的子范围：由元素的最近N元素所取的值组成的集合（例如，元素d的若干预定的最近N元素所取的值组成的最近N子范围R_recentN(d)，所述最近N子范围本身显然可能随d的变化而变化），通常称为最近N子范围；

或者 相近值类型的子范围：由相近的值组成的集合（例如，由相差±1和/或±2的值组成的集合），通常称为相近值子范围；

或者 相近序号类型的子范围：总取值范围是一个有序集，每个元素有一个序号，元素按照序号排列，由序号相近（例如：序号差的绝对值小于一个常数）的值组成的集合（例如：由序号相差±1和/或±2的值组成的集合），通常称为相近序号子范围；

使用与所述当前实际取值范围的大小相适应的码字集对元素进行编解码。

实施或变体例10 （当前实际取值范围的实施例）

实施或变体例9所述编码方法或装置或者解码方法或装置中，所述当前实际取值范围是下列情形之一：

所述当前实际取值范围是一个固定子范围；

所述当前实际取值范围是一个相邻子范围；

所述当前实际取值范围是一个最近N子范围；

所述当前实际取值范围是由相邻子范围和一个（或若干个）固定子范围组成；

所述当前实际取值范围是由相邻子范围和相近值子范围组成（例如：是相邻子范围和该相邻子范围的元素的相近值子范围的并集）；

所述当前实际取值范围是由相邻子范围和相近序号子范围组成（例如：是相邻子范围和该相邻子范围的元素的相近序号子范围的并集）；

所述当前实际取值范围是由相邻子范围和最近N子范围组成；

所述当前实际取值范围是由最近N子范围和一个（或若干个）固定子范围组成；

所述当前实际取值范围是由相邻子范围、最近N子范围和一个（或若干个）固定子范围组成。

实施或变体例11 （当前实际取值范围的实施例）

所述编码方法或装置或者解码方法或装置中，所述当前实际取值范围是实施或变体例11中的当前实际取值范围的变体或扩展，如，其中的固定子范围和/或相邻子范围和/或最近N子范围和/或相近值子范围被其他类型的子范围取代后得到的变体。

实施或变体例12 （当前实际取值范围与互相关系有关联的实施例）

所述编码方法或装置或者解码方法或装置中，元素的当前实际取值范围至少与元素之间的互相关系有关联。

实施或变体例13 （当前实际取值范围与互相关系有关联的实施例）

所述编码方法或装置或者解码方法或装置中，元素的当前实际取值范围至少与元素之间的互相关系有关联，所述关联包括下列情形之一或其组合：

关联的情形1：元素之间至少存在分组关系，元素有元素编号，元素编号以编解码顺序的先后从小到大递增，在一个组内，

如果元素编号等于一个或若干预定的值，则

{ 其当前实际取值范围R_a是所述数据集的总取值范围或总取值范围的一个子集，

使用与R_a的大小相适应的码字集对元素进行编解码，

} 否则

{ 其当前实际取值范围R_b满足下列条件之一或其组合：

R_b的大小（元素数目）小于R_a的大小，

R_a－R_b（R_s与R_b的差集）是R_a的一个真子集，

使用与R_b的大小相适应的码字集对元素进行编解码，

}

所述一个或若干预定的值的实施例包括下列情形：

预定的值的情形1：组内的最小值，即该元素是所属的组内第一个进行编解码的元素；

预定的值的情形2：4的倍数；

预定的值的情形3：一个预定整数的倍数；

所述R_a和R_b的实施例包括下列情形：

R_a和R_b的情形1：R_a是所述数据集的总取值范围，R_b是相邻子范围；

R_a和R_b的情形2：R_a是所述数据集的总取值范围，R_b是相邻子范围∪一个固定子范围；

R_a和R_b的情形3：R_a是所述数据集的总取值范围，R_b是相邻子范围∪一个固定子范围∪相近值子范围；

关联的情形2：所述数据集D的元素被分成M个组：D_m，其中1 ≤ m ≤ M；

在所述取值范围R中规定I个子范围R₁

R，R₂

R，R₃

R，……，R_I

R；

D_m中所有元素d的当前实际取值范围都是同一个下标（即子范围索引）为i(m)的子范围R_i(m)，即

d ∈D_m，d 的当前实际取值范围是R_i(m)；

如果d ∈D_m，则

{ d的当前实际取值范围是R_i(m)，

使用与R_i(m)的大小相适应的码字集对d进行编解码；}

压缩数据码流至少含直接或间接或直接间接混合地表示M个子范围索引i(m)的值的信息，所述直接地表示子范围索引i(m)的值的信息由压缩数据码流中的一个或多个位串（比特串）所组成，例如，以称为ctu_subrange_index的标识码或语法元素的形式出现；所述间接地表示子范围索引i(m)的值的信息是从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出的信息，例如，从与所述D_m具有相邻关系或者最近N关系的组的子范围索引的值和/或其他编码参数和/或其他编解码变量导出的信息；所述直接间接混合地表示子范围索引i(m)的值的信息是部分直接（即由压缩数据码流中的一个或多个位串所组成）部分间接（即从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出）混合地表示子范围索引i(m)的值的信息；

依此类推，进行划分第2、3、4、……层组的操作，规定第3、4、……层子范围的操作，以及将元素的当前实际取值范围限制在一个子范围内对元素的编解码操作。

实施或变体例14

实施或变体例13所述编码方法或装置或者解码方法或装置中，所述数据集D被划分成小组；

所述组或第一层组D_m由C个所述小组组成；

所述C等于N₁×C₁（例如，N₁ = C，C₁ = 1），第二层组D_mn由C₁个所述小组组成；

依此类推，所述C_L＝N_L+1×C_L+1（L＝1，2，3，……），第L+1层组由C_L个所述小组组成。

实施或变体例15 实施或变体例14所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述C是S×T（S和T通常分别是1至10之间的预定常数）；

所述S等于U₁×S₁（例如，U₁ = S，S₁ = 1），所述T等于V₁×T₁（例如，V₁ = T，T₁ = 1），所述N₁等于U₁×V₁，所述C₁等于S₁×T₁；

所述S₁等于U₂×S₂（例如，U₂ = S₁，S₂ = 1），所述T₁等于V₂×T₂（例如，V₂ = T₁，T₂ = 1），所述N₂等于U₂×V₂，所述C₂等于S₂×T₂；

依此类推，所述S _L（L＝1，2，3，……）等于U_L+1×S_L+1（例如，U_L+1 = S_L，S_L+1 = 1），所述T_L等于V_L+1×T_L+1（例如，V_L+1 = T_L，T_L = 1），所述N_L+1等于U_L+1×V_L+1，所述C_L+1等于S_L+1×T_L+1。

实施或变体例16

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成编码树单元CTU，每个编码树单元CTU又进一步按照一次或多次递归的四分叉或三分叉或二分叉或无分叉结构被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码树单元；

所述数据集的元素按照其对应的编解码块所属的编码树单元形成分组关系，即其对应的编解码块在同一编码树单元内的元素具有同组关系，不在同一编码树单元内的元素具有非同组关系，所述互相关系由至少所述分组关系构成；

作为编解码对象的数据是帧间编码帧（也称帧间编码图像即既允许采用帧间编码模式也允许采用帧内编码模式对编解码块进行编解码的帧或称图像）中的编解码块的编码模 式，其取值范围包括下列用枚举法表示的集合的一部分或全体：

{帧内编码模式，帧间编码模式，串预测编码模式，调色板编码模式，帧内块匹配编码模式}

一个特定实际取值范围A是下列情形之一：

特定实际取值范围A是{帧内编码模式}

或 特定实际取值范围A是{帧内编码模式，串预测编码模式}

或 特定实际取值范围A是{帧内编码模式，调色板编码模式}

或 特定实际取值范围A是{帧内编码模式，帧内块匹配编码模式}

或 特定实际取值范围A是{帧内编码模式，串预测编码模式，调色板编码模式}

或 特定实际取值范围A是{帧内编码模式，串预测编码模式，帧内块匹配编码模式}

或 特定实际取值范围A是{帧内编码模式，调色板编码模式，帧内块匹配编码模式}

或 特定实际取值范围A是{帧内编码模式，串预测编码模式，调色板编码模式，帧内块匹配编码模式}；

压缩数据码流至少含可用于直接或间接或直接间接混合地表示或导出当前实际取值范围是否是所述特定实际取值范围A的信息。

实施或变体例17

实施或变体例16所述编码方法或装置或者解码方法或装置中，压缩数据码流至少含一个编码树单元的编码模式标志位，所述标志位以下述方式表示或导出所述编码树单元的编解码块的编码模式的当前实际取值范围是否是所述特定实际取值范围A：

如果所述标志位等于一个预定的值（如值为1），则所述编码树单元的编解码块的编码模式的当前实际取值范围是所述特定实际取值范围A。

实施或变体例18 实施或变体例16所述编码方法或装置或者解码方法或装置中，所述特定实际取值范围A是{帧内编码模式}，压缩数据码流至少含一个编码树单元的编码模式标志位，所述标志位以下述方式表示或导出所述编码树单元的编解码块的编码模式的当前实际取值范围是否是所述特定实际取值范围A：

如果所述标志位等于一个预定的值（如值为1），则所述编码树单元内的所有编解码块都采用帧内编码模式。

实施或变体例19

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成编码树单元CTU，每个编码树单元CTU又进一步按照一次或多次递归的四分叉或三分叉或二分叉或无分叉结构被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码树单元；

所述数据集的元素按照其对应的编解码块所属的编码树单元形成分组关系，即其对应的编解码块在同一编码树单元内的元素具有同组关系，不在同一编码树单元内的元素具有非同组关系，所述互相关系由至少所述分组关系构成；

作为编解码对象的数据是帧间编码帧（也称帧间编码图像即既允许采用帧间编码模式也允许采用帧内编码模式对编解码块进行编解码的帧或称图像）中编码树亮度和色度分叉 模式与编解码块的编码模式相融合的亮色度编码树结构及编码模式，其取值范围包括下列用枚举法表示的集合的一部分或全体：

{ 帧内编码模式且亮度和色度有共同即单一的编码树的各种分叉结构，

帧内编码模式且亮度和色度分别有各自的编码树的各种分叉结构，

帧内编码模式且亮度和色度有共同即单一的主干部分但又分别有各自的分枝部分的编码树的各种分叉结构，

帧内编码模式且亮度和色度有共同即单一的一次或多次四分叉主干部分但又分别有各自的一次或多次二分叉或者三分叉分枝部分的编码树的各种分叉结构，

帧间编码模式且亮度和色度有共同即单一的编码树的各种分叉结构，

帧间编码模式且亮度和色度分别有各自的编码树的各种分叉结构，

帧间编码模式且亮度和色度有共同即单一的主干部分但又分别有各自的分枝部分的编码树的各种分叉结构，

帧间编码模式且亮度和色度有共同即单一的一次或多次四分叉主干部分但又分别有各自的一次或多次二分叉或者三分叉分枝部分的编码树的各种分叉结构

}

一个特定实际取值范围A是下列情形之一：

特定实际取值范围A是{帧内编码模式且亮度和色度有共同即单一的编码树的各种分叉结构}

或 特定实际取值范围A是{帧内编码模式且亮度和色度分别有各自的编码树的各种分叉结构}

或 特定实际取值范围A是{帧内编码模式且亮度和色度有共同即单一的主干部分但又分别有各自的分枝部分的编码树的各种分叉结构}

或 特定实际取值范围A是{帧内编码模式且亮度和色度有共同即单一的一次或多次四分叉主干部分但又分别有各自的一次或多次二分叉或者三分叉分枝部分的编码树的各种分叉结构}；

压缩数据码流至少含可用于直接或间接或直接间接混合地表示或导出当前实际取值范围是否是所述特定实际取值范围A的信息。

实施或变体例20 实施或变体例19所述编码方法或装置或者解码方法或装置中，压缩数据码流至少含一个编码树单元的编码模式标志，所述标志以下述方式表示或导出所述编码树单元的编解码块的编码模式的当前实际取值范围是否是所述特定实际取值范围A：

如果所述标志等于一个预定的值（如值为1），则所述编码树单元的亮色度编码树结构及编码模式的当前实际取值范围是所述特定实际取值范围A。

实施或变体例21

实施或变体例19所述编码方法或装置或者解码方法或装置中，所述特定实际取值范围A是{帧内编码模式且亮度和色度分别有各自的编码树的各种分叉结构即亮度编码树和色度编码树至少有一部分是相异的}，压缩数据码流至少含一个编码树单元的亮色度编码树结构及编码模式标志位，所述标志位以下述方式表示或导出所述编码树单元的编解码块的编码模式的当前实际取值范围是否是所述特定实际取值范围A：

如果所述标志位等于一个预定的值（如值为1），则所述编码树单元内的所有编解码块都采用帧内编码模式并且所述编码树单元的亮度编码树和色度编码树至少有一部分是相异的。

实施或变体例22

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成编码树单元CTU，每个编码树单元CTU又进一步按照一次或多次递归的四分叉或三分叉或二分叉或无分叉结构被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码树单元；

所述数据集的元素按照其对应的编解码块所属的编码树单元形成分组关系，即其对应的编解码块在同一编码树单元内的元素具有同组关系，不在同一编码树单元内的元素具有非同组关系，所述互相关系由至少所述分组关系构成；

作为编解码对象的数据是帧间编码图像中采用帧间预测模式的编解码块的多来源运动矢量预测值，其取值范围包括下列集合或其子集之中的一部分集合或全部集合的并集：

集合1＝Skip子模式的运动矢量候选集，

集合2＝Merge子模式的运动矢量候选集，

集合3＝最近历史子模式的运动矢量候选集，

集合4＝预定的缺省运动矢量候选集，

集合5＝常规的直接用（水平分量，垂直分量）表示的运动矢量的集合；

压缩数据码流至少含可用于直接或间接或直接间接混合地表示或导出当前实际取值范围是否是一个特定子范围的信息。

实施或变体例23

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成编码树单元CTU，每个编码树单元CTU又进一步按照一次或多次递归的四分叉或三分叉或二分叉或无分叉结构被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码树单元；

所述数据集的元素按照其对应的编解码块所属的编码树单元形成分组关系，即其对应的编解码块在同样一组C个编码树单元即由C个编码树单元组成的一个编码树单元组内的元素具有同组关系，不在同一个编码树单元组内的元素具有非同组关系，所述互相关系由至少所述分组关系构成，其中C是1至50之间的预定常数；

作为编解码对象的数据是帧间编码图像中采用帧间预测模式的编解码块的运动矢量预测值的合并候选列表MergeCandidateList的索引（也常称为地址、指数等）MergeIndex，其取值范围是从0至MaxMergeIndex－1之间的整数即MergeIndex 满足0 ≤ MergeIndex <MaxMergeIndex，其中MaxMergeIndex是一个预定常数；

一个当前编码树单元组中的编解码块的MergeIndex的当前实际取值范围是从0至ctuMaxMergeIndex－1之间的整数即MergeIndex 满足0 ≤ MergeIndex <ctuMaxMergeIndex，其中ctuMaxMergeIndex是一个小于或等于MaxMergeIndex的整数，显然，不同的编码树单元组允许有不同的ctuMaxMergeIndex；

压缩数据码流至少含下列信息之一或其组合：

1）可用于直接或间接或直接间接混合地表示或导出C的值的信息，

2）可用于直接或间接或直接间接混合地表示或导出MaxMergeIndex的值的信息，

3）可用于直接或间接或直接间接混合地表示或导出每个编码树单元组的对应的ctuMaxMergeIndex的值的信息。

实施或变体例24

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成统称为编码区块的条带或条带组或片块或片块组或砖块或砖块组或编码树单元或编码树单元组或最大编码单元或最大编码单元组，每个编码区块都由一个或若干个编码树单元组成，每个编码树单元又进一步按照首先一次或多次递归的四分叉或无分叉结构继而一次或多次递归的三分叉或二分叉或无分叉结构被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码区块；

所述数据集的元素按照其对应的编解码块所属的编码区块形成分组关系，即其对应的编解码块在同样一个编码区块内的元素具有同组关系，不在同一个编码区块内的元素具有非同组关系，所述互相关系由至少所述分组关系构成；

作为编解码对象的数据是编码树单元按照一次或多次递归的四分叉结构被划分所产生的分割的尺寸或等价的其以2为底的对数partSizeInBit，所述partSizeInBit的取值范围是从

编解码块的最小尺寸的以2为底的对数MinCuSizeInBit

至

编码树单元的尺寸的以2为底的对数CtuSizeInBit

之间的整数或其一个子集或一部分整数，

即partSizeInBit是满足

MinCuSizeInBit ≤ partSizeInBit ≤ CtuSizeInBit

的整数或其一个子集或一部分整数，其中MinCuSizeInBit和CtuSizeInBit是正在编码或解码的一个图像或视频中的两个预定常数；

一个当前编码区块中的编解码块的partSizeInBit的当前实际取值范围是从

编码树单元按照一次或多次递归的四分叉结构被划分所产生的编解码块的最小尺寸或等价的其以2为底的对数crMinQtSizeInBit

至

编码树单元的尺寸的以2为底的对数CtuSizeInBit

之间的整数即partSizeInBit满足

crMinQtSizeInBit ≤ partSizeInBit ≤ CtuSizeInBit，

其中crMinQtSizeInBit是一个等于或大于MinCuSizeInBit的整数，显然，不同的编码区块允许有不同的crMinQtSizeInBit。

实施或变体例25

实施或变体例24所述编码方法或装置或者解码方法或装置中，压缩数据码流至少含可用于直接或间接或直接间接混合地表示或导出crMinQtSizeInBit的值的信息；

所述直接地表示或导出的信息由压缩数据码流中的一个或多个位串（比特串）所组成；所述间接地表示或导出的信息是从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出的信息；所述直接间接混合地表示或导出的信息是部分直接（即由压缩数据码流中的一个或多个位串所组成）部分间接（即从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出）混合地表示或导出的信息。

实施或变体例26

实施或变体例25所述编码方法或装置或者解码方法或装置中，所述直接地表示或导出crMinQtSizeInBit的值的信息是存在于编码区块头信息中的下列用粗斜体表示的语法元素：

编码区间最小四分叉划分尺寸减去编解码块最小尺寸cr_MinQtSizeInBit_minus_ MinCuSizeInBit

从cr_MinQtSizeInBit_minus_MinCuSizeInBit的值cr_MinQtSizeInBit_minus_MinCuSizeInBit计算crMinQtSizeInBit的值以及编码树单元按照一次或多次递归的四分叉结构被划分所产生的编解码块的最小尺寸crMinQtSize的方式如下：

crMinQtSizeInBit ＝ MinCuSizeInBit ＋ cr_MinQtSizeInBit_minus_MinCuSizeInBit

crMinQtSize ＝ (1 << crMinQtSizeInBit)，其中<<是2进制位左移运算。

实施或变体例27实施或变体例26所述编码方法或装置或者解码方法或装置中，至少在partSizeInBit大于MinCuSizeInBit的条件下，压缩数据码流至少含可用于直接或间接或直接间接混合地表示或导出是否进行下一次四分叉结构划分的信息；

所述直接地表示或导出的信息由压缩数据码流中的一个或多个位串（比特串）所组成；所述间接地表示或导出的信息是从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出的信息；所述直接间接混合地表示或导出的信息是部分直接（即由压缩数据码流中的一个或多个位串所组成）部分间接（即从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出）混合地表示或导出的信息。

实施或变体例28

实施或变体例27所述编码方法或装置或者解码方法或装置中，所述直接地表示或导出是否进行下一次四分叉结构划分的信息是下列用粗斜体表示的语法元素：

四分叉划分标志 qt_split_flag

qt_split_flag的值qt_split_flag为‘1’表示进行下一次四分叉结构划分；qt_split_ flag的值qt_split_flag为‘0’表示终止四分叉结构划分。

实施或变体例29（实施或变体例24～28的合并）

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成统称为编码区块的条带或条带组或片块或片块组或砖块或砖块组或编码树单元或编码树单元组或最大编码单元或最大编码单元组，每个编码区块都由一个或若干个编码树单元组成，每个编码树单元又进一步按照首先一次或多次递归的四分叉或无分叉结构继而一次或多次递归的三分叉或二分叉或无分叉结构被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码区块；

所述数据集的元素按照其对应的编解码块所属的编码区块形成分组关系，即其对应的编解码块在同样一个编码区块内的元素具有同组关系，不在同一个编码区块内的元素具有非同组关系，所述互相关系由至少所述分组关系构成；

作为编解码对象的数据是编码树单元按照一次或多次递归的四分叉结构被划分所产生的分割的尺寸或等价的其以2为底的对数partSizeInBit，所述partSizeInBit的取值范围是从

编解码块的最小尺寸的以2为底的对数MinCuSizeInBit

至

编码树单元的尺寸的以2为底的对数CtuSizeInBit

之间的整数或其一个子集或一部分整数，

即partSizeInBit是满足

MinCuSizeInBit ≤ partSizeInBit ≤ CtuSizeInBit

的整数或其一个子集或一部分整数，其中MinCuSizeInBit和CtuSizeInBit是正在编码或解码的一个图像或视频中的两个预定常数；

一个当前编码区块中的编解码块的partSizeInBit的当前实际取值范围是从

编码树单元按照一次或多次递归的四分叉结构被划分所产生的编解码块的最小尺寸或等价的其以2为底的对数crMinQtSizeInBit

至

编码树单元的尺寸的以2为底的对数CtuSizeInBit

之间的整数即partSizeInBit满足

crMinQtSizeInBit ≤ partSizeInBit ≤ CtuSizeInBit，

其中crMinQtSizeInBit是一个等于或大于MinCuSizeInBit的整数，显然，不同的编码区块允许有不同的crMinQtSizeInBit；

压缩数据码流至少含可用于直接或间接或直接间接混合地表示或导出crMinQtSizeInBit的值的信息；

所述直接地表示或导出的信息由压缩数据码流中的一个或多个位串（比特串）所组成；所述间接地表示或导出的信息是从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出的信息；所述直接间接混合地表示或导出的信息是部分直接（即由压缩数据码流中的一个或多个位串所组成）部分间接（即从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出）混合地表示或导出的信息；

所述直接地表示或导出crMinQtSizeInBit的值的信息是存在于编码区块头信息中的下列用粗斜体表示的语法元素：

编码区间最小四分叉划分尺寸减去编解码块最小尺寸cr_MinQtSizeInBit_minus_ MinCuSizeInBit

从cr_MinQtSizeInBit_minus_MinCuSizeInBit的值cr_MinQtSizeInBit_minus_MinCuSizeInBit计算crMinQtSizeInBit的值以及编码树单元按照一次或多次递归的四分叉结构被划分所产生的编解码块的最小尺寸crMinQtSize的方式如下：

crMinQtSizeInBit ＝ MinCuSizeInBit ＋ cr_MinQtSizeInBit_minus_MinCuSizeInBit

crMinQtSize ＝ (1 << crMinQtSizeInBit)，其中<<是2进制位左移运算；

至少在partSizeInBit大于MinCuSizeInBit的条件下，压缩数据码流至少含可用于直接或间接或直接间接混合地表示或导出是否进行下一次四分叉结构划分的信息；

所述直接地表示或导出的信息由压缩数据码流中的一个或多个位串（比特串）所组成；所述间接地表示或导出的信息是从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出的信息；所述直接间接混合地表示或导出的信息是部分直接（即由压缩数据码流中的一个或多个位串所组成）部分间接（即从其他编码参数和/或编解码变量和/或压缩数据码流的其他语法元素导出）混合地表示或导出的信息；

所述直接地表示或导出是否进行下一次四分叉结构划分的信息是下列用粗斜体表示的语法元素：

四分叉划分标志 qt_split_flag

qt_split_flag的值qt_split_flag为‘1’表示进行下一次四分叉结构划分；qt_split_ flag的值qt_split_flag为‘0’表示终止四分叉结构划分。

实施或变体例30

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成统称为编码区块的条带或条带组或片块或片块组或砖块或砖块组或编码树单元或编码树单元组或最大编码单元或最大编码单元组，每个编码区块都由一个或若干个编码树单元组成，每个编码树单元又进一步被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码区块；

所述数据集的元素按照其对应的编解码块所属的编码区块形成分组关系，即其对应的编解码块在同样一个编码区块内的元素具有同组关系，不在同一个编码区块内的元素具有非同组关系，所述互相关系由至少所述分组关系构成；

作为编解码对象的数据是具有运动矢量mv的编解码块在merge模式下的运动矢量差mvd的以四分之一像素或二分之一像素或整像素为单位的偏移量merge_mvd_offset，其取值范围是R={2ⁱ: i=0, 1, 2, 3, 4, 5, 6, 7, 8, 9}；

一个当前编码区块中的编解码块的merge_mvd_offset的当前实际取值范围是R₀={2ⁱ:i=0, 1, 2, 3, 4, 5, 6, 7}或R₁={2ⁱ: i=2, 3, 4, 5, 6, 7, 8, 9}，显然，不同的编码区块允许有不同的当前实际取值范围；

压缩数据码流的编码区块头信息中存在下列用粗斜体表示的语法元素来表示或导出所述编码区块的元素所对应的数据的取值被限制在哪个子范围内：

编码区块merge运动矢量差偏移量标志 cr_merge_mvd_offset_flag

cr_merge_mvd_offset_flag的值cr_merge_mvd_offset_flag为‘1’表示所述编码区块的元素所对应的数据的当前实际取值范围是R₁；cr_merge_mvd_offset_flag为‘0’表示所述编码区块的元素所对应的数据的当前实际取值范围是R₀。

实施或变体例31

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成统称为编码区块的条带或条带组或片块或片块组或砖块或砖块组或编码树单元或编码树单元组或最大编码单元或最大编码单元组，每个编码区块都由一个或若干个编码树单元组成，每个编码树单元又进一步被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码区块；

所述数据集的元素按照其对应的编解码块所属的编码区块形成分组关系，即其对应的编解码块在同样一个编码区块内的元素具有同组关系，不在同一个编码区块内的元素具有非同组关系，所述互相关系由至少所述分组关系构成；

作为编解码对象的数据是计算帧内预测的预测值时的插值权重，其取值范围是R={k:0 ≤ k ≤ 31}；

一个当前编码区块中的编解码块的所述插值权重的当前实际取值范围是R₀={k: k=0}或R₁=R，显然，不同的编码区块允许有不同的当前实际取值范围；

压缩数据码流的编码区块头信息中存在下列用粗斜体表示的语法元素来表示或导出所述编码区块的元素所对应的数据的取值被限制在哪个当前实际取值范围内：

编码区块帧内预测插值标志 cr_intra_pred_interpolation_flag

cr_intra_pred_interpolation_flag的值cr_intra_pred_interpolation_flag为‘1’表示所述编码区块的元素所对应的数据的当前实际取值范围是R₁即实际进行插值运算；cr_intra_pred_interpolation_flag为‘0’表示所述编码区块的元素所对应的数据的当前实际取值范围是R₀即实际不进行插值运算。

实施或变体例32

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成统称为编码区块的条带或条带组或片块或片块组或砖块或砖块组或编码树单元或编码树单元组或最大编码单元或最大编码单元组，每个编码区块都由一个或若干个编码树单元组成，每个编码树单元又进一步被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码区块；

所述数据集的元素按照其对应的编解码块所属的编码区块形成分组关系，即其对应的编解码块在同样一个编码区块内的元素具有同组关系，不在同一个编码区块内的元素具有非同组关系，所述互相关系由至少所述分组关系构成；

作为编解码对象的数据是色度残差分量变换系数，其取值范围是R={1, -1}；

一个当前编码区块中的编解码块的所述色度残差分量变换系数的当前实际取值范围是R₀={1}或R₁={-1}，显然，不同的编码区块允许有不同的当前实际取值范围；

压缩数据码流的编码区块头信息中存在下列用粗斜体表示的语法元素来表示或导出所述编码区块的元素所对应的数据的取值被限制在哪个当前实际取值范围内：

编码区块色度残差分量变换系数标志 cr_chroma_resi_comp_trans_coeff_flag

cr_chroma_resi_comp_trans_coeff_flag的值cr_chroma_resi_comp_trans_coeff_flag为‘0’表示所述编码区块的元素所对应的数据的当前实际取值范围是R₀即色度残差分量变换系数为1；cr_intra_pred_interpolation_flag为‘1’表示所述编码区块的元素所对应的数据的当前实际取值范围是R₁即色度残差分量变换系数为-1。

实施或变体例33

所述编码方法或装置或者解码方法或装置中，原始数据是图像或视频数据，所述图像或视频的每帧图像被划分成统称为编码区块的条带或条带组或片块或片块组或砖块或砖块组或编码树单元或编码树单元组或最大编码单元或最大编码单元组，每个编码区块都由一个或若干个编码树单元组成，每个编码树单元又进一步被划分成编解码块，所述数据集的每一个元素都对应于一个编解码块或其编号，显然，每个编解码块都属于一个编码区块；

所述数据集的元素按照其对应的编解码块所属的编码区块形成分组关系，即其对应的编解码块在同样一个编码区块内的元素具有同组关系，不在同一个编码区块内的元素具有非同组关系，所述互相关系由至少所述分组关系构成；

作为编解码对象的数据是施行一种预定色度残差逆分量变换之后的分量对换模式，其取值范围是R={色度残差逆分量变换后Cb-Cr不对换, 色度残差逆分量变换后Cb-Cr对换}；

一个当前编码区块中的编解码块的所述分量对换模式的当前实际取值范围是R₀={色度残差逆分量变换后Cb-Cr不对换}或R₁={色度残差逆分量变换后Cb-Cr对换}，显然，不同的编码区块允许有不同的当前实际取值范围；

压缩数据码流的编码区块头信息中存在下列用粗斜体表示的语法元素来表示或导出所述编码区块的元素所对应的数据的取值被限制在哪个当前实际取值范围内：

编码区块色度残差逆分量变换后对换标志 cr_chroma_resi_post-inv-comp-tran_ exchange_flag

cr_chroma_resi_post-inv-comp-tran_exchange_flag的值cr_chroma_resi_post-inv-comp-tran_exchange_flag为‘0’表示所述编码区块的元素所对应的数据的当前实际取值范围是R₀即色度残差逆分量变换后Cb-Cr不对换；cr_chroma_resi_post-inv-comp-tran_exchange_flag为‘1’表示所述编码区块的元素所对应的数据的当前实际取值范围是R₁即色度残差逆分量变换后Cb-Cr对换。

附图说明 图1是本发明的编码方法或装置的一个示意图。

图2是本发明的解码方法或装置的一个示意图。