具体实施方式

本公开中的实施例涉及几何划分中的编码和解码块，其中并非所有块都必须是矩形的。实施例可以包括和/或配置成利用离散余弦变换(DCT)和/或逆DCT，执行编码和/或解码。在本公开的一些实施例中，根据几何划分块中的信息内容来选择DCT。在一些现有的视频编码和解码方法中，所有块都是矩形的，并且对整个矩形块均使用常规的分块离散余弦变换(Block DCT，B-DCT)编码残差块。然而，在几何划分可分成多个非矩形区域的分块中，使用常规B-DCT会低效表示某些块的潜在像素信息，并且可能需要不必要的计算资源来执行。在当前发明主题的一些实施方式中，使用几何划分模式时，编码器可替代B-DCT或在B-DCT的基础上附加使用形状自适应离散余弦变换(SA-DCT)。在一些实施例中，编码器可基于块(例如，几何划分块)每个区域的预测误差水平，在B-DCT和SA-DCT之间进行选择；选择可在比特流中通过信号发送，以用于解码。选用B-DCT或SA-DCT对非矩形区域进行编码和/或解码并通过信号发送该选择；由于可更有效地表示残差，比特流中的传输比特率降低，因此，可减少执行处理所需的计算资源。当前发明主题可适用于相对较大的块，例如，128×128或64×64大小的块。在一些实施方式中，几何划分可包括将当前块划分成自适应数量的区域，例如，当前指定块的三个或多个区域；每个区域的DCT变换类型(例如，B-DCT或SA-DCT)可通过信号发送。

在实施例中，B-DCT可以是使用NXN可逆矩阵对NXN数值块执行的DCT，，NXN数值块例如但不限于相应NXN像素阵列的色度和/或亮度值。例如，在非限制性示例中，如果变换NXN矩阵X，“DCT-I”变换可如下计算变换矩阵的每个元素：

其中，k＝0、……、N-1。在另一个非限制性示例中，“DCT-II”变换可如下计算变换后的矩阵：

其中，k＝0、……、N-1。在说明性示例中，如果分块的像素块大小为4×4，广义离散余弦变换矩阵可包括以下形式的广义离散余弦变换矩阵II：

其中a是1/2，b是且c是

在一些实施方式中，可使用变换矩阵的整数近似算法，该整数近似算法可用高效的硬件和软件来实现。例如，在分块的像素块大小为4×4的情况下，广义离散余弦变换矩阵可包括以下形式的广义离散余弦变换II矩阵：

B-DCT逆变换可使用相同的NXN变换矩阵通过第二个矩阵乘法计算；输出结果可归一化以恢复原始值。例如，DCT-I逆变换可乘以2/(N-1)，以归一化。

SA-DCT可在非矩形像素阵列上执行。在实施例中，SA-DCT可通过对于表示感兴趣形状中像素值的垂直列向量执行一维版本DCT(如DCT-I、DCT-II)或类似变换计算，然后将结果值分组为水平向量并再次进行一维DCT；第二次DCT可完全变换像素值。SA-DCT变量可通过系数进一步缩放和/或归一化，以校正由上述变换、上述变换输出的量化，和/或变换输出和/或量化变换输出的逆变换所导致的加权平均缺陷和/或非标准正交缺陷。在执行上述SA-DCT过程之前，可通过(但不限于)从每个像素值或其缩放版本中减去主体图像区域的平均单值，并可能需要在变换、量化和/或)逆变换之前和/或之后结合运用缩放处理中的一个或其他，以进一步校正。本领域技术人员在通阅读本公开的全部内容后会意识到，可按照上述描述运用SA-DCT过程的各种替代或附加变体。

运动补偿可包括通过计算包含当前帧、先前帧和/或未来帧的视频，和/或由当前帧、先前帧和/或未来帧表示的视频中的摄像机和/或对象的运动，预测给定先前帧和/或未来帧的视频帧或其一部分的方法。运动补偿可用于视频数据的编码和解码以进行视频压缩，例如，采用动态图像专家组-2(MPEG-2)(也称为高级视频编码(AVC))标准编码和解码。运动补偿可根据参考图片到当前图片的变换来描述图片。与当前图片相比时，参考图片在时间上可能是先前的或未来的图片。图像可从先前传输和/或存储的图像中准确合成时，可提高压缩效率。

