一种图像匹配方法、设备、装置及存储介质与流程

文档序号:21369350发布日期:2020-07-04 04:45阅读:来源:国知局

技术特征:

1.一种图像匹配方法,其特征在于,包括:

按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作,以得到所述待匹配图像的多个子图像;

根据所述待匹配图像的积分图,分别计算各子图像的特征值;

根据各子图像的特征值与所述模板图像的特征值,分别计算各子图像与所述模板图像之间的相似度;

若存在相似度满足第一预设条件的目标子图像,则确定所述待匹配图像中包含所述目标内容。

2.根据权利要求1所述的方法,其特征在于,在按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作之前,还包括:

若所述目标内容对应的基准模板图像的尺寸大于第一预设尺寸,则对所述基准模板图像进行缩放,以获得所述目标内容对应的多种不同规格的模板图像;

所述按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作,包括:

按照所述目标内容对应的各种规格的模板图像,对待匹配图像进行子图像选定操作,以得到所述待匹配图像在各种规格下的子图像;

所述根据各子图像的特征值与所述模板图像的特征值,分别计算各子图像与所述模板图像之间的相似度,包括:

根据各子图像的特征值与各种规格的模板图像的特征值,分别计算各子图像与相应规格的模板图像之间的相似度。

3.根据权利要求2所述的方法,其特征在于,所述根据所述待匹配图像的积分图,分别计算各子图像的特征值,包括:

对各子图像分别进行分块,以得到各子图像包含的待分析子区块;

根据所述待匹配图像的积分图,分别计算各子图像包含的待分析子区块的像素均值;

根据各子图像包含的待分析子区块的像素均值,计算各子图像的特征值。

4.根据权利要求3所述的方法,其特征在于,所述根据各子图像包含的待分析子区块的像素均值,计算各子图像的特征值,包括:

对各子图像包含的待分析子区块的像素均值进行哈希计算,以获得各子图像的哈希特征;

所述根据各子图像的特征值与各种规格的模板图像的特征值,分别计算各子图像与相应规格的模板图像之间的相似度,包括:

计算各子图像的哈希特征与相应规格的模板图像的哈希特征之间的海明距离,作为所述相似度。

5.根据权利要求3所述的方法,其特征在于,所述对各子图像分别进行分块,以得到各子图像包含的待分析子区块,包括:

按照第一粒度分别对各子图像进行分块,以得到各子图像在第一粒度下的子区块,作为各子图像包含的待分析子区块;

所述根据各子图像的特征值与各种规格的模板图像的特征值,分别计算各子图像与相应规格的模板图像之间的相似度,包括:

根据各子图像的特征值与各种规格的模板图像在第一粒度下的特征值,分别计算各子图像与相应规格的模板图像之间的相似度。

6.根据权利要求5所述的方法,其特征在于,所述根据各子图像的特征值与各规格的模板图像的特征值,计算各子图像与相应规格的模板图像之间的相似度之前,还包括:

按照所述第一粒度,对第一规格的模板图像进行分块,以获得所述第一规格的模板图像的各子区块;

根据第一规格的模板图像的积分图,分别计算所述第一规格的模板图像的各子区块的像素均值;

根据所述第一规格的模板图像的各子区块的像素均值,计算所述第一规格的模板图像在第一粒度下的特征值,所述第一规格的模板图像为至少一种规格的模板图像中的任意一个。

7.根据权利要求3所述的方法,其特征在于,所述对各子图像分别进行分块,以得到各子图像包含的待分析子区块,包括:

按照第二粒度对第一子图像进行分块,以得到所述第一子图像在第二粒度下的各子区块,所述第一子图像为各子图像中的任意一个;

根据所述待匹配图像的积分图,分别计算所述第一子图像在第二粒度下的各子区块的像素均值;

根据所述第一子图像在第二粒度下的各子区块的像素均值,计算所述第一子图像的中间特征值;

若根据所述第一子图像的中间特征值与相应的模板图像在第二粒度下的特征值确定出所述第一子图像与相应的模板图像的相似度满足第二预设条件,则将所述第一子图像作为候选子图像,所述第二预设条件的要求低于所述第一预设条件;

