CN106504250B - 图像块标识匹配方法和远端服务器 - Google Patents

Abstract

本发明的实施例公开了一种图像块标识匹配方法和远端服务器，涉及云计算领域，用于提高图像发生移动时图像块标识的匹配成功率。缓存图像块标识匹配方法包括：获取前一帧图像的图像块的标识；根据当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到当前帧图像相对于前一帧图像的偏移方向和偏移量。将前一帧图像的切割网格按照偏移方向和偏移量进行移动得到当前帧图像的切割网格。根据当前帧图像的切割网格对当前帧图像进行切割得到当前帧图像的图像块。将当前帧图像的图像块与前一帧图像的图像块进行匹配，根据前一帧图像的图像块的标识得到当前帧图像的图像块所对应的标识。本发明实施例应用于云桌面或桌面云。

Description

图像块标识匹配方法和远端服务器

技术领域

本发明涉及云计算领域，尤其涉及一种图像块标识匹配方法和远端服务器。

背景技术

云桌面是指：本地客户端收集用户输入然后通过网络发送给远端服务器，由远端服务器进行计算和存储，并将显示界面或处理结果通过网络反馈给本地客户端用于显示。

其中，很多显示内容都是直接以位图压缩的方式进行传送，会占用很大带宽，业界通过图像压缩技术结合图像缓存技术来降低带宽。具体的，例如，将已显示的前一帧图像按照网格切割成多个图像块，每个图像块对应唯一的标识，本地客户端和远端服务器都会缓存该图像的各个图像块的标识。当远端服务器需要发送新的图像时，先将新图像按照相同网格切割成多个图像块，以与缓存图像块的标识进行匹配，如果能够匹配则向本地客户端发送匹配标识而不发送对应的压缩图像，由本地客户端根据匹配标识来显示对应的图像块以达到进一步节省带宽的目的。

但是上述方法由于按照相同网格进行切割，如果图像发生滚动或拉动等移动时，同一切割网格的像素点显示内容可能已经发生改变，因此同一切割网格内的图像块难以与缓存的图像块的标识相匹配，降低了图像块标识的匹配成功率，因此难以降低带宽。

发明内容

本发明的实施例提供一种图像块标识匹配方法和远端服务器，用于提高图像发生移动时图像块标识的匹配成功率。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供了一种图像块标识匹配方法，该方法包括：

获取前一帧图像的图像块的标识，其中，所述前一帧图像的图像块为根据所述前一帧图像的切割网格对所述前一帧图像进行切割得到，其中，每个图像块具有唯一标识；

根据当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到所述当前帧图像相对于所述前一帧图像的偏移方向和偏移量；

将所述前一帧图像的切割网格按照所述偏移方向和所述偏移量进行移动得到所述当前帧图像的切割网格；

根据所述当前帧图像的切割网格对所述当前帧图像进行切割得到所述当前帧图像的图像块；

将所述当前帧图像的图像块与所述前一帧图像的图像块分别进行匹配，根据所述前一帧图像的图像块的标识得到所述当前帧图像的图像块所对应的标识。

第二方面，提供了一种远端服务器，包括：

获取单元，用于获取前一帧图像的图像块的标识，其中，所述前一帧图像的图像块为根据所述前一帧图像的切割网格对所述前一帧图像进行切割得到，其中，每个图像块具有唯一标识；

所述获取单元，还用于根据当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到所述当前帧图像相对于所述前一帧图像的偏移方向和偏移量；

移动单元，用于将所述前一帧图像的切割网格按照所述偏移方向和所述偏移量进行移动得到所述当前帧图像的切割网格；

切割单元，用于根据所述当前帧图像的切割网格对所述当前帧图像进行切割得到所述当前帧图像的图像块；

匹配单元，用于将所述当前帧图像的图像块与所述前一帧图像的图像块分别进行匹配，根据所述前一帧图像的图像块的标识得到所述当前帧图像的图像块所对应的标识。

