一种分布式粒子M-H滤波方法及系统

一种分布式粒子m
‑
h滤波方法及系统
技术领域
1.本技术实施例涉及信息处理技术领域，具体涉及一种分布式粒子m
‑
h滤波方法及系统。


背景技术：

2.传统粒子滤波算法即经过若干次迭代后，除了少数粒子外，其他粒子的权值可以忽略不计，这种现象称为粒子退化。粒子退化意味着如果继续迭代下去，那么大量的计算资源就会消耗在处理那些微不足道的粒子上。
3.为了避免退化，通常可以采取如下措施：(1)增加粒子数：增加粒子数也叫增加采样点，随着粒子数目增多，自然能全面反映粒子多样性，能延缓退化，缺点是运算量增大；(2)重采样：其本质是增加粒子的多样性。sir粒子滤波在这点上做得比sis粒子滤波成功。引入重采样机制，基本上避免了粒子丧失多样性的可能。重采样技术和选择合理的建议密度是同时采用的；(3)选择合理的建议密度函数：基本粒子滤波算法的前提假设是重要性重采样能够从一个合理的后验建议密度分布中采样得到一组样本点集合，而且这组样本点集合能够很好地覆盖真实状态。如果这些假设条件不能满足，粒子滤波算法的效果就要下降。


技术实现要素：

