光电导航系统中亚像素区域确定方法及其系统与流程

本发明涉及光电导航技术领域，特别是涉及一种光电导航系统中亚像素区域确定方法及其系统。

背景技术：

随着显示屏幕的日益趋大趋宽，传统光电导航技术已难以覆盖大小屏幕对应用的不同需求，所以亚像素跟踪技术应运而生，特别是在游戏鼠标中高分辨率(dpi)需要越来越明显。

全搜索算法(fs)，搜索覆盖面广，所以精度最高，但由于其消耗资源最大，在光电导航领域无法被采用。

tts算法，耗资源依然很高，搜索质量相比fs已经有所降低。

三点峰值近似，实为拟合方式，成本最低，基本上不增加成本，但精度较低，存在不小的误差，这种误差只能通过后续的平滑去弥补，所以性能一定有所影响。

光电导航应用领域，图像的刷新率很高，高性能的光电导航设备帧率超过5000frame/second，以应对设备(或目标物)的高速移动，采用以上方法用于光电导航系统中不能满足高精度的定位。

技术实现要素：

基于此，本发明的目的是提供一种光电导航系统中亚像素区域确定方法及其系统，提高亚像素区域的精度，以满足光电导航高精度定位需求。

为实现上述目的，本发明提供了如下方案：

一种光电导航系统中亚像素区域确定方法，所述方法包括：

获取参考帧图像和目标帧图像；

采用图像匹配算法对所述参考帧图像和所述目标帧图像进行整像素级别匹配，得到最佳匹配点以及搜索阵列，所述搜索阵列为由所述目标帧图像中的匹配点构成的矩形阵列，所述匹配点为所述目标帧图像和所述参考帧图像相似的像素点且所述匹配点在所述目标帧图像中；

获取所述最佳匹配点在所述搜索阵列中的位置；

判断所述位置是否为所述搜索阵列的矩形角，获得第一判断结果；

若第一判断结果表示是，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内，其中cx为最佳匹配点的x轴坐标，cy为最佳匹配点的y轴坐标、d为相邻两像素点之间的距离，n≥2；

若第一判断结果表示否，判断所述位置是否为所述搜索阵列的矩形边，获得第二判断结果；

若第二判断结果表示是，获取与所述最佳匹配点相邻的第一匹配点和第二匹配点，且所述第一匹配点和所述第二匹配点的位置均在所述搜索阵列的矩形边上，其中所述第一匹配点和所述第二匹配点所在的直线为y轴；

将所述第一匹配点的匹配值和所述第二匹配点的匹配值作差并取绝对值，得第一差值；

若所述第一差值小于第一阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内；

若所述第一差值大于或等于第一阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内且y的取值在最佳匹配点和第一优选匹配点之间，所述第一优选匹配点为第一匹配点或第二匹配点；

若第二判断结果表示否，判断所述位置是否为所述搜索阵列的矩形内，获得第三判断结果；

若第三判断结果表示是，获取与所述最佳匹配点相邻的第三匹配点、第四匹配点、第五匹配点和第六匹配点，且所述第三匹配点、所述最佳匹配点和所述第五匹配点在第一直线上，所述第四匹配点、所述最佳匹配点和所述第六匹配点在第二直线上；其中，所述第一直线为x轴，所述第二直线为y轴；

将所述第三匹配点的匹配值和所述第五匹配点的匹配值作差并取绝对值，得到第二差值，将所述第四匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第三差值，将所述第三匹配点的匹配值和所述第四匹配点的匹配值作差并取绝对值，得到第四差值，将所述第三匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第五差值，将所述第四匹配点的匹配值和所述第五匹配点的匹配值作差并取绝对值，得到第六差值，将所述第五匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第七差值；

若所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均小于第二阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内；

若所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均大于或等于第二阈值，则亚像素的搜索区域为且x的取值在最佳匹配点和第二优选匹配点之间且y的取值在最佳匹配点和第三优选匹配点之间，其中所述第二优选匹配点为第三匹配点或第五匹配点，所述第三优选匹配点为第四匹配点或第六匹配点；

若所述第二差值小于第二阈值且所述第三差值大于或等于第二阈值，则亚像素的搜索区域为且y的取值在最佳匹配点和第三优选匹配点之间，其中所述第三优选匹配点为第四匹配点或第六匹配点；