本公开中所使用的块划分是指一种在视频编码中寻找相似运动区域的方法。在视频编解码器标准中可找到某种形式的块划分，包括MPEG-2、H.264(也称为AVC或MPEG-4第十部分)和H.265(也称为高效率视频编码(HEVC))。在示例性块划分方法中，视频帧的非重叠块可分成矩形子块，以找到含相似运动像素的块分区。该方法在块分区的所有像素都具有相似的运动时有效。块中像素的运动可相对于先前编码的帧来判定。

形状自适应DCT和/或B-DCT可有效地用于具有区域数自适应的几何划分。图1是通过几何划分的大小为64×64或128×128的残差块(例如，当前块)100的非限制性示例的示图，其中有三个预测误差不同的片段S0、S1和S2。虽然图1中示出了三个片段以供示例之用，但是可替代地或附加地采用更多或更少的片段。可根据两条线段(P1P2和P3P4)几何划分当前块，将其分为三个区域S0、S1和S2。在该示例中，S0的预测误差相对较高，而S1和S2的预测误差相对较低。对于片段S0(也称为区域)，编码器可选择并使用B-DCT进行残差编码。对于预测误差小的片段S1和S2，编码器可选择并使用SA-DCT。残差编码变换可基于预测误差(例如，残差大小)进行选择。由于SA-DCT算法在复杂度上相对更为简单并且不像B-DCT需要许多计算，因此利用SA-DCT对较低预测误差残差进行编码可改进视频编码和解码的复杂度和处理性能。

因此，仍参照图1，对于具有低预测误差的片段，可用信号通知将SA-DCT作为全块DCT的额外变换选择。被认为是低或高的误差是可设置在编码器上的参数，并且可能会因应用程序不同而不同。变换类型的选择可在比特流中通过信号发送。在解码器中，对比特流进行解析，并且对于给定的当前块，可利用比特流中通过信号发送的变换类型解码残差。在一些实施方式中，多个与变换相关联的系数可替代地或附加地在比特流中通过信号发送。

具体而言，并继续参照图1，具有区域数自适应的几何划分可包括视频编码和解码技术，其中，将矩形块进一步分为两个或更多个可能为非矩形的区域。例如，图1中示出了具有区域数自适应的像素级几何分区的非限制性示例。示例性矩形块100(其宽度为M个像素，高度为N个像素，表示为M×N像素)可沿线段P1P2和P3P4分为三个区域(S0、S1和S2)。当S0中的像素运动相似时，用一个运动向量就可描述该区域内所有像素的运动。该运动向量可用于压缩区域S0。同样地，当S1区域中的像素运动相似时，可用关联的运动向量描述S1区域内的像素运动。同样地，当S2区域中的像素运动相似时，可用关联的运动向量描述S2区域内的像素运动。可通过将位置P1、P2、P3、P4和/或这些位置的表示，例如，包括但不限于使用坐标(例如极坐标、笛卡尔坐标等)和索引，编码到预定义模板，或编码其他划分特征，在视频比特流中通过信号将这样的几何划分发送给接收器(例如，解码器)。

仍参照图1，利用像素级几何划分编码视频数据时，可判定线段P1P2(或更具体地，P1点和P2点)。为了在利用像素级几何划分时判定可最好地划分块的线段P1P2(或更具体地，P1点和P2点)，可根据M和N(块宽和块高)对P1点和P2点进行可能的组合。对于大小为M×N的块，有(M-1)×(N-1)×3种可能的划分方式。因此，识别正确划分方式变成了一项成本高昂的计算任务，需要评估所有可能划分的运动估算。与利用矩形划分(例如，无像素级几何划分)的编码相比，这会增加编码视频所需的时间和/或需要提高处理能力。构成最佳或正确划分的区域可依据度量判定，并且可随实施方式变化而变化。