4.为此，本技术实施例提供一种分布式粒子m
‑
h滤波方法及系统，针对多台分布式传感器数据融合问题，提出了一种分布式粒子metropolis
‑
hasting滤波算法进行多传感器数据融合。在基于粒子滤波进行数据融合时，针对粒子滤波粒子退化的问题，找到一个最优的建议密度分布函数，引导重采样做正确的采样分布，利用metropolis
‑
hasting算法构造一个平稳分布的马尔科夫链，对于包含在不同加权样本集中的信息，提出组重要性采样的概念，即使用一个经过适当选择的粒子和一个合适的权重来进行信息压缩，最终得到一种由m个并行粒子滤波器驱动的分布式粒子metropolis
‑
hasting滤波算法。
5.为了实现上述目的，本技术实施例提供如下技术方案：
6.根据本技术实施例的第一方面，提供了1.一种分布式粒子m
‑
h滤波方法，其特征在于，m个并行粒子滤波器部署在不同的处理器上，每个并行粒子滤波器有不同的概率密度函数，所述方法包括：
7.通过第一次运行粒子滤波器获得先验概率p(x0)、初始状态x0和和
8.对于t＝1，...，t，循环执行下面的步骤：
9.步骤1：从先验概率q
m
(x)中提取n个粒子v
m，1
，...，v
m，n
；
10.步骤2：用重要性采样值w(v
m，n
)进行加权；
11.步骤3：对每个m＝1，...，m使用粒子滤波器进行分布式粒子滤波运算，得到m个粒子估计；
12.进行分布式粒子滤波运算，输出分布粒子滤波
13.中心节点获取所有粒子对后，进行重采样，输出
14.可选地，所述用重要性采样值w(v
m，n
)进行加权，是按照如下公式：
[0015][0016]
可选地，对每个m＝1，...，m使用粒子滤波器进行分布式粒子滤波运算，得到m个粒子估计，按照如下公式：
[0017][0018]
可选地，所述方法还包括：
[0019]
所述中心节点根据概率质量函数进行重采样，得到即
[0020]
所述中心节点按照如下公式计算验收概率则否则，x
t
＝x
t
‑1，
[0021]
根据本技术实施例的第二方面，提供了一种分布式粒子m
‑
h滤波系统，m个并行粒子滤波器部署在不同的处理器上，每个并行粒子滤波器有不同的概率密度函数，所述系统包括：
[0022]
初始模块，用于通过第一次运行粒子滤波器获得先验概率p(x0)、初始状态x0和
[0023]
分布式粒子滤波第一运算模块，用于对于t＝1，...，t，从先验概率q
m
(x)中提取n个粒子v
m，1
，...，v
m，n
；用重要性采样值w(v
m，n
)进行加权；对每个m＝1，...，m使用粒子滤波器进行分布式粒子滤波运算，得到m个粒子估计；
[0024]
分布式粒子滤波第二运算模块，用于进行分布式粒子滤波运算，输出分布粒子滤波
[0025]
中心节点重采样模块，用于中心节点获取所有粒子对后，进行重采样，输出
[0026]
可选地，所述分布式粒子滤波第一运算模块，具体按照如下公式进行重要性采样值w(v
m，n
)加权：
[0027][0028]
可选地，所述分布式粒子滤波第一运算模块，具体按照如下公式进行粒子估计：
[0029][0030]
可选地，所述中心节点重采样模块还用于：
[0031]
所述中心节点根据概率质量函数进行重采样，得到即
[0032]
所述中心节点按照如下公式计算验收概率则否则，x
t
＝x
t
‑1，
[0033]
根据本技术实施例的第三方面，提供了一种设备，所述设备包括：数据采集装置、处理器和存储器；所述数据采集装置用于采集数据；所述存储器用于存储一个或多个程序指令；所述处理器，用于执行一个或多个程序指令，用以执行第一方面任一项所述的方法。
[0034]
根据本技术实施例的第四方面，提供了一种计算机可读存储介质，所述计算机存储介质中包含一个或多个程序指令，所述一个或多个程序指令用于执行如第一方面任一项所述的方法。
[0035]
综上所述，本技术实施例提供了一种分布式粒子m
‑
h滤波方法及系统，通过第一次运行粒子滤波器获得先验概率p(x0)、初始状态x0和对于t＝1，...，t，循环执行下面的步骤：步骤1：从先验概率q
m
(x)中提取n个粒子v
m，1
，...，v
m，n
；步骤2：用重要性采样值w(v
m，n
)进行加权；步骤3：对每个m＝1，...，m使用粒子滤波器进行分布式粒子滤波运算，得到m个粒子估计；进行分布式粒子滤波运算，输出分布粒子滤波中心节点获取所有粒子对后，进行重采样，输出针对多台分布式传感器数据融合问题，提出了一种分布式粒子metropolis
‑
hasting滤波算法进行多传感器数据融合。在基于粒子滤波进行数据融合时，针对粒子滤波粒子退化的问题，找到一个最优的建议密度分布函数，引导重采样做正确的采样分布，利用metropolis
‑
hasting算法构造一个平稳分布的马尔科夫链，对于包含在不同加权样本集中的信息，提出组重要性采样的概念，即使用一个经过适当选择的粒子和一个合适的权重来进行信息压缩，最终得到一种由m个并行粒子滤波器驱动的分布式粒子metropolis
‑
hasting滤波算法。
附图说明
[0036]
为了更清楚地说明本发明的实施方式或现有技术中的技术方案，下面将对实施方式或现有技术描述中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图仅仅是示例性的，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图引伸获得其它的实施附图。
[0037]
本说明书所绘示的结构、比例、大小等，均仅用以配合说明书所揭示的内容，以供熟悉此技术的人士了解与阅读，并非用以限定本发明可实施的限定条件，故不具技术上的实质意义，任何结构的修饰、比例关系的改变或大小的调整，在不影响本发明所能产生的功效及所能达成的目的下，均应仍落在本发明所揭示的技术内容能涵盖的范围内。
[0038]
图1为本技术实施例提供的一种分布式粒子m
‑
h滤波方法流程示意图；
[0039]
图2为本技术实施例提供的组重要性采样分布式框架；
[0040]
图3为本技术实施例提供的分布式粒子metropolis
‑
hasting算法框架；
[0041]
图4为本技术实施例提供的多kinect传感器融合架构；
[0042]
图5为本技术实施例提供的三台kinect骨架数据融合示意图；
[0043]
图6a、6b、6c、6d为本技术实施例提供的融合效果图；
[0044]
图7为本技术实施例提供的分布式粒子m
‑
h滤波系统框图。
具体实施方式
[0045]
以下由特定的具体实施例说明本发明的实施方式，熟悉此技术的人士可由本说明书所揭露的内容轻易地了解本发明的其他优点及功效，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0046]
马尔可夫链蒙特卡罗算法(markov chain monte carlo,mcmc)算法通过建立一个平稳分布为π(x)的马尔科夫链得到的样本，基于这些样本进行各种统计推断。具体地说，给定一个起始状态x0，生成一系列相关样本即使样本现在是相关的，不管起始向量x0是什么，估计量也是一致的。然而mcmc算法也有不足，即马尔科夫链的转移矩阵在转移的过程中的接受率可能偏小，这样的采用过程中，马尔科夫链容易在原地踏步，拒绝大量的跳转，使得马尔科夫链遍历所有的状态空间需要很长时间，即存在着收敛太慢的问题，于是metropolis
‑
hastings(mh)方法的出现解决了上述问题，经典粒子mh方法采用一种概率密度函数用单顺序重要性采样方法以生成新的候选粒子。
[0047]
在许多控制系统应用中，系统目标是通过感兴趣的变量x，推断出一组相关的观察或测量结果这里这里在贝叶斯框架中，所有的统计信息都是由后验概率密度函数来总结的，如公式(1)所示：
[0048][0049]
其中，公式(2
‑
1)中l(y|x)是似然函数，g(x)是先验概率密度函数，z(y)是边际似然(又称贝叶斯证据)。一般来说，由于z＝z(y)是未知的，很难对它估计，所以假设它能够估计非正规目标函数，如公式(2)所示：
[0050]
π(x)＝l(y|x)g(x)
ꢀꢀꢀꢀꢀ
(2)
[0051]
通常来说，涉及的积分计算通常是很难的，这里考虑目标和可积函数h(x)关于的复杂积分的monte carlo近似，如式(3)：
[0052][0053]
令基本的蒙特卡罗(monte carlo，mc)过程包括从目标概率密度函数中提取n个独立的样本，即于是是i的无偏估计。但是，一般来说，不存在从中直接提取样品的方法，因此需要其他计算方法。
[0054]
考虑一个目标函数它是后验密度，即π(x)＝l(y|x)g(x)，在这种情况下，z＝z(y)＝∫
x
l(y|x)g(x)dx表示y的边际概率，即z(y)＝p(y)，通常称为边际似然(又称贝叶斯证据)，这样对于上述目标密度其中π(x)≥0，z＝∫
x
π(x)dx。在这种情况下，z表示一个归一化常数，不带有任何其他统计意义。
[0055]
马尔可夫链蒙特卡罗算法(markov chain monte carlo,mcmc)算法通过建立一个平稳分布为π(x)的马尔科夫链得到的样本，基于这些样本进行各种统计推断。具体地说，给定一个起始状态x0，生成一系列相关样本即使样本现在是相关的，不管起始向量x0是什么，估计量也是一致的。
[0056]
这就是分布式粒子metropolis
‑
hasting滤波算法(dpmhf)的完整描述。
[0057]
图1示出了本技术实施例提供的一种分布式粒子m
‑
h滤波方法流程示意图，m个并行粒子滤波器部署在不同的处理器上，每个并行粒子滤波器有不同的概率密度函数，所述方法包括如下步骤：
[0058]
步骤101：通过第一次运行粒子滤波器获得先验概率p(x0)、初始状态x0和
[0059]
步骤102：对于t＝1，...，t，循环执行下面的步骤：
[0060]
步骤a：从先验概率q
m
(x)中提取n个粒子v
m，1
，...，v
m，n
；
[0061]
步骤b：用重要性采样值w(v
m，n
)进行加权；
[0062]
步骤c：对每个m＝1，...，m使用粒子滤波器进行分布式粒子滤波运算，得到m个粒子估计；
[0063]
步骤103：进行分布式粒子滤波运算，输出分布粒子滤波步骤103：进行分布式粒子滤波运算，输出分布粒子滤波
[0064]
步骤104：中心节点获取所有粒子对后，进行重采样，输出
[0065]
在一种可能的实施方式中，所述用重要性采样值w(v
m，n
)进行加权，是按照如下公式计算。
[0066]
在一种可能的实施方式中，对每个m＝1，...，m使用粒子滤波器进行分布式粒子滤波运算，得到m个粒子估计，按照如下公式：计算。
[0067]
在一种可能的实施方式中，所述方法还包括：
[0068]
所述中心节点根据概率质量函数进行重采样，得到即所述中心节点按照如下公式计算验收概率则否则，x
t
＝x
t
‑1，，
[0069]
下面从几个方面对本技术实施例提供的分布式粒子m
‑
h滤波方法进行详细阐述。
[0070]
第一方面，组重要性采样。
[0071]
组重要性采样的核心思想是仅使用一个但经过适当选择的粒子和一个合适的权重，来代表在不同加权样本集中的信息。考虑m组加权样本:其中x
m，n
～q
m
(x)，即每组有一个不同的建议密度函数，通常对于所有的i≠j，i，j∈{1，...，m}，n
i
≠n
j
。使用一对摘要样本和摘要权重w
m
(m＝1，...，m)来压缩每个集合中的统计信息：
[0072]
对于一般可积函数h(x)，仍然是i的一致估计。因此，尽管压缩是有损耗的，仍然有一个合适的目标的粒子可以近似将第n个样本在第m组中的重要性权重表示为：则第m个样本的边际似然估计可写成
[0073]
在一个集合内的归一化权重为：在一个集合内的归一化权重为：
[0074]
因此，可以定义重采样的粒子其中，是m组的摘要粒子，是根据n
m
定义的概率质量函数在中选择的。
[0075]
考虑一个重采样的粒子上述公式中定义的这个重采样粒子的一个适当的非归一化权重，就是两个(或更多)粒子两个(或更多)粒子通过从同一集合替换而重新采样，因此从同一近似值具有相同的权重
[0076]
给定一个公共计算节点中的m个摘要对可以得到的粒子近似值：
[0077]
如图2中所示，中心节点获取所有粒子对后输出这样只有m个粒子和m个权重被传送到中心节点，而不是集合s的所有样本和s的所有权重，这里
[0078]
经典粒子mh方法采用一种概率密度函数用单顺序重要性采样方法以生成新的候选粒子，下面考虑用目标概率密度函数跟踪目标变量的问题。
[0079]
假设m个独立的处理单元与图中所示的中心节点一起可用，使用m个并行粒子滤波
器，部署在不同的处理器上，同时每个滤波器都有不同的概率密度函数于是在这些并行粒子滤波器运行一次之后，可以得到m个粒子的近似值如图3所示，对这些m个粒子的近似值再进行组重要性采样，这样做可以降低到中心节点的通信成本。在具体实施时，可以认为每台机器只发送数据对其中为了简单起见，令n1＝
…
＝n
m
。
[0080]
第二方面，分布式粒子m
‑
h算法。
[0081]
粒子metropolis
‑
hasting(mh)算法是mcmc算法的一种，专门设计用于在状态空间模型中过滤和平滑动态变量。在粒子metropolis
‑
hasting算法中，根据适当的mh类型接受概率，比较通过不同运行的粒子过滤器获得的不同轨迹。由m个并行粒子滤波器驱动的粒子metropolis
‑
hasting算法，对多个kinect传感器采集的人体骨骼数据进行融合。
[0082]
下面给出分布式粒子m
‑
h算法的算法流程：
[0083]
(1)选择初始状态x0和(通过第一次运行粒子滤波器获得)。
[0084]
(2)对于t＝1，...，t：
[0085]
(a)分布式粒子滤波运算：从q
m
(x)中提取n个粒子v
m，1
，...，v
m，n
，用重要性采样值w(v
m，n
)对其进行加权，对每个m＝1，...，m使用粒子滤波器(或批处理方法)。因此，由可以得到m粒子估计
[0086]
(b)分布式粒子滤波运算：
[0087]
(c)中心节点：根据概率质量函数进行重采样：即
[0088]
(d)中心节点：则否则，x
t
＝x
t
‑1，
[0089]
在具体实施时，表1示出了分布式粒子mh算法的伪代码。表2示出了分布式粒子m
‑
h算法服务器端伪代码。
[0090]
表1
[0091]
[0092][0093]
表2
[0094][0095]
针对多台分布式传感器数据融合问题，提出了一种分布式粒子metropolis
‑
hasting滤波算法进行多传感器数据融合。在基于粒子滤波进行数据融合时，针对粒子滤波粒子退化的问题，找到一个最优的建议密度分布函数，引导重采样做正确的采样分布，利用metropolis
‑
hasting算法构造一个平稳分布的马尔科夫链，对于包含在不同加权样本集中的信息，提出组重要性采样的概念，即使用一个经过适当选择的粒子和一个合适的权重来进行信息压缩，最终得到一种由m个并行粒子滤波器驱动的分布式粒子metropolis
‑
hasting滤波算法。
[0096]
下面对本技术实施例提供的分布式粒子m
‑
h滤波方法的应用场景进行介绍。
[0097]
针对一个单人单机械臂人机协作场景，采用三台kinect传感器搭建感知系统。利用三kinect传感器采集人体数据，在客户端获得人体关节位置数据，在服务器端应用分布式粒子mh滤波融合算法。
[0098]
由于kinect软件提供的sdk自身无法处理来自多个kinect的数据，因此在处理多个kinect传感器时，采用基于以太网的通信udp协议的架构进行多人体骨架数据的融合，如图4所示，其中在局部kinect传感器位置生成局部轨迹，然后传送到中央融合单元。
[0099]
本技术实施例提出在一个人机协作单元中，利用多个运动传感器覆盖整个工作空间，设置一个人类操作员在三维环境中与一个机器人交互以执行装配操作，实现人体运动精确感知框架，克服遮挡和自遮挡问题。
[0100]
假设人体模型的每个关节位置为p
ij
，其中i代表传感器的编号，j代表第i个kinect传感器下第j个关节。客户端计算机从每个kinect读取人体模型的位置数据，并将其转换为
全局坐标，并对每个关节位置进行滤波。然后，将所有25
×
3局部滤波器的联合位置估计发送到服务器，在服务器中实现数据融合，骨架数据融合示意图如图5所示。
[0101]
经过实际实验，实验结果验证了分布式粒子mh算法的有效性，在25hz的频率下，可以可靠地追踪人类操作员。最终融合效果如图6所示，图6a是a融合前输出，6b是b融合前输出，6c是c融合前输出，6d是融合后效果图。6a、6b、6c是传感器不同角度的原始数据，可以看到腿部数据有很大的抖动变形，通过融合算法后，腿部抖动的情况得到较大的改善如图6d所示。实验结果表明分布式mh粒子滤波算法能够有效滤除杂波分量，提高人体感知精度，为有效的人机协作算法提供了数据基础。
[0102]
综上所述，本技术实施例提供了一种分布式粒子m
‑
h滤波方法，通过第一次运行粒子滤波器获得先验概率p(x0)、初始状态x0和对于t＝1，...，t，循环执行下面的步骤：步骤1：从先验概率q
m
(x)中提取n个粒子v
m，1
，...，v
m，n
；步骤2：用重要性采样值w(v
m，n
)进行加权；步骤3：对每个m＝1，...，m使用粒子滤波器进行分布式粒子滤波运算，得到m个粒子估计；进行分布式粒子滤波运算，输出分布粒子滤波中心节点获取所有粒子对后，进行重采样，输出针对多台分布式传感器数据融合问题，提出了一种分布式粒子metropolis
‑
hasting滤波算法进行多传感器数据融合。在基于粒子滤波进行数据融合时，针对粒子滤波粒子退化的问题，找到一个最优的建议密度分布函数，引导重采样做正确的采样分布，利用metropolis
‑
hasting算法构造一个平稳分布的马尔科夫链，对于包含在不同加权样本集中的信息，提出组重要性采样的概念，即使用一个经过适当选择的粒子和一个合适的权重来进行信息压缩，最终得到一种由m个并行粒子滤波器驱动的分布式粒子metropolis
‑
hasting滤波算法。
[0103]
基于相同的技术构思，本技术实施例还提供了一种分布式粒子m
‑
h滤波系统，m个并行粒子滤波器部署在不同的处理器上，每个并行粒子滤波器有不同的概率密度函数，如图7所示，所述系统包括：
[0104]
初始模块701，用于通过第一次运行粒子滤波器获得先验概率p(x0)、初始状态x0和
[0105]
分布式粒子滤波第一运算模块702，用于对于t＝1，...，t，从先验概率q
m
(x)中提取n个粒子v
m，1
，...，v
m，n
；用重要性采样值w(v
m，n
)进行加权；对每个m＝1，...，m使用粒子滤波器进行分布式粒子滤波运算，得到m个粒子估计；
[0106]
分布式粒子滤波第二运算模块703，用于进行分布式粒子滤波运算，输出分布粒子滤波
[0107]
中心节点重采样模块704，用于中心节点获取所有粒子对后，进行重采样，输出
[0108]
在一种可能的实施方式中，所述分布式粒子滤波第一运算模块702，具体按照如下公式进行重要性采样值w(v
m，n
)加权：
[0109]
在一种可能的实施方式中，所述分布式粒子滤波第一运算模块702，具体按照如下
公式进行粒子估计：
[0110]
在一种可能的实施方式中，所述中心节点重采样模块704还用于：
[0111]
所述中心节点根据概率质量函数进行重采样，得到即所述中心节点按照如下公式计算验收概率则否则，x
t
＝x
t
‑1，，
[0112]
基于相同的技术构思，本技术实施例还提供了一种设备，所述设备包括：数据采集装置、处理器和存储器；所述数据采集装置用于采集数据；所述存储器用于存储一个或多个程序指令；所述处理器，用于执行一个或多个程序指令，用以执行所述的方法。
[0113]
基于相同的技术构思，本技术实施例还提供了一种计算机可读存储介质，所述计算机存储介质中包含一个或多个程序指令，所述一个或多个程序指令用于执行所述的方法。
[0114]
本说明书中上述方法的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。相关之处参见方法实施例的部分说明即可。
[0115]
需要说明的是，尽管在附图中以特定顺序描述了本发明方法的操作，但这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
[0116]
虽然本技术提供了如实施例或流程图的方法操作步骤，但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或客户端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境，甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下，并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。
[0117]
上述实施例阐明的单元、装置或模块等，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本技术时可以把各模块的功能在同一个或多个软件和/或硬件中实现，也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形
式。
[0118]
本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内部包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
[0119]
本技术可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构、类等等。也可以在分布式计算环境中实践本技术，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0120]
通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，移动终端，服务器，或者网络设备等)执行本技术各个实施例或者实施例的某些部分所述的方法。
[0121]
本说明书中的各个实施例采用递进的方式描述，各个实施例之间相同或相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。本技术可用于众多通用或专用的计算机系统环境或配置中。例如：个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的电子设备、网络pc、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。
[0122]
以上所述的具体实施例，对本技术的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本技术的具体实施例而已，并不用于限定本技术的保护范围，凡在本技术的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本技术的保护范围之内。