[发明专利]一种交互式图像分割方法

权利要求书

1.一种交互式图像分割方法，其特征在于，具体实现步骤如下：

步骤1、用户通过交互圈定图像中的目标物体；

步骤2、利用用户提供的交互信息选择初始训练数据；

步骤3、利用步骤2中得到的训练数据学习得到对圈定框内像素点进行分类的分类器，即通过学习分别得到描述图像背景和目标物体特征的统计模型；

步骤4、利用步骤3中得到的分类器，构建圈定框内像素点对应的权值图，并在结构图中增加虚拟的前景源点和背景汇点；

步骤5、利用步骤4中得到的结构图，采用最短路径的优化方法通过计算分别得到图像中各像素节点到每个虚拟节点的最短路径；

步骤6、利用步骤5中得到的结果，以最小代价值，即最短路径上所有边的权值的累加和为分类准则，将圈定框内各像素点标记为前景或者背景，获得分割结果；

步骤7、若当前迭代次数未达到预设的最大迭代次数或者本次分割结果未达到稳定，则将本次分割结果作为新的训练数据，重复上述步骤3至步骤6，直到满足算法的停止条件。

2.根据权利要求1所述的一种交互式图像分割方法，其特征在于：其中步骤3所述后验概率与类条件概率密度有关，将所述类条件概率密度的形式设置为高斯混合模型或有限混合模型或高斯模型。

3.根据权利要求1所述的一种交互式图像分割方法，其特征在于：其中步骤3中分类器是基于下列特征中的一个或多个图像特征的分类器，包括颜色特征、纹理特征、形状特征和局部特征。

4.根据权利要求1所述的一种交互式图像分割方法，其特征在于：其中步骤5中最短路径的优化方法除了实例中用到的迪杰斯特拉算法，还包括基于迪杰斯特拉算法改进的其他方法以及其他求最短路径的算法。