maxflow，mincut

graph-cut算法是基於有向圖的一種最優分界線的自動生成算法，常用於前景背景分割，立體視覺，紋理合成及圖像拼接等領域。graph-cut算法中要求所處理的圖爲有向圖，可將無向圖中正反兩個方向都賦予相同的權值即可得到可採用graph-cut算法處理的有向圖，其算法流程可以簡單表示如 1.Find the path from source to sink 2.While (path exists)

>>阅读原文<<