若所述第三差值小于第二阈值且所述第二差值大于或等于第二阈值，则亚像素的搜索区域为且x的取值在最佳匹配点和第二优选匹配点之间，其中所述第二优选匹配点为第三匹配点或第五匹配点。

可选的，所述采用图像匹配算法对所述参考帧图像和所述目标帧图像进行整像素级别匹配，得到最佳匹配点以及搜索阵列，所述搜索阵列为由所述目标帧图像中的匹配点构成的矩形阵列，所述匹配点为所述目标帧图像和所述参考帧图像相似的像素点且所述匹配点在所述目标帧图像中，具体包括：

获取参考帧图像与目标帧图像的重叠区域；

在所述参考帧图像的重叠区域内设定参考点；

在所述目标帧图像的重叠区域内找到与所述参考点对应的中心点；

根据所述中心点确定若干个与中心点相邻的目标点；

所述目标帧图像中的匹配点为所述中心点和各所述目标点；

采用sad匹配算法对所述参考点和所述匹配点进行匹配，得到最佳匹配点，所述最佳匹配点为所述中心点或所述目标点。

可选的，获取参考帧图像与目标帧图像的重叠区域，具体包括：

获取参考帧图像之前的若干帧图像的运动向量；

采用预测矢量搜索算法对所述若干帧图像的运动向量进行处理，得到参考帧图像的预测矢量；

根据所述预测矢量，得到参考帧图像与目标帧图像的重叠区域。

可选的，n＝2。

一种光电导航系统中亚像素区域确定系统，所述系统包括：

图像获取模块，用于获取参考帧图像和目标帧图像；

最佳匹配点以及搜索阵列确定模块，用于采用图像匹配算法对所述参考帧图像和所述目标帧图像进行整像素级别匹配，得到最佳匹配点以及搜索阵列，所述搜索阵列为由所述目标帧图像中的匹配点构成的矩形阵列，所述匹配点为所述目标帧图像和所述参考帧图像相似的像素点且所述匹配点在所述目标帧图像中；

最佳匹配点位置确定模块，用于获取所述最佳匹配点在所述搜索阵列中的位置；

第一判断模块，用于判断所述位置是否为所述搜索阵列的矩形角，获得第一判断结果；

所述位置为所述搜索阵列的矩形角时亚像素搜索区域确定模块，用于若第一判断结果表示是，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内，其中，cx为最佳匹配点的x轴坐标，cy为最佳匹配点的y轴坐标、d为相邻两像素点之间的距离，n≥2；

第二判断模块，用于若第一判断结果表示否，判断所述位置是否为所述搜索阵列的矩形边，获得第二判断结果；

第一匹配点和第二匹配点确定模块，用于若第二判断结果表示是，获取与所述最佳匹配点相邻的第一匹配点和第二匹配点，且所述第一匹配点和所述第二匹配点的位置均在所述搜索阵列的矩形边上，其中所述第一匹配点和所述第二匹配点所在的直线为y轴；

第一差值确定模块，用于将所述第一匹配点的匹配值和所述第二匹配点的匹配值作差并取绝对值，得第一差值；

所述第一差值小于第一阈值时亚像素搜索区域确定模块，用于若所述第一差值小于第一阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内；

所述第一差值大于或等于第一阈值时亚像素搜索区域确定模块，用于若所述第一差值大于或等于第一阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内且y的取值在最佳匹配点和第一优选匹配点之间，所述第一优选匹配点为第一匹配点或第二匹配点；

第三判断模块，用于若第二判断结果表示否，判断所述位置是否为所述搜索阵列的矩形内，获得第三判断结果；

第三匹配点、第四匹配点、第五匹配点和第六匹配点确定模块，用于若第三判断结果表示是，获取与所述最佳匹配点相邻的第三匹配点、第四匹配点、第五匹配点和第六匹配点，且所述第三匹配点、最佳匹配点和所述第五匹配点在第一直线上，所述第四匹配点、最佳匹配点和所述第六匹配点在第二直线上；其中所述第一直线为x轴，所述第二直线为y轴；

第二差值、第三差值、第四差值、第五差值、第六差值以及第七差值确定模块，用于将所述第三匹配点的匹配值和所述第五匹配点的匹配值作差并取绝对值，得到第二差值，将所述第四匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第三差值，将所述第三匹配点的匹配值和所述第四匹配点的匹配值作差并取绝对值，得到第四差值，将所述第三匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第五差值，将所述第四匹配点的匹配值和所述第五匹配点的匹配值作差并取绝对值，得到第六差值，将所述第五匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第七差值

