图像查找方法和装置与流程

技术特征：

1.一种图像查找方法，其特征在于，包括：

将第一源图像的尺寸从第一尺寸调整到预定的第二尺寸，得到第二源图像；

重复执行以下操作，直到在尺寸为所述第二尺寸的所述第二源图像中查找到模板图像或满足退出条件，其中，所述模板图像的尺寸的初始值为第三尺寸：

在所述第二源图像中查找所述模板图像；以及

若在所述第二源图像中未查找到所述模板图像，则调整所述模板图像的尺寸。

2.根据权利要求1所述的方法，其特征在于，所述调整所述模板图像的尺寸包括：

将所述模板图像的尺寸放大；和/或

将所述模板图像的尺寸缩小。

3.根据权利要求1或2所述的方法，其特征在于，所述调整所述模板图像的尺寸包括：

判断所述模板图像的当前尺寸是否达到所述第三尺寸的第一预定比例，其中，所述第一预定比例大于1；

若所述当前尺寸达到所述第三尺寸的所述第一预定比例，则将所述模板图像的所述当前尺寸进行缩小；

若所述当前尺寸未达到所述第三尺寸的所述第一预定比例，则将所述模板图像的所述当前尺寸进行放大。

4.根据权利要求3所述的方法，其特征在于，所述将所述模板图像的所述当前尺寸进行放大包括：

判断在所述第二源图像中是否查找到第一目标图像，其中，所述第一目标图像与所述模板图像的相似度大于第一预定阈值；

若在所述第二源图像中查找到所述第一目标图像，则将所述模板图像的所述当前尺寸放大第一比例；

若在所述第二源图像中未查找到所述第一目标图像，则将所述模板图像的所述当前尺寸放大第二比例，其中，所述第二比例大于所述第一比例。

5.根据权利要求1或2所述的方法，其特征在于，所述调整所述模板图像的尺寸包括：

判断所述模板图像的当前尺寸是否达到所述第三尺寸的第二预定比例，其中，所述第二预定比例小于1；

若所述当前尺寸达到所述第三尺寸的所述第二预定比例，则将所述模板图像的所述当前尺寸进行放大；

若所述当前尺寸未达到所述第三尺寸的所述第二预定比例，则将所述模板图像的所述当前尺寸进行缩小。

6.根据权利要求5所述的方法，其特征在于，所述将所述模板图像的所述当前尺寸进行缩小包括：

判断在所述第二源图像中是否查找到第二目标图像，其中，所述第二目标图像与所述模板图像的相似度大于第二预定阈值；

若在所述第二源图像中查找到所述第二目标图像，则将所述模板图像的所述当前尺寸缩小第三比例；

若在所述第二源图像中未查找到所述第二目标图像，则将所述模板图像的所述当前尺寸缩小第四比例，其中，所述第四比例大于所述第三比例。

7.根据权利要求1所述的方法，其特征在于，所述退出条件包括以下之一：

连续出现预定次数的以下情况：第一相似度小于第二相似度，其中，所述第一相似度为当前一次查找中所述第二源图像中目标图像与所述模板图像的最高相似度，所述第二相似度为上一次查找中所述第二源图像中目标图像与所述模板图像的最高相似度；或者

第三相似度小于第四相似度，其中，所述第三相似度为当前一次查找中所述第二源图像中目标图像与所述模板图像的最高相似度，所述第四相似度为第一次查找中所述第二源图像中目标图像与尺寸为所述第三尺寸的所述模板图像的最高相似度。

8.根据权利要求1所述的方法，其特征在于，所述在所述第二源图像中查找所述模板图像包括：

判断在所述第二源图像中是否存在第三目标图像，其中，所述第三目标图像与所述模板图像的相似度大于第三预定阈值；

若在所述第二源图像中存在所述第三目标图像，则确定在所述第二源图像中查找到所述模板图像，其中，所述模板图像为所述第三目标图像。

9.一种图像查找装置，其特征在于，包括：

第一调整模块，用于将第一源图像的尺寸从第一尺寸调整到预定的第二尺寸，得到第二源图像；