在一些实施方式中，并且仍参照图1，可迭代划分。在迭代划分中，可判定形成两个区域的第一划分(例如，判定线P1P2和关联区域)，然后将这些区域中的一个进一步划分。例如，执行结合图1描述的划分可将块分成两个区域。这些区域中的一个可进一步划分(例如，以形成新的区域S1和S2)。可继续执行该过程，以执行分块级几何划分，直至达到停止标准。

图2是系统框图，示出了能够执行用于具有区域数自适应的几何划分的SA-DCT和/或B-DCT的示例性视频编码器，其可改进视频编码和解码的复杂性和处理性能。示例性视频编码器200接收输入视频205，其可根据处理方案进行初始分割或划分，如树型结构宏块划分方案(例如，quad-tree plus binary tree，四叉树加二叉决策树)。树结构宏块分割方案的示例可包括将图片帧划分成称为编码树单元(coding tree unit，CTU)的大块元素。在一些实施方式中，每个CTU可进一步一次或多次划分成多个称为编码单元(coding unit，CU)的子块。这种划分的最终结果可包括一组被称为预测单元(predictive unit，PU)的子块。也可使用变换单元(transform unit，TU)。此种划分方案可包括根据当前发明主题的一些方面，执行具有区域数自适应的几何划分。

继续参照图2，示例性视频编码器200包括帧内预测处理器215、能够支持具有区域数自适应的几何划分的运动估计/补偿处理器220(也称为帧间预测处理器)、变换/量化处理器225、逆量化/逆变换处理器230、环路滤波器235、解码图片缓存器240和熵编码处理器245。在一些实施方式中，运动估计/补偿处理器220可执行几何划分。用信号表示几何划分模式的比特流参数可被输入到熵编码处理器245，以包含在输出比特流250中。

在操作中，并继续参照图2，对于输入视频205的每个帧块，可判定是通过图片帧内预测还是利用运动估计/补偿来处理块。可将块提供给帧内预测处理器210或运动估计/补偿处理器220。如果通过帧内预测处理块，则帧内预测处理器210可执行处理过程以输出预测值。如果通过运动估计/补偿来处理块，则运动估计和补偿处理器220可执行处理过程(包括使用几何划分)以输出预测值。

仍参照图2，可通过从输入视频中减去预测值来形成残差。残差可由变换/量化处理器225接收，该变换/量化处理器225可判定预测误差(例如，残差大小)是被视为“高”误差还是“低”误差(例如，通过将残差的大小或误差测度与阈值作比较)。基于判定，变换/量化处理器225可选择变换类型(包括B-DCT和SA-DCT)。在一些实施方式中，变换/量化处理器225在残差被视为具有高误差时选择B-DCT变换类型，并在残差被视为具有低误差时选择SA-DCT变换类型。基于所选变换类型，变换/量化处理器225可执行变换处理(例如，SA-DCT或B-DCT)，以生成可量化的系数。可将该量化系数和任何关联的信令信息(包括所选变换类型和/或所使用的系数数量)提供给熵编码处理器245，用于熵编码和包含在输出比特流250中。熵编码处理器245可支持与SA-DCT有关的信令信息编码，用于具有区域数自适应的几何划分。此外，可将量化系数提供给可再现像素的逆量化/逆变换处理器230，其中像素与预测值相结合并由环路滤波器235处理，其输出存储在解码图片缓存器240中，以供运动估计/补偿处理器220使用，该运动估计/补偿处理器220可支持具有区域数自适应的几何划分。

现参照图3，图中示出了利用SA-DCT编码视频以进行具有区域数自适应的几何划分的示例性过程300的过程流程图，其中几何划分可改进视频编码和解码的复杂性和处理性能。在步骤310中，对视频帧进行初始块分割，例如，使用树型结构宏块划分方案，包括将图片帧划分成CTU和CU。在320中，选择块用于几何划分。选择包括根据度量规则识别要按几何划分模式处理的块。在步骤330中，根据几何划分模式将所选块划分成三个或更多个非矩形区域。