本发明的实施例提供的图像块标识匹配方法和远端服务器，通过当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到当前帧图像相对于前一帧图像的偏移方向和偏移量，然后将前一帧图像的切割网格按照偏移方向和偏移量进行移动得到当前帧图像的切割网格，再根据当前帧图像的切割网格对当前帧图像进行切割得到当前帧图像的图像块，最后将当前帧图像的图像块与前一帧图像的图像块分别进行匹配得到各图像块的匹配标识。由于将切割网格按照图像的偏移方向和偏移量进行移动，使得按照该切割网格对当前帧图像进行切割时，所获得的图像块与缓存的前一帧图像的图像块匹配成功率很高。提高了在图像发生移动时图像块标识的匹配成功率。

附图说明

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

图1为本发明的实施例提供的云桌面系统的结构示意图；

图2为本发明的实施例提供的一种图像块标识匹配方法的流程示意图；

图3为本发明的实施例提供的移动方向或偏移方向的示意图；

图4为本发明的实施例提供的一种偏移方向和偏移量的示意图；

图5为本发明的实施例提供的另一种偏移方向和偏移量的示意图；

图6为本发明的实施例提供的切割网格的示意图；

图7为本发明的实施例提供的切割网格按照相同偏移方向和偏移量进行移动的示意图；

图8为本发明的实施例提供的得到当前帧图像相对于前一帧图像的偏移方向和偏移量的流程示意图；

图9为本发明的实施例提供的一种参考像素点的示意图；

图10为本发明的实施例提供的另一种参考像素点的示意图；

图11为本发明的实施例提供的又一种参考像素点的示意图；

图12为本发明的实施例提供的一种像素比较区域的示意图；

图13为本发明的实施例提供的另一种像素比较区域的示意图；

图14为本发明的实施例提供的又一种像素比较区域的示意图；

图15为本发明的实施例提供的像素比较区域移动的示意图；

图16为本发明的实施例提供的利用像素比较区域进行匹配的示意图；

图17为本发明的实施例提供的当前帧图像相对于前一帧图像的像素点内容或者面积发生变化的示意图；

图18为本发明的实施例提供的获取N个参考像素点在M个方向上的偏移量的权重的流程示意图；

图19为本发明的实施例提供的根据权重得到当前帧图像相对于前一帧图像的偏移方向和偏移量的流程示意图；

图20为本发明的实施例提供的远端服务器的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种云桌面系统，参照图1中所示，该系统包括：远端服务器11和本地客户端12，本地客户端收集用户输入然后通过网络发送给远端服务器，由远端服务器进行计算和存储，并将显示界面或处理结果通过网络反馈给本地客户端用于显示。

本发明实施例提供的图像块标识匹配方法和远端服务器，通过在确定当前帧图像相对于前一帧图像的偏移方向和偏移量后，将前一帧图像的切割网格按照相同偏移方向和偏移量进行移动，然后再对当前帧图像进行切割，由于切割网格和图像和偏移方向和偏移量相同，当图像进行移动时图像内容未发生实质变化，使得当前帧图像经切割后的图像块与前一帧图像经切割后的图像块匹配成功率很高，提高了在图像发生移动时图像块标识的匹配成功率。

实施例1、

本发明实施例提供了一种图像块标识匹配方法，参照图2中所示，该方法包括：

S101、获取前一帧图像的图像块的标识，其中，前一帧图像的图像块为根据前一帧图像的切割网格对前一帧图像进行切割得到，其中，每个图像块具有唯一标识。

S102、根据当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到当前帧图像相对于前一帧图像的偏移方向和偏移量。

移动方向或偏移方向是指图像发生滚动或拉动时移动的方向，或者参照图3中所示，移动方向或偏移方向可以包括但不限于左、右、上、下、左上、左下、右上、右下等方向。本领域技术人员还可以想到其他方向同样适用于本发明，在此不再赘述。

具体的，参照图4和图5中所示，其中，每一格表示一个像素点。可以如图4中像素点A与A’、B与B’以及C与C’所示的将单个像素点作为相同像素点；或者进一步优选的可以如图5中的像素比较区域D与D’、E与E’以及F与F’所示的按像素比较区域划分相同像素点，每个像素比较区域可以包括多个像素点。按像素比较区域与按单个像素点相比可以提高相同像素点匹配的准确率。

