多种变换的灵活实现的制作方法

本实施例一般涉及用于视频编码或解码的方法和装置，并且更具体地，涉及用于在视频编码或解码中的变换设计的方法和装置。
背景技术：
：为了实现高压缩效率，图像和视频编码方案通常采用预测和变换来利用视频内容中的空间和时间冗余。一般地，帧内或帧间预测用于利用帧内或帧间相关性，然后原始块和预测的块之间的差(通常表示为预测误差或预测残差)被变换，量化和熵编码。为了重构视频，通过与熵编码，量化，变换和预测对应的逆处理来解码压缩数据。技术实现要素：根据一般方面，呈现一种用于视频解码的方法，包括:访问视频中画面的块的变换系数；使用来自多个变换类型的变换类型，逆变换所述块的所述变换系数，以形成预测残差的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及响应于所述预测残差的块，重构所述块。根据另一个一般方面，呈现一种用于编码视频数据的方法，包括：访问视频中画面的块的预测残差；使用来自多个变换类型的变换类型，变换所述块的所述预测残差，以形成变换系数的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及熵编码所述变换系数。根据另一一般方面，呈现一种用于解码视频数据的装置，包括至少一个存储器和耦合到所述至少一个存储器的一个或多个处理器，其中，所述一个或多个处理器被配置为：访问视频中画面的块的变换系数；使用来自多个变换类型的变换类型，逆变换所述块的所述变换系数，以形成预测残差的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及响应于所述预测残差的块，重构所述块。根据另一一般方面，提供一种用于编码视频数据的装置，包括至少一个存储器和耦合到所述至少一个存储器的一个或多个处理器，其中，一个或多个处理器配置为：访问视频中画面的块的预测残差；使用来自多个变换类型的变换类型，变换所述块的所述预测残差，以形成变换系数的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及熵编码所述变换系数。根据另一一般方面，通过执行以下操作生成比特流：访问视频中画面的块的预测残差；使用来自多个变换类型的变换类型，变换所述块的所述预测残差，以形成变换系数的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及熵编码所述变换系数。本实施例的一个或多个还提供一种计算机可读存储介质，具有存储在其上的指令，用于根据上面描述的方法的任何的至少一部分编码或解码视频数据。一个或多个实施例还提供一种计算机可读存储介质，具有存储在其上的根据上面描述的方法生成的比特流。一个或多个实施例还提供用于发送或接收根据上面描述的方法生成的比特流的方法和装置。一个或多个实施例还提供计算机程序产品，包括用于执行上面描述的方法的任何的至少一部分的指令。附图说明图1例示视频编码器的实施例的框图。图2例示视频解码器的实施例的框图。图3是mxn残差块u的2d变换的例示。图4是描绘用于前向和逆向变换的emt的可能的硬件实现方式的图示示例。图5是描绘将2n点dct-ii分解为n点dct-ii和n点dct-iv的图示示例。图6是描绘用2n点dct-ii计算n点dct-iv的图示示例。图7是描绘将2n点逆dct-ii分解为n点逆dct-ii和n点dct-iv的图示示例。图8(a)-(d)是分别描绘dct-ii与dct-v，dct-iv与dct-viii，dst-iv与dst-vii，dst-i与dst-ii的最低频率基函数的图示示例。图9是描绘变换之间的关系的图示示例。图10例示根据实施例的用于前向或逆向变换的修改的emt设计。图11例示根据实施例的在编码器侧使用提出的变换集合的设计。图12例示根据实施例的在解码器侧使用提出的变换集合的设计。图13是描绘dciii和dst-iii的最低频率基函数的图示示例。图14是描绘变换之间的关系的另一图示示例。图15例示根据另一实施例的在编码器侧使用提出的另一变换集合的设计。图16例示根据另一实施例的在解码器侧使用提出的另一变换集合的设计。图17例示根据实施例的使用统一变换架构编码视频的方法。图18例示根据实施例的使用统一变换架构解码视频的方法。图19例示可以在其中实现本实施例的各方面的系统的框图。具体实施方式图1例示示例性的视频编码器100。图1还可以例示高效视频编码(hevc)编码器，由jvet(联合视频探索小组)开发的jem(联合探索模型)编码器，或者利用与hevc或jem中使用的那些类似的技术的编码器。在本申请中，术语“重构”和“解码”可以互换使用，术语“编码(encoded)”或“编码(coded)”可以互换使用，术语“图像”，“画面”和“帧”可以互换使用。通常，但是不一定，在编码器侧使用术语“重构”，而在解码器侧使用“解码”。在编码之前，视频序列可以经历预编码处理(101)，例如，对输入颜色画面应用颜色变换(例如，从rgb4:4:4到ycbcr4:2:0的转换)，或者对输入画面分量执行重新映射，以获得对压缩更有弹性的信号分布(例如，使用颜色分量之一的直方图均衡化)。元数据可以与预处理相关联，并附加到比特流。为了编码具有一个或多个画面的视频序列，画面被分区(102)。在本申请中，术语“块”可以用于指代例如hevc或jem中使用的ctu(编码树单元)，cu(编码单元)，pu(预测单元)，tu(变换单元)，cb(编码块)，pb(预测块)和tb(变换块)中的任何一个。另外，“块”还可用于指代h.264/avc或其他视频编码标准中指定的宏块和分区，并且更一般地指代各种大小的数据阵列。在示例性编码器100中，画面由编码器元件编码，如下所述。要编码的画面以cu为单位处理。使用帧内或帧间模式编码每个编码单元。当编码单元以帧内模式编码时，其执行帧内预测(160)。在帧间模式中，执行运动估计(175)和补偿(170)。编码器决定(105)用于对编码单元进行编码的帧内模式或帧间模式中的哪一个，并且通过预测模式标志指示帧内/帧间决定。通过从原始图像块中减去(110)预测块来计算预测残差。然后预测残差被变换(125)和量化(130)。变换一般基于可分离的变换。例如，首先在水平方向上应用dct变换，然后在垂直方向上应用dct变换。例如，使用基于上下文的自适应二进制算术编码(cabac)熵编码(145)量化的变换系数以及运动矢量和其他语法元素，以输出比特流。编码器可以跳过该变换，并且例如基于4x4tu将量化直接应用于未变换的残差信号。编码器还可以绕过变换和量化两者，即，在不应用变换或量化处理的情况下直接编码残差。在直接pcm编码中，不应用任何预测，并且将编码单元样本直接编码到比特流中。编码器对编码块进行解码，以为进一步的预测提供参考。量化的变换系数被去量化(140)并且逆变换(150)以解码预测残差。组合(155)解码的预测残差和预测块，重构图像块。环内滤波器(165)被应用于重构的画面，以例如执行去块/sao(样本自适应偏移)滤波以减少编码伪像。滤波图像被存储在参考画面缓冲器(180)中。图2例示示例性hevc视频解码器200的块图。在示例性解码器200中，比特流由解码器元件解码，如下所述。视频解码器200一般执行与图1中描述的编码通道相反的解码通道，其执行视频解码作为编码视频数据的一部分。图2还可以例示hevc解码器，jem解码器，或者利用与hevc或jem类似的技术的解码器。具体地，解码器的输入包括可由视频编码器100生成的视频比特流。首先熵解码(230)该比特流，以获得变换系数，运动矢量，画面分区信息和其他编码信息。画面分区信息指示画面如何被分区。因此，解码器可以根据解码的画面分区信息来划分(235)画面。去量化(240)和逆变换(250)变换系数以解码预测残差。组合(255)解码的预测残差和预测块，重构图像块。可以从帧内预测(260)或运动补偿预测(即，帧间预测)(275)获得(270)预测块。将环内滤波器(265)应用于重构的图像。滤波的图像存储在参考画面缓冲器(280)处。解码的画面可以进一步经历后解码处理(285)，例如，逆颜色变换(例如，从ycbcr4∶2∶0到rgb4∶4∶4的转换)或逆重新映射，该逆重新映射对预编码处理(101)中执行的重新映射处理执行逆过程。后解码处理可以使用在预编码处理中推导出并在比特流中用信号通知的元数据。如上所述，预测残差被变换。对于预测残差的变换，考虑输入到2dmxn前向变换的mxn(m列xn行)残差块([u]mxn)，典型通过单独对每列应用n点1d(即，垂直变换)并且对每行应用m点1d变换(即，水平变换)来实现2d变换，如图3所示。在数学上，前向变换可以表达为：[c]mxn＝[a]tnxnx[u]mxnx[b]mxm其中[a]nxn是垂直应用的n点1d变换矩阵，并且[b]mxm是水平应用的m点变换矩阵，并且“t”(上标)是矩阵转置算符。因此，可分离变换可以在2d预测残差块的每行和每列上连续地应用水平和垂直变换。逆2dmxn变换因此表达为：[u]mxn＝[a-1]tnxnx[c]mxnx[b-1]mxm对于正交变换a和b，a-1＝at，而b-1＝bt。因此，逆变换也可以写成：[u]mxn＝[a]nxnx[c]mxnx[b]tmxm请注意，某些选定的变换矩阵是对称的，因此是自逆的，即，对于正交变换矩阵a，以下等式成立：a-1＝at，aat＝i其中i是单位矩阵。如果a是对称的，则a＝at＝a-1。这意味着可以通过使用前向变换矩阵来计算逆变换，并且不需要存储用于逆变换的额外矩阵。注意，n点变换也可以被称为“大小n的变换”。变换通常会为后续的量化和二进制编码过程生成紧凑的数据表示。传统上，基于dct-ii的变换由于具有逼近高度相关数据的karhunenloeve变换(klt)的能力而被用于此目的。另外，dct-ii基于离散傅里叶变换的镜像扩展，其具有快速实现方式(称为快速傅里叶变换或fft)。此属性使得dct-ii的快速实现方式成为可能，这对于硬件和软件设计都是期望的。在本申请中，基于dct-ii的变换(前向或逆向)也可以称为dct-ii类型的变换，或简称为dct-ii变换。类似的符号适用于其他变换类型，例如但不限于dct-iv，dct-v，dct-viii，dst-i，dst-ii和dst-vii。但是，应注意的是，通常变换被缩放和舍入以具有整数表示。在许多解决方案中，采用进一步的近似值来减少数学运算量。在本申请中，特定类型的精确变换和近似变换都被视为该特定类型的变换。dct-ii在处理某些块大小时用作hevc中的核心变换，并且相同的垂直和水平1d变换用于2d可分离变换。最近，除dct-ii之外还对使用其他类型的离散三角变换(dtt)的兴趣有所增加。例如，在jem中，如chen，j.等人在题为“algorithmdescriptionofjointexplorationtestmodel6(jem6)”的文章(jvet-f0011文件，第六届jvet会议，2017年)中描述，除了dct-ii和4x4dst-vii外，还定义了其他四个水平/垂直变换，即dct-v，dct-viii，dst-i和dst-vii，如表1所示。这种使用多种变换的技术表示为在jem开发期间用作emt(显式多核变换)或amt(自适应多变换)。注意，我们也可以将dct-ii，dct-v，dct-viii，dst-i和dst-vii分别称为dct2，dct5，dct8，dst1和dst7。表1.jvet视频编解码器中使用的每个变换的基函数。在jem中，用于水平变换和垂直变换的变换类型可能不同，并且使用标志来控制变换的组合。这些变换的添加导致编码器和解码器的复杂性和/或存储器需求的大大增加。这是因为变换处理的实现方式，其可以通过特定的快速实现方式(每个特定于每个变换类型和块大小)或者通过矩阵乘法(其需要为每个变换类型和块大小加载前向和逆向变换矩阵)来实现。因此，附加变换的数量越多，增加的复杂性和/或存储器需求就越高。为了描述复杂性问题，图4例示用于前向和逆向变换二者的emt的可能的硬件实现方式。在图4中，每个矩形表示一个处理单元。例如，带有文本“dct-ii(4)”的矩形用于计算4点dct-ii。本质上，图4中的矩形对应于硬件/软件部分。因此，图4例示编码器/解码器所需的硬件区域。硬件区域指示以硬件实现功能所需的硬件大小。一般地，硬件区域量化用于实现变换的硬件部分的数量，并且与复杂性高度相关。还要注意，矩形大小(几乎)与变换的大小成比例，因为操作也与变换的大小成比例。应该注意，{dct-v，dct-viii和dst-i}的变换是自逆的，换句话说，可以使用相同的算法来计算前向和逆向变换。因此，{dct-v，dct-viii和dst-i}的逆变换未在图4中描绘。当将emt设计与hevc变换设计(深色线中的矩形)比较时，我们意识到emt的实现方式要求显著增加硬件区域。另外，添加的转换要求更多的操作，因为它们的快速实现方式不如dct-ii高效。最近，引入了两种方法来解决由于添加了新的变换而增加的存储器和/或复杂性的问题。第一种方法基于使用可以替代高复杂性变换的一些低复杂性变换。具体地，可以使用比其他更快的实现方式来实现dtt变换的某些变型。该建议然后提供了可以以较低复杂性实现的替代变换集合。但是，这种方法不减少变换量。另一方面，在将矩阵乘法用于变换实现方式的情况下，由于变换矩阵的数量保持不变，该方法没有提供任何改进。另一种方法分别根据dct-vi和dst-vii对dct-v和dct-viii变换进行因数分解(均包含在jem中)，如下所示：dct5＝s×dct6×r(1)dct8＝s×dst7×r(2)其中s是符号变化矩阵(具有对角元素((-1)i，i＝0，...，n-1)的对角矩阵)，并且r是反对角单位矩阵(所有反对角元素均为1)。使用n＝3作为示例，s和r表达如下：s＝s-1，r＝r-1.认识到dct-vi可以通过dct-ii的快速实现方式来实现，基于等式(1)的第二种方法，使用dct-ii的快速实现方式来计算dct-v。然后，基于等式(2)，使用dst-vii的快速实现方式来计算dct-viii。该构思然后使用dct-ii和dst-vii的快速实现方式来计算dct-v和dst-viii。尽管第二种方法可以减少编码复杂性，但是它要求用于计算dct-viii和dct-v的不同架构。本实施例针对降低用于计算不同类型的变换的复杂度。具体地，利用不同变换之间的固有关系，并且利用可以将dct-ii变换分解为一半大小的dct-ii和dct-iv的事实。提出的技术可以减少用于实现emt设计的算法/硬件的总数。另一方面，提出的技术使得能够使用单个架构来计算来自dtt家族的不同变换，这在变换设计中使得可以潜在地提高编码效率的高度灵活性成为可能。在一个实施例中，大多数dtt变换使用dct-ii的奇数和偶数实现方式来推导。这可以通过将dct-11分解为两个变换并执行一些预处理/后处理来推导其余的变换来实现，如图5指示。预处理/后处理仅是符号改变和反转排序。为了解释该分解，应注意以下关系：1.可以从dct-ii和dct-iv计算长度为2n点的dct-ii，每个长度为n，其中r用于反转顺序，并且虚线对应于负号。2.一些dtt的逆向变换是其他一些dtt的前向变换(表2)。如图5所示，输入残差数据的后半部分(515)被反转。然后将前半部分(510)和反转的后半部分被相加(520)，并使用n点dct-ii进行变换(530)。另一方面，计算(525)前半部分和反转的后半部分之间的差(525)，并且使用n点dct-iv对所述差进行变换(535)。来自n点dct-ii的变换结果形成变换系数的偶数部分(540)，并且来自n点dct-iv的变换结果形成变换系数的奇数部分(545)。这里注意，偶数部分包括变换系数c[i]，i＝0、2、2n-2，并且奇数部分包括c[i]，i＝1、3，...，2n-1。表2.一些dtt变换之间的关系。tt-1rtsstrrt-1sst-1rdct-iidct-iiidst-iidct-iidct-iiidst-iiidct-iiidct-iidct-iiidst-iiidst-iidct-iidct-ivdct-ivdst-ivdst-ivdst-ivdst-ivdst-iidst-iiidct-iidst-iidst-iiidct-iiidst-iiidst-iidst-iiidct-iiidct-iidst-iidst-ivdst-ivdct-ivdct-ivdct-ivdct-iv在表2中，t-1是变换t的逆变换，s是符号改变矩阵，并且r是在等式(1)和(2)中使用的反转排序矩阵。对于列“t”中的变换，执行t-1，rts，str，rt-1s和st-1r将导致分别在列“t-1”,“rts”，“str”，“rt-1s”和“st-1r”中进行转换。例如，从表2中，通过执行以下步骤，从现有的dct-ii算法获得dst-ii：1.还原奇数次序输入序列的符号(即“s”)，2.执行前向dct-ii转换，3.反转所得系数的顺序(即“r”)。为了更简单的实现方式，在某些场景下可以跳过符号改变的后处理步骤，并且仅执行反转排序步骤。这种类型的变换称为翻转变换。例如，在av1视频压缩标准中使用翻转的dst-vii。然后，可以从表2中获得以下翻转变换：翻转dct-iii，翻转dct-iv，翻转dst-iii和翻转dst-iv。使用这些变换的兴趣在于，由于忽略了后处理步骤，因此它们更快。将2n点dct-ii分解为n点dct-ii和n点dct-iv是有用的，因为它提供递归实现方式。这是因为可以从n/2点dct-ii和n/2点dct-iv进一步计算n点dct-ii。因此，仅需要实现最小大小的dct-ii，以及剩余大小的dct-iv。例如，当dct-ii的变换大小为4、8、16、32、64和128时，则需要4x4大小的dct-ii，而并且需要4、8、16、32和64大小的dct-iv。在另一个示例中，大小为4的dct-ii的实现方式以及大小为4和8的dct-iv的实现方式将使得以下变换的计算成为可能：1.大小为4的dct-ii，来自大小为4的dct-ii的现有实现方式。2.大小为4的dct-iv，来自大小为4的dct-iv的现有实现方式。3.大小为8的dct-ii，来自大小为4的dct-ii和大小为4的dct-iv的现有实现方式。4.大小为8的dct-iv，来自大小为8的dct-iv的现有实现方式。5.大小为16的dct-ii，来自大小为4的dct-ii和大小为4和8的dct-iv的现有实现方式。除了那些变换之外，还可以根据表2中给出的关系来计算其他变换，诸如来自dct-iv的dst-iv和来自dct-ii的dst-ii。dct-ii的递归实现方式的示例matlab代码如下所示，其中输入“res”是长度n的矢量，并且表示要变换的输入数据，“minsize”是使用dct-ii的最小块大小，并且“coeff”是输出。因为使用水平和垂直方向上的1d变换以可分离的方式实现变换，所以matlab代码基于1d变换。函数coeff＝trdctii递归(res，minsize，n)函数1.用于从dct-iv实现方式以及最小尺寸的dct-ii实现方式递归计算dct-ii的样本函数。另一方面，这种分解简化变换的设计，因为n点dct-iv固有地在2n点dct-ii设计内部实现。因此，如图6所示，可以通过用零填充(615)输入(610)并仅提取(645)奇数系数来从2n点dct-ii(630，635)计算出n点dct-iv。如果输入是变换系数，则输出将是残差数据，反之亦然。在中间，2ndct-ii在第一种情况下是逆向变换，或者在第二种情况下是前向变换。这里提供用于从2n点dct-ii计算n点dct-iv的样本matlab代码，其中使用n点dct-iv将输入“in”转换为输出“out”。由于dct-iv是自逆的，该代码可用于前向和逆向转换。函数2.用于从现有2n点dct-ii计算n点dct-iv的样本函数以相同的方式，可以将2n点dct-ii的逆向变换分解为n点dct-ii和n点dct-iv的逆向变换。图7例示将2n点逆向dct-ii分解为n点逆向dct-ii和n点dct-iv，其中r用于反转顺序，并且虚线对应于负号。具体地，通过n点dct-ii(730)对变换系数的偶数部分(710)进行逆变换，并且通过n点dct-iv(735)对奇数部分(715)进行逆变换。来自n点dct-ii和n点dct-iv的输出之和形成残差数据的第一部分(740)，并且n点dct-ii结果和反转n点dct-iv结果之间的差形成残差数据的第二部分(745)。因此，可以按以下样本matlab代码所示递归计算逆向变换，其中输入“coef”表示变换系数，并且“res”是输出。函数3.用于从现有dct-iv和最小尺寸的逆向dct-ii递归计算逆向dct-ii的样本函数应注意，在实际实现方式中，不需要2的平方根的归一化因子。这是因为变换矩阵通常按输入矢量大小的平方根的倍数的因子进行缩放。特别是在jvet中，对于要变换长度为n的矢量，对应的nxn变换矩阵按以下缩放：因此，为了使用2n点dct-ii的实现方式来计算n点dct-iv，dct-ii矩阵比例(s2n)是：相应地，在dct-ii矩阵中已经实现了所需的是归一化因子。如上所述，提供以下工具：1.从dct-iv的实现方式(递归)和最小尺寸的dct-ii计算dct-ii。2.从两倍大小的现有dct-ii计算dct-iv。3.从前向/逆向dct-ii/dct-iv实现方式并且利用表2中给出的关系计算dct-iii，dst-iii，dst-iv。通过考虑emt集合{dct-v，dct-viii，dst-i，dst-vii}的以下属性，这些工具可用于简化emt的设计：1.dct-v具有准恒定的最低频率基函数，这使得可以用具有类似属性的dct-ii代替(图8(a))。2.dct-viii具有降低的最低频率基函数，这使得可以用具有相似属性的dct-iv代替(图8(b))。3.dst-vii具有增加的最低频率基函数，这使得可以用具有相似属性的dst-iv代替(图8(c))。4.dst-i具有面向中心的最低频率基函数，这使得可以用具有相似属性的dst-ii代替(图8(d))。因此，emt近似采用以下偶数变换{dct-ii，dct-iv，dst-ii，dst-iv)。应注意，该集合与de-luxán-hernández，santiago等人在题为“blockadaptiveselectionofmultiplecoretransformsforvideocoding”(画面编码研讨会(pcs)，2016。ieee，2016，中提出的相同，其示出可观的增益。这种近似提供了极大降低复杂度，因为所有这些变换都可以彼此计算，如图9所示，假定dct-iv可用：1.可以通过反转输入样本，执行前向变换并改变奇数系数的符号来从dct-iv计算dst-iv。2.如图5所示，可以从一半大小的dct-ii和一半大小的dct-iv计算dct-ii。3.可以通过改变奇数样本的符号，执行变换并反转输出系数的顺序来从dct-ii计算dst-ii。将所有这些放在一起，图10例示根据实施例的用于前向或逆向变换的修改的emt设计。这里，我们假设近似如图4所示的变换，即，用于4、8、16、32、64的dst-i，dct-viii，dct-v，dst-vii和用于大小4、8、16、32、64和128的dct-ii，前向和逆向要被近似。在图10中，输入数据1010被变换为输出数据1070。操作r(1020、1050)和s(1030、1060)被用于预处理和后处理。包括4、8、16、32和64的前向和逆向dct-ii(4)，dct-iv(1040)。使用预处理/后处理和所包括的变换，如图4所示的变换可以被实现。例如，可以从dct-iv的rts获得64，...，4的dst-iv，可以从dct-ii的rts获得64，...，4的dst-ii，从dct-iv的str获得dst-iv。当与如图4所示的emt的当前设计相比时，图10提供了极大的简化。提出的架构需要所需大小的dct-iv(即，对于4、8、16、32、64的dct-iv，对于大小4的前向和逆向dct-ii)的实现方式，并且dct-ii从dct-ii和dct-iv之间的关系计算(如图5所示)。因此，仅要求最小尺寸的dct-ii实现方式。利用偶数dtt近似jememt图11例示根据实施例的使用在编码器侧的修改的变换集合的设计。代替jem中使用的emt集合，我们使用另一个变换集合，即{dct-ii，dct-iv，dst-ii，dst-iv}，它们在计算上要简单得多，这可能导致大量的硬件/软件简化。具体地，当识别出dct-v，dst-i，dct-viii或dst-vii时，分别计算dct-ii，dst-ii，dct-iv，dst-iv。如图11所示，对于要被变换为变换数据(1160)的残差块(1105)，识别要执行的变换的类型(1110)。变换类型的识别基于编码器设计，例如，基于预测模式。就像在jem中所做的那样，该识别函数输出以下变换类型之一：{dct-ii，dct-v，dct-viii，dst-i和dst-vii}。然后，检查识别函数的输出值，并取决于该值执行以下操作，其中可以通过函数1或函数2获得dct-ii和dct-iv的实现方式：1.如果考虑的变换是dct-viii(1123)，则适用以下步骤：a直接应用前向dct-iv算法(1145)，用于计算前向变换。2.如果考虑的变换是dst-vii(1128)，则适用以下步骤：a.首先，反转(1135)要变换的输入残差块数据的顺序，b.然后应用前向dct-iv算法(1145)来计算前向变换，c.然后执行符号改变操作(1155，奇数次序系数乘以-1)。3.如果考虑的转换是dst-i(1124)，则适用以下步骤：a.首先，输入残差数据块执行符号改变操作(1130，将奇数次序系数乘以-1)，b.然后应用前向dct-ii算法用于计算前向变换，c.然后反转所得系数的顺序(1150)。4.如果考虑的变换是dct-ii(1120)或dct-v(1122)，则适用以下步骤：a.采用前向dct-ii算法(1140)用于计算前向变换。图12例示根据实施例的在解码器侧中使用所提出的变换集合的设计。对于要逆变换的以获得残差数据(1260)的变换数据块(1205)，识别要执行的变换的类型(1210)。在解码器侧应使用与编码器侧相同的识别函数。然后，检查识别函数的输出值。取决于该值，执行以下处理，其中dct-ii和dct-iv的实现方式可以通过函数3或函数2获得：1.如果考虑的变换是dct-viii(1226)，则适用以下步骤：a应用现有的前向dct-iv算法(1245)，用于计算前向变换。2.如果考虑的变换是dst-vii(1128)，则适用以下步骤：a.首先，执行符号改变操作(1235，奇数次序系数乘以-1)，b.然后应用前向dct-iv算法(1245)来计算前向变换，c.然后反转(1255)所得系数的顺序。3.如果考虑的转换是dst-i(1224)，则适用以下步骤：a.首先，反转(1230)输入数据的顺序，b.然后应用现有的逆向dct-ii算法(1240)用于计算逆向变换，c.然后执行符号改变操作(1250，将奇数次序系数乘以-1)。4.如果考虑的变换是dct-ii(1120)或dct-v(1122)，则适用以下步骤：a.应用现有的逆向dct-ii算法(1240)用于计算逆向变换。扩展的emt集合用于更好的压缩效率除了近似jem中当前emt的变换集合之外，提出的解决方案还可以用于推导其他变换，例如，如表2所示。变换是dct-iii和dst-iii，其表示具有不连续性的递减/递增的基函数的变换，如图13和表3例示。然后，可能的变换的总数为6，即{dct-ii，dct-iii，dct-iv，dst-ii，dst-iii和dst-iv}。这些转换可以潜在地包括在变换集合中，使得其适合某些预测模式的残差数据属性，变换块大小等。图14例示这六个变换之间的关系。表3.dct-iii和dst-iii的变换基函数图15例示根据实施例的在编码器侧使用该新变换集合的设计。类似于先前的实施例，我们假定对于要变换为变换数据(1570)的每个残差块(1505)，第一步骤识别(1510)要执行的变换的类型。可能取决于残余块属性(预测模式，大小，邻近块属性等)，该函数输出以下变换类型之一：(dct-ii，dct-iii，dct-iv，dst-ii，dst-iii和dst-iv}。然后，检查识别函数的输出值，并取决于该值执行以下操作，其中例如可以通过函数1、函数2和函数3获得dct-ii，dct-iv和逆dst-ii的实现方式：1.如果考虑的变换是dct-ii(1520)，dct-iv(1524)或dct-iii(1528)，则适用以下步骤：a.直接分别应用前向dct-ii(1550)，前向dct-iv(1550)或逆向dct-ii算法(1554)用于计算前向变换。2.如果考虑的变换是dst-iv(1526)，则适用以下步骤：a.首先，反转(1542)变换的输入残差块数据的顺序，b.然后应用现有的前向dct-iv算法(1552)来计算前向变换，c.然后执行符号改变操作(1562，将奇数次序系数乘以-1)。3.如果考虑的变换是dst-ii(1522)，则适用以下步骤：a.首先，对输入的残差数据执行(1540)符号改变操作(奇数次序系数乘以-1)，b.然后应用现有的前向dct-ii算法(1550)用于计算前向变换，c.然后反转(1560)所得系数的顺序。4.如果考虑的转换是dst-iii(1530)，则适用以下步骤：a.首先，反转(1544)变换的输入残差数据的顺序，b.然后应用现有的逆向dct-ii算法(1554)用于计算前向变换，c.然后执行符号改变操作(1564，将奇数次序系数乘以-1)。图16例示根据实施例的在解码器侧使用该新变换集合的设计。对应于编码器侧，对于要逆变换为残差数据(1670)的变换数据块(1605)，与在编码器中执行的相同的第一步骤识别(1610)变换类型。然后，检查识别函数的输出值，并取决于该值执行以下处理，其中，例如可以通过函数3或函数2获得dct-ii和dct-iv的实现方式：1.如果考虑的变换是dct-ii(1620)，dct-iv(1624)或dct-iii(1628)，则适用以下步骤：a.分别应用现有的逆向dct-ii(1650)，前向dct-iv(1650)或前向dct-ii算法(1654)用于计算前向变换。2.如果考虑的变换是dst-iv(1626)，则适用以下步骤：a.首先，执行符号改变操作(1642，奇数次序系数乘以-1)，b.然后应用现有的前向dct-iv算法(1652)来计算前向变换，c.然后反转所得系数的顺序。3.如果考虑的变换是dst-ii(1622)，则适用以下步骤：a.首先，反转(1640)输入数据的顺序，b.然后应用现有的逆向dct-ii算法(1650)用于计算逆向变换，c.然后执行符号改变操作(1660，奇数次序系数乘以-1)。4.如果考虑的转换是dst-iii(1630)，则适用以下步骤：a.首先，执行符号改变操作(1644，将奇数次序系数乘以-1)，b.然后应用现有的前向dct-ii算法用于计算前向变换，c.然后反转(1664)输入数据的顺序。在上文中，描述统一的架构，其中所有转换都基于dct-ii，dct-iv，r和s。使用依赖于作为具有现有快速算法的偶数类型变换的dct-ii和dct-iv的快速实现方式的统一架构，提出的技术可以大大加快当前emt的设计。本技术是灵活的，因为它们既可以根据dct-ii近似所有emt变换，又可以用dst-iv和dct-iv增强现有设计，因为它们已经在dct-ii内部可用。在上文中，所有转换都通过统一架构实现。转换设计也可以灵活使用其他架构。在一个实施例中，应注意，统一架构对于特定范围的块大小可以更好地工作。因此，在一个实施例中，统一架构仅适用于大于某个变换块大小而小于另一变换块大小的块。例如，当4x4是变换的最小块大小，而64x64是最大块大小时，则基于变换基函数将4x4变换和64x64实现为矩阵乘法，并且通过统一架构实现8x8直至32x32的变换。某些类型的变换也可能由统一架构实现，而其他类型则不是。在硬件设计方面，统一架构还具有另一个优势。它显著减少变换处理所需的物理区域，因此减少功耗。另外，根据一个实施例，选择六个变换，即dct-ii，dst-ii，dct-iii，dst-iii，dct-iv和dst-iv。注意，这些变换的子集可以用作变换。这些变换可以适应不同的信号特性，从而使得更好的压缩成为可能。但是，它们的部署不应仅限于jem中的当前设计，而且可以进一步应用于将变换集合与块大小，预测模式和其他特征相关联。根据上面描述的本实施例的各种方法可以用于分别修改例如图1和图2所示的jvet或hevc编码器100的变换模块(125)和解码器200的逆变换模块(250)。而且，本实施例不限于jvet或hevc，并且可以应用于其他标准，推荐及其扩展。本实施例还可以用于利用从dct-ii和dct-iv获得的变换的任何视频编码系统。例如，某些变换集合包括dst-iv。然后，该构思是一方面利用dst-iv和dct-iv之间的关系，并且另一方面利用dct-iv和dct-ii之间的关系。这些关系可以提供简化的设计，而这需要更少的硬件区域和复杂性。在上文中，将变换应用于残差数据以获得变换系数。该技术还可以应用于在跳过预测时直接变换其他数据，例如信号。本文描述了各种方法，并且每个方法包括用于实现所描述的方法的一个或多个步骤或动作。除非方法的正确操作需要特定的步骤或动作顺序，否则可以修改或组合特定步骤和/或动作的顺序和/或使用。除非另有说明或技术上禁止，否则本文件中描述的各个方面可以单独使用或组合使用。本文件中使用各种数值，例如，变换集合中的变换数量。特定值是出于示例目的，并且所描述的方面不限于这些特定值。图17例示根据实施例的使用统一变换架构对视频编码的示例性方法(1700)。在步骤1710，例如从熵解码器访问视频中画面的块的变换系数。在步骤720，使用来自多个变换类型的变换类型，逆变换所述块的所述变换系数，以形成预测残差的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式。在步骤730，响应于所述预测残差的块，重构所述块，例如作为预测块和所述预测残差的块的总和。图18例示根据实施例的使用统一变换架构对视频解码的示例性方法(1800)。在步骤1810，例如从帧内预测或帧间预测访问视频中画面的块的预测残差。在步骤1820，使用来自多个变换类型的变换类型，变换所述块的所述预测残差，以形成变换系数的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式。在步骤1830，熵编码所述变换系数。图19例示可以实现各个方面和实施例的系统的示例的框图。系统1900可以体现为包括下面描述的各种组件的设备，并且被配置为执行本申请描述的一个或多个方面。这样的设备的示例包括但不限于各种电子设备，诸如个人计算机，膝上型计算机，智能电话，平板计算机，数字多媒体机顶盒，数字电视接收器，个人视频记录系统，连接的家用电器和服务器。系统1900的元件可以单独或组合地体现在单个集成电路，多个ic和/或分立组件中。例如，在至少一个实施例中，系统1900的处理和编码器/解码器元件分布在多个ic和/或分立组件上。在各种实施例中，系统1900可以通信地耦合到其他系统，或者经由例如通信总线或通过专用输入和/或输出端口耦合到其他电子设备。在各种实施例中，系统1900配置为实现本文件中描述的一个或者多个方面。系统1900包括至少一个处理器1910，其被配置为执行加载在其中的指令，用于实现例如本文件描述的各种方面。处理器1910可以包括嵌入式存储器，输入输出接口和本领域已知的各种其他电路。系统1900包括至少一个存储器1920(例如，易失性存储器设备，非易失性存储器设备)。系统1900可以包括存储设备1940，其可以包括非易失性存储器和/或易失性存储器，包括但不限于eeprom，rom，prom，ram，dram，sram，闪存，磁盘驱动器和/或光盘驱动器。作为非限制性示例，存储设备1940可以包括内部存储设备，附接的存储设备和/或网络可存取存储设备。系统1900还可以包括编码器/解码器模块1930，其被配置为处理数据以提供编码的视频或解码的视频，并且编码器/解码器模块1930可以包括其自己的处理器和存储器。编码器/解码器模块1930表示可以包括在设备中以执行编码和/或解码功能的(多个)模块。如所知，设备可以包括编码和解码模块中的一个或两者。另外，如本领域技术人员已知的，编码器/解码器模块1930可以实现为系统1900的单独元件，或者可以并入处理器1910内作为硬件和软件的组合。要加载到处理器1910或编码器/解码器1930上以执行本文件描述的各种方面的程序代码可以存储在存储设备1940中，并且随后加载到存储器1920上用于由处理器1910执行。根据各种实施例，处理器1910，存储器1920，存储设备1940和编码器/解码器模块1930中的一个或多个可以在执行本文件描述的处理期间存储各种项目中的一个或多个。所示存储的项目包括但不限于输入视频，解码视频或解码视频的一部分，比特流，矩阵，变量以及对等式、公式、运算和运算逻辑的处理产生的中间或最终结果。在若干个实施例中，处理器1910和/或编码器/解码器模块1930内部的存储器用于存储指令并为编码或解码期间所需的处理提供工作存储器。然而，在其他实施例中，处理设备外部的存储器(例如，处理设备可以是处理器1910或编码器/解码器模块1930)被用于这些功能中的一个或多个。外部存储器可以是存储器1920和/或存储设备1940，例如，动态易失性存储器和/或非易失性闪存。在若干实施例中，外部非易失性闪存用于存储电视的操作系统。在至少一个实施例中，诸如ram之类的快速外部动态易失性存储器被用作用于诸如mpeg-2，hevc或vvc(通用视频编码)之类的视频编码和解码操作的工作存储器。如块1905所示，可以通过各种输入设备来提供对系统1900的元件的输入。这种输入设备包括但不限于(i)接收例如由广播公司通过无线方式发送的rf信号的rf部分，(ii)复合输入端子，(iii)usb输入端子，和/或(iv)hdmi输入端子。在各种实施例中，块1905的输入设备具有相关联的本领域中已知的相应输入处理元件。例如，rf部分可以与适合于以下的元件相关联：(i)选择所需频率(也称为选择信号，或将信号带宽限制在频带内)，(ii)下转换所选信号，(iii)再次将频带限制到较窄的频带以选择(例如)在某些实施例中可以称为信道的信号频带，(iv)解调下转换并限制频带的信号，(v)执行纠错，以及(vi)解复用以选择所需的数据分组流。各种实施例的rf部分包括一个或多个执行这些功能的元件，例如，频率选择器，信号选择器，频带限制器，信道选择器，滤波器，下转换器，解调器，纠错器和解复用器。rf部分可以包括执行各种这些功能的调谐器，包括例如将接收到的信号下转换为较低频率(例如，中频或近基带频率)或基带。在一个机顶盒实施例中，rf部分及其相关的输入处理元件接收通过有线(例如，电缆)介质传输的rf信号，并通过滤波，下转换和再次滤波到所需频带来执行频率选择。各种实施例重新布置上述(和其他)元件的顺序，移除这些元件中的一些，和/或添加执行类似或不同功能的其他元件。添加元件可以包括在现有元件之间的插入元件，例如，插入放大器和模数转换器。在各个实施例中，rf部分包括天线。另外，usb和/或hdmi端子可以包括相应的接口处理器，用于通过usb和/或hdmi连接将系统1900连接到其他电子设备。要理解，输入处理的各个方面，例如里德-所罗门纠错，可以根据需要例如在单独的输入处理ic内或在处理器1910内实现。类似地，usb或hdmi接口处理的各方面可以根据需要在单独的接口ic内或在处理器1910内实现。解调，纠错和解复用的流被提供给各种处理元件，包括例如处理器1910和与存储器和存储元件结合操作的编码器/解码器1930，以根据需要处理数据流以在输出设备上呈现。系统1900的各种元件可以设置在集成壳体内。在集成壳体内，可以使用合适的连接装置1915，例如本领域已知的内部总线，包括i2c，总线，接线和印刷电路板，来互连各种元件并在它们之间传输数据。系统1900包括使得能够经由通信信道1990与其他设备进行通信的通信接口1950。通信接口1950可以包括但不限于配置为在通信信道1990上发送和接收数据的收发器。通信接口1950可以包括但不限于调制解调器或网卡，并且通信信道1990可以例如在有线和/或无线介质内实现。在各种实施例中，使用诸如ieee802.11的wi-fi网络将数据流传输到系统1900。这些实施例的wi-fi信号在适于wi-fi通信的通信信道1990和通信接口1950上被接收。这些实施例的通信信道1990典型连接到接入点或路由器，该接入点或路由器提供对包括互联网的外部网络的访问，以允许流应用程序和其他空中通信。其他实施例使用通过输入块1905的hdmi连接传递数据的机顶盒将流传输的数据提供给系统1900。另外其他实施例使用输入块1305的rf连接将流传输的数据提供给系统1900。系统1900可以向包括显示器1965，扬声器1975和其他外围设备1985的各种输出设备提供输出信号。其他外围设备1985在实施例的各种示例中包括独立dvr，磁盘播放器，立体系统，照明系统和其他基于系统1900的输出提供功能的设备中的一个或多个。在各种实施例中，在系统1900与显示器1965，扬声器1975，或其他外围设备1985之间使用诸如av.link，cec或使得能够在有或没有用户干预的情况下设备到设备的控制成为可能的其他通信协议之类的信令进行控制信号的通信。输出设备可以通过各个接口1960、1970和1980经由专用连接而通信地耦合至系统1900。可替代地，输出设备可以经由通信接口1950使用通信信道1990而连接至系统1900。显示器1965和扬声器1975可以与系统1900的其他组件集成到电子设备(例如电视机)中的单个单元。在各种实施例中，显示接口1960包括显示驱动器，例如，时序控制器(tcon)芯片。例如，如果输入1905的rf部分是单独的机顶盒的一部分，则显示器1965和扬声器1975可以可替代地与一个或多个其他组件分开。在显示器1965和扬声器1975是外部组件的各种实施例中，可以经由专用输出连接(包括例如hdmi端口，usb端口或comp输出)提供输出信号。根据至少一个实施例，呈现一种用于视频解码数据的方法，包括：访问视频中画面的块的变换系数；使用来自多个变换类型的变换类型，逆变换所述块的所述变换系数，以形成预测残差的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及响应于所述预测残差的块，重构所述块。根据至少一个实施例，呈现一种用于编码视频数据的方法，包括：访问视频中画面的块的预测残差；使用来自多个变换类型的变换类型，变换所述块的所述预测残差，以形成变换系数的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及熵编码所述变换系数。根据至少一个实施例，呈现一种用于解码视频数据的装置，包括至少一个存储器和耦合到所述至少一个存储器的一个或多个处理器，其中，所述一个或多个处理器被配置为：访问视频中画面的块的变换系数；使用来自多个变换类型的变换类型，逆变换所述块的所述变换系数，以形成预测残差的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及响应于所述预测残差的块，重构所述块。根据至少一个实施例，呈现一种用于编码视频数据的装置，包括至少一个存储器和耦合到所述至少一个存储器的一个或多个处理器，其中，一个或多个处理器配置为：访问视频中画面的块的预测残差；使用来自多个变换类型的变换类型，变换所述块的所述预测残差，以形成变换系数的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及熵编码所述变换系数。根据至少一个实施例，提出了一种用于解码视频数据的装置，包括：用于访问视频中画面的块的预测残差的部件；用于使用来自多个变换类型的变换类型，变换所述块的所述预测残差，以形成变换系数的块的部件，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及用于熵编码所述变换系数的部件。根据至少一个实施例，呈现一种用于编码视频数据的装置，包括：用于访问视频中画面的块的预测残差的部件；用于使用来自多个变换类型的变换类型，变换所述块的所述预测残差，以形成变换系数的块的部件，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及用于熵编码所述变换系数的部件。根据至少一个实施例，通过还使用至少第一操作和第二操作来实现所述多个变换类型的所选择的变换类型，其中，所述第一操作反转输入数据的顺序，并且其中，第二操作改变输入数据的奇数元素的符号。当所选择的变换类型是翻转dtt类型时，不执行所述第二操作。根据至少一个实施例，当所述多个变换类型的变换类型的实现方式包括dtt实现方式和非dtt操作时，所述dtt实现方式仅与所述dct-ii类型的变换和所述dct-iv类型的变换对应。根据至少一个实施例，对于所述dtt实现方式仅实现单个dct-ii类型的实现方式。所述单个dct-ii类型的变换可以与前向dct-ii或逆向dct-ii对应。根据至少一个实施例，所述块的大小是n，所述单个dct-ii类型的变换是大小n/2l，l是大于0的整数，并且其中，大小n的dct-ii类型的变换基于大小n/2l的dct-ii递归地实现。根据至少一个实施例，对于dct-iv类型的变换，实现大小n/2n的dct-iv类型，n是从0到1的整数。n/2l可以大于所述块的最小可能尺寸。根据至少一个实施例，除dct-iv类型之外的变换的实现方式包括通过执行m点dct-ii和m点dct-iv递归执行：2m点dct-ii。根据至少一个实施例，所述多个变换类型包括dct-iii类型的变换和dst-iii类型的变换中的至少一个。例如，所述多个变换类型与{dct-ii,dst-ii,dct-iii,dst-iii,dct-iv,dst-iv}或其子集合对应。根据至少一个实施例，所述多个变换类型的每个与可分离的变换对应。根据至少一个实施例，通过执行以下操作生成比特流：访问视频中画面的块的预测残差；使用来自多个变换类型的变换类型，变换所述块的所述预测残差，以形成变换系数的块，其中，所述多个变换类型中的每个与dtt(离散三角变换)或者翻转dtt对应，其中，所述多个变换类型中的每个的实现方式包括(1)dct-ii类型的变换和(2)dct-iv类型的变换中的一个或者二者的实现方式；以及熵编码所述变换系数。各种实现方式涉及解码。本申请中使用的“解码”可以涵盖例如对接收到的编码序列执行的全部或部分处理，以便产生适合于显示的最终输出。在各种实施例中，这样的处理包括通常由解码器执行的一个或多个处理，例如，熵解码，逆量化，逆变换和差分解码。短语“解码处理”是旨在具体指代操作的子集还是一般地更广泛的解码处理在基于特定描述的上下文将是清楚的，并且将被本领域技术人员良好理解。各种实现方式涉及编码。以与上面关于“解码”的讨论类似的方式，在本申请中使用的“编码”可以涵盖例如对输入视频序列执行的全部或部分处理，以便产生编码的比特流。本文描述的实现方式可以在例如方法或处理，装置，软件程序，数据流或信号中实现。即使仅在单个实现形式的上下文中讨论(例如，仅作为方法讨论)，讨论的特征的实现方式也可以以其他形式(例如，装置或程序)来实现。装置可以在例如适当的硬件，软件和固件中实现。方法例如可以在例如装置(例如，处理器)中实现，该处理器一般指代处理设备，包括例如计算机，微处理器，集成电路或可编程逻辑设备。处理器也包括通信设备，例如计算机，蜂窝电话，便携/个人数字助理(“pda”)，以及便于终端用户之间的信息通信的其他设备。对“一个实施例”或“实施例”或“一个实现方式”或“实现方式”的引用以及其其他变型意味着结合实施例描述的具体特征，结构，特性等包括在至少一个实施例中。因此，在整个说明书中出现在各个地方的短语“在一个实施例中”或“在实施例中”或“在一个实现方式中”或“在实现方式中”以及任何其他变型的出现不一定都指代同一个实施例。另外，本申请或其权利要求可以指“确定”各种信息。确定信息可以包括例如估计信息，计算信息，预测信息或从存储器取得信息中的一个或多个。此外，本文件可以指“访问”各种信息。访问信息可以包括例如接收信息，取得信息(例如，从存储器中)，存储信息，移动信息，复制信息，计算信息，确定信息，预测信息或估计信息中的一个或多个。另外，本文件可以指“接收”各种信息。与“访问”一样，接收意图是广义术语。接收信息可以包括例如访问信息或取得信息(例如，从存储器中)中的一个或多个。此外，“接收”典型在操作期间以一种方式或其他方式，涉及例如，存储信息，处理信息，传送信息，移动信息，复制信息，擦除信息，计算信息，确定信息，预测信息或估计信息。要认识到，例如在“a/b”，“a和/或b”和“a和b中的至少一个”的情况中的以下“/”，“和/或”和“至少一个”的使用意图包括仅对第一所列选项(a)的选择、或仅对第二所列选项(b)的选择、或对两个选项(a和b)的选择。作为进一步的例子，在“a、b和/或c”和“a、b和c中的至少一个”的情况中，这样的措辞意图包括仅对第一所列选项(a)的选择、或仅对第二所列选择(b)的选择、或仅对第三所列选项(c)的选择、或仅对第一和第二所列选项(a和b)的选择、或仅对第一和第三所列选项(a和c)的选择、或仅对第二和第三所列选项(b和c)的选择、或对全部三个选项(a和b和c)的选择。如同对于本领域和相关领域中的普通技术人员来说清楚的那样，可以对于所列出的许多项目扩展该措辞。将对于本领域技术人员明显的是，实现方式可以产生被格式化以携带例如可以存储或传送的信息的各种信号。该信息可以包括例如用于执行方法的指令或由描述的实施方式之一产生数据。例如，可以格式化信号以携带描述的实施例的比特流。这样的信号可以被格式化，例如作为电磁波(例如，使用频谱的射频部分)或者作为基带信号。格式化可以包括，例如编码数据流和用编码数据流调制载波。信号携带的信息可以是例如模拟或数字信息。如已知，信号可以通过各种不同的有线或无线链路传送。信号可以存储在处理器可读介质上。当前第1页12