[发明专利]一种支持增量分割的大规模图分割方法有效
| 申请号： | 201811139785.5 | 申请日： | 2018-09-28 |
| 公开（公告）号： | CN109377495B | 公开（公告）日： | 2021-11-12 |
| 发明（设计）人： | 邹嘉欣;郎波;宋昱材 | 申请（专利权）人： | 北京航空航天大学 |
| 主分类号： | G06T7/10 | 分类号： | G06T7/10 |
| 代理公司： | 北京科迪生专利代理有限责任公司 11251 | 代理人： | 安丽;邓治平 |
| 地址： | 100191*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种支持增量分割的大规模图分割方法，该图分割方法对节点分割算法NE进行改造并融合了流式分割算法HDRF，对于初始分割阶段采用基于多层次框架的节点分割算法MNE，后续增量分割阶段采用流式分割算法HDRF。本发明在保证分隔质量的同时，也大大减少了图分割的时间，便于后续对大规模图进行分析和处理。 | ||
| 搜索关键词： | 一种 支持 增量 分割 大规模 方法 | ||
【主权项】：
1.一种支持增量分割的大规模图分割方法，其特征在于：对图进行初始分割，在初始分割的基础上再进行增量分割；所述初始分割采用多层次分割算法MNE进行多层次分割，所述增量分割采用流分割，采用MNE与流分割相融合的方法实现支持增量分割的大规模图分割。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学，未经北京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811139785.5/，转载请声明来源钻瓜专利网。
