基于模拟退火的模板匹配参数自适应搜索方法及系统技术方案

本申请提供了一种基于模拟退火的模板匹配参数自适应搜索方法及系统，基于模拟退火的模板匹配参数自适应搜索方法包括以下步骤：对匹配参数组中的各匹配参数进行归一化处理，得到归一化后的匹配参数；归一化后的匹配参数结合模板匹配算法模型构建目标函数；将随机生成的归一化后的匹配参数作为目标函数的自变量，并以退火的方式构建一迭代器，利用迭代器求解目标函数的最优解，利用最优解完成对匹配参数的更新。本申请能够提高人为调参的效率，自动化、快速化地达到良好的匹配效果。快速化地达到良好的匹配效果。快速化地达到良好的匹配效果。

【技术实现步骤摘要】
基于模拟退火的模板匹配参数自适应搜索方法及系统


[0001]本申请属于目标定位检测领域，具体涉及一种基于模拟退火的模板匹配参数自适应搜索方法及系统。

技术介绍

[0002]在工业视觉检测领域，定位技术是一项非常重要的基础技术，其广泛应用于机器人对位抓取、目标物位姿提取和手眼标定中。在传统计算机视觉中，定位技术主要使用了模板匹配算法，模板匹配算法包括基于灰度的模板匹配算法和基于边缘的模板匹配算法。在工程实现上，这些算法都包括搜索起止角度、最小分数、最大匹配个数、最大重叠率、亚像素搜素标志、金字塔层数和贪婪度等参数。对于项目应用而言，多参数调节变得异常复杂，同样也使得算法效果随参数的影响而变得不稳定。

技术实现思路

[0003]为至少在一定程度上克服相关技术中存在的问题，本申请提供了一种基于模拟退火的模板匹配参数自适应搜索方法及系统。
[0004]根据本申请实施例的第一方面，本申请提供了一种基于模拟退火的模板匹配参数自适应搜索方法，其包括以下步骤：
[0005]对匹配参数组中的各匹配参数进行归一化处理，得到归一化后的匹配参数；
[0006]归一化后的匹配参数结合模板匹配算法模型构建目标函数；
[0007]将随机生成的归一化后的匹配参数作为目标函数的自变量，并以退火的方式构建一迭代器，利用迭代器求解目标函数的最优解，利用最优解完成对匹配参数的更新。
[0008]上述基于模拟退火的模板匹配参数自适应搜索方法中，所述对匹配参数组中的各匹配参数进行归一化处理，得到归一化后的匹配参数的具体过程为：
[0009][0010]式中，w
n
表示匹配参数组中的第n个匹配参数，Max(w
n
)表示匹配参数中的最大值，w
′
n
表示归一化后的匹配参数。
[0011]进一步地，所述结合模板匹配算法模型构建目标函数的具体过程为：
[0012]模板匹配算法采用NCC算法，综合考虑NCC算法模型匹配后得到的得分分数score和实例个数objNumber构造目标相关性函数：
[0013][0014]式中，objFactor表示目标相关性函数，allNumber表示待测图像中的最大目标个数；
[0015]根据目标相关性函数构造目标函数，其过程为：
[0016]将NCC算法模型用函数f(
·
)表示，则目标函数为：
[0017]g(
·
)＝f(
·
)
‑
objFactor，
[0018]结合归一化后的匹配参数w
′
n
代表的解空间，将目标函数表示为：
[0019]g(w
′
n
),n∈[1,8]；
[0020]该目标函数的解空间的定义域的范围满足：w
′
n
∈[0,1]。
[0021]更进一步地，所述将随机生成的归一化后的匹配参数作为目标函数的自变量，并以退火的方式构建一迭代器，利用迭代器求解目标函数的最优解，利用最优解完成对匹配参数的更新的过程为：
[0022]初始化模拟退火的初始温度T和降温系数k；
[0023]判断是否达到最大迭代次数，如果是，则迭代结束，返回最优解；否则，对归一化后的匹配参数w
′
n
进行更新，得到更新参数v
n
；
[0024]根据归一化后的匹配参数w
′
n
和更新参数v
n
构建代价函数；
[0025]判断代价函数值是否小于0，如果是，则接受参数更新，并更新参数；否则，按照预设概率接受新的数值解；
[0026]利用设定的退火的降温系数k对退火的初始温度T进行降温，得到新的温度T
′
，T
′
＝k*T；
[0027]设定温度衰减的终止温度std，当温度T
′
衰减至结束温度阈值std时，退火结束，并输出当前的参数状态值w
j
,j∈[1,8]；
[0028]利用当前的参数状态值w
j
进行去归一化，得到匹配参数组中的第n个匹配参数为：
[0029]w
n
＝w
j
*Max(w
n
),n∈[1,8]。
[0030]更进一步地，所述更新参数v
n
为：
[0031]v
n
＝w
′
n
+bias,bias∈[
‑
1,1]，
[0032]式中，bias表示扰动偏差。
[0033]更进一步地，所述代价函数为：
[0034]Cost＝g(v
n
)
‑
g(w
′
n
)；
[0035]式中，g(v
n
)表示参数更新后的目标函数值，g(w
′
n
)表示参数更新前的目标函数值。
[0036]更进一步地，所述预设概率为接受参数更新的概率P：
[0037][0038]退火的降温系数k满足k∈(0,1)。
[0039]根据本申请实施例的第二方面，本申请还提供了一种基于模拟退火的模板匹配参数自适应搜索系统，其包括存储器、处理器以及存储在所述存储器中并在所述处理器上运行的计算机程序，所述处理器处理所述计算机程序时实现上述任一项所述基于模拟退火的模板匹配参数自适应搜索方法。
[0040]根据本申请的上述具体实施方式可知，至少具有以下有益效果：本申请提供的基于模拟退火的模板匹配参数自适应搜索方法通过对匹配参数组中的各匹配参数进行归一化处理，得到归一化后的匹配参数；结合模板匹配算法模型构建目标函数；将随机生成的归一化后的匹配参数作为目标函数的自变量，并以退火的方式构建一迭代器，利用迭代器求
解目标函数的最优解，利用最优解完成对匹配参数的更新，能够提高人为调参的效率，自动化、快速化地达到良好的匹配效果。
[0041]应了解的是，上述一般描述及以下具体实施方式仅为示例性及阐释性的，其并不能限制本申请所欲主张的范围。
附图说明
[0042]下面的所附附图是本申请的说明书的一部分，其示出了本申请的实施例，所附附图与说明书的描述一起用来说明本申请的原理。
[0043]图1为现有技术中利用NCC算法在待测图像中搜索到与模板相似度较高的目标的流程图。
[0044]图2为本申请实施例提供的一种基于模拟退火的模板匹配参数自适应搜索方法的流程图之一。
[0045]图3为本申请实施例提供的一种基于模拟退火的模板匹配参数自适应搜索方法的流程图之二。
[0046]图4为本申请实施例提供的一种基于模拟退火的模板匹配参数自适应搜索方法的代码实现流程图。
具体实施方式
...

