阅读说明：本技术 视频编码方法及装置 (Method for video coding and device ) 是由 陈漪纹 王祥林 于 2019-09-12 设计创作，主要内容包括：本申请公开一种视频编码方法及装置,用于在针对CTU编码的过程中实现WPP线程的并行处理,该方法包括：创建多个WPP线程,采用第一个线程针对CTU进行编码,生成相应的HMVP候选信息,从第二个WPP线程开始,依次启动各个WPP线程,通过获取前一个WPP线程的N个CTU对应的HMVP候选信息,作为当前WPP线程的初始HMVP候选信息,针对CTU进行编码,生成相应的HMVP候选信息。这样,从第二个WPP线程开始,各个WPP线程便能通过获取前一个进程的N个CTU对应的HMVP候选信息,依次实现针对CTU进行编码,从而实现多个WPP线程的并行处理,提高基于HMVP的视频编码的效率。(The application discloses a kind of method for video coding and device, for realizing the parallel processing of WPP thread during for CTU coding, this method comprises: creating multiple WPP threads, it is encoded using first thread for CTU, generate corresponding HMVP candidate information, since second WPP thread, successively start each WPP thread, by the corresponding HMVP candidate information of N number of CTU for obtaining previous WPP thread, initial HMVP candidate information as current WPP thread, it is encoded for CTU, generates corresponding HMVP candidate information.In this way, since second WPP thread, each WPP thread just can successively be realized and be encoded for CTU by the corresponding HMVP candidate information of N number of CTU of the previous process of acquisition, to realize the parallel processing of multiple WPP threads, the efficiency of the Video coding based on HMVP is improved.)

视频编码方法及装置

相关申请的交叉引用以及优先权声明

本申请要求2018年9月20日在美国专利商标局(USPTO)递交的美国专利申请62/734，129的优先权，上述美国专利申请的全部内容通过引用并入本文。

技术领域

本申请涉及视频编码技术领域，尤其涉及一种视频编码方法及装置。

背景技术

视频编码是根据一个或多个视频编码标准来执行的。例如，视频编码标准包括多功能视频编码(Versatile Video Coding，VVC)、联合勘探测试模型(Joint ExplorationModel，JEM)、高效率视频编码(High Efficient Video Coding，HEVC)、高级视频编码(Advanced Video Coding，AVC)、运动图像专家组(Moving Picture Expert Group，MPEG)编码等。

在第10届联合视频专家组(Joint Video Experts Team，JVET)会议期间，JVET定义了VCC，决定使用二叉和三叉划分编码块结构作为VVC的初始新编码特征，包括具有嵌套多类型树的四叉树。图像划分结构将输入视频划分为称为编码树单元(Coding Tree Unit，CTU)的块。使用具有嵌套多类型树结构的四叉树将一个CTU划分成(一个或多个)编码单元(Coding Units，CU)，该编码单元具有定义共享相同预测模式的区域的叶子编码单元。在该文档中，术语“单元(unit)”定义了覆盖所有分量的图像的区域，术语“块(block)”用于定义覆盖特定分量的区域，并且考虑诸如4:2:0的色度采样格式时可以在空域位置上不同。

在第11届JVET会议期间，提出了基于历史的运动向量预测(History-basedMotion Vector Prediction，HMVP)方法，其中HMVP候选信息被定义为先前编码块的运动信息。在编码或解码的过程中，需要维护具有多个HMVP候选信息的表，该表在本文的其余部分称为历史运动向量(Motion Vector，MV)表。当遇到新的切片(slice)时，该表被清空。当存在帧间编码块时，将相关联的运动信息添加到该表的最后一个条目中作为新的HMVP候选信息。整个编码流程如图1所示。

在该方法中，将历史MV表的大小S设置为16，这表示可以向表中添加最多16个HMVP候选信息。如果先前的编码块超过16个HMVP候选信息，则应用先进先出(First-In-First-Out，FIFO)规则，以使该表始终包含最新的先前的编码块的16个运动候选。图2(a)示出了一个示例，在该示例中应用FIFO规则来移除HMVP候选信息，并将一个新的HMVP候选信息添加到历史MV表中。

