(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221089758 8.X (22)申请日 2022.07.28 (71)申请人 东方晶源微电子科技 （北京） 有限公 司 地址 100176 北京市大兴区北京经济技 术 开发区经海四路15 6号院12号楼 (72)发明人 不公告发明人 　 (74)专利代理 机构 北京汇知杰知识产权代理有 限公司 1 1587 专利代理师 李洁　魏文浩 (51)Int.Cl. G06V 10/764(2022.01) G06V 10/74(2022.01) (54)发明名称 允许位置偏差的图形分组方法、 装置、 设备 及存储介质 (57)摘要 本申请提供了一种允许位置偏差的图形分 组方法、 装置、 设备及存储介质。 该允许位置偏差 的图形分组方法， 包括： 获取待分组的图形集合， 图形集合中包括多个待分组的图形； 基于图形集 合构建图形比较矩阵， 图形比较矩阵包括用于表 征不同图像 之间的相似度的多个元素； 根据预设 策略， 从图形比较矩阵选取满足预设条件的目标 行， 以及确定位于目标行的元素； 根据目标行的 元素和预设策略， 对图形集合中的多个待分组的 图形进行分组， 并输出分组结果。 根据本申请实 施例， 能够在图形分组过程中实现全局最优的分 组结果， 以及避免图像分组过程中由于数据输入 顺序不同使得分组结果也发生变化， 进而对图形 分组后的处 理步骤造成影响的问题。 权利要求书4页 说明书15页 附图7页 CN 115272764 A 2022.11.01 CN 115272764 A 1.一种允许位置偏差的图形分组方法， 其特 征在于， 包括： 获取待分组的图形集 合， 所述图形集 合中包括多个待分组的图形； 基于所述图形集合构建图形比较矩阵， 所述图形比较矩阵包括用于表征不同图形之间 的相似度的多个元 素； 根据预设策略， 从所述图形比较矩阵选取满足预设条件的目标行， 以及确定位于所述 目标行的所述元 素； 根据所述目标行的所述元素和所述预设策略， 对所述图形集合中的所述多个待分组 的 图形进行分组， 并输出分组结果。 2.根据权利要求1所述的允许位置偏差的图形分组方法， 其特征在于， 所述预设策略包 括贪婪分组策略、 孤儿分组策略、 Ric h分组策略、 weak ‑rich分组策略中的任意 一种。 3.根据权利要求2所述的允许位置偏差的图形分组方法， 其特征在于， 若所述预设策略 为所述贪婪分组策略， 则根据预设策略， 从所述图形比较矩阵选取满足预设条件的目标行， 以及确定位于所述目标 行的所述元 素， 包括： 根据所述贪婪分组策略， 从所述图形比较矩阵选取包含非零元素最多的行确定为所述 目标行； 根据所述目标 行， 确定位于所述目标 行的所述元 素。 4.根据权利要求3所述的允许位置偏差的图形分组方法， 其特征在于， 根据所述贪婪分 组策略， 从所述图形比较矩阵选取包 含非零元 素最多的行确定为所述目标 行， 包括： 确定所述图形比较矩阵中各 行所包含的非零元 素的数量； 根据所述非零元 素的数量， 对所述图形比较矩阵中各 行进行排序， 得到排序结果； 根据所述排序结果， 从所述图形比较矩阵选取包含所述非零元素的数量最多的行， 并 确定为所述目标 行。 5.根据权利要求2所述的允许位置偏差的图形分组方法， 其特征在于， 若所述预设策略 包括所述孤儿分组策略， 则根据预设策略， 从所述图形比较矩阵选取满足预设条件的目标 行， 以及确定位于所述目标 行的所述元 素， 包括： 根据所述孤儿分组策略， 从所述图形比较矩阵选取包含非零元素最少的行确定为所述 目标行； 根据所述目标 行， 确定位于所述目标 行的所述元 素。 6.根据权利要求5所述的允许位置偏差的图形分组方法， 其特征在于， 根据所述孤儿分 组策略， 从所述图形比较矩阵选取包 含非零元 素最少的行确定为所述目标 行， 包括： 确定所述图形比较矩阵中各 行所包含的非零元 素的数量； 根据所述非零元 素的数量， 对所述图形比较矩阵中各 行进行排序， 得到排序结果； 根据所述排序结果， 从所述图形比较矩阵选取包含所述非零元素的数量最少的行， 并 确定为所述目标 行。 7.根据权利要求2所述的允许位置偏差的图形分组方法， 其特征在于， 若所述预设策略 包括所述Rich分组策略， 则根据预设策 略， 从所述图形比较矩阵选取满足预设条件的目标 行， 以及确定位于所述目标 行的所述元 素， 包括： 根据所述Rich分组策略， 从所述图形比较矩阵选取包含非零元素最多的行确定为所述 目标行；权　利　要　求　书 1/4 页 2 CN 115272764 A 2根据所述目标 行， 确定位于所述目标 行的所述元 素。 8.根据权利要求7所述的允许位置偏差的图形分组方法， 其特征在于， 根据所述Rich分 组策略， 从所述图形比较矩阵选取包 含非零元 素最多的行确定为所述目标 行， 包括： 确定所述图形比较矩阵中各 行所包含的非零元 素的数量； 根据所述非零元 素的数量， 对所述图形比较矩阵中各 行进行排序， 得到排序结果； 根据所述排序结果， 从所述图形比较矩阵选取包含所述非零元素的数量最多的行， 并 确定为所述目标 行。 9.根据权利要求2所述的允许位置偏差的图形分组方法， 其特征在于， 若所述预设策略 为所述贪婪分组策略， 则根据所述 目标行的所述元素和所述预设策略， 对所述图形集合中 的所述多个待分组的图形进行分组， 并输出分组结果， 包括： 根据所述目标 行的所述元 素， 确定所述目标 行中不为零的所述元 素； 根据所述不为零的所述元素， 从所述图形比较矩阵中除所述目标行之外的行中选取包 含目标元素的行； 其中， 所述目标 元素为与所述 不为零的所述元 素的数值相等的元 素； 根据所述目标行和所述包含目标元素的行， 将所述目标行和所述包含目标元素的行中 的非零元 素所对应的图形划分为相同图形， 并输出 所述分组结果。 10.根据权利要求9所述的允许位置偏差的图形分组方法， 其特征在于， 所述方法还包 括： 判断所述图形集 合中的所有所述待分组的图形 是否实现分组； 若否， 则从所述图形集 合中确定未分组的所述待分组的图形； 基于所述待分组的图形， 按照所述贪婪分组策略进行分组。 11.根据权利要求2所述的允许位置偏差的图形分组方法， 其特征在于， 若所述预设策 略为所述孤儿分组策略， 则根据所述 目标行的所述元素和所述预设策略， 对所述图形集合 中的所述多个待分组的图形进行分组， 并输出分组结果， 包括： 根据所述目标行的所述元素和所述孤儿分组策略， 将所述目标行所包含的非零元素对 应的图形划分为相同图形； 根据所述相同图形所包含的图形， 从所述图形集合选取未分组的图形进行分组， 直至 所述图形集 合中的所述多个待分组的图形均完成分组， 并输出 所述分组结果。 12.根据权利要求2所述的允许位置偏差的图形分组方法， 其特征在于， 若所述预设策 略为所述rich分组策略， 则根据所述目标行的所述元素和所述预设策略， 对所述图形集合 中的所述多个待分组的图形进行分组， 并输出分组结果， 包括： 根据所述目标行的所述元素和所述rich分组策略， 将所述目标行所包含的非零元素对 应的图形划分为相同图形； 根据所述相同图形所包含的图形， 从所述图形集合选取未分组的图形进行分组， 直至 所述图形集 合中的所述多个待分组的图形均完成分组， 并输出 所述分组结果。 13.一种允许位置偏差的图形分组装置， 其特 征在于， 所述装置包括： 获取模块， 用于获取待分组的图形集 合， 所述图形集 合中包括多个待分组的图形； 构建模块， 用于基于所述图形集合构建图形比较矩阵， 所述图形比较矩阵包括用于表 征不同图形之间的相似度的多个元 素； 选取模块， 用于根据 预设策略， 从所述图形比较矩阵选取满足预设条件的目标行， 以及权　利　要　求　书 2/4 页 3 CN 115272764 A 3