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

摘要

本发明涉及一种交互式图像分割方法，属于计算机应用技术中的数字图像处理技术领域。该方法包括1)用户通过交互对图像中的目标物体进行圈定；2)利用交互信息选择初始训练数据，并通过学习得到对圈定框内像素点进行分类的分类器；3)利用分类器，构建图像对应的权值图，然后采用最短路径的优化方法计算各像素节点到每个虚拟节点的最短路径，最后以最小带价值为准则，将圈定框内的像素点分为前景或者背景，实现图像分割；4)方法中分类器的学习和最短路径的优化过程是交替迭代进行的，停止条件为分割结果达到稳定或者算法达到预设的最大迭代次数。实验结果表明，通过使用本发明的方法可以获得具有较高分割准确率的分割结果。

主权项

一种交互式图像分割方法，其特征在于，具体实现步骤如下：步骤1、用户通过交互圈定图像中的目标物体；步骤2、利用用户提供的交互信息选择初始训练数据；步骤3、利用步骤2中得到的训练数据学习得到对圈定框内像素点进行分类的贝叶斯分类器，即通过学习分别得到描述图像背景和目标物体特征的统计模型；步骤4、利用步骤3中得到的贝叶斯分类器，构建圈定框内像素点对应的权值图，并在结构图中增加虚拟的前景源点和背景汇点；步骤5、利用步骤4中得到的结构图，采用最短路径的优化方法通过计算分别得到图像中各像素节点到每个虚拟节点的最短路径；步骤6、利用步骤5中得到的结果，以最小代价值，即最短路径上所有边的权值的累加和为分类准则，将圈定框内各像素点标记为前景或者背景，获得分割结果；步骤7、若当前迭代次数未达到预设的最大迭代次数或者本次分割结果未达到稳定，则将本次分割结果作为新的训练数据，重复上述步骤3至步骤6，直到满足算法的停止条件。