[发明专利]一种交互式路径生成方法和系统

权利要求书

1.一种交互式路径生成方法，包括以下步骤：

（1）在算法初始化时，对图像进行一次过分割操作，得到图像的过分割图像；

（2）将过分割图像中各区域交界线的交点作为有向图的节点；

（3）输入路径的起始点和终止点；

（4）将输入的起止点在过分割图像中找到对应的交界线以及交界点，所述的交界点为交界线上与起止点距离最近的点；

（5）在有向图中插入步骤（4）中的两个交界点为节点；

（6）利用最短路径算法，在步骤（5）中生成的新有向图中得到从起始点到终止点的最短路径；

（7）将步骤（6）中得到的路径转换为过分割图像中的区域交界线，进行曲线拟合，得到光滑的路径结果；

（8）点击下一个终止点，自动将上一个终止点作为起始点，重复步骤（4）至步骤（8），直到不再点击终止点或路径闭合。

2.如权利要求1所述的一种交互式路径生成方法，其特征是：步骤（1）中，过分割操作的方法是分水岭算法或者区域生长算法。

3.如权利要求1所述的一种交互式路径生成方法，其特征是：步骤（1）中，过分割操作的方法是SLIC超像素分割算法。

4.如权利要求1或2所述的一种交互式路径生成方法，其特征是：步骤（2）中，如果节点之间有交界线相连的，放置有向图的边，并将该节点对间交界线两侧像素的梯度值之和作为边的权值，将该有向图数据整理存入内存备用。

5.如权利要求3所述的一种交互式路径生成方法，其特征是：步骤（5）中，根据步骤（2）中的方法放置有向图的边并计算边权值，生成新的有向图。

6.一种交互式路径生成系统，包括以下装置：

过分割操作模块，用于在算法初始化时，对图像进行一次过分割操作，得到图像的过分割图像；

设置模块，用于将过分割图像中各区域交界线的交点设置为有向图的节点；

输入模块，用于输入路径的起始点和终止点；

查找模块，用于将输入的起止点在过分割图像中找到对应的交界线以及交界点，所述的交界点为交界线上与起止点距离最近的点；

插入模块，用于在有向图中插入查找模块找到的两个交界点为节点；

最短路径计算模块，用于利用最短路径算法，在插入模块中生成的新有向图中得到从起始点到终止点的最短路径；

转换模块，用于将得到的最短路径转换为过分割图像中的区域交界线，进行曲线拟合，得到光滑的路径结果；

判断模块，用于判断是否不再点击终止点或路径闭合。

7.如权利要求6所述的一种交互式路径生成系统，其特征在于：所述的过分割操作模块在对图像进行一次过分割操作时采用的方法是分水岭算法或者区域生长算法。

8.如权利要求6所述的一种交互式路径生成系统，其特征在于：所述的过分割操作模块在对图像进行一次过分割操作时采用的方法是如权利要求1所述的一种交互式路径生成方法，其特征是：步骤（1）中，过分割操作的方法是SLIC超像素分割算法。

9.如权利要求6所述的一种交互式路径生成系统，其特征在于：如果节点之间有交界线相连的，所述的设置模块还用于放置有向图的边，并将该节点对间交界线两侧像素的梯度值之和作为边的权值，将该有向图数据整理存入内存备用。

10.如权利要求9所述的一种交互式路径生成系统，其特征在于：所述的插入模块还用于放置有向图的边并计算边权值，生成新的有向图。