在步骤340中，并仍参照图3，判定每个几何划分区域的变换(transform或transformation)类型。这可包括判定预测误差(例如，残差大小)是被视为“高”误差还是“低”误差(例如，通过将残差的大小或误差测度与阈值作比较)。基于判定，选择变换类型，例如，使用如下所述的四叉树加二叉决策树过程，其中的变换类型包括但不限于B-DCT和SA-DCT。在一些实施方式中，在残差被视为具有高误差时，选择B-DCT变换类型；而在残差被视为具有低误差时，选择SA-DCT变换类型。基于所选的变换类型，执行变换处理(例如，SA-DCT或B-DCT)以生成可量化的系数。

在步骤350中，并继续参照图3，在比特流中通过信号发送判定的变换类型。变换和量化的残差可包含在比特流中。在一些实施方式中，可在比特流中通过信号发送变换系数的数量。

图4是系统框图，示出了能够利用DCT(包括但不限于SA-DCT和/或B-DCT)解码比特流470以进行具有区域数自适应的几何划分的解码器400的非限制性示例，其中几何划分可改进视频编码和解码的复杂性和处理性能。解码器400包括熵解码器处理器410、逆量化和逆变换处理器420、去块滤波器430、帧缓存器440、运动补偿处理器450和帧内预测处理器460。在一些实施方式中，比特流470包括用信号表示几何划分模式和变换类型的参数。在一些实施方式中，比特流470包括用信号表示变换系数的数量的参数。运动补偿处理器450可利用本文中描述的几何划分重建像素信息。

在操作中，并仍参照图4，比特流470可由解码器400接收，并输入熵解码器处理器410，将比特流熵解码为量化系数。将量化系数提供给逆量化和逆变换处理器420，该处理器420可判定编码变换类型(例如，B-DCT或SA-DCT)，并根据判定的编码变换类型执行逆量化和逆变换，以生成残差信号。在一些实施方式中，逆量化和逆变换处理器420可判定变换系数的数量，并根据判定的变换系数的数量执行逆变换。

仍参照图4，可根据处理模式将残差信号加入运动补偿处理器450或帧内预测处理器460的输出中。运动补偿处理器450和帧内预测处理器460的输出可包括基于先前解码块的块预测值。预测值与残差之和可由去块滤波器430处理，并存入帧缓存器440。对于给定的块(例如，CU或PU)，当比特流470发送的信号表示划分模式为分块级几何划分时，运动补偿处理器450可基于本文描述的几何划分方法构建预测值。

图5是过程流程图，示出了利用SA-DCT解码比特流以进行具有区域数自适应的几何划分的示例性过程500，其中几何划分可改进视频编码和解码的复杂性和处理性能。在步骤510中，接收可包括当前块(例如，CTU、CU、PU)的比特流。接收可包括从比特流中提取和/或解析当前块和关联的信令信息。解码器可提取或判定表征几何划分的一个或多个参数。例如，这些参数可包括线段起点和终点的索引(例如，P1、P2、P3、P4)；提取或判定可包括从比特流中识别和检索参数(例如，解析比特流)。

在步骤520中，并仍参照图5，可根据几何划分模式判定当前块的第一区域、第二区域和第三区域。判定可包括判定针对当前块的几何划分模式是否激活(例如，为真)。如果未激活几何划分模式(例如，为假)，解码器可使用替代的划分模式处理当前块。如果激活几何划分模式(例如，为真)，则判定和/或处理三个或更多个区域。

在可选步骤530中，并且继续参照图5，判定编码变换类型。编码变换类型可在比特流中通过信号发送。例如，解析比特流以判定编码变换类型(可指定为B-DCT或SA-DCT)。判定的编码变换类型可用于解码第一区域、第二区域和/或第三区域。