所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均小于第二阈值时亚像素搜索区域确定模块，用于若所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均小于第二阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内；

所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均大于或等于第二阈值时亚像素搜索区域确定模块，用于若所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均大于或等于第二阈值，则亚像素的搜索区域为且x的取值在最佳匹配点和第二优选匹配点之间且y的取值在最佳匹配点和第三优选匹配点之间，其中所述第二优选匹配点为第三匹配点或第五匹配点，所述第三优选匹配点为第四匹配点或第六匹配点；

所述第二差值小于第二阈值且所述第三差值大于或等于第二阈值时亚像素搜索区域确定模块，用于若所述第二差值小于第二阈值且所述第三差值大于或等于第二阈值，则亚像素的搜索区域为且y的取值在最佳匹配点和第三优选匹配点之间，所述第三优选匹配点为第四匹配点或第六匹配点；

所述第三差值小于第二阈值且所述第二差值大于或等于第二阈值时亚像素搜索区域确定模块，用于若所述第三差值小于第二阈值且所述第二差值大于或等于第二阈值，则亚像素的搜索区域为且x的取值在最佳匹配点和第二优选匹配点之间，其中所述第二优选匹配点为第三匹配点或第五匹配点。

可选的，所述最佳匹配点以及搜索阵列确定模块具体包括：

重叠区域获取单元，用于获取参考帧图像与目标帧图像的重叠区域；

参考点设定单元，用于在所述参考帧图像的重叠区域内设定参考点；

中心点确定单元，用于在所述目标帧图像的重叠区域内找到与所述参考点对应的中心点；

目标点确实单元，用于根据所述中心点确定若干个与中心点相邻的目标点；

所述目标帧图像中的匹配点为所述中心点和各所述目标点；

最佳匹配点确定单元，用于采用sad匹配算法对所述参考点和所述匹配点进行匹配，得到最佳匹配点，所述最佳匹配点为所述中心点或所述目标点。

可选的，所述重叠区域获取单元具体包括：

运动向量获取子单元，用于获取参考帧图像之前的若干帧图像的运动向量；

预测矢量确定子单元，用于采用预测矢量搜索算法对所述若干帧图像的运动向量进行处理，得到参考帧图像的预测矢量；

重叠区域确定子单元，用于根据所述预测矢量，得到参考帧图像与目标帧图像的重叠区域。

可选的，n＝2。

根据本发明提供的具体实施例，本发明公开了以下技术效果：

本发明提供的一种光电导航系统中亚像素区域确定方法及其系统，采用图像匹配算法对所述参考帧图像和所述目标帧图像进行整像素级别匹配，得到最佳匹配点以及搜索阵列，获取所述最佳匹配点在所述搜索阵列中的位置，根据最佳匹配点在所述搜索阵列中的不同位置，以及最佳匹配点相邻匹配点的匹配值的不同，确定亚像素区域。通过上述方法以提高区域的精度，满足光电导航高精度定位需求。

附图说明

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

图1为本发明实施例一种光电导航系统中亚像素区域确定方法的流程图；

图2为本发明实施例所述位置为所述搜索阵列的矩形角时，亚像素搜索区域示意图；

图3为本发明实施例所述位置为所述搜索阵列的矩形边时，亚像素搜索区域示意图；

图4为本发明实施例所述位置为所述搜索阵列的矩形内时，亚像素搜索区域示意图；

图5为本发明实施例一种光电导航系统中亚像素区域确定系统的结构示意图。

具体实施方式

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

本发明的目的是提供一种光电导航系统中亚像素区域确定方法及其系统，提高亚像素区域的精度，以满足光电导航高精度定位需求。

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

图1为本发明实施例一种光电导航系统中亚像素区域确定方法的流程图，如图1所示，一种光电导航系统中亚像素区域确定方法，所述方法包括：

步骤s1：获取参考帧图像和目标帧图像。

步骤s2：采用图像匹配算法对所述参考帧图像和所述目标帧图像进行整像素级别匹配，得到最佳匹配点以及搜索阵列，所述搜索阵列为由所述目标帧图像中的匹配点构成的矩形阵列，所述匹配点为所述目标帧图像和所述参考帧图像相似的像素点且所述匹配点在所述目标帧图像中。

所述步骤s2具体包括：

步骤s201：获取参考帧图像与目标帧图像的重叠区域；