【技术保护点】

【技术特征摘要】
1.一种基于模拟退火的模板匹配参数自适应搜索方法，其特征在于，包括以下步骤：对匹配参数组中的各匹配参数进行归一化处理，得到归一化后的匹配参数；归一化后的匹配参数结合模板匹配算法模型构建目标函数；将随机生成的归一化后的匹配参数作为目标函数的自变量，并以退火的方式构建一迭代器，利用迭代器求解目标函数的最优解，利用最优解完成对匹配参数的更新。2.根据权利要求1所述的基于模拟退火的模板匹配参数自适应搜索方法，其特征在于，所述对匹配参数组中的各匹配参数进行归一化处理，得到归一化后的匹配参数的具体过程为：式中，w
n
表示匹配参数组中的第n个匹配参数，Max(w
n
)表示匹配参数中的最大值，w
′
n
表示归一化后的匹配参数。3.根据权利要求2所述的基于模拟退火的模板匹配参数自适应搜索方法，其特征在于，所述结合模板匹配算法模型构建目标函数的具体过程为：模板匹配算法采用NCC算法，综合考虑NCC算法模型匹配后得到的得分分数score和实例个数objNumber构造目标相关性函数：式中，objFactor表示目标相关性函数，allNumber表示待测图像中的最大目标个数；根据目标相关性函数构造目标函数，其过程为：将NCC算法模型用函数f(
·
)表示，则目标函数为：g(
·
)＝f(
·
)
‑
objFactor，结合归一化后的匹配参数w
′
n
代表的解空间，将目标函数表示为：g(w
′
n
),n∈[1,8]；该目标函数的解空间的定义域的范围满足：w
′
n
∈[0,1]。4.根据权利要求3所述的基于模拟退火的模板匹配参数自适应搜索方法，其特征在于，所述将随机生成的归一化后的匹配参数作为目标函数的自变量，并以退火的方式构建一迭代器，利用迭代器求解目标函数的最优解，利用最优解完成对匹配参数的更新的过程为：初始化模拟退火的初始温度T和降温系数k；判断是否达到最大迭代次数，如果是，则迭代结束，返回最优解；否则，对归一化后的匹配参数w
′<...

【专利技术属性】
技术研发人员：杨跞，张建安，左方睿，孙开胜，
申请(专利权)人：中科新松有限公司，
类型：发明
国别省市：