基于相位相关的高重叠度遥感影像满度连接点匹配方法与流程

本发明基于遥感图像技术处理领域，特别涉及一种基于相位相关的高重叠度遥感影像满度连接点匹配方法、系统和介质。

背景技术：

影像匹配就是通过一定的匹配算法在两幅或者多幅影像之间识别同名点的过程，它是图像配准、图像融合、目标识别和变化检测的一个重要前期步骤。在遥感领域，连接点匹配用于获取两张或多张具有一定重叠度的影像之间的同名像点，根据像点坐标和一定的数学模型建立平差方程，修正影像的成像模型参数(如rpc模型系数和严格成像模型系数)，实现影像间的配准，提高影像的相对定位精度。

常用的遥感图像连接点匹配方法主要有sift匹配和相关系数匹配等，其中sift匹配方法是一种基于斑点特征的点特征匹配算法，它对图像的旋转变化和尺度缩放不敏感，由于sift匹配需要先对每张图像提取特征点，在多度重叠的影像间进行匹配时，对每张影像都进行特征点提取计算量巨大且难以保证特征点的复现率，最终匹配得到的同名点中只有极少数的满度连接点。相关系数匹配方法一般是通过模版匹配的策略来搜索同名点的，这种搜索策略在影像数量显著增加和搜索范围明显扩大的情况下需要耗费大量的计算资源，效率低下，且当影像间存在辐射差异时，匹配的可靠性也很难保证。

技术实现要素：

本发明为了满足高重叠度影像间满度、均匀连接点的匹配需求，提出了一种基于相位相关的高重叠度遥感影像满度连接点匹配方法，包括以下步骤：

步骤一、输入多张重叠影像，构建匹配模型，对基准影像进行分块和特征点提取；

步骤二、基于rpc成像模型和dem获得特征点的经纬度坐标和高程；

步骤三、以特征点的经纬度坐标为中心进行物方空间重采样；

步骤四、相位相关计算匹配窗口的偏移量获得匹配点对；

步骤五、将匹配点的坐标通过rpc模型反算，计算匹配点对在像方的行列号坐标；

步骤六、剔除粗差点得到最终匹配结果。

优选的，上述步骤一具体为选取其中一张作为基准影像，其余的影像作为目标影像；对基准影像进行分块，得到n×m个大小相同的影像区域；在每个影像块的中心选取一个s×s的窗口进行特征点提取，保留n个特征点作为候选点。

优选的，上述步骤二具体为：设特征点在基准影像上的行列号坐标为(l,s)，由rpc模型和dem数据，通过迭代计算可以得到特征点对应于物方的经纬度和高程(b,l,h)；

其中，rpc模型的表示如下：

其中，

numl(u,v,w)＝a1+a2v+a3u+a4w+a5vu+a6vw+a7uw+a8v²+a9u²+

a10w²+a11uvw+a12v³+a13vu²+a14vw²+a15v²u+a16u³+

a17uw²+a18v²w+a19u²w+a20w³

denl(u,v,w)＝b1+b2v+b3u+b4w+b5vu+b6vw+b7uw+b8v²+b9u²+

b10w²+b11uvwb12v³+b13vu²+b14vw²+b15v²u+b16u³+

b17uw²+b18v²w+b19u²w+b20w³

nums(u,v,w)＝c1+c2v+c3u+c4w+c5vu+c6vw+c7uw+c8v²+c9u²+

c10w²+c11uvw+c12v³+c13vu²+c14vw²+c15v²u+c16u³+

c17uw²+c18v²w+c19u²w+c20w³

dens(u,v,w)＝d1+d2v+d3u+d4w+d5vu+d6vw+d7uw+d8v²+d9u²+

d10w²+d11uvw+d12v³+d13vu²+d14vw²+d15v²u+d16u³+

d17uw²+d18v²w+d19u²w+d20w³

其中，ai,bi,ci,di(i＝1,2…20)为有理多项式系数,lineoff,sampleoff,lonoff,latoff,heioff,linescale,samplescale,lonscale,latscale,heiscale为模型已知的重心化系数。

优选的，上述步骤三根据所述步骤二得到特征点在物方空间中的经纬度坐标(b，l)，对于每一幅输入的目标影像，由该目标影像与基准影像的最低分辨率及匹配窗口大小确定物方的经纬度范围bl，br，lt，lb，由四个角点的经纬度坐标内插得到匹配窗口内每一个点的经纬度坐标，结合dem和rpc模型计算匹配窗口每一个点的像方坐标，通过双线性内插获取匹配窗口像素的灰度。

优选的，上述步骤四具体包括：

步骤4.1，对匹配窗口图像做加窗处理，公式如下：

