(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210687722.3 (22)申请日 2022.06.17 (71)申请人 拉扎斯网络科技 （上海） 有限公司 地址 200333 上海市普陀区真北路78 8号 507室 (72)发明人 孙绍文　 (74)专利代理 机构 北京博思佳知识产权代理有 限公司 1 1415 专利代理师 林祥 (51)Int.Cl. G06K 9/62(2022.01) G06V 10/762(2022.01) (54)发明名称 电子围栏拆分方法及装置 (57)摘要 本发明实施例公开了一种电子围栏拆分方 法及装置， 电子围栏包含多个兴趣点和/或兴趣 面； 方法包括： 确定对电子围栏进行聚类的聚类 长度； 遍历电子围栏中的兴趣点和/或兴趣面， 按 照聚类长度进行聚类， 得到多个聚类簇； 以聚类 簇为单位， 对电子围栏进行拆分， 得到多个电子 子围栏。 对电子围栏中的兴趣点和/或兴趣面按 照聚类长度进行聚类， 根据聚类得到的聚类簇自 动对电子围栏进行拆分， 节省人力成本。 拆分得 到的电子子围栏降低了电子围栏的粒度， 更便于 数据分析、 业 务处理等。 权利要求书2页 说明书12页 附图4页 CN 114936610 A 2022.08.23 CN 114936610 A 1.一种电子围栏拆分方法， 所述电子围栏包 含多个兴趣点和/或兴趣面； 方法包括： 确定对电子围栏进行聚类的聚类长度； 遍历所述电子围栏中的兴趣点和/或兴趣面， 按照所述聚类长度进行聚类， 得到多个聚 类簇； 以聚类簇为单位， 对所述电子围栏进行拆分， 得到多个电子 子围栏。 2.根据权利要求1所述的方法， 其中， 所述确定对电子围栏进行聚类的聚类长度进一步 包括： 根据所述电子围栏的边界确定包含所述电子围栏在内的几何多边形； 所述几何多边形 包括最小外接矩形； 根据所述几何多边形， 确定聚类长度； 所述聚类长度根据所述几何多边形的边确定 。 3.根据权利要求1或2所述的方法， 其中， 所述遍历所述电子围栏中的兴趣点和/或兴趣 面， 按照所述聚类长度进行聚类， 得到多个聚类簇进一 步包括： 针对所述电子围栏中的任一兴趣点和/或兴趣面， 以该兴趣点和/或兴趣面为中心， 筛 选周边所述聚类长度内的其它兴趣点和/或兴趣面作为一个聚类簇； 遍历所述电子 围栏内 的各兴趣点和/或兴趣面， 直至所有兴趣点和/或兴趣面均聚类至聚类簇为止 。 4.根据权利要求1所述的方法， 其中， 所述以聚类簇为单位， 对所述电子围栏进行拆分， 得到多个电子 子围栏进一 步包括： 根据所述聚类簇的个数， 按照不同个数分别对所述电子围栏进行拆分， 得到多个电子 子围栏。 5.根据权利要求 4所述的方法， 其中， 所述聚类簇的个数小于预设个数阈值； 所述根据所述聚类簇的个数， 按照不同个数分别对所述电子围栏进行拆分， 得到多个 电子子围栏进一 步包括： 针对任一聚类簇， 根据该聚类簇与电子围栏各边界的距离， 确定所述聚类簇的拆分边 界； 根据所述拆分边界， 以及所述聚类簇中包含的兴趣点和/或兴趣面， 压缩所述电子 围栏 的边界或者压缩包含所述电子围栏在内的几何多边形的边界， 得到包含聚类簇中兴趣点 和/或兴趣面的电子 子围栏。 6.根据权利要求5所述的方法， 其中， 所述根据该聚类簇与电子围栏各边界的距离， 确 定所述聚类簇的拆分边界进一 步包括： 对聚类簇所在几何形状的中心与电子围栏各边界的距离进行排序， 选取排序在先的二 边界作为所述聚类簇的拆分边界； 所述拆分边界包括第一 边界和第二 边界； 所述根据所述拆分边界， 以及所述聚类簇 中包含的兴趣点和/或兴趣面， 压缩所述电子 围栏的边界或者压缩包含所述电子围栏在内的几何多边形的边界， 得到包含聚类簇中兴趣 点和/或兴趣面的电子 子围栏进一 步包括： 确定垂直于所述第一边界的所述聚类簇的第三边界， 以及， 垂直于所述第二边界的所 述聚类簇的第四边界； 其中， 所述第三边界和所述第四边界根据压缩所述电子 围栏的边界 或者压缩包含所述电子围栏在内的几何多边形的边界得到； 所述第一边界、 第二边界、 第三 边界和第四边界构成包 含聚类簇中兴趣点和/或兴趣面的电子 子围栏。 7.根据权利要求5或6所述的方法， 其中， 所述根据 所述聚类簇的个数， 按照不同个数分 别对所述电子围栏进行拆分， 得到多个电子 子围栏进一 步包括：权　利　要　求　书 1/2 页 2 CN 114936610 A 2根据所述聚类簇的个数， 对所述聚类簇进行拆分， 得到包含所述 聚类簇的电子子围栏， 以及， 非聚类簇的空白子围栏。 8.一种电子围栏拆分装置， 所述电子围栏包 含多个兴趣点和/或兴趣面； 装置包括： 聚类长度模块， 适于确定对电子围栏进行聚类的聚类长度； 聚类模块， 适于遍历所述电子围栏中的兴趣点和/或兴趣面， 按照所述聚类长度进行聚 类， 得到多个聚类簇； 拆分模块， 适于以聚类簇为单位， 对所述电子围栏进行拆分， 得到多个电子 子围栏。 9.一种计算设备， 包括： 处理器、 存储器、 通信接口和通信总线， 所述处理器、 所述存储 器和所述 通信接口通过 所述通信总线完成相互间的通信； 所述存储器用于存放至少一可执行指令， 所述可执行指令使所述处理器执行如权利要 求1‑7中任一项所述的电子围栏拆分方法对应的操作。 10.一种计算机存储介质， 所述存储介质中存储有至少一可执行指令， 所述可执行指令 使处理器执行如权利要求1 ‑7中任一项所述的电子围栏拆分方法对应的操作。权　利　要　求　书 2/2 页 3 CN 114936610 A 3