[发明专利]一种交互式路径生成方法和系统无效
| 申请号： | 201210548611.0 | 申请日： | 2012-12-17 |
| 公开（公告）号： | CN103871090A | 公开（公告）日： | 2014-06-18 |
| 发明（设计）人： | 郎咸朋;李平立;乔雷杰 | 申请（专利权）人： | 北京大学;方正国际软件（北京）有限公司 |
| 主分类号： | G06T11/00 | 分类号： | G06T11/00 |
| 代理公司： | 北京天悦专利代理事务所(普通合伙) 11311 | 代理人： | 田明;任晓航 |
| 地址： | 100871*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种交互式路径生成方法和系统，属于计算机图像处理领域。本发明在算法初始化时，对图像进行一次过分割操作，得到图像的过分割图像；然后将过分割图像中各区域交界线的交点作为有向图的节点；输入路径的起始点和终止点；将输入的起止点在过分割图像中找到对应的交界线以及交界点；在有向图中插入两个交界点为节点；利用最短路径算法，在生成的新有向图中得到从起始点到终止点的最短路径；将得到的路径转换为过分割图像中的区域交界线，进行曲线拟合，得到光滑的路径结果；点击下一个终止点，算法自动将上一个终止点作为起始点，直到不再点击终止点或路径闭合。本发明可以使用人机交互的方式根据图像内容快速准确地获取使用者期望的路径。 | ||
| 搜索关键词： | 一种 交互式 路径 生成 方法 系统 | ||
【主权项】：
一种交互式路径生成方法，包括以下步骤：（1）在算法初始化时，对图像进行一次过分割操作，得到图像的过分割图像；（2）将过分割图像中各区域交界线的交点作为有向图的节点；（3）输入路径的起始点和终止点；（4）将输入的起止点在过分割图像中找到对应的交界线以及交界点，所述的交界点为交界线上与起止点距离最近的点；（5）在有向图中插入步骤（4）中的两个交界点为节点；（6）利用最短路径算法，在步骤（5）中生成的新有向图中得到从起始点到终止点的最短路径；（7）将步骤（6）中得到的路径转换为过分割图像中的区域交界线，进行曲线拟合，得到光滑的路径结果；（8）点击下一个终止点，自动将上一个终止点作为起始点，重复步骤（4）至步骤（8），直到不再点击终止点或路径闭合。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京大学;方正国际软件（北京）有限公司，未经北京大学;方正国际软件（北京）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210548611.0/，转载请声明来源钻瓜专利网。