其中，u和v分别是窗口内每一点到窗口中心的行列数，h和w为匹配窗口的高度和宽度；以wh为权函数对匹配窗口内每个像素作加权处理得到加窗后的匹配窗口图像；

步骤4.2，对加窗后的匹配窗口做相位相关。对于两幅只有平移的图像，其分别在频率域的表达只存在一个线性的相位角差，对于匹配影像块f(x,y)和g(x,y)，如果g(x,y)相对于f(x,y)的平移是(a,b)，即：

g(x,y)＝f(x-a,y-b)

那么对上式进行傅里叶变换可得：

g(u,v)＝f(u,v)e^-i(au+bv)

其中，f(u，v)为傅里叶变换；

对上式进行变形，得到影像对间的互功率谱函数q(u,v)

然后对互功率谱函数做反傅里叶变换得到二维dirichlet函数，该函数在(a,b)处具有明显峰值；对峰值点所在的局部进行曲面拟合，获得子像素级的峰值位置。

优选的，上述步骤五中基准影像上匹配点的行列号坐标即相应特征点的行列号坐标，在所述步骤一的特征点提取中直接得到，目标影像上的匹配点坐标通过目标影像的rpc模型和第四步得到的峰值点位置的经纬度高程直接求得。

优选的，上述步骤六在每两张影像间构建仿射变换模型，如下式所示：

x'＝ax+by+c

y'＝dx+ey+f

其中(x,y),(x',y')分别是匹配点对在基准影像和目标影像上的坐标；

通过ransac方法来剔除残差大于3个像元的匹配点，只要一个点在任意一张影像上的残差大于阈值，这个点在所有影像上的匹配点都被剔除；最终保留下来的匹配点对认为是正确的匹配点，用于后续的平差处理。

一种基于多目标模因优化算法的遥感影像空谱非监督分类系统，包括：

模型匹配单元，用于输入多张重叠影像，构建匹配模型，对基准影像进行分块和特征点提取；

特征点计算单元，用于基于rpc成像模型和dem获得特征点的经纬度坐标和高程；

重采样单元，用于以特征点的经纬度坐标为中心进行物方空间重采样；

相位匹配单元，用于相位相关计算匹配窗口的偏移量获得匹配点对；

匹配点坐标计算单元，用于将匹配点的坐标通过rpc模型反算，计算匹配点对在像方的行列号坐标；

粗差点剔除单元，用于剔除粗差点得到最终匹配结果。

优选的，上述模型匹配单元通过以下方式实现：

选取其中一张作为基准影像，其余的影像作为目标影像。对基准影像进行分块，得到n×m个大小相同的影像区域；在每个影像块的中心选取一个s×s的窗口进行特征点提取，保留n个特征点作为候选点；

所述特征点计算单元通过以下方式实现：

设特征点在基准影像上的行列号坐标为(l,s)，由rpc模型和dem数据，通过迭代计算可以得到特征点对应于物方的经纬度和高程(b,l,h)；

其中，rpc模型的表示如下：

其中，

numl(u,v,w)＝a1+a2v+a3u+a4w+a5vu+a6vw+a7uw+a8v²+a9u²+

a10w²+a11uvw+a12v³+a13vu²+a14vw²+a15v²u+a16u³+

a17uw²+a18v²w+a19u²w+a20w³

denl(u,v,w)＝b1+b2v+b3u+b4w+b5vu+b6vw+b7uw+b8v²+b9u²+

b10w²+b11uvwb12v³+b13vu²+b14vw²+b15v²u+b16u³+

b17uw²+b18v²w+b19u²w+b20w³

nums(u,v,w)＝c1+c2v+c3u+c4w+c5vu+c6vw+c7uw+c8v²+c9u²+

c10w²+c11uvw+c12v³+c13vu²+c14vw²+c15v²u+c16u³+

c17uw²+c18v²w+c19u²w+c20w³

dens(u,v,w)＝d1+d2v+d3u+d4w+d5vu+d6vw+d7uw+d8v²+d9u²+

d10w²+d11uvw+d12v³+d13vu²+d14vw²+d15v²u+d16u³+

d17uw²+d18v²w+d19u²w+d20w³

其中，ai,bi,ci,di(i＝1,2…20)为有理多项式系数，lineoff,sampleoff,lonoff,latoff,heioff,linescale,samplescale,lonscale,latscale,heiscale为模型已知的重心化系数；

所述相位匹配单元通过以下方式实现：