为了进一步提高编码效率，引入了约束FIFO规则。当向表中***HMVP候选信息时，首先应用冗余校验以查找该表中是否存在相同的HMVP候选信息。如果存在相同的HMVP候选信息，则将相同的HMVP候选信息从表中移除，然后移动所有的HMVP候选信息，即索引减少1。图2(b)示出了一个示例，在该示例中应用约束FIFO规则来移除冗余的HMVP候选信息，并将一个新的HMVP候选信息添加到历史MV表中。

HMVP候选信息可以用在合并候选列表构建过程中。将表中的最后一个条目到第一个条目的所有HMVP候选信息都***到时间运动向量预测(Temporal Motion VectorPrediction，TMVP)候选之后。对HMVP候选信息进行修剪。一旦可用的合并候选的总数达到信令通知的最大允许合并候选，则终止该合并候选列表构建过程。

类似地，HMVP候选信息还可以用在高级运动向量预测(Advanced Motion VectorPrediction，AMVP)候选列表构建过程中。将表中最后K个HMVP候选信息的运动向量***到TMVP候选之后。仅使用具有与AMVP目标参考图像相同的参考图像的HMVP候选信息来构建AMVP候选列表。对HMVP候选信息进行修剪。在该方法中，将K设置为4。

此外，当总合并候选数量大于或等于15时，应用截断一元码加固定长度(具有3比特)的二值化方法来编码合并索引。将总合并候选数量表示为N_mrg，假设N_mrg为15，二值化方法如表格1所示。

表1

然而，该HMVP不能应用于某些并行编码方案，诸如HEVP波前并行处理(WavefrontParallel Processing，WPP)。如图3所示，第二个WPP线程以及接下来的线程无法启动，因为这些WPP线程必须等待第一个WPP线程(第一个CTU行)的最后一个CU的HMVP表更新。在之前的CTU行未完成时，无法启动第2、第3以及接下来的CTU行的编码。

由此可见，需要设计一种新的方案，以克服上述缺陷。

发明内容

本申请提供了一种视频编码方法及装置，用以在针对CTU编码的过程中实现WPP线程的并行处理。

本申请实施例提供的技术方案如下：

一种视频编码方法，包括：

创建多个波前并行处理线程；

启动第一个波前并行处理线程，并采用所述第一个波前并行处理线程，对相应的一组编码树单元进行编码，生成相应的历史运动向量预测候选信息；

从第二个波前并行处理线程开始，在所述多个波前并行处理线程中，依次对各个波前并行处理线程执行以下操作：

启动一个波前并行处理线程；

在上一个波前并行处理线程对N个编码树单元完成编码时，获取所述N个编码树单元对应的历史运动向量预测候选信息；

将所述N个编码树单元对应的历史运动向量预测候选信息作为所述一个波前并行处理线程的初始历史运动向量预测候选信息；

采用所述一个波前并行处理线程，对相应的一组编码树单元进行编码，生成相应的历史运动向量预测候选信息。

可选的，采用一个波前并行处理线程，对相应的一组编码树单元进行编码，生成相应的历史运动向量预测候选信息，具体包括：

采用所述一个波前并行处理线程，对所述任意一个编码树单元中的各个编码单元进行编码；

根据指定的编码单元的编码结果，确定所述指定的编码单元的运动向量；

基于获得的运动向量，生成所述任意一个编码树单元相应的历史运动向量预测候选信息。

可选的，进一步包括：

采用任意一个波前并行处理线程对相应的一组编码树单元进行编码的过程中，基于FIFO规则，将针对各个编码树单元生成的相应的历史运动向量预测候选信息，添加到历史运动向量表中。

可选的，基于FIFO规则，将针对各个编码树单元生成的相应的历史运动向量预测候选信息，添加到历史运动向量表中，包括：

每生成一个新的历史运动向量预测候选信息，判断所述历史运动向量表中是否与所述新的历史运动向量预测候选信息相同的历史运动向量预测候选信息；

若是，则删除历史运动向量表中相同的历史运动向量预测候选信息，并将所述历史运动向量预测候选信息添加到历史运动向量表中；

否则，删除历史运动向量表中保存时长最久的历史运动向量预测候选信息，并将所述历史运动向量预测候选信息添加到历史运动向量表中。

可选的，所述N的取值为2。

