图像理解 课件 06-典型分割技术.pptx

典型分割技术图像理解之六

2图割方法基于图论的图象分割技术本质上采用了基于边缘的串行分割思路将待分割图象I映射为一个对弧加权的有向图G，它在尺寸上和维数上都与I对应确定目标和背景的种子，并针对它们构建两个特殊的图结点，即源结点s和汇结点t；然后将所有种子根据它们的目标或背景标号分别与源结点或汇结点相连接计算弧代价函数，并对图G中的各个弧赋予一定的弧代价使用最大流图优化算法来确定对图G的图割，从而区分对应目标和背景象素的结点图割方法的一个重要特性是提供了一种借助交互以有效方法改进先前获得的分割结果的能力

3图割方法构建图G将边缘象素和边界段（弧）用图表示

4图割方法构建图G对任一段弧(ni,n