根据所述特征点计算单元得到特征点在物方空间中的经纬度坐标(b，l)，对于每一幅输入的目标影像，由该目标影像与基准影像的最低分辨率及匹配窗口大小确定物方的经纬度范围bl，br，lt，lb，由四个角点的经纬度坐标内插得到匹配窗口内每一个点的经纬度坐标，结合dem和rpc模型计算匹配窗口每一个点的像方坐标，通过双线性内插获取匹配窗口像素的灰度；

相位匹配单元通过以下方式实现：

对匹配窗口图像做加窗处理，公式如下：

其中，u和v分别是窗口内每一点到窗口中心的行列数，h和w为匹配窗口的高度和宽度；以wh为权函数对匹配窗口内每个像素作加权处理得到加窗后的匹配窗口图像；

对加窗后的匹配窗口做相位相关；对于两幅只有平移的图像，其分别在频率域的表达只存在一个线性的相位角差，对于匹配影像块f(x,y)和g(x,y)，如果g(x,y)相对于f(x,y)的平移是(a,b)，即：

g(x,y)＝f(x-a,y-b)

那么对上式进行傅里叶变换可得：

g(u,v)＝f(u,v)e^-i(au+bv)

对上式进行变形，得到影像对间的互功率谱函数q(u,v)

然后对互功率谱函数做反傅里叶变换得到二维dirichlet函数，该函数在(a,b)处具有明显峰值；对峰值点所在的局部进行曲面拟合，获得子像素级的峰值位置。

所述匹配点坐标计算单元通过以下方式来实现：

基准影像上匹配点的行列号坐标即相应特征点的行列号坐标，在所述模型匹配单元的特征点提取中直接得到，目标影像上的匹配点坐标通过目标影像的rpc模型和第四步得到的峰值点位置的经纬度高程直接求得；

粗差点剔除单元通过以下方式来实现：

在每两张影像间构建仿射变换模型，如下式所示：

x'＝ax+by+c

y'＝dx+ey+f

其中(x,y),(x',y')分别是匹配点对在基准影像和目标影像上的坐标；

通过ransac方法来剔除残差大于3个像元的匹配点，只要一个点在任意一张影像上的残差大于阈值，这个点在所有影像上的匹配点都被剔除；最终保留下来的匹配点对认为是正确的匹配点，用于后续的平差处理。

一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述方法的步骤。

与现有技术相比，本发明具有以下优势：

1、只对基准影像进行特征点提取，减少了计算量，而且不会因为特征点复现率的问题导致在部分影像上无法获取同名像点。

2、对基准影像进行分块且只在每个分块中心局部分为提取特征点，减少了计算量且保证了特征点分布的均匀性。

3、将影像块从像方投影到物方进行匹配，克服了影像间的旋转和尺度差异，满足相位相关的计算条件。

4、利用相位相关直接获取特征点在每张影像上的位置，计算速度快，对影像灰度差异不敏感。

附图说明

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

图1示出了本发明提供的基于相位相关的高重叠度遥感影像满度连接点匹配方法流程图。

具体实施方式

下面将详细描述本发明的各个方面的特征和示例性实施例，为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细描述。应理解，此处所描述的具体实施例仅被配置为解释本发明，并不被配置为限定本发明。对于本领域技术人员来说，本发明可以在不需要这些具体细节中的一些细节的情况下实施。下面对实施例的描述仅仅是为了通过示出本发明的示例来提供对本发明更好的理解。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

如图1所示，本实施例提供一种基于相位相关的高重叠度遥感影像满度连接点匹配方法，包括：

步骤一、输入多张重叠影像，构建匹配模型，对基准影像进行分块和特征点提取；

步骤二、基于rpc成像模型和dem获得特征点的经纬度坐标和高程；

步骤三、以特征点的经纬度坐标为中心进行物方空间重采样；

步骤四、相位相关计算匹配窗口的偏移量获得匹配点对；

步骤五、将匹配点的坐标通过rpc模型反算，计算匹配点对在像方的行列号坐标；

步骤六、剔除粗差点得到最终匹配结果。

在一实施例中，步骤一选取其中一张作为基准影像，其余的影像作为目标影像；对基准影像进行分块，得到n×m个大小相同的影像区域；在每个影像块的中心选取一个s×s的窗口进行特征点提取，保留n个特征点作为候选点。

在一实施例中，步骤二设特征点在基准影像上的行列号坐标为(l,s)，由rpc模型和dem数据，通过迭代计算可以得到特征点对应于物方的经纬度和高程(b,l,h)；

其中，rpc模型的表示如下：

其中，

numl(u,v,w)＝a1+a2v+a3u+a4w+a5vu+a6vw+a7uw+a8v²+a9u²+

a10w²+a11uvw+a12v³+a13vu²+a14vw²+a15v²u+a16u³+

