Graph Cuts图像分割学习笔记

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

>>阅读原文<<