具体的，获取参考帧图像之前的若干帧图像的运动向量；

采用预测矢量搜索算法对所述若干帧图像的运动向量进行处理，得到参考帧图像的预测矢量；

根据所述预测矢量，得到参考帧图像与目标帧图像的重叠区域。

步骤s202：在所述参考帧图像的重叠区域内设定参考点；

步骤s203：在所述目标帧图像的重叠区域内找到与所述参考点对应的中心点；

步骤s204：根据所述中心点确定若干个与中心点相邻的目标点；

步骤s205：所述目标帧图像中的匹配点为所述中心点和各所述目标点；

步骤s206：采用sad匹配算法对所述参考点和所述匹配点进行匹配，得到最佳匹配点，所述最佳匹配点为所述中心点或所述目标点。

步骤s3：获取所述最佳匹配点在所述搜索阵列中的位置。

步骤s4：判断所述位置是否为所述搜索阵列的矩形角，获得第一判断结果。

步骤s5：若第一判断结果表示是，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内，其中cx为最佳匹配点的x轴坐标，cy为最佳匹配点的y轴坐标、d为相邻两像素点之间的距离，n≥2。

具体的，本实施例中采用sad算法对图像进行匹配，获得一个中心块s0以及8个目标块s1、s2、s3、s4、s5、s6、s7和s8，在判断匹配点的匹配值时，在sad算法中匹配点的匹配值越小来表示匹配点越优，及最佳匹配点的匹配值最小。

图2为本发明实施例所述位置为所述搜索阵列的矩形角时，亚像素搜索区域示意图，如图2所示，s1、s3、s6和s8这几个匹配点在所述搜索阵列的矩形角，图2的(a)部分表示最佳匹配点为s1时，亚像素搜索区域为图中阴影部分；图2的(b)部分表示最佳匹配点为s3时，亚像素搜索区域为图中阴影部分；图2的(c)部分表示最佳匹配点为s6时，亚像素搜索区域为图中阴影部分；图2的(d)部分表示最佳匹配点为s8时，亚像素搜索区域为图中阴影部分。

步骤s6：若第一判断结果表示否，判断所述位置是否为所述搜索阵列的矩形边，获得第二判断结果。

步骤s7：若第二判断结果表示是，获取与所述最佳匹配点相邻的第一匹配点和第二匹配点，且所述第一匹配点和所述第二匹配点的位置均在所述搜索阵列的矩形边上，其中所述第一匹配点和所述第二匹配点所在的直线为y轴。

具体的，所述第一匹配点和所述第二匹配点所在的直线为y轴，x轴为经过最佳匹配点的直线。

步骤s8：将所述第一匹配点的匹配值和所述第二匹配点的匹配值作差并取绝对值，得第一差值。

步骤s9：若所述第一差值小于第一阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内。

步骤s10：若所述第一差值大于或等于第一阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内且y的取值在最佳匹配点和第一优选匹配点之间，所述第一优选匹配点为第一匹配点或第二匹配点。

图3为本发明实施例所述位置为所述搜索阵列的矩形边时，亚像素搜索区域示意图，如图3所示，s2、s4、s5和s7这几个匹配点在所述搜索阵列的矩形边，以s5为例，图3的(a)部分表示所述第一差值大于或等于第一阈值且第一优选匹配点为s8(第一匹配点s3的匹配值大于所述第二匹配点s8的匹配值)时，亚像素搜索区域为图中阴影部分；图3的(b)部分表示所述第一差值大于或等于第一阈值且第一优选匹配点为s3(第一匹配点s8的匹配值大于所述第二匹配点s3的匹配值)时，亚像素搜索区域为图中阴影部分；图3的(c)部分表示所述第一差值小于第一阈值时，亚像素搜索区域为图中阴影部分。

具体的，s3的匹配值和s8的匹配值还可以通过下述方式进行比较，sad3-sad8>cof*sad3情形，见图3的(a)部分；sad8-sad3>cof*sad8情形，见图3的(b)部分。

步骤s11：若第二判断结果表示否，判断所述位置是否为所述搜索阵列的矩形内，获得第三判断结果。

步骤s12：若第三判断结果表示是，获取与所述最佳匹配点相邻的第三匹配点、第四匹配点、第五匹配点和第六匹配点，且所述第三匹配点、最佳匹配点和所述第五匹配点在第一直线上，所述第四匹配点、最佳匹配点和所述第六匹配点在第二直线上；其中，所述第一直线为x轴，所述第二直线为y轴。