在540中，并仍参照图5，解码当前块。解码当前块可包括利用判定的变换类型，逆变换第一区域、第二区域和/或第三区域中的每一个。解码可包括根据几何划分模式，判定每个区域的关联运动信息。

尽管上面已经详细描述了一些变化，但是其他修改或增添也是可以的。例如，可基于编码器中的率失真决策，在比特流中通过信号发送几何划分。编码可基于常规的预定义分区(例如，模板)、划分的时间和空间预测以及其他偏移量组合而执行。每个几何划分区域都可使用运动补偿预测或帧内预测。在添加残差之前，可对预测区域的边界进行平滑处理。

在一些实施方式中，可实现四叉树加二叉决策树(QTBT)。在QTBT中，在编码单元级，动态推导QTBT的分区参数以适应本地特征，而无需任何传输开销。然后，在编码单元级，联合分类器决策树结构可消除不必要的迭代并控制错误预测风险。在一些实施方式中，具有区域数自适应的几何划分可作为在QTBT每个叶子节点处可用的附加划分选项。

在一些实施方式中，解码器可包括分区处理器，其为当前块生成几何划分，并为相关进程提供所有划分相关信息。分区处理器可直接影响运动补偿，因为其可在块被几何划分的情况下逐段执行。此外，分区处理器可将形状信息提供给帧内预测处理器和变换编码处理器。

在一些实施方式中，可在比特流不同层级通过信号发送附加语法元素。为了在整个序列上激活具有区域数自适应的几何分区，可在序列参数集(Sequence Parameter Set，SPS)中编码激活标志。此外，在编码树单元(CTU)级，编码CTU标志，以指示是否任何编码单元(CU)均使用具有区域数自适应的几何划分。编码CU标志，以指示是否当前编码单元使用具有区域数自适应的几何划分。对指定块上的线段的参数编码。对于每个区域，编码可指定当前区域是帧内预测还是帧间预测的标志。

在一些实施方式中，可指定最小区域的大小。

本文中描述的发明主题具有许多技术优点。例如，当前发明主题的一些实施方式提供的块划分可在提高压缩效率的同时降低复杂度。在一些实施方式中，可消除对象边界的块效应。

应当注意的是，本说明中描述的方面和实施例中的任何一个或多个都便于用数字电子电路、集成电路、专门设计的专用集成电路(ASIC)、现场可编程门阵列(FPGA)、计算机硬件、固件、软件和/或其组合实施。其在根据本说明书的教导编程的一个或多个机器(例如，用作用户电子文档计算设备的一个或多个计算设备、一个或多个服务器设备，例如文档服务器)中实现和/或实施对计算机领域的普通技术人员是显而易见的。这些各个方面或特征可包括在可编程系统上执行和/或解读的一个或多个计算机程序和/或软件中实现，该可编程系统包括至少一个可编程处理器，该可编程处理器可以是专用的或通用的，被耦接以从存储系统、至少一个输入设备和至少一个输出设备接收数据和指令，以及向存储系统、至少一个输入设备和至少一个输出设备传送数据和指令。熟练程序员可基于本公开的教导很容易地准备相应的软件编码，这对软件领域的普通技术人员是显而易见的。上述方面和实施方式采用的软件和/或软件模块还可包括用于协助实现机器执行软件和/或软件模块指令的相应硬件。

此类软件可以是采用机器可读存储介质的计算机程序产品。机器可读存储介质可以是任何能够存储和/或编码可由机器(例如，计算设备)执行的指令序列，且使机器执行本文中描述的方法和/或实施例的任何一种介质。机器可读存储介质的示例包括但不限于磁盘、光盘(例如，CD、CD-R、DVD和DVD-R等)、磁光盘、只读存储设备“ROM”、随机存取存储设备“RAM”、磁卡、光卡、固态存储设备、EPROM、EEPROM、可编程逻辑器件(PLD)和/或其任意组合。本文中所用的机器可读存储介质旨在包括单一介质和物理上相分离的介质集合，例如，光盘集合或一个或多个硬盘驱动器与计算机存储器的组合。本文中所用的机器可读存储介质不包括信号传输中的瞬态存储形式。