处理模块，用于重复执行以下功能模块所执行的操作，直到在尺寸为所述第二尺寸的所述第二源图像中查找到模板图像或满足退出条件，其中，所述模板图像的尺寸的初始值为第三尺寸；

查找模块，用于在所述第二源图像中查找所述模板图像；以及

第二调整模块，用于若在所述第二源图像中未查找到所述模板图像，则调整所述模板图像的尺寸。

10.根据权利要求9所述的装置，其特征在于，所述第二调整模块包括：

放大模块，用于将所述模板图像的尺寸放大；和/或

缩小模块，用于将所述模板图像的尺寸缩小。

11.根据权利要求9或10所述的装置，其特征在于，所述第二调整模块还包括：

第一判断模块，用于判断所述模板图像的当前尺寸是否达到所述第三尺寸的第一预定比例，其中，所述第一预定比例大于1；

第一执行模块，用于若所述当前尺寸达到所述第三尺寸的所述第一预定比例，则将所述模板图像的所述当前尺寸进行缩小；

第二执行模块，用于若所述当前尺寸未达到所述第三尺寸的所述第一预定比例，则将所述模板图像的所述当前尺寸进行放大。

12.根据权利要求11所述的装置，其特征在于，所述放大模块包括：

第二判断模块，用于判断在所述第二源图像中是否查找到第一目标图像，其中，所述第一目标图像与所述模板图像的相似度大于第一预定阈值；

第一子放大模块，用于若在所述第二源图像中查找到所述第一目标图像，则将所述模板图像的所述当前尺寸放大第一比例；

第二子放大模块，用于若在所述第二源图像中未查找到所述第一目标图像，则将所述模板图像的所述当前尺寸放大第二比例，其中，所述第二比例大于所述第一比例。

13.根据权利要求9或10所述的装置，其特征在于，所述第二调整模块还包括：

第三判断模块，用于判断所述模板图像的当前尺寸是否达到所述第三尺寸的第二预定比例，其中，所述第二预定比例小于1；

第三执行模块，用于若所述当前尺寸达到所述第三尺寸的所述第二预定比例，则将所述模板图像的所述当前尺寸进行放大；

第四执行模块，用于若所述当前尺寸未达到所述第三尺寸的所述第二预定比例，则将所述模板图像的所述当前尺寸进行缩小。

14.根据权利要求13所述的装置，其特征在于，所述缩小模块包括：

第四判断模块，用于判断在所述第二源图像中是否查找到第二目标图像，其中，所述第二目标图像与所述模板图像的相似度大于第二预定阈值；

第一子缩小模块，用于若在所述第二源图像中查找到所述第二目标图像，则将所述模板图像的所述当前尺寸缩小第三比例；

第二子缩小模块，用于若在所述第二源图像中未查找到所述第二目标图像，则将所述模板图像的所述当前尺寸缩小第四比例，其中，所述第四比例大于所述第三比例。

15.根据权利要求9所述的装置，其特征在于，所述退出条件包括以下之一：

连续出现预定次数的以下情况：第一相似度小于第二相似度，其中，所述第一相似度为当前一次查找中所述第二源图像中目标图像与所述模板图像的最高相似度，所述第二相似度为上一次查找中所述第二源图像中目标图像与所述模板图像的最高相似度；或者

第三相似度小于第四相似度，其中，所述第三相似度为当前一次查找中所述第二源图像中目标图像与所述模板图像的最高相似度，所述第四相似度为第一次查找中所述第二源图像中目标图像与尺寸为所述第三尺寸的所述模板图像的最高相似度。

16.根据权利要求9所述的装置，其特征在于，所述查找模块包括：

第七判断模块，用于判断在所述第二源图像中是否存在第三目标图像，其中，所述第三目标图像与所述模板图像的相似度大于第三预定阈值；

第五执行模块，用于若在所述第二源图像中存在所述第三目标图像，则确定在所述第二源图像中查找到所述模板图像，其中，所述模板图像为所述第三目标图像。