示例性的，参照图4和图5中所示，当当前帧图像与前一帧图像相比向下滚动时，如图4中的A’相对于A，B’相对于B，C’相对于C，均向下偏移2个像素；或者如图5中的D’相对于D，E’相对于E，F’相对于F，均向下偏移2个像素，可以最终得到当前帧图像相对于前一帧图像的偏移方向为向下，偏移量为2个像素点。本发明实施例仅以滚动操作为例进行说明，本领域技术人员可以理解，采用拉动或者采用上下左右操作都属于本发明实施例的范畴。

S103、将前一帧图像的切割网格按照偏移方向和偏移量进行移动得到当前帧图像的切割网格。

相当于将切割网格按照图像的移动方向和偏移量进行同样的移动，此时，按照当前切割网格对当前帧图像进行切割所得图像块与前一帧图像的图像块相同数目最多。

S104、根据当前帧图像的切割网格对当前帧图像进行切割得到当前帧图像的图像块。

由于将切割网格按照图像的偏移方向和偏移量进行移动，使得前一帧图像与前一帧图像中的切割网格的相对位置在当前帧图像中保持一致，因此，按照该切割网格所切割的当前帧图像的图像块与前一帧图像的图像块匹配成功率很高。

S105、将当前帧图像的图像块与前一帧图像的图像块分别进行匹配，根据前一帧图像的图像块的标识得到当前帧图像的图像块所对应的标识。

参照图6中所示，图中网格表示切割网格，当图像的位置发生变化时，如果不对前一帧图像的切割网格按照相同偏移方向和偏移量进行移动，仍然将当前帧图像的各个网格与前一帧图像的相同网格进行匹配，则很难匹配成功。例如参照图6中所示，对前一帧图像进行切割得到1-4共4块图像块，当前帧图像发生移动后，仍然按照原来的切割网格对当前帧图像进行切割时会得到1-6共6块图像块，并且当前帧图像中的1-4图像块无法与前一帧图像的1-4图像块一一匹配。因此也无法获得前一帧图像中的相同网格的标识，仍然需要发送该网格对应的压缩图像，因此难以真正节约带宽。

参照图7中所示，当将前一帧图像的切割网格按照相同偏移方向和偏移量进行移动后，再将当前帧图像的各个网格与前一帧图像的相同网格进行匹配，则会匹配成功。例如参照图7中所示，当将前一帧图像的切割网格按照相同偏移方向和偏移量进行移动后，对当前帧图像进行切割仍然得到图像块1-4，并且当前帧图像中的1-4图像块与前一帧图像的1-4图像块一一匹配。因此，可以获得前一帧图像中的相同网格切割下各图像块的标识，而无需发送该网格对应的压缩图像，因此可以达到节约带宽的目的。

本发明实施例提供的图像块标识匹配方法，通过当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到当前帧图像相对于前一帧图像的偏移方向和偏移量，然后将前一帧图像的切割网格按照偏移方向和偏移量进行移动得到当前帧图像的切割网格，再根据当前帧图像的切割网格对当前帧图像进行切割得到当前帧图像的图像块，最后将当前帧图像的图像块与前一帧图像的图像块分别进行匹配得到各图像块的匹配标识。由于将切割网格按照图像的偏移方向和偏移量进行移动，使得按照该切割网格对当前帧图像进行切割时，所获得的图像块与缓存的前一帧图像的图像块匹配成功率很高。提高了在图像发生移动时图像块标识的匹配成功率。

具体的，参照图8中所示，步骤S102可以包括步骤S1021-S1024。

S1021、将N个参考像素点中的第i个参考像素点在前一帧图像中的像素比较区域沿M个方向中的第j个方向移动k个像素点得到移动像素比较区域，其中，1≤i≤N，1≤j≤M，k≥0，像素比较区域包含多个像素点。

参考像素点用于尽量代表整个显示界面中的各像素点，参考像素点的选取可以有多种选择方式，示例性的，如图9中所示，N个参考像素点为整个显示界面中均匀散落的像素点；或者如图10中所示，N个参考像素点为整个显示界面对角线上的像素点；或者如图11中所示，N个参考像素点为整个显示界面中围绕界面中心点呈圆环状分布的像素点。当选取的参考像素点数目越多则计算量越大，数目越少则计算量越小。优选的，N个参考像素点为整个显示界面对角线上的像素点。本领域技术人员还可以想到其他参考像素点的选取方式，本发明实施例在此不再赘述。

