图像分割算法——Graph Cuts

因为后面要学习Grab cuts，所以先将Graph Cuts的方法学习一下。

1. 由图像构建一个图。G=(V,E)

由上图可以看到图中分别有两种顶点和两种边。
第一种顶点：普通顶点，对应于图像中的每个像素；
第一种边：每两个邻域顶点（即图像中的邻域像素）的连接构成的边，称为“n-links”；
第二种顶点：两个终端顶点，s（source terminal）和t（sink terminal）；
第二种边：每一个普通顶点和这两个终端顶点之间都有连接，构成的边，称为“t-links”。

2. 几个定义
cost：代价或者费用，即图中每条边的权值w_e。
cut（割）：图中边集合E的一个子集，该cut（割）的cost（表示为|C|ÿ