Graph Cuts图像分割学习笔记

Graph Cuts图像分割学习笔记

首先定义一副无向图G=<V,E>表示要分割的图像，其中V是顶点集合，E是边集合。各边有权值W。每个顶点之间相连，构成第一类边。(n-links)
Graph Cuts图在普通图的基础上多加了2个顶点，称为终端顶点，分别用S和T表示，代表前景和后景。每个顶点与两个终端顶点之间都有连接，构成第二类边。(t-links)

Graph Cuts中的Cuts是指一组边的集合，该集合中所有边断开，会导致S(前景)图和T(背景)图的分开，称为“割”。
一个割的所有边的权值之和最小，那么这个割就被称为“最小割”也就是图割的最终结果。
构造能量函数：


R是惩罚函数：当像素p所属的灰度值属于“目标”的概率大于属于“背景”的概率，Rp(1)<Rp(0)，也就是当像素p有可能归属于目标时，将p归类为目标就会使能量R(L)小。
B是像素p和像素q之间不连续的惩罚：p和q越相似(如灰度)，那么B就越大；如果它们之间非常不同，那么B就越小。

利用图割方法进行图像分割的思想是对图进行划分以使割代价E降到最小。