一种视频编码装置，包括：

创建模块，用于创建多个波前并行处理线程；

编码模块，用于启动第一个波前并行处理线程，并采用所述第一个波前并行处理线程，对相应的一组编码树单元进行编码，生成相应的历史运动向量预测候选信息；以及用于从第二个波前并行处理线程开始，在所述多个波前并行处理线程中，依次对各个波前并行处理线程执行以下操作：

启动一个波前并行处理线程；

在上一个波前并行处理线程对N个编码树单元完成编码时，获取所述N个编码树单元对应的历史运动向量预测候选信息；

将所述N个编码树单元对应的历史运动向量预测候选信息作为所述一个波前并行处理线程的初始历史运动向量预测候选信息；

采用所述一个波前并行处理线程，对相应的一组编码树单元进行编码，生成相应的历史运动向量预测候选信息。

可选的，采用一个波前并行处理线程，对相应的一组编码树单元进行编码，生成相应的历史运动向量预测候选信息时，所述编码模块具体用于：

采用所述一个波前并行处理线程，对所述任意一个编码树单元中的所有编码单元进行编码；

根据指定的编码单元的编码结果，确定所述指定的编码单元的运动向量；

基于获得的运动向量，生成所述任意一个编码树单元相应的历史运动向量预测候选信息。

可选的，所述编码模块进一步用于：

采用任意一个波前并行处理线程对相应的一组编码树单元进行编码的过程中，基于FIFO规则，将针对各个编码树单元生成的相应的历史运动向量预测候选信息，添加到历史运动向量表中。

可选的，基于FIFO规则，将针对各个编码树单元生成的相应的历史运动向量预测候选信息，添加到历史运动向量表中时，所述编码模块用于：

每生成一个新的历史运动向量预测候选信息，判断所述历史运动向量表中是否与所述新的历史运动向量预测候选信息相同的历史运动向量预测候选信息；

若是，则删除历史运动向量表中相同的历史运动向量预测候选信息，并将所述史运动向量预测候选信息添加到历史运动向量表中；

否则，删除历史运动向量表中保存时长最久的历史运动向量预测候选信息，并所述历史运动向量预测候选信息添加到历史运动向量表中。

可选的，所述N的取值为2。

一种计算机装置，包括：

存储器，用于存储可执行指令；

处理器，用于读取并执行所述存储器中存储的可执行指令，以实现如上述任一项所述的视频编码方法。

一种存储介质，当所述存储介质中的指令由处理器执行时，使得所述处理器能够执行如上述任一项所述的视频编码方法。

本申请实施例中，创建多个WPP线程，采用第一个线程对CTU进行编码，从第二个WPP线程开始，依次启动WPP线程，获取前一个进程的N个CTU对应的HMVP候选信息，作为当前线程的初始HMVP候选信息，然后，针对CTU进行编码，生成相应的HMVP候选信息。显然，从第二个WPP线程开始，各个WPP线程便能通过获取前一个进程的N个CTU对应的HMVP候选信息，依次实现针对CTU进行编码，不必等待前一个WPP线程的相应的一组CTU全部完成编码，才启动当前WPP线程针对CTU进行编码，这样，不仅提高了基于HMVP的视频编码的可靠性，而且，实现了多个WPP线程的并行处理，从而提高了基于HMVP的视频编码的效率，最终，优化了基于HMVP的视频编码性能。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为基于HMVP方法的解码流程示意图；

图2(a)为基于HMVP方法的FIFO规则；

图2(b)为基于HMVP方法的约束FIFO规则；

图3为基于HMVP方法的WPP线程并行处理示意图；

图4为本申请实施例中视频编码方法的流程示意图；

图5为本申请实施例中创建多个WPP线程的示意图；

图6(a)为本申请实施例中采用第一个WPP线程针对CTU进行编码前的示意图；

图6(b)为本申请实施例中采用第一个WPP线程针对CTU进行编码的示意图；

图7(a)为本申请实施例中采用第二个WPP线程针对CTU进行编码的示意图；

图7(b)为本申请实施例中采用第三个WPP线程针对CTU进行编码的示意图；

图7(c)为本申请实施例中采用第四个WPP线程针对CTU进行编码的示意图；

