基于形状的模板匹配之候选点选择

        基于形状的模板匹配通常使用金字塔技术减少匹配时间，也就是从最顶层开始，提取出所有候选点，然后追溯至下一层对位置求精，依次反复，直到最底层。对于最顶层的候选点如何提取我们先看下面的例子。

         上面小图是模板图像，大图是待匹配图像，注意该模板是旋转对称的，每旋转90°都会原图案重合。首先在最顶层对所有角度进行匹配，结果如下：

        由于太密集不太好看，我们截取其中的一个位置放大看一下，图中箭头起点（圆圈）表示匹配的位置，箭头终点的数字表示匹配分数，箭头方向表示匹配的角度，

        可以看出大概在0°、90°、180°、270°位置的分数比较高，分别是0.821、0.865、0.803、0.834，基本上如果角度是连续的，分数变化也比较连续，同时也说明了0°（模板创建时的角度）所在的分数并不一定是最高的，这里90°位置所在的分数是最高的，因此我们提取候选点的时候不能只考虑分数最大的，也要把不同角度考虑在内，具体的实施办法就是擦除距离分数较大者附近的匹配结果，可以设置一个角度范围，然后可以保留剩下所有的，也可以保留剩下的分数最大的几个。下边是我保留了同一位置中具有不同角度、分数最大的四个匹配结果，看起来还不错。

        追溯至下一层的匹配结果（下图），可见还不能以最大分数者为准。

        下一篇我将讲解具有圆形结构的模板在匹配中该如何提取候选点，谢谢大家的关注，希望能够一起讨论。