【快速阅读四】基于边缘信息的模版匹配中贪婪度参数的简单解析。

　　对这个课题稍作研究，以便记录。

　　 在基于边缘的模版匹配中，我们知道可以有个贪婪度参数可以设置。在Halcon的帮助文档中，也有对他进行说明。我们在Halcon那本经典的书上，没有看到对这个参数的解析。不过他也有讲到在计算某个候选位置的得分时，如果满足一定的条件也可以提前结束对得分的判断，而判定这个点不是一个候选点，原文贴图如下： 

      

 　　这里我通俗的讲解下为什么可以有这个判断条件，也就是这个公式是如何得到的。

　　我们知道，某个点的最大得分必然是1，这只有在每个点都和模版的特征点信息完全一致的情况下获取，这个时候，每个点的得分都是1/n，同时单独一个点的最大得分也是1/n，如果我们设定了目标的最小得分位Smin，那么当计算到第j个点后，还剩下 n-j 个点没有计算得分，那么最理想的情况就是这剩下的 n-j 个点都和模版对应的特征点完全一样，这样，剩下点的最大得分即为：  1/n *(n - j)， 此时，如果前n个点的累计得分Sj 再加上后续的最大的理想得分 还小于Smin的话，那这个点肯定就不能满足目标的得分了，即：

　　　　　　　

　　公式稍作移位后即得到：