每个参考像素点的像素比较区域可以位于该参考像素点附近，优选的以该参考像素点为中心，像素比较区域的选取可以有多种选择方式，示例性的，参照图12-14中所示，图中空心圆为参考像素点，图中所有圆表示的像素点(包括空心圆和实习圆)形成像素比较区域。当选取的像素比较区域中像素点数目越多则计算量越大，数目越少则计算量越小。本领域技术人员还可以想到其他像素比较区域的选取方式，本发明实施例在此不再赘述。

示例性的，参照图15中所示，假设N个参考像素点中的第1个参考像素点在前一帧图像中的像素比较区域沿向下方向移动4个像素点得到移动像素比较区域(图中虚圆所示)。

S1022、如果第i个参考像素点在当前帧图像中的像素比较区域中所有像素点与移动像素比较区域中所有像素点一一匹配，则确定第i个参考像素点在第j个方向上的偏移量为k，其中，第i个参考像素点在前一帧图像中的像素比较区域与第i个参考像素点在当前帧图像中的像素比较区域的初始位置相同，并且各像素点一一对应。

为便于描述起见，参照图16中所示，以像素比较区域具有以参考像素点为中心的5个像素点为例进行说明。图中左侧示出了前一帧图像中在第j个方向上移动k个像素点后得到的移动像素比较区域。

第i个参考像素点在前一帧图像中的移动像素比较区域中的像素点1与该第i个参考像素点在当前帧图像中的移动像素比较区域中的像素点1匹配，并且，

第i个参考像素点在前一帧图像中的移动像素比较区域中的像素点2与该第i个参考像素点在当前帧图像中的移动像素比较区域中的像素点2匹配，并且，

第i个参考像素点在前一帧图像中的移动像素比较区域中的像素点3与该第i个参考像素点在当前帧图像中的移动像素比较区域中的像素点3匹配，并且，

第i个参考像素点在前一帧图像中的移动像素比较区域中的像素点4与该第i个参考像素点在当前帧图像中的移动像素比较区域中的像素点4匹配，并且，

第i个参考像素点在前一帧图像中的移动像素比较区域中的像素点5与该第i个参考像素点在当前帧图像中的移动像素比较区域中的像素点5匹配，则可以确定第i个参考像素点在第j个方向上的偏移量为k。

S1023、获取N个参考像素点在M个方向上的偏移量的权重。

由于在实际应用过程中，除了图像移动之外，图像中像素点内容也可能发生改变，这会产生N个参考像素点在M个方向上可能无法确定偏移量，或者确定的偏移量不一致的情况。参照图17中所示，当前帧图像中C’相对于前一帧图像中的C的偏移量和偏移方向与当前帧图像中D’相对于前一帧图像中的D的偏移量和偏移方向相同，但是当前帧图像中的E’区域中的像素点内容或者面积发生变化，结合前一帧图像中的E所计算出的偏移量和偏移方向可能与C’与C以及D’与D所计算出的不同。因此需要综合考虑各方向上的偏移量的权重来最终确偏移方向和偏移量。

具体的，参照图18中所示，步骤S1023可以包括步骤S10231-S10233：

S10231、根据M个方向建立M个数组d₁[K+1]、d₂[K+1]......d_M[K+1]，其中，每个数组对应于M个方向中的一个方向，每个数组中包括K+1个元素，每个数组中的元素d_j[k]表示在第j个方向上的偏移量k的权重，K表示在一个方向上最大移动距离为K个像素点，K≥k。

初始状态下，所有数组中各元素的数据值为0或空。

S10232、获取第i个参考像素点在第j个方向上的偏移量k的权重，并将该第i个参考像素点在第j个方向上的偏移量k的权重累加至d_j[k]中，其中，该权重包括距离权重分量和计数权重分量，距离权重分量指示第i个参考像素点距离显示界面中心越近则权重值越大，计数权重分量指示在第j个方向上偏移量为k的数目越多则权重值越大。

在步骤S1022确定第i个参考像素点在第j个方向上的偏移量为k之后，将该第i个参考像素点在第j个方向上的偏移量k的权重累加至d_j[k]中。

示例性的，第i个参考像素点在第j个方向上的偏移量k的权重可以表示为其中，F为非负比例系数，r_i为第i个参考像素点距离显示界面中心的距离，L>0。其中的距离权重分量为其中的计数权重分量为1/N。

