[发明专利]一种基于缩放和旋转匹配的图像定位识别检测方法

权利要求书

1.一种图像定位识别检测方法，用于在原始图片中检测模板图像，其特征在于，包括以下步骤：

(1)基于所述原始图片建立n层图片金字塔，所述原始图片是图片金字塔的第一层，每一层的图片都是将下一层图片缩小后得到的；使用相同的方法基于所述模板图像建立模板金字塔；图片金字塔中的每一层在模板匹配时是与模板金字塔的相同层进行匹配；

(2)在最高层的图片中通过缩放和旋转搜索模板图像的位置；所述缩放包括确定一个缩放比例序列，基于所述缩放比例序列对最高层图片进行相应比例的缩放，对于每一个缩放后的图片进行在进行旋转匹配；所述旋转匹配包括预先设置旋转匹配次数m，将图片从0度开始，每次旋转360/m度，进行m次模板匹配；从所有匹配结果中得到最匹配的结果，记录其对应的缩放比例a1和旋转度数a2；

(3)最高层以下的每一层图片，都在上一层所获得的缩放比例和旋转度数附近搜索模板图像，一直到第一层的原始图片，得到精确的缩放比例和旋转度数，以及匹配位置。

2.根据权利要求1所述的方法，其特征在于，步骤(1)中对图片缩小的方法包括：按照从左到右，从上到下的顺序对图片中的像素进行扫描，将相邻的四个像素合并成一个像素，如果扫描过程中剩下的像素不足以形成四个相邻像素，则将相邻的两个像素合并。

3.根据权利要求2所述的方法，其特征在于，具体的像素合并方法包括：将需要合并的像素的像素值求平均值，作为合并后的像素的像素值。

4.根据权利要求1-3任意一项所述的方法，其特征在于，最高层图片的像素数量控制在100到200之间。

5.根据权利要求1-4任意一项所述的方法，其特征在于，m＝180。

6.根据权利要求1-5任意一项所述的方法，其特征在于，最高层的缩放比例序列为：1.2、1.1、1、0.9、0.8。

7.根据权利要求1所述的方法，其特征在于，所述图片金字塔和模板金字塔都为四层金字塔。

8.根据权利要求7所述的方法，其特征在于，对第三层图片搜索时，使用的缩放比例序列为a1+0.05、a1、a1-0.05，基于第三层的缩放比例序列对第三层图片进行相应比例的缩放，对每一个缩放后的图片，分别旋转a2度、a2+(360/m)/2度、a2-(360/m)/2度进行匹配，得到的最匹配的缩放比例b1和旋转度数b2。

9.根据权利要求8所述的方法，其特征在于，对第二层图片搜索时，使用的缩放比例序列为b1+0.02、b1、b1-0.02，基于第二层的缩放比例序列对第二层图片进行相应比例的缩放，对每一个缩放后的图片，分别旋转b2度、b2+(360/m)/4度、b2-(360/m)/4度进行匹配，得到的最匹配的缩放比例c1和旋转度数c2。

10.根据权利要求9所述的方法，其特征在于，对第一层图片搜索时，使用的缩放比例序列为c1+0.01、c1、c1-0.01，基于第一层的缩放比例序列对第一层图片进行相应比例的缩放，对每一个缩放后的图片，分别旋转c2度、c2+(360/m)/8度、c2-(360/m)/8度进行匹配，得到的精确的缩放比例和旋转度数。