图7(d)为本申请实施例中采用多个WPP线程针对CTU进行编码的并行处理过程的示意图；

图8为本申请实施例提供的一种视频编码装置的结构示意图；

图9为本申请实施例提供的一种计算机装置的结构示意图。

具体实施方式

为了使本领域普通人员更好地理解本申请的技术方案，下面将结合附图，对本申请实施例中的技术方案进行清楚、完整地描述。

本申请实施例中，参阅图4所示，视频编码方法的详细流程如下：

S101：创建多个WPP线程。

具体的，本申请实施例中，首先，需要创建多个WPP线程，进而才能进行WPP线程的并行编码。

例如，参阅图5所示，假设创建多个WPP线程，分别为线程1、线程2、线程3、线程4、线程5、线程6。

如图5所示，每一个WPP线程对应一行CTU，即每一行CTU可以称为一组CTU，一个方格表征一个CTU，每一个WPP线程均针对相应的一组CTU进行编码。

S102：启动第一个WPP线程，并采用所述第一个WPP线程，对相应的一组CTU进行编码，生成相应的HMVP候选信息。

具体的，本申请实施例中，可包括以下步骤：

A1、启动第一个WPP线程。

B1、采用所述第一个WPP线程，对相应的一组CTU进行编码。

例如，参阅图6(a)所示，假设第一个WPP线程为WPP线程1，启动WPP线程1，然后，采用WPP线程1对第一行中的CTU进行编码。

C1、在对CTU进行编码时，会生成相应的HMVP候选信息。

例如，参阅图6(b)所示，一个方格表征一个CTU，假设采用WPP线程1对CTU进行编码，在对CTU进行编码的过程中时，会生成相应的HMVP候选信息。

具体的，以第一行CTU中的任意一个CTU为例(以下称为CTU 1)，采用WPP线程1，对CTU 1进行编码时，需要对CTU 1中的各个CU进行编码，然后，根据指定的CU的编码结果，确定所述指定的CU的MV，基于获得的MV，生成CTU 1对应的HMVP候选信息。

可选的，所谓指定的CU，可以是指位于CTU 1内指定位置的CU，例如，假设CTU 1的中心位置存在四个CU，则其中任何一个CU都可以作为所述指定的CU，也可以将所述四个CU均做为指定的CU。

而采用WPP线程1生成的HMVP候选信息将会被添加到历史MV1表中，以及，WPP线程1还需要维护所述历史MV表1，所述历史MV表1在切片的开头初始化，可选的，历史MV表1中的内容，需要按照FIFO规则进行更新。

具体的，可以将历史MV表1的大小设置为M，即历史MV表1中HMVP候选信息的数量最多为M个，则应用FIFO规则来移除HMVP候选信息，每生成一个新的HMVP候选信息，将删除历史MV表1中保存时长最久的HMVP候选信息，并将所述新的HMVP候选信息添加到历史MV表1中，以使该历史MV表1始终包含最新的M个HMVP候选信息。

例如，假设将历史MV表1的大小设置为5，并且历史MV表1中已经包含5个HMVP候选信息，其中，按照保存时长从大到小的顺序排列，依次为：HMVP候选信息1，HMVP候选信息2、HMVP候选信息3等等。

此时，如果生成一个新的HMVP候选信息6，则应用FIFO规则，删除历史MV表1中的HMVP候选信息1，并将HMVP候选信息6添加到历史MV表1中，以使该历史MV表1始终包含最新的5个HMVP候选信息。

进一步，还可以，应用约束FIFO规则对历史MV表1中的内容进行更新。

具体的，可以将历史MV表1的大小设置为M，即历史MV表1中HMVP候选信息的数量最多为M个，每生成一个新的HMVP候选信息，则检查历史MV表1是否存在相同的HMVP候选信息，如果存在，则将相同的HMVP候选信息从历史MV表1中移除，然后将所述新的HMVP候选信息添加到历史MV表中。

例如，假设将历史MV表1的大小设置为5，其中，按照保存时长从大到小的顺序排列，依次为：依次为HMVP候选信息1、HMVP候选信息2、HMVP候选信息3等等。

