(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210486345.7 (22)申请日 2022.05.06 (71)申请人 炫我信息技 术 （北京） 有限公司 地址 100000 北京市石景山区实兴大街3 0 号院3号楼 2层A-0486房间 (72)发明人 邸楠　吴晓斌　焦玉楼　苟小刚　 岳勇　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 专利代理师 蒋姗 (51)Int.Cl. G06V 10/762(2022.01) G06V 10/74(2022.01) G06V 40/16(2022.01) (54)发明名称 一种目标对象聚类的方法、 装置、 电子设备 及存储介质 (57)摘要 本申请一些实施例提供了一种目标对象聚 类的方法、 装置、 电子设备及存储介质， 该方法包 括： 获取多个目标对象； 将各目标对象分别投射 在网格模板中， 并提取与各目标对象对应的特征 序列； 根据所述特征序列获取针对 所述多个目标 对象的聚类结果。 本申请一些实施例可以实现对 多个目标对象的聚类， 通用性较高且聚类效率较 高。 权利要求书2页 说明书8页 附图3页 CN 114863156 A 2022.08.05 CN 114863156 A 1.一种目标对象聚类的方法， 其特 征在于， 包括： 获取多个目标对象； 将各目标对象分别投射在网格模板中， 并提取与各目标对象对应的特 征序列； 根据所述特 征序列获取针对所述多个目标对象的聚类结果。 2.如权利要求1所述的方法， 其特征在于， 所述目标对象为图形， 且各图形均包括多个 结构件， 其中， 所述将各目标对象分别投射在网格模板中， 并提取与各目标对象对应的特征序列， 包 括： 将第i图形投射在所述网格模板中， 并提取所述第i图形包括的各结构件的子特征序 列， 得到所述特征序列， 其中， 一个子特征序列用于表征一个结构件的特征， 所述第i图形为 任一目标对象。 3.如权利要求2所述的方法， 其特征在于， 所述提取所述第i图形包括的各结构件的子 特征序列， 包括： 根据所述各 结构件在所述网格模板中的位置， 得到所述子特 征序列。 4.如权利要求3所述的方法， 其特征在于， 所述根据 所述各结构件在所述网格模板 中的 位置， 得到所述子特 征序列， 包括： 确认第x结构件被投射在所述网格模板的一个第一网格时， 采用与所述第一网格对应 的一组坐标表征 所述第x结构件， 其中， 所述 一组坐标为所述子特 征序列。 5.如权利要求4所述的方法， 其特征在于， 所述根据 所述各结构件在所述网格模板 中的 位置， 得到所述子特 征序列， 包括： 确认第y结构件被投射在所述网格模板的多个第二网格时， 采用与所述多个第二网格 对应的多组坐标表征所述第y结构件， 其中， 一组坐标用于表征一个第二网格在所述网络模 板上的位置； 将所述多组坐标进行排序， 获取与所述第y结构件 对应的子特 征序列。 6.如权利要求5所述的方法， 其特征在于， 所述一组坐标为二维坐标， 所述二维坐标的 横坐标为每个网格在所述网格模板中所处的行数， 所述二维坐标的纵坐标为每个网格在所 述网格模板中所处的列数， 其中， 所述将所述多组坐标进行排序， 获取与所述第y结构件 对应的子特 征序列， 包括： 获取所述多组坐标中第m组坐标(a， b)以及第n组坐标(c， d)； 若a小于c， 或者若a等于c且b小于d， 则在所述子特征序列中所述第m组坐标位于所述第 n组坐标之前； 若a大于c， 则在所述子特 征序列中所述第m组坐标位于所述第n组坐标之后。 7.如权利要求1 ‑4任一项所述的方法， 其特征在于， 所述根据 所述特征序列获取针对所 述多个目标对象的聚类结果， 包括： 获取各目标对象对应的特 征序列之间的相似度； 根据所述相似度， 获取 所述聚类结果。 8.如权利要求2所述的方法， 其特征在于， 所述获取各目标对象对应的特征序列之间的 相似度， 包括： 获取所述第i图形包括的各结构件的子特征序列和第t图形包括的各结构件的子特征权　利　要　求　书 1/2 页 2 CN 114863156 A 2序列； 根据所述第i图形中的各结构件的子特征序列和所述第t图形中的各结构件的子特征 序列， 获取 所述第i图形和所述第t图形中的各 结构件相似度； 对所述各结构件相似度进行加权计算， 获取所述第 i图形对应的特征序列和所述第t图 形对应的特 征序列之间的相似度。 9.一种目标对象聚类的装置， 其特 征在于， 包括： 获取模块， 被 配置为获取多个目标对象； 特征提取模块， 被配置为将各目标对象分别投射在网格模板中， 并提取与各目标对象 对应的特 征序列； 聚类结果获取模块， 被配置为根据 所述特征序列获取针对所述多个目标对象的聚类结 果。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述程序被处理 器执行时可实现权利要求1 ‑8中任意一项权利要求所述的方法。 11.一种电子设备， 包括存储器、 处理器以及存储在所述存储器上并可在所述处理器上 运行的计算机程序， 其中， 所述处理器执行所述程序时可实现权利要求 1‑8中任意一项权利 要求所述的方法。 12.一种计算机程序产品， 其特征在于， 所述的计算机程序产品包括计算机程序， 其中， 所述的计算机程序被处理器执行时可实现如权利要求1 ‑8中任意一项权利要求所述的方 法。权　利　要　求　书 2/2 页 3 CN 114863156 A 3