步骤s13：将所述第三匹配点的匹配值和所述第五匹配点的匹配值作差并取绝对值，得到第二差值，将所述第四匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第三差值，将所述第三匹配点的匹配值和所述第四匹配点的匹配值作差并取绝对值，得到第四差值，将所述第三匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第五差值，将所述第四匹配点的匹配值和所述第五匹配点的匹配值作差并取绝对值，得到第六差值，将所述第五匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第七差值。

图4为本发明实施例所述位置为所述搜索阵列的矩形内时，亚像素搜索区域示意图，如图4所示，s0匹配点在所述搜索阵列的矩形内，有9种情况，s2为第四匹配点，s4为第三匹配点，s5为第五匹配点，s7为第六匹配点。

步骤s14：若所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均小于第二阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内。

具体的，图4的(e)部分的阴影部分表示上述情况下亚像素的搜索区域。

步骤s15：若所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均大于或等于第二阈值，则亚像素的搜索区域为且x的取值在最佳匹配点和第二优选匹配点之间且y的取值在最佳匹配点和第三优选匹配点之间，其中所述第二优选匹配点为第三匹配点或第五匹配点，所述第三优选匹配点为第四匹配点或第六匹配点。

具体的，图4的(a)部分的阴影部分表示第二优选匹配点为第三匹配点且所述第三优选匹配点为第四匹配点时亚像素的搜索区域，图4的(c)部分的阴影部分表示第二优选匹配点为第五匹配点且所述第三优选匹配点为第四匹配点时亚像素的搜索区域，图4的(g)部分的阴影部分表示第二优选匹配点为第三匹配点且所述第三优选匹配点为第六匹配点时亚像素的搜索区域，图4的(j)部分中的阴影部分表示第二优选匹配点为第五匹配点且所述第三优选匹配点为第六匹配点时亚像素的搜索区域。

步骤s16：若所述第二差值小于第二阈值且所述第三差值大于或等于第二阈值，则亚像素的搜索区域为且y的取值在最佳匹配点和第三优选匹配点之间，其中所述第三优选匹配点为第四匹配点或第六匹配点。

具体的，图4的(b)部分的阴影部分表示第三优选匹配点为第四匹配点时亚像素的搜索区域，图4的(h)部分的阴影部分表示第三优选匹配点为第六匹配点时亚像素的搜索区域。

步骤s17：若所述第三差值小于第二阈值且所述第二差值大于或等于第二阈值，则亚像素的搜索区域为且x的取值在最佳匹配点和第二优选匹配点之间，其中所述第二优选匹配点为第三匹配点或第五匹配点。

具体的，图4的(d)部分的阴影部分表示第二优选匹配点为第三匹配点时亚像素的搜索区域，图4的(f)部分的阴影部分表示第二优选匹配点为第五匹配点时亚像素的搜索区域。

优选的n＝2。

图5为本发明实施例一种光电导航系统中亚像素区域确定系统的结构示意图，如图5所示，一种光电导航系统中亚像素区域确定系统，所述系统包括：

图像获取模块201，用于获取参考帧图像和目标帧图像；

最佳匹配点以及搜索阵列确定模块202，用于采用图像匹配算法对所述参考帧图像和所述目标帧图像进行整像素级别匹配，得到最佳匹配点以及搜索阵列，所述搜索阵列为由所述目标帧图像中的匹配点构成的矩形阵列，所述匹配点为所述目标帧图像和所述参考帧图像相似的像素点且所述匹配点在所述目标帧图像中；

最佳匹配点位置确定模块203，用于获取所述最佳匹配点在所述搜索阵列中的位置；

第一判断模块204，用于判断所述位置是否为所述搜索阵列的矩形角，获得第一判断结果；

所述位置为所述搜索阵列的矩形角时亚像素搜索区域确定模块205，用于若第一判断结果表示是，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内，其中，cx为最佳匹配点的x轴坐标，cy为最佳匹配点的y轴坐标、d为相邻两像素点之间的距离，n≥2；

第二判断模块206，用于若第一判断结果表示否，判断所述位置是否为所述搜索阵列的矩形边，获得第二判断结果；

第一匹配点和第二匹配点确定模块207，用于若第二判断结果表示是，获取与所述最佳匹配点相邻的第一匹配点和第二匹配点，且所述第一匹配点和所述第二匹配点的位置均在所述搜索阵列的矩形边上，其中所述第一匹配点和所述第二匹配点所在的直线为y轴；