考虑到一般应用程序显示的核心内容都位于显示界面中心位置附近，因此权重分量表示的是参考点所处的位置距离显示界面中心的距离，当距离显示界面中心越近时，则该项权重分量越大，则最终计算的权重越大，r_i+L是为了防止当第i个参考像素点恰好位于显示界面中心时r_i为0，直接作为分母产生错误。优选的F为0.5，L为1。

权重分量1/N表示如果在第j个方向上的偏移量k数目越多，其权重越大。

本领域技术人员还可以想到其他权重分量的表示方式，本发明在此不再赘述。

S10233、将N个参考像素点的偏移量的权重累加至M个数组之后，M个数组即包含N个参考像素点在M个方向上的偏移量的权重。

当所有参考像素点在某一方向上没有偏移量时，与该方向对应数组中的各元素为0或空。

S1024、根据N个参考像素点在M个方向上的偏移量的权重得到当前帧图像相对于前一帧图像的偏移方向和偏移量。

具体的，参照图19中所示，步骤S1024可以包括步骤S10241-S10242：

S10241、获取M个数组中的最大权重。

因为各个参考像素点计算出的最终偏移方向和偏移量可能各不相同，所以最终M个数组中的权重值可能不止一个，可以采用遍历方式来获取M个数组中的最大权重。

S10242、如果最大权重位于数组的元素d_u[v]中，则v为当前帧图像相对于前一帧图像的偏移量，u为当前帧图像相对于前一帧图像的偏移方向。

实施例2、

本发明实施例提供了图1中所示的一种远端服务器11，应用于上述图像块标识匹配方法，参照图20中所示，该远端服务器11包括：

获取单元1101，用于获取前一帧图像的图像块的标识，其中，前一帧图像的图像块为根据前一帧图像的切割网格对前一帧图像进行切割得到，其中，每个图像块具有唯一标识；

获取单元1101，还用于根据当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到当前帧图像相对于前一帧图像的偏移方向和偏移量；

移动单元1102，用于将前一帧图像的切割网格按照获取单元1101得到的偏移方向和偏移量进行移动得到当前帧图像的切割网格；

切割单元1103，用于根据移动单元1102得到的当前帧图像的切割网格对当前帧图像进行切割得到当前帧图像的图像块；

匹配单元1104，用于将切割单元1103得到的当前帧图像的图像块与前一帧图像的图像块分别进行匹配，根据前一帧图像的图像块的标识得到当前帧图像的图像块所对应的标识。

在一种可能的设计中，获取单元1101，具体用于：

将N个参考像素点中的第i个参考像素点在前一帧图像中的像素比较区域沿M个方向中的第j个方向移动k个像素点得到移动像素比较区域，其中，1≤i≤N，1≤j≤M，k≥0，像素比较区域包含多个像素点。

如果第i个参考像素点在当前帧图像中的像素比较区域中所有像素点与移动像素比较区域中所有像素点一一匹配，则确定第i个参考像素点在第j个方向上的偏移量为k，其中，第i个参考像素点在前一帧图像中的像素比较区域与第i个参考像素点在当前帧图像中的像素比较区域的初始位置相同。

获取N个参考像素点在M个方向上的偏移量的权重。

根据N个参考像素点在M个方向上的偏移量的权重得到当前帧图像相对于前一帧图像的偏移方向和偏移量。

在一种可能的设计中，获取单元1101，具体用于：

根据M个方向建立M个数组d1[K+1]、d2[K+1]......dM[K+1]，其中，每个数组对应于M个方向中的一个方向，每个数组中包括K+1个元素，每个数组中的元素d_j[k]表示在第j个方向上的偏移量k的权重，K表示在一个方向上最大移动距离为K个像素点，K≥k。

获取第i个参考像素点在第j个方向上的偏移量k的权重，并将第i个参考像素点在第j个方向上的偏移量k的权重累加至d_j[k]中，其中，权重包括距离权重分量和计数权重分量，距离权重分量指示第i个参考像素点距离显示界面中心越近则权重值越大，计数权重分量指示在第j个方向上偏移量为k的数目越多则权重值越大。

将N个参考像素点的偏移量的权重累加至M个数组之后，M个数组包含N个参考像素点在M个方向上的偏移量的权重。

