[发明专利]特征模板的匹配定位方法和匹配定位装置

权利要求书

1.一种特征模板的匹配定位方法，其特征在于，包括：

从模板图像中获取多个特征模板；

确定多个特征模板在目标图像中匹配的定位位置；

检测特征模板的定位位置是否存在定位混淆；

当检测到定位混淆时，利用各特征模板之间的参考相对距离，分别以定位混淆的每个特征模板的定位位置为基准估算各特征模板的假想位置；

将各特征模板的定位位置与各特征模板以不同基准估算的假想位置进行比对，得到定位混淆的每个特征模板导致各特征模板的定位偏差；

以定位偏差最小为混淆纠正目标，为存在定位混淆的特征模板确定待输出的定位位置。

2.根据权利要求1所述的匹配定位方法，其特征在于，

确定多个特征模板在目标图像中匹配的定位位置包括：在目标图像中确定每个特征模板的搜索区域，在每个特征模板的搜索区域中进行该特征模板与目标图像的特征匹配，以及，将每个特征模板在搜索区域中匹配到的最优候选位置确定为该特征模板的定位位置，其中，每个特征模板的搜索区域的面积大于该特征模板的面积；

以定位偏差最小为混淆纠正目标，为存在定位混淆的特征模板确定待输出的定位位置包括：查询导致最大定位偏差的特征模板在搜索区域中匹配到的除最优定位位置之外的其他定位位置，并且将导致最大定位偏差的特征模板的定位位置替换为查询到的其他候选位置之一，其中，当替换的其他候选位置未引发定位混淆、或在引发定位混淆时导致的定位偏差最小时，将替换的该其他候选位置确定为待输出的定位位置。

3.根据权利要求1所述的匹配定位方法，其特征在于，以定位偏差最小为混淆纠正目标，为存在定位混淆的特征模板确定待输出的定位位置包括：

利用导致最小定位偏差的特征模板的定位位置，更新导致最大定位偏差的特征模板的待输出的定位位置。

4.根据权利要求1所述的匹配定位方法，其特征在于，检测特征模板的定位位置是否存在定位混淆包括：

检测各特征模板的定位位置之间的位置关系；

当检测到有特征模板的定位位置导致特征模板之间发生重合率超出预定阈值的重叠时，确定重叠的特征模板的定位位置存在定位混淆。

5.根据权利要求1所述的匹配定位方法，其特征在于，利用各特征模板之间的参考相对距离，分别以定位混淆的每个特征模板的定位位置为基准估算各特征模板的假想位置包括：

获取各特征模板在模板图像中的参考相对距离，其中，获取到的参考相对距离包括以每两个特征模板的参考位置为基准的相对距离向量；

分别在定位混淆的每个特征模板的相对距离向量中叠加该特征模板的定位位置，得到以定位混淆的每个特征模板的定位位置为基准估算的假想位置向量，其中，假想位置向量中包含各特征模板的假想位置。

6.根据权利要求1所述的匹配定位方法，其特征在于，将各特征模板的定位位置与各特征模板以不同基准估算的假想位置进行比对，得到定位混淆的每个特征模板导致各特征模板的定位偏差包括：

分别确定各特征模板以定位混淆的每个特征模板的定位位置为基准估算的假想位置相比于定位位置的偏差量，并且将各特征模板以定位混淆的每个特征模板的定位位置为基准的偏差量之和，分别确定为定位混淆的每个特征模板导致各特征模板的定位偏差；或者

分别确定各特征模板以定位混淆的每个特征模板的定位位置为基准估算的假想位置相比于各特征模板在模板图像中的参考位置的相关度，并且以确定的相关度的排序确定定位混淆的每个特征模板导致各特征模板的定位偏差之间的大小关系。

7.根据权利要求1所述的匹配定位方法，其特征在于，从模板图像中提取多个特征模板之前，进一步包括：

检测以人机交互方式输入的模板选择指令；

获取模板选择指令中包括的特征类别标识；

调用与特征类别标识关联的模板图像。