此类软件还可包括作为数据信号在载波等数据载体上携带的信息(例如，数据)。例如，机器可执行信息可作为承载的数据信号被包含在数据载体中，其中，信号对指令序列或其一部分进行编码，以供机器(例如，计算设备)执行，以及任何可使机器执行本文中描述的方法和/或实施例中的任何一个的相关信息(例如，数据结构和数据)。

计算设备的示例包括但不限于电子书阅读设备、计算机工作站、终端计算机、服务器计算机、手持设备(例如，平板电脑和智能手机等)、网络设备、网络路由器、网络交换机、网桥、任何能够执行用于指示机器采取动作的指令序列的机器及其任意组合。在一个示例中，计算设备可包括和/或被包括在公共信息亭(kiosk)中。

图6示出了计算机系统600的示例形式的计算设备的一个实施例的示意图，其中，可执行用于使控制系统执行本公开方面和/或方法中的任何一个或多的指令集。还设想利用多个计算设备执行一组专门配置的指令，以使设备中的一个或多个执行本公开的方面和/或方法中的任何一个或多个。计算机系统600包括处理器604和存储器608，其通过总线612相互通信，并且与其他组件通信。总线612可包括多种总线结构中的任何一种，包括但不限于使用各种总线体系结构中的任何一种的存储器总线、存储控制器、外围总线、本地总线及其任何组合。

存储器608可包括各种组件(例如，机器可读介质)，包括但不限于随机存取存储器组件、只读组件及其任意组合。在一个示例中，基本输入/输出系统616(BIOS)可存储在存储器608中，该基本输入/输出系统包括基本例程，帮助计算机系统600内的元件之间传递信息(例如在启动期间)。存储器608还可包括(例如，存储在一个或多个机器可读介质上的)实现本公开的方面和/或方法中的任何一个或多个的指令(例如，软件)620。在另一示例中，存储器608可进一步包括任意数量的程序模块，包括但不限于操作系统、一个或多个应用程序、其他程序模块、程序数据及其任意组合。

计算机系统600还可包括存储设备624。存储设备(例如，存储设备624)的示例包括但不限于硬盘驱动器、磁盘驱动器、光盘驱动器与光学介质的组合、固态存储设备及其任意组合。存储设备624可通过相应的接口(未示出)连接至总线612。示例性接口包括但不限于SCSI、高技术配置(ATA)、串行ATA、通用串行总线(USB)，IEEE 1394接口(火线)及其任意组合。在一个示例中，存储设备624(或其一个或多个组件)可以与计算机系统600可移除地连接，例如，经由外部端口连接器(未示出)。具体地，存储设备624及相关联的机器可读介质628可为计算机系统600的机器提供可读指令、数据结构、程序模块和/或其他数据提供非易失性和/或易失性存储。在一个示例中，软件620可全部或部分地驻留在机器可读介质628内。在另一示例中，软件620可全部或部分地驻留在处理器604中。

计算机系统600还可包括输入设备632。在一个示例中，计算机系统600的用户可经由输入设备632将命令和/或其他信息输入计算机系统600中。输入设备632的示例包括但不限于字母数字输入设备(例如，键盘)、定点设备，操纵杆、游戏手柄、音频输入设备(例如，麦克风和语音响应系统等)、光标控制设备(例如，鼠标)、触摸板、光学扫描仪、视频捕获设备(例如，静态照相机和摄像机)、触摸屏及其任意组合。输入设备632可经由各种接口(未示出)中的任何一个连接至总线612；接口包括但不限于串行接口、并行接口、游戏端口、USB接口、火线接口、总线612的直接接口及其任意组合。输入设备632可包括触摸屏界面，该触摸屏界面可以是显示器636的一部分或与显示器636分开，下面将做进一步探讨。输入设备632可用作用户选择设备，用以在如上所述的图形界面中选择一个或多个图形表示。