a17uw²+a18v²w+a19u²w+a20w³

denl(u,v,w)＝b1+b2v+b3u+b4w+b5vu+b6vw+b7uw+b8v²+b9u²+

b10w²+b11uvwb12v³+b13vu²+b14vw²+b15v²u+b16u³+

b17uw²+b18v²w+b19u²w+b20w³

nums(u,v,w)＝c1+c2v+c3u+c4w+c5vu+c6vw+c7uw+c8v²+c9u²+

c10w²+c11uvw+c12v³+c13vu²+c14vw²+c15v²u+c16u³+

c17uw²+c18v²w+c19u²w+c20w³

dens(u,v,w)＝d1+d2v+d3u+d4w+d5vu+d6vw+d7uw+d8v²+d9u²+

d10w²+d11uvw+d12v³+d13vu²+d14vw²+d15v²u+d16u³+

d17uw²+d18v²w+d19u²w+d20w³

其中，ai,bi,ci,di(i＝1,2…20)为有理多项式系数，lineoff,sampleoff,lonoff,latoff,heioff,linescale,samplescale,lonscale,latscale,heiscale为模型已知的重心化系数。

在一实施例中，步骤三根据步骤二得到特征点在物方空间中的经纬度坐标(b，l)，对于每一幅输入的目标影像，由该目标影像与基准影像的最低分辨率及匹配窗口大小确定物方的经纬度范围bl，br，lt，lb，由四个角点的经纬度坐标内插得到匹配窗口内每一个点的经纬度坐标，结合dem和rpc模型计算匹配窗口每一个点的像方坐标，通过双线性内插获取匹配窗口像素的灰度。

在一实施例中，步骤四具体包括：

步骤4.1，对匹配窗口图像做加窗处理，公式如下：

其中，u和v分别是窗口内每一点到窗口中心的行列数，h和w为匹配窗口的高度和宽度；以wh为权函数对匹配窗口内每个像素作加权处理得到加窗后的匹配窗口图像；

步骤4.2，对加窗后的匹配窗口做相位相关。对于两幅只有平移的图像，其分别在频率域的表达只存在一个线性的相位角差，对于匹配影像块f(x,y)和g(x,y)，如果g(x,y)相对于f(x,y)的平移是(a,b)，即：

g(x,y)＝f(x-a,y-b)

那么对上式进行傅里叶变换可得：

g(u,v)＝f(u,v)e^-i(au+bv)

其中，f(u，v)为傅里叶变换；

对上式进行变形，得到影像对间的互功率谱函数q(u,v)

然后对互功率谱函数做反傅里叶变换得到二维dirichlet函数，该函数在(a,b)处具有明显峰值；对峰值点所在的局部进行曲面拟合，获得子像素级的峰值位置。

在一实施例中，步骤五中基准影像上匹配点的行列号坐标即相应特征点的行列号坐标，在所述步骤一的特征点提取中直接得到，目标影像上的匹配点坐标通过目标影像的rpc模型和第四步得到的峰值点位置的经纬度高程直接求得。

在一实施例中，步骤六在每两张影像间构建仿射变换模型，如下式所示：

x'＝ax+by+c

y'＝dx+ey+f

其中(x,y),(x',y')分别是匹配点对在基准影像和目标影像上的坐标；

通过ransac方法来剔除残差大于3个像元的匹配点，只要一个点在任意一张影像上的残差大于阈值，这个点在所有影像上的匹配点都被剔除；最终保留下来的匹配点对认为是正确的匹配点，用于后续的平差处理。

本发明还提供了一种基于多目标模因优化算法的遥感影像空谱非监督分类系统的实施例，包括：

模型匹配单元，用于输入多张重叠影像，构建匹配模型，对基准影像进行分块和特征点提取；

特征点计算单元，用于基于rpc成像模型和dem获得特征点的经纬度坐标和高程；

重采样单元，用于以特征点的经纬度坐标为中心进行物方空间重采样；

相位匹配单元，用于相位相关计算匹配窗口的偏移量获得匹配点对；

匹配点坐标计算单元，用于将匹配点的坐标通过rpc模型反算，计算匹配点对在像方的行列号坐标；

粗差点剔除单元，用于剔除粗差点得到最终匹配结果。

在一实施例中，模型匹配单元通过以下方式实现：

选取其中一张作为基准影像，其余的影像作为目标影像。对基准影像进行分块，得到n×m个大小相同的影像区域；在每个影像块的中心选取一个s×s的窗口进行特征点提取，保留n个特征点作为候选点；

特征点计算单元通过以下方式实现：

