计算机视觉学习 图像分割

1.概述

图像分割是将一幅图像分割成有意义区域的过程。区域可以是图像的前景与背景或 图像中一些单独的对象。这些区域可以利用一些诸如颜色、边界或近邻相似性等特 征进行构建。本章中，我们将看到一些不同的分割技术。

2. GraphCut 图割

图（graph）是由若干节点（有时也称顶点）和连接节点的边构成的集合。如图，为用 python-graph 工具包创建的一个简单有向图。边可以是有向的（图 9-1 中用箭头示出）或无向的，并且 这些可能有与它们相关联的权重。

*我们在图割例子中将采用 python-graph 工具包
图割图像分割的思想是用图来表示图像，并对图进行划分以使割代价 Ecut 最小。在 用图表示图像时，增加两个额外的节点，即源点和汇点；并仅考虑那些将源点和汇 点分开的割。图割 C（C 是图中所有边的集合）的“代价”函数定义为所有割的边的权重求合相加：
w是图中节点 i 到节点 j 的边（i，j）的权重，并且是对割 C 所有的边进行求和。<