第一差值确定模块208，用于将所述第一匹配点的匹配值和所述第二匹配点的匹配值作差并取绝对值，得第一差值；

第一差值小于第一阈值时亚像素搜索区域确定模块209，用于若所述第一差值小于第一阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内；

第一差值大于或等于第一阈值时亚像素搜索区域确定模块210，用于若所述第一差值大于或等于第一阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内且y的取值在最佳匹配点和第一优选匹配点之间，所述第一优选匹配点为第一匹配点或第二匹配点；

第三判断模块211，用于若第二判断结果表示否，判断所述位置是否为所述搜索阵列的矩形内，获得第三判断结果；

第三匹配点、第四匹配点、第五匹配点和第六匹配点确定模块212，用于若第三判断结果表示是，获取与所述最佳匹配点相邻的第三匹配点、第四匹配点、第五匹配点和第六匹配点，且所述第三匹配点、最佳匹配点和所述第五匹配点在第一直线上，所述第四匹配点、最佳匹配点和所述第六匹配点在第二直线上；其中，所述第一直线为x轴，所述第二直线为y轴；

第二差值、第三差值、第四差值、第五差值、第六差值以及第七差值确定模块213，用于将所述第三匹配点的匹配值和所述第五匹配点的匹配值作差并取绝对值，得到第二差值，将所述第四匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第三差值，将所述第三匹配点的匹配值和所述第四匹配点的匹配值作差并取绝对值，得到第四差值，将所述第三匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第五差值，将所述第四匹配点的匹配值和所述第五匹配点的匹配值作差并取绝对值，得到第六差值，将所述第五匹配点的匹配值和所述第六匹配点的匹配值作差并取绝对值，得到第七差值；

所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均小于第二阈值时亚像素搜索区域确定模块214，用于若所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均小于第二阈值，则亚像素的搜索区域为且所述搜索区域在所述搜索阵列内；

所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均大于或等于第二阈值时亚像素搜索区域确定模块215，用于若所述第二差值、所述第三差值、所述第四差值、所述第五差值、所述第六差值和所述第七差值均大于或等于第二阈值，则亚像素的搜索区域为且x的取值在最佳匹配点和第二优选匹配点之间且y的取值在最佳匹配点和第三优选匹配点之间，其中所述第二优选匹配点为第三匹配点或第五匹配点，所述第三优选匹配点为第四匹配点或第六匹配点；

所述第二差值小于第二阈值且所述第三差值大于或等于第二阈值时亚像素搜索区域确定模块216，用于若所述第二差值小于第二阈值且所述第三差值大于或等于第二阈值，则亚像素的搜索区域为y的取值在最佳匹配点和第三优选匹配点之间，其中所述第三优选匹配点为第四匹配点或第六匹配点；

所述第三差值小于第二阈值且所述第二差值大于或等于第二阈值时亚像素搜索区域确定模块217，用于若所述第三差值小于第二阈值且所述第二差值大于或等于第二阈值，则亚像素的搜索区域为且x的取值在最佳匹配点和第二优选匹配点之间，所述第二优选匹配点为第三匹配点或第五匹配点。

所述最佳匹配点以及搜索阵列确定模块202具体包括：

重叠区域获取单元，用于获取参考帧图像与目标帧图像的重叠区域；

参考点设定单元，用于在所述参考帧图像的重叠区域内设定参考点；

中心点确定单元，用于在所述目标帧图像的重叠区域内找到与所述参考点对应的中心点；

目标点确实单元，用于根据所述中心点确定若干个与中心点相邻的目标点；

所述目标帧图像中的匹配点为所述中心点和各所述目标点；

最佳匹配点确定单元，用于采用sad匹配算法对所述参考点和所述匹配点进行匹配，得到最佳匹配点，所述最佳匹配点为所述中心点或所述目标点。

所述重叠区域获取单元具体包括：

运动向量获取子单元，用于获取参考帧图像之前的若干帧图像的运动向量；

预测矢量确定子单元，用于采用预测矢量搜索算法对所述若干帧图像的运动向量进行处理，得到参考帧图像的预测矢量；

重叠区域确定子单元，用于根据所述预测矢量，得到参考帧图像与目标帧图像的重叠区域。

优选的，n＝2。

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

本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。