设特征点在基准影像上的行列号坐标为(l,s)，由rpc模型和dem数据，通过迭代计算可以得到特征点对应于物方的经纬度和高程(b,l,h)；

其中，rpc模型的表示如下：

其中，

numl(u,v,w)＝a1+a2v+a3u+a4w+a5vu+a6vw+a7uw+a8v²+a9u²+

a10w²+a11uvw+a12v³+a13vu²+a14vw²+a15v²u+a16u³+

a17uw²+a18v²w+a19u²w+a20w³

denl(u,v,w)＝b1+b2v+b3u+b4w+b5vu+b6vw+b7uw+b8v²+b9u²+

b10w²+b11uvwb12v³+b13vu²+b14vw²+b15v²u+b16u³+

b17uw²+b18v²w+b19u²w+b20w³

nums(u,v,w)＝c1+c2v+c3u+c4w+c5vu+c6vw+c7uw+c8v²+c9u²+

c10w²+c11uvw+c12v³+c13vu²+c14vw²+c15v²u+c16u³+

c17uw²+c18v²w+c19u²w+c20w³

dens(u,v,w)＝d1+d2v+d3u+d4w+d5vu+d6vw+d7uw+d8v²+d9u²+

d10w²+d11uvw+d12v³+d13vu²+d14vw²+d15v²u+d16u³+

d17uw²+d18v²w+d19u²w+d20w³

其中，ai,bi,ci,di(i＝1,2…20)为有理多项式系数，lineoff,sampleoff,lonoff,latoff,heioff,linescale,samplescale,lonscale,latscale,heiscale为模型已知的重心化系数；

相位匹配单元通过以下方式实现：

根据特征点计算单元得到特征点在物方空间中的经纬度坐标(b，l)，对于每一幅输入的目标影像，由该目标影像与基准影像的最低分辨率及匹配窗口大小确定物方的经纬度范围bl，br，lt，lb，由四个角点的经纬度坐标内插得到匹配窗口内每一个点的经纬度坐标，结合dem和rpc模型计算匹配窗口每一个点的像方坐标，通过双线性内插获取匹配窗口像素的灰度；

相位匹配单元通过以下方式实现：

对匹配窗口图像做加窗处理，公式如下：

其中，u和v分别是窗口内每一点到窗口中心的行列数，h和w为匹配窗口的高度和宽度；以wh为权函数对匹配窗口内每个像素作加权处理得到加窗后的匹配窗口图像；

对加窗后的匹配窗口做相位相关；对于两幅只有平移的图像，其分别在频率域的表达只存在一个线性的相位角差，对于匹配影像块f(x,y)和g(x,y)，如果g(x,y)相对于f(x,y)的平移是(a,b)，即：

g(x,y)＝f(x-a,y-b)

那么对上式进行傅里叶变换可得：

g(u,v)＝f(u,v)e^-i(au+bv)

对上式进行变形，得到影像对间的互功率谱函数q(u,v)

然后对互功率谱函数做反傅里叶变换得到二维dirichlet函数，该函数在(a,b)处具有明显峰值；对峰值点所在的局部进行曲面拟合，获得子像素级的峰值位置。

匹配点坐标计算单元通过以下方式来实现：

基准影像上匹配点的行列号坐标即相应特征点的行列号坐标，在所述模型匹配单元的特征点提取中直接得到，目标影像上的匹配点坐标通过目标影像的rpc模型和第四步得到的峰值点位置的经纬度高程直接求得；

粗差点剔除单元通过以下方式来实现：

在每两张影像间构建仿射变换模型，如下式所示：

x'＝ax+by+c

y'＝dx+ey+f

其中(x,y),(x',y')分别是匹配点对在基准影像和目标影像上的坐标；

通过ransac方法来剔除残差大于3个像元的匹配点，只要一个点在任意一张影像上的残差大于阈值，这个点在所有影像上的匹配点都被剔除；最终保留下来的匹配点对认为是正确的匹配点，用于后续的平差处理。。

此外，还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现上述方法的步骤。

此外，还可以提供一种服务器，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述方法的步骤。

与现有技术相比，本发明具有以下优势：

1、只对基准影像进行特征点提取，减少了计算量，而且不会因为特征点复现率的问题导致在部分影像上无法获取同名像点。

2、对基准影像进行分块且只在每个分块中心局部分为提取特征点，减少了计算量且保证了特征点分布的均匀性。

3、将影像块从像方投影到物方进行匹配，克服了影像间的旋转和尺度差异，满足相位相关的计算条件。

4、利用相位相关直接获取特征点在每张影像上的位置，计算速度快，对影像灰度差异不敏感。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

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

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

本申请可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本申请，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

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

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

在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。