【技术实现步骤摘要】
本申请属于图像检测，尤其涉及一种图形匹配方法、装置、设备、计算机存储介质及程序产品。
技术介绍
1、目前在半导体集成电路制造工艺中，前期芯片设计版图中通常会存在导致制备缺陷的图形存在。为了避免实际芯片制备过程中出现缺陷的情况，制备厂商需要在制备前对芯片设计版图进行缺陷检测和修正。然而，在实际缺陷检测场景下，涉及的芯片设计版图仿真、缺陷检测以及图形修正等操作往往需要消耗较多硬件以及时间资源。如果每次对一张全新的芯片设计版图进行重复的操作，将对生产效率造成极大制约。
2、现有技术为了提高芯片设计版图缺陷检测的效率，提出了一种解决方案，即：考虑到类似的缺陷通常由类似的一个或者多个图形(图形组)引起的。在类似功能的芯片设计版图中，通常也会存在相似的图形。因此，在同类型的芯片设计版图中，可能存在类似的缺陷和引起缺陷对应的图形组。基于此，可以通过建立包含已有缺陷对应的图形组和修正方案的图形库来提高缺陷检测和修正的效率。如此，在后续的芯片版图缺陷修正中，只需将芯片设计版图中的待修正图形组与图形库中的图形组进行匹配，再获取与其匹配成功的图形组对应的修正方案，即可快速完成对当前芯片设计版图的缺陷修正。
3、然而，如何有效实现图形组间的快速准确匹配，以便后续根据图形组匹配结果来实现芯片设计版图的高效缺陷检测，是当今业界仍然亟待解决的热点问题之一。
技术实现思路
1、本申请实施例提供一种图形匹配方法、装置、设备、计算机存储介质及程序产品，能够实现快速、准确地实现对不同图形组间的模
2、第一方面，本申请实施例提供一种图形匹配方法，该图形匹配方法包括：
3、获取待匹配的第一图形组和参考图形库中的第二图形组，参考图形库中存储至少一个参考图形组，第二图形组为至少一个参考图形组中的任一图形组；第一图形组包括m个第一图形，第二图形组包括n个第二图形，m、n为正整数；
4、分别计算m个第一图形和n个第二图形中各图形对应的最小包围框、累计转角关联的简单特征值以及简单特征值对应的目标空间操作；
5、基于m个第一图形和n个第二图形中各图形对应的最小包围框、简单特征值以及目标空间操作，确定第一图形组与第二图形组的匹配图形数量；
6、基于匹配图形数量，确定第一图形组和第二图形组之间的图形组匹配结果；其中，图形组匹配结果用于表征第一图形组和第二图形组是否为模糊匹配关系。
7、在一些可能的实施方式中，简单特征值为周长归一化处理后的图形在目标空间操作下的离散累计转角函数积分；
8、目标空间操作为q种空间操作中使得简单特征值的取值最小或最大的空间操作，q为正整数；q种空间操作包括：将图形旋转不同的设定角度，和/或将图形镜像翻转后旋转不同的设定角度。
9、在一些可能的实施方式中，基于m个第一图形和n个第二图形中各图形对应的最小包围框、简单特征值以及目标空间操作，确定第一图形组与第二图形组的匹配图形数量，包括：
10、从第一图形组中选取当前遍历图形；
11、基于当前遍历图形和n个第二图形中各图形对应的最小包围框、简单特征值以及目标空间操作，将当前遍历图形与第二图形组中的至少部分图形进行特征比对，若判断第二图形组中存在与当前遍历图形匹配的第二图形，则将匹配图形数量的取值增加1，直至第一图形组中的图形遍历完成；
12、得到第一图形组与第二图形组的匹配图形数量。
13、在一些可能的实施方式中，将当前遍历图形与第二图形组中的至少部分图形进行特征比对，若判断第二图形组中存在与当前遍历图形匹配的第二图形，则将匹配图形数量的取值增加1，直至第一图形组中的图形遍历完成，包括：
14、当前遍历图形为第一图形组中的第i个第一图形，i的初始值为1，i≤m，i为正整数；通过循环执行以下步骤，直至第一图形组中的图形遍历完成：
15、基于第i个第一图形和n个第二图形中各图形对应的第一特征项，从第二图形组中筛选得到x个第二图形；x个第二图形中任一图形的第一特征项与第i个第一图形的第一特征项之间的差异小于第一差异阈值，x≤n，x为非负整数；
16、在x＝0的情况下，将i更新为i+1；
17、在x≠0的情况下，将第i个第一图形的第二特征项与x个第二图形中的至少部分图形的第二特征项依次进行比较，直至在x个第二图形中匹配得到目标图形；目标图形的第二特征项与第i个第一图形的第二特征项之间的差异小于第二差异阈值；
18、在目标图形的目标空间操作与第i个第一图形的目标空间操作一致的情况下，确定第i个第一图形与目标图形匹配，将匹配图形数量的取值增加1，并将i更新为i+1；
19、在目标图形的目标空间操作与第i个第一图形的目标空间操作不一致的情况下，返回将第i个第一图形的第二特征项与x个第二图形中的至少部分图形的第二特征项依次进行比较的步骤，直至第i个第一图形对x个第二图形的遍历结束，将i更新为i+1；
20、在x个第二图形中不存在目标图形的情况下，将i更新为i+1；
21、其中，第一特征项为最小包围框和简单特征值中的其中一项，第二特征项为最小包围框和简单特征值中的另一项。
22、在一些可能的实施方式中，该图形匹配方法还包括：
23、在匹配图形数量的取值为零、且目标图形为首次匹配得到的情况下，若判断目标图形的目标空间操作与第i个第一图形的目标空间操作不一致，则按照第i个第一图形的目标空间操作，对第二图形组中的图形进行统一空间变换；
24、以及，更新第二图形组中n个第二图形的目标空间操作，将匹配图形数量的取值增加1，并将i更新为i+1；
25、其中，统一空间变换后的目标图形的目标空间操作与第i个第一图形的目标空间操作一致。
26、在一些可能的实施方式中，基于匹配图形数量，确定第一图形组和第二图形组之间的图形组匹配结果，包括：
27、在匹配图形数量小于第一设定阈值的情况下，得到用于表征第一图形组和第二图形组不为模糊匹配关系的图形组匹配结果；
28、在匹配图形数量大于或等于第一设定阈值的情况下，根据第一匹配图形组中图形之间的相对位置关系和第二匹配图形组中图形之间的相对位置关系对匹配图形数量进行处理，得到最终图形匹配数量；第一匹配图形组中的k个第一图形与第二匹配图形组中的k个第二图形一一匹配对应，k的取值为匹配图形数量；
29、在最终图形匹配数量小于第一设定阈值的情况下，得到用于表征第一图形组和第二图形组不为模糊匹配关系的图形组匹配结果；
30、在最终图形匹配数量大于或等于第一设定阈值的情况下，得到用于表征第一图形组和第二图形组为模糊匹配关系的图形组匹配结果。
31、在一些可能的实施方式中，根据第一匹配图形组中图形之间的相对位置关系和第二匹配图形组中图形之间的相对位置关系对匹配图形数量进行削减，得到最终图形匹配数量，包括：
本文档来自技高网...
【技术保护点】
1.一种图形匹配方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述简单特征值为周长归一化处理后的图形在所述目标空间操作下的离散累计转角函数积分；
3.根据权利要求1或2所述的方法，其特征在于，所述基于所述M个第一图形和所述N个第二图形中各图形对应的所述最小包围框、所述简单特征值以及所述目标空间操作，确定所述第一图形组与所述第二图形组的匹配图形数量，包括：
4.根据权利要求3所述的方法，其特征在于，所述将所述当前遍历图形与所述第二图形组中的至少部分图形进行特征比对，若判断所述第二图形组中存在与所述当前遍历图形匹配的第二图形，则将所述匹配图形数量的取值增加1，直至所述第一图形组中的图形遍历完成，包括：
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
6.根据权利要求1所述的方法，其特征在于，所述基于所述匹配图形数量，确定所述第一图形组和所述第二图形组之间的图形组匹配结果，包括：
7.根据权利要求6所述的方法，其特征在于，所述根据第一匹配图形组中图形之间的相对位置关系和所述
8.根据权利要求1所述的方法，其特征在于，在所述分别计算所述M个第一图形和所述N个第二图形中各图形对应的最小包围框、累计转角关联的简单特征值以及所述简单特征值对应的目标空间操作之前，所述方法还包括：
9.根据权利要求1所述的方法，其特征在于，在所述获取待匹配的第一图形组和参考图形库中的第二图形组之前，所述方法还包括：
10.根据权利要求9所述的方法，其特征在于，所述基于所述至少一个聚类图形组中候选图片对应的候选图形组，确定所述多个候选图形组的模糊分类结果，包括：
11.根据权利要求1所述的方法，其特征在于，所述参考图形库中还存储与所述至少一个参考图形组中各参考图形组对应的缺陷修正方案，在所述基于所述匹配图形数量，确定所述第一图形组和所述第二图形组之间的图形组匹配结果之后，所述方法还包括：
12.一种图形匹配装置，其特征在于，所述装置包括：
13.一种图形匹配设备，其特征在于，所述设备包括：处理器以及存储有计算机程序指令的存储器；
14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-11任意一项所述的图形匹配方法。
15.一种计算机程序产品，其特征在于，所述计算机程序产品中的指令由电子设备的处理器执行时，所述电子设备执行如权利要求1-11任意一项所述的图形匹配方法。
...【技术特征摘要】
1.一种图形匹配方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述简单特征值为周长归一化处理后的图形在所述目标空间操作下的离散累计转角函数积分；
3.根据权利要求1或2所述的方法，其特征在于，所述基于所述m个第一图形和所述n个第二图形中各图形对应的所述最小包围框、所述简单特征值以及所述目标空间操作，确定所述第一图形组与所述第二图形组的匹配图形数量，包括：
4.根据权利要求3所述的方法，其特征在于，所述将所述当前遍历图形与所述第二图形组中的至少部分图形进行特征比对，若判断所述第二图形组中存在与所述当前遍历图形匹配的第二图形，则将所述匹配图形数量的取值增加1，直至所述第一图形组中的图形遍历完成，包括：
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
6.根据权利要求1所述的方法，其特征在于，所述基于所述匹配图形数量，确定所述第一图形组和所述第二图形组之间的图形组匹配结果，包括：
7.根据权利要求6所述的方法，其特征在于，所述根据第一匹配图形组中图形之间的相对位置关系和所述第二匹配图形组中图形之间的相对位置关系对所述匹配图形数量进行削减，得到最终图形匹配数量，包括：
8.根据权利要求1所述的方法，其特征在于，在所述分别计算所述m个第一图形和...
【专利技术属性】
技术研发人员：阮文胜，何平，夏轲，王语彤，
申请(专利权)人：深圳晶源信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。