在一种可能的设计中，获取单元1101，具体用于：

获取M个数组中的最大权重。

如果最大权重位于数组的元素d_u[v]中，则v为当前帧图像相对于前一帧图像的偏移量，u为当前帧图像相对于前一帧图像的偏移方向。

在一种可能的设计中，距离权重分量为计数权重分量为1/N，其中，r_i为第i个参考像素点距离显示界面中心的距离，L>0。

由于本发明实施例中的远端服务器可以应用于上述图像块标识匹配方法，因此，其所能获得的技术效果也可参考上述方法实施例，本发明实施例在此不再赘述。

需要说明的是，获取单元、移动单元、切割单元和匹配单元可以为单独设立的处理器，也可以集成在控制器的某一个处理器中实现，此外，也可以以程序代码的形式存储于控制器的存储器中，由控制器的某一个处理器调用并执行以上获取单元、移动单元、切割单元和匹配单元的功能。这里所述的处理器可以是一个中央处理器(英文全称：centralprocessing unit，英文简称：CPU)，或者是特定集成电路(英文全称：applicationspecific integrated circuit，英文简称：ASIC)，或者是被配置成实施本发明实施例的一个或多个集成电路。

应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(英文全称:read-only memory，英文简称：ROM)、随机存取存储器(英文全称：random access memory，英文简称：RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种图像块标识匹配方法，其特征在于，所述方法包括：

获取前一帧图像的图像块的标识，其中，所述前一帧图像的图像块为根据所述前一帧图像的切割网格对所述前一帧图像进行切割得到，其中，每个图像块具有唯一标识；

根据当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到所述当前帧图像相对于所述前一帧图像的偏移方向和偏移量；

将所述前一帧图像的切割网格按照所述偏移方向和所述偏移量进行移动得到所述当前帧图像的切割网格；

根据所述当前帧图像的切割网格对所述当前帧图像进行切割得到所述当前帧图像的图像块；

将所述当前帧图像的图像块与所述前一帧图像的图像块分别进行匹配，根据所述前一帧图像的图像块的标识得到所述当前帧图像的图像块所对应的标识。

2.根据权利要求1所述的方法，其特征在于，所述根据当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到所述当前帧图像相对于所述前一帧图像的偏移方向和偏移量，包括：

将N个参考像素点中的第i个参考像素点在所述前一帧图像中的像素比较区域沿M个方向中的第j个方向移动k个像素点得到移动像素比较区域，其中，1≤i≤N，1≤j≤M，k≥0，所述像素比较区域包含多个像素点；

如果所述第i个参考像素点在所述当前帧图像中的像素比较区域中所有像素点与所述移动像素比较区域中所有像素点一一匹配，则确定所述第i个参考像素点在所述第j个方向上的偏移量为k，其中，所述第i个参考像素点在所述前一帧图像中的像素比较区域与所述第i个参考像素点在所述当前帧图像中的像素比较区域的初始位置相同，所述初始位置指在一副图像中的位置；

获取所述N个参考像素点在所述M个方向上的偏移量的权重；

根据所述N个参考像素点在所述M个方向上的偏移量的权重得到所述当前帧图像相对于所述前一帧图像的偏移方向和偏移量。

3.根据权利要求2所述的方法，其特征在于，所述获取所述N个参考像素点在所述M个方向上的偏移量的权重，包括：

根据所述M个方向建立M个数组d₁[K+1]、d₂[K+1]......d_M[K+1]，其中，每个数组对应于所述M个方向中的一个方向，每个数组中包括K+1个元素，每个数组中的元素d_j[k]表示在第j个方向上的偏移量k的权重，K表示在一个方向上最大移动距离为K个像素点，K≥k；

获取所述第i个参考像素点在所述第j个方向上的偏移量k的权重，并将所述第i个参考像素点在所述第j个方向上的偏移量k的权重累加至d_j[k]中，其中，所述权重包括距离权重分量和计数权重分量，所述距离权重分量指示所述第i个参考像素点距离显示界面中心越近则权重值越大，所述计数权重分量指示在所述第j个方向上偏移量为k的数目越多则权重值越大；

将所述N个参考像素点的偏移量的权重累加至所述M个数组之后，所述M个数组包含所述N个参考像素点在所述M个方向上的偏移量的权重。

4.根据权利要求3所述的方法，其特征在于，所述根据所述权重得到所述当前帧图像相对于所述前一帧图像的偏移方向和偏移量，包括：

获取所述M个数组中偏移量权重的最大权重；

如果所述最大权重位于数组的元素d_u[v]中，则v为所述当前帧图像相对于所述前一帧图像的偏移量，u为所述当前帧图像相对于所述前一帧图像的偏移方向。

5.根据权利要求3所述的方法，其特征在于，

所述距离权重分量为所述计数权重分量为1/N，其中，r_i为所述第i个参考像素点距离所述显示界面中心的距离，L>0。

6.一种远端服务器，其特征在于，包括：

获取单元，用于获取前一帧图像的图像块的标识，其中，所述前一帧图像的图像块为根据所述前一帧图像的切割网格对所述前一帧图像进行切割得到，其中，每个图像块具有唯一标识；

所述获取单元，还用于根据当前帧图像的像素点相对于前一帧图像的相同像素点的移动方向和移动距离，得到所述当前帧图像相对于所述前一帧图像的偏移方向和偏移量；

移动单元，用于将所述前一帧图像的切割网格按照所述偏移方向和所述偏移量进行移动得到所述当前帧图像的切割网格；

切割单元，用于根据所述当前帧图像的切割网格对所述当前帧图像进行切割得到所述当前帧图像的图像块；

匹配单元，用于将所述当前帧图像的图像块与所述前一帧图像的图像块分别进行匹配，根据所述前一帧图像的图像块的标识得到所述当前帧图像的图像块所对应的标识。

7.根据权利要求6所述的远端服务器，其特征在于，所述获取单元，具体用于：

将N个参考像素点中的第i个参考像素点在所述前一帧图像中的像素比较区域沿M个方向中的第j个方向移动k个像素点得到移动像素比较区域，其中，1≤i≤N，1≤j≤M，k≥0，所述像素比较区域包含多个像素点；

如果所述第i个参考像素点在所述当前帧图像中的像素比较区域中所有像素点与所述移动像素比较区域中所有像素点一一匹配，则确定所述第i个参考像素点在所述第j个方向上的偏移量为k，其中，所述第i个参考像素点在所述前一帧图像中的像素比较区域与所述第i个参考像素点在所述当前帧图像中的像素比较区域的初始位置相同，所述初始位置指在一副图像中的位置；

获取所述N个参考像素点在所述M个方向上的偏移量的权重；

根据所述N个参考像素点在所述M个方向上的偏移量的权重得到所述当前帧图像相对于所述前一帧图像的偏移方向和偏移量。

8.根据权利要求7所述的远端服务器，其特征在于，所述获取单元，具体用于：

根据所述M个方向建立M个数组d1[K+1]、d2[K+1]......dM[K+1]，其中，每个数组对应于所述M个方向中的一个方向，每个数组中包括K+1个元素，每个数组中的元素d_j[k]表示在第j个方向上的偏移量k的权重，K表示在一个方向上最大移动距离为K个像素点，K≥k；

获取所述第i个参考像素点在所述第j个方向上的偏移量k的权重，并将所述第i个参考像素点在所述第j个方向上的偏移量k的权重累加至d_j[k]中，其中，所述权重包括距离权重分量和计数权重分量，所述距离权重分量指示所述第i个参考像素点距离显示界面中心越近则权重值越大，所述计数权重分量指示在所述第j个方向上偏移量为k的数目越多则权重值越大；

将所述N个参考像素点的偏移量的权重累加至所述M个数组之后，所述M个数组包含所述N个参考像素点在所述M个方向上的偏移量的权重。

9.根据权利要求8所述的远端服务器，其特征在于，所述获取单元，具体用于：

获取所述M个数组中偏移量权重的最大权重；

如果所述最大权重位于数组的元素d_u[v]中，则v为所述当前帧图像相对于所述前一帧图像的偏移量，u为所述当前帧图像相对于所述前一帧图像的偏移方向。

10.根据权利要求8所述的远端服务器，其特征在于，

所述距离权重分量为所述计数权重分量为1/N，其中，r_i为所述第i个参考像素点距离所述显示界面中心的距离，L>0。