因为后面要学习Grab cuts,所以先将Graph Cuts的方法学习一下。
1. 由图像构建一个图。G=(V,E)
由上图可以看到图中分别有两种顶点和两种边。
第一种顶点:普通顶点,对应于图像中的每个像素;
第一种边:每两个邻域顶点(即图像中的邻域像素)的连接构成的边,称为“n-links”;
第二种顶点:两个终端顶点,s(source terminal)和t(sink terminal);
第二种边:每一个普通顶点和这两个终端顶点之间都有连接,构成的边,称为“t-links”。
2. 几个定义
cost:代价或者费用,即图中每条边的权值we。
cut(割):图中边集合E的一个子集,该cut(割)的cost(表示为|C|ÿ