此时，如果采用WPP线程1生成一个新的HMVP候选信息6时，则应用约束FIFO规则，首先，检查历史MV表1中是否存在与HMVP候选信息6相同的HMVP候选信息，若历史MV表1中存在与HMVP候选信息6相同的HMVP候选信息2，则移除HMVP候选信息2，然后将HMVP候选信息6添加到历史MV表1中。

S103：从第二个WPP线程开始，在所述多个WPP线程中，依次对各个WPP线程执行以下操作：

启动一个WPP线程；

在上一个WPP线程对N个CTU完成编码时，获取所述N个CTU对应的HMVP候选信息；

将所述N个CTU对应的HMVP候选信息作为所述一个WPP线程的初始HMVP候选信息；

采用所述一个WPP线程，对相应的一组CTU进行编码，生成相应的HMVP候选信息。

可选的，本申请实施例以N＝2为例，其中，N可以取任意自然数，如3、4、5等等；在本申请实施例中，仅以N＝2为例，详细介绍启动以及应用各个WPP线程的启动及处理过程如下：

首先，参阅图7(a)所示，启动WPP线程2，在WPP线程1对2个CTU完成编码时，获取采用WPP线程1编码的第一行前2个CTU对应的HMVP候选信息后，将所述第一行前2个CTU对应的HMVP候选信息作为WPP线程2的初始HMVP候选信息，接着，基于所述初始HMVP候选信息，开始采用WPP线程2对第二行CTU进行编码，并继续生成相应的HMVP候选信息。

其次，参阅图7(b)所示，启动WPP线程3，在WPP线程2对2个CTU完成编码时，获取采用WPP线程2编码的第二行前2个CTU对应的HMVP候选信息后，并将所述第二行前2个CTU对应的HMVP候选信息作为WPP线程3的初始HMVP候选信息，接着，基于所述初始HMVP候选信息，开始采用WPP线程3，对第三行CTU进行编码，并继续生成相应的HMVP候选信息。

然后，参阅图7(c)所示，启动WPP线程4，在WPP线程3对2个CTU完成编码时，获取采用WPP线程3编码的第三行前2个CTU对应的HMVP候选信息后，并将所述第三行前2个CTU对应的HMVP候选信息作为WPP线程4的初始HMVP候选信息，接着，基于所述初始HMVP候选信息，开始采用WPP线程4，对第四行CTU进行编码，并继续生成相应的HMVP候选信息。

以此类推，如图7(d)所示，可以继续启动线程5和线程6，最终形成一个并行处理过程，即每一个WPP线程的启动时间，相较于上一个WPP线程，均晚N个CTU的编码过程。

具体的，以WPP线程2以及第二行CTU中的任意一个CTU为例(以下称为CTU 2)，需要基于已获得的初始HMVP候选信息(即第一行前2个CTU对应的HMVP候选信息)，对CTU 2中的各个CU进行编码，然后，根据指定的CU的编码结果，确定指定的CU的MV，基于获得的MV，生成CTU2对应的HMVP候选信息。

可选的，所谓指定的CU，可以是指位于CTU 2内指定位置的CU，例如，假设CTU 2的中心位置存在四个CU，则其中任何一个CU都可以作为所述指定的CU，也可以将所述四个CU均做为指定的CU。

进一步的，仍以WPP线程2为例，在WPP线程2启动后，可选的，可以继承WPP线程1的历史MV表1，作为WPP线程2的历史MV表2，并对WPP线程2对应的历史MV表2进行重置，并将所述初始HMVP候选信息保存至历史MV表2中，然后，基于所述初始HMVP在对相应的一组CTU(即第二行CTU)进行编码的过程中，每完成一个CTU的编码，需要将最新生成的相应的HMVP候选信息保存至历史MV表2。

与WPP线程1同理，在将HMVP侯选信息保存至历史MV表2中时，也需要遵循FIFO规则，和约束FIFO规则，具体实现原理已在步骤102中进行了介绍，在此不再赘述。

以此类推，在WPP线程3、WPP线程4、WPP线程5、WPP线程6启动后，均需要采用与WPP线程2相同的方式，对相应的一组CTU行中的各个CTU包含的个CU进行编码，在编码过程中，还需要分别根据各个CTU内指定的CU的编码结果，确定指定的CU的MV，再基于获得的MV，分别生成相应的CTU对应的HMVP候选信息，并采用FIFO规则或约束FIFO规则存储至各自对应的历史MV表中，在此不再一一赘述。