按照第一粒度对所述候选子图像进行分块,以得到所述候选子图像在第一粒度下的各子区块,作为所述候选子图像包含的待分析子区块;其中,所述第一粒度小于所述第二粒度。

8.根据权利要求7所述的方法,其特征在于,所述根据各子图像的特征值与各种规格的模板图像的特征值,分别计算各子图像与相应规格的模板图像之间的相似度,包括:

根据所述候选子图像的特征值与各种规格的模板图像在第一粒度下的特征值,分别计算所述候选子图像与相应规格的模板图像之间的相似度。

9.根据权利要求7所述的方法,其特征在于,还包括:

若根据所述第一子图像的中间特征值与相应的模板图像在第二粒度下的特征值确定出所述第一子图像与相应的模板图像的相似度不满足所述第二预设条件,则丢弃所述第一子图像。

10.根据权利要求7所述的方法,其特征在于,在使用各规格的模板图像的特征值之前,还包括:

分别按照第一粒度和第二粒度,对第一规格的模板图像进行分块,以获得所述第一规格的模板图像在所述第一粒度和所述第二粒度下的各子区块;

根据所述第一规格的模板图像的积分图,分别计算所述第一规格的模板图像在所述第一粒度和所述第二粒度下的各子区块的像素均值;

根据对所述第一规格的模板图像在所述第一粒度和所述第二粒度下的各子区块的像素均值,分别计算所述第一规格的模板图像在所述第一粒度和所述第二粒度下的特征值,所述第一规格的模板图像为至少一种规格的模板图像中的任意一种。

11.根据权利要求2所述的方法,其特征在于,所述按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作之前,还包括:

若所述目标内容对应的基准模板图像的尺寸小于第二预设尺寸,则对所述待匹配图像进行缩放,以获得多种不同规格的目标待匹配图像,其中,所述第二预设尺寸小于所述第一预设尺寸;

所述按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作,包括:

按照所述目标内容对应的基准模板图像,分别对各种规格的目标待匹配图像进行子图像选定操作,以得到各种规格的目标待匹配图像各自的多个子图像;

所述根据各子图像的特征值与所述模板图像的特征值,分别计算各子图像与所述模板图像之间的相似度,包括:

根据各子图像的特征值与所述基准模板图像的特征值,分别计算各子图像与所述基准模板图像之间的相似度。

12.根据权利要求1~11任一项所述的方法,其特征在于,所述子图像选定操作为滑窗操作。

13.根据权利要求1~11任一项所述的方法,其特征在于,还包括:

根据所述目标子图像在所述待匹配图像中的位置,确定所述目标内容在所述待匹配图像中的位置。

14.根据权利要求13所述的方法,其特征在于,根据所述目标子图像在所述待匹配图像中的位置,确定所述目标内容在所述待匹配图像中的位置,包括:

当所述目标子图像的数量为多个时,将其中特征值与相应规格的模板图像的特征值之间的相似度最大的目标子图像在所述待匹配图像中的位置,确定为所述目标内容在所述待匹配图像中的位置。

15.一种计算设备,其特征在于,包括存储器和处理器;

所述存储器用于存储一条或多条计算机指令;

所述处理器与所述存储器耦合,用于执行所述一条或多条计算机指令,以用于:

按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作,以得到所述待匹配图像的多个子图像;

根据所述待匹配图像的积分图,分别计算各子图像的特征值;

根据各子图像的特征值与所述模板图像的特征值,分别计算各子图像与所述模板图像之间的相似度;

若存在相似度满足第一预设条件的目标子图像,则确定所述待匹配图像中包含所述目标内容。

16.根据权利要求15所述的设备,其特征在于,在按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作之前,所述处理器还用于:

若所述目标内容对应的基准模板图像的尺寸大于第一预设尺寸,则对所述基准模板图像进行缩放,以获得所述目标内容对应的多种不同规格的模板图像;

所述处理器在按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作时,用于:

按照所述目标内容对应的各种规格的模板图像,对待匹配图像进行子图像选定操作,以得到所述待匹配图像在各种规格下的子图像;

所述处理器在根据各子图像的特征值与所述模板图像的特征值,分别计算各子图像与所述模板图像之间的相似度时,用于:

根据各子图像的特征值与各种规格的模板图像的特征值,分别计算各子图像与相应规格的模板图像之间的相似度。

17.根据权利要求15所述的设备,其特征在于,所述处理器在根据所述待匹配图像的积分图,分别计算各子图像的特征值时,用于:

对各子图像分别进行分块,以得到各子图像包含的待分析子区块;

根据所述待匹配图像的积分图,分别计算各子图像包含的待分析子区块的像素均值;

根据各子图像包含的待分析子区块的像素均值,计算各子图像的特征值。

18.根据权利要求17所述的设备,其特征在于,所述处理器在根据各子图像包含的待分析子区块的像素均值,计算各子图像的特征值时,用于:

对各子图像包含的待分析子区块的像素均值进行哈希计算,以获得各子图像的哈希特征;

所述处理器在根据各子图像的特征值与各种规格的模板图像的特征值,分别计算各子图像与相应规格的模板图像之间的相似度时,用于:

计算各子图像的哈希特征与相应规格的模板图像的哈希特征之间的海明距离,作为所述相似度。

19.根据权利要求17所述的设备,其特征在于,所述处理器在对各子图像分别进行分块,以得到各子图像包含的待分析子区块时,用于:

按照第一粒度分别对各子图像进行分块,以得到各子图像在第一粒度下的子区块,作为各子图像包含的待分析子区块;

所述根据各子图像的特征值与各种规格的模板图像的特征值,分别计算各子图像与相应规格的模板图像之间的相似度,包括:

根据各子图像的特征值与各种规格的模板图像在第一粒度下的特征值,分别计算各子图像与相应规格的模板图像之间的相似度。

20.根据权利要求19所述的设备,其特征在于,所述处理器在根据各子图像的特征值与各规格的模板图像的特征值,计算各子图像与相应规格的模板图像之间的相似度之前,还用于:

按照所述第一粒度,对第一规格的模板图像进行分块,以获得所述第一规格的模板图像的各子区块;

根据第一规格的模板图像的积分图,分别计算所述第一规格的模板图像的各子区块的像素均值;

根据所述第一规格的模板图像的各子区块的像素均值,计算所述第一规格的模板图像在第一粒度下的特征值,所述第一规格的模板图像为至少一种规格的模板图像中的任意一个。

21.根据权利要求17所述的设备,其特征在于,所述处理器对各子图像分别进行分块,以得到各子图像包含的待分析子区块时,用于:

按照第二粒度对第一子图像进行分块,以得到所述第一子图像在第二粒度下的各子区块,所述第一子图像为各子图像中的任意一个;

根据所述待匹配图像的积分图,分别计算所述第一子图像在第二粒度下的各子区块的像素均值;

根据所述第一子图像在第二粒度下的各子区块的像素均值,计算所述第一子图像的中间特征值;

若根据所述第一子图像的中间特征值与相应的模板图像在第二粒度下的特征值确定出所述第一子图像与相应的模板图像的相似度满足第二预设条件,则将所述第一子图像作为候选子图像,所述第二预设条件的要求低于所述第一预设条件;

按照第一粒度对所述候选子图像进行分块,以得到所述候选子图像在第一粒度下的各子区块,作为所述候选子图像包含的待分析子区块;其中,所述第一粒度小于所述第二粒度。

22.根据权利要求21所述的设备,其特征在于,所述处理器在根据各子图像的特征值与各种规格的模板图像的特征值,分别计算各子图像与相应规格的模板图像之间的相似度时,用于:

根据所述候选子图像的特征值与各种规格的模板图像在第一粒度下的特征值,分别计算所述候选子图像与相应规格的模板图像之间的相似度。

23.根据权利要求21所述的设备,其特征在于,所述处理器还用于:

若根据所述第一子图像的中间特征值与相应的模板图像在第二粒度下的特征值确定出所述第一子图像与相应的模板图像的相似度不满足所述第二预设条件,则丢弃所述第一子图像。

24.根据权利要求21所述的设备,其特征在于,所述处理器在使用各种规格的模板图像的特征值之前,还用于:

分别按照第一粒度和第二粒度,对第一规格的模板图像进行分块,以获得所述第一规格的模板图像在所述第一粒度和所述第二粒度下的各子区块;

根据所述第一规格的模板图像的积分图,分别计算所述第一规格的模板图像在所述第一粒度和所述第二粒度下的各子区块的像素均值;

根据对所述第一规格的模板图像在所述第一粒度和所述第二粒度下的各子区块的像素均值,分别计算所述第一规格的模板图像在所述第一粒度和所述第二粒度下的特征值,所述第一规格的模板图像为至少一种规格的模板图像中的任意一种。

25.根据权利要求16所述的设备,其特征在于,在按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作之前,所述处理器还用于:

若所述目标内容对应的基准模板图像的尺寸小于第二预设尺寸,则对所述待匹配图像进行缩放,以获得多种不同规格的目标待匹配图像,其中,所述第二预设尺寸小于所述第一预设尺寸;

所述处理器在按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作时,用于:

按照所述目标内容对应的基准模板图像,分别对各种规格的目标待匹配图像进行子图像选定操作,以得到各种规格的目标待匹配图像各自的多个子图像;

所述处理器在根据各子图像的特征值与所述模板图像的特征值,分别计算各子图像与所述模板图像之间的相似度时,用于:

根据各子图像的特征值与所述基准模板图像的特征值,分别计算各子图像与所述基准模板图像之间的相似度。

26.根据权利要求15~25任一项所述的设备,其特征在于,所述处理器在执行所述子图像选定操作时,采用滑窗操作。

27.根据权利要求15~25任一项所述的设备,其特征在于,所述处理器还用于:

根据所述目标子图像在所述待匹配图像中的位置,确定所述目标内容在所述待匹配图像中的位置。

28.根据权利要求27所述的设备,其特征在于,所述处理器在根据所述目标子图像在所述待匹配图像中的位置,确定所述目标内容在所述待匹配图像中的位置时,用于:

当所述目标子图像的数量为多个时,将其中特征值与相应规格的模板图像的特征值之间的相似度最大的目标子图像在所述待匹配图像中的位置,确定为所述目标内容在所述待匹配图像中的位置。

29.一种计算装置,其特征在于,包括:

子图像选定模块,用于按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作,以得到所述待匹配图像的多个子图像;

特征值计算模块,用于根据所述待匹配图像的积分图,分别计算各子图像的特征值;

相似度计算模块,用于根据各子图像的特征值与所述模板图像的特征值,分别计算各子图像与所述模板图像之间的相似度;

结果生成模块,用于若存在相似度满足第一预设条件的目标子图像,则确定所述待匹配图像中包含所述目标内容。

30.一种存储计算机指令的计算机可读存储介质,其特征在于,当所述计算机指令被一个或多个处理器执行时,致使所述一个或多个处理器执行权利要求1~14任一项所述的图像匹配方法。


技术总结
本申请实施例提供一种图像匹配方法、设备、装置及存储介质,其中,所述方法包括:按照目标内容对应的模板图像,对待匹配图像进行子图像选定操作,以得到所述待匹配图像的多个子图像;根据所述待匹配图像的积分图,分别计算各子图像的特征值;根据各子图像的特征值与所述模板图像的特征值,分别计算各子图像与所述模板图像之间的相似度;若存在相似度满足第一预设条件的目标子图像,则确定所述待匹配图像中包含所述目标内容。本实施例中,采用基于积分图求特征值的方式,可根据求出的特征值快速的确定出待匹配图像中是否存在目标内容,这大大降低了图像匹配过程中的计算量,有效提高了图像匹配效率。

技术研发人员:陈长国;储开颜
受保护的技术使用者:阿里巴巴集团控股有限公司
技术研发日:2018.12.25
技术公布日:2020.07.03
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1