用户还可经由存储设备624(例如，可移动盘驱动器和闪存驱动器等)和/或网络接口设备640将指令和/或其他信息输入计算机系统600。网络接口设备(如网络接口设备640)可用于将计算机系统600连接至多个网络中的一个或多个(如网络644)，以及连接至与其连接的一个或多个远程设备648。网络接口设备的示例包括但不限于网络接口卡(例如，移动网络接口卡、LAN卡)、调制解调器及其任意组合。网络示例包括但不限于广域网(例如，互联网和企业网络)、局域网(例如，与办公室、建筑物、校园或其他相对较小的地理空间相关联的网络)、电话网络、与电话/语音提供商相关联的数据网络(例如，移动通信提供商的数据和/或语音网络)、两个计算设备之间的直接连接及其任意组合。网络可采用有线和/或无线通信模式，如网络644。通常，可使用任何网络拓扑结构。信息(例如，数据和软件620等)可经由网络接口设备640传送给计算机系统600和/或从计算机系统600传送。

计算机系统600可进一步包括视频显示适配器652，用以将可显示图像传送至显示设备，如显示设备636。显示设备的示例包括但不限于液晶显示器(LCD)、阴极射线管(CRT)、等离子显示器、发光二极管(LED)显示器及其任意组合。显示适配器652和显示设备636可与处理器604结合使用，以提供本发明的方面的图形表示。除显示设备外，计算机系统600可包括一个或多个其他外围输出设备，包括但不限于音频扬声器、打印机及其任意组合。该外围输出设备可经由外围接口656连接至总线612。外围接口的示例包括但不限于串行端口、USB接口、火线接口、并行接口及其任意组合。

上文中已经对本发明的说明性实施例进行了详细描述。在不脱离本发明精神与范围的前提下，可对本发明做各种修改和增添。上述多个实施例中的每一个实施例的特征都可根据情况与其他所述实施例的特征相组合，以便在相关的新实施例中提供多种特征组合。此外，虽然上文中描述了多个单独的实施例，但是本发明中的描述仅仅是对本发明原理的应用的说明。另外，尽管本发明的特定方法被示出和/或描述为以特定顺序执行，但该顺序在普通技术内是高度可变的，以实现本公开的实施例。因此，本说明书仅作示例之用，而并非旨在限制本发明的范围。

在上文的说明书和权利要求中，可出现“至少一个”或“一个或多个”等短语，其后跟元素或特征的关联列表。术语“和/或”还可出现在包含两个或两个以上元素或特征的列表中。除非另有暗示或明确说明与上下文中使用的短语相矛盾，否则该短语旨在意指单独列出的任何元素或特征，或与其他列举的元素或特征相结合的任何列举的元素或特征。例如，短语“A和B中的至少一个；”、“A和B中的一个或多个；”以及“A和/或B”分别旨在意指“单独的A、单独的B，或A和B”。类似的解释还适用于包含三个或三个以上项目的列表。例如，短语“A、B和C中的至少一个”、“A、B和C中的一个或多个”以及“A、B和/或C”分别旨在意指“单独的A、单独的B、单独的C、A和B、A和C、B和C，或A、B和C”。另外，在上文和权利要求书中使用术语“基于”旨在意指“至少部分地基于”，从而也允许包括未列举的特征或要素。

本发明中描述的主题可根据期望配置在系统、装置、方法和/或物品中实现。前面说明书中阐述的实施方式并不代表与本发明中所描述的主题相一致的所有实施方式。相反，它们仅是与所述主题相关的方面相一致的一些示例。尽管上面已经详细描述了一些变化，但是其他修改或增添也是可以的。除了前面阐述的变化之外，尤其是还可提供其他特征和/或变化。例如，上面所描述的实施方式旨在提供公开特征和/或组合的多种组合和子组合和/或上面公开的几个其他特征的组合和子组合。另外，附图中所示和/或本发明中所描述的逻辑流程不一定需要按所示的特定顺序或先后顺序来实现期望的结果。其他实施方式也可在所附权利要求的范围内。