基于同一发明构思，本申请实施例中，提供一种视频编码装置，如图8所示，至少包括创建模块801和编码模块802，其中，

创建模块801，用于创建多个WPP线程；

编码模块802，用于启动第一个WPP线程，并采用所述第一个WPP线程，对相应的一组CTU进行编码，生成相应的HMVP候选信息；以及用于从第二个WPP线程开始，在所述多个WPP线程中，依次对各个WPP线程执行以下操作：

启动一个WPP线程；

在上一个WPP线程对N个CTU完成编码时，获取所述N个CTU对应的HMVP候选信息；

将所述N个CTU对应的HMVP候选信息作为所述一个WPP线程的初始HMVP候选信息；

采用所述一个WPP线程，对相应的一组CTU进行编码，生成相应的HMVP候选信息。

可选的，采用所述一个WPP线程，对所述相应的一组CTU进行编码，生成相应的HMVP候选信息时，所述编码模块802具体用于：

采用所述一个WPP线程，对所述任意一个CTU中的所有CU进行编码；

根据指定的CU的编码结果，确定所述指定的CU的MV；

基于获得的MV，生成所述任意一个CTU相应的HMVP候选信息。

可选的，所述编码模块802进一步用于：

采用任意一个WPP线程对相应的一组CTU进行编码的过程中，基于FIFO规则，将针对各个CTU生成的相应的HMVP候选信息，添加到历史MV表中。

可选的，基于FIFO规则，将针对各个CTU生成的相应的HMVP候选信息，添加到历史MV表中时，所述编码模块802用于：

每生成一个新的HMVP候选信息，判断所述历史MV表中是否与所述新的HMVP候选信息相同的HMVP候选信息；

若是，则删除历史MV表中相同的HMVP候选信息，并将所述HMVP候选信息添加到历史MV表中；

否则，删除历史MV表中保存时长最久的HMVP候选信息，并所述HMVP候选信息添加到历史MV表中。

可选的，所述N的取值为2。

参阅图9所示，基于同一发明构思，本申请实施例提供一种计算机装置(如，视频编码器)的结构示意图。如图所示，该实体装置可包括：处理器901、存储器902、收发机903以及总线接口904；

所述处理器901，用于读取所述存储器902中的计算机指令，执行上述视频编码装置所执行的任意一种方法。

处理器901负责管理总线架构和通常的处理，存储器902可以存储处理器901在执行操作时所使用的数据。收发机903用于在处理器901的控制下接收和发送数据。

总线架构可以包括任意数量的互联的总线和桥，具体由处理器901代表的一个或多个处理器和存储器902代表的存储器的各种电路链接在一起。总线架构还可以将诸如***设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。处理器901负责管理总线架构和通常的处理，存储器902可以存储处理器901在执行操作时所使用的数据。

基于同一发明构思，本申请实施例提供了一种存储介质，所述存储介质存储有计算机可执行指令，所述计算机可执行指令用于使所述计算机执行上述实施例中视频编码装置所执行的方法。

本申请实施例中，创建多个WPP线程，其次，采用第一个线程对CTU进行编码，生成相应的HMVP候选信息，然后，从第二个WPP线程开始，依次启动WPP线程，获取前一个进程的前N个CTU对应的HMVP候选信息，作为当前线程的初始HMVP候选信息，针对CTU进行编码，生成相应的HMVP候选信息。显然，从第二个WPP线程开始，各个WPP线程便能通过获取前一个进程的N个CTU对应的HMVP候选信息，依次实现针对CTU进行编码，不必等待前一个WPP线程的相应的一组CTU全部完成编码，才启动当前WPP线程针对CTU进行编码，这样，不仅提高了基于HMVP的视频编码的可靠性，而且，实现了多个WPP线程的并行处理，从而提高了基于HMVP的视频编码的效率，最终，优化了基于HMVP的视频编码性能。

对于系统/装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者一个操作与另一个实体或者另一个操作区分开来，而不一定要求或者暗示这些实体或者操作之间存在任何这种实际的关系或者顺序。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本申请的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。