【圖割】最大流/最小割演算法詳解(Yuri Boykov and Vladimir Kolmogorov,2004 )
阿新 • • 發佈:2019-01-06
最大流/最小割(Max-Flow/Min-Cut)在解決計算機視覺中的能量方程最小化問題的強大,最早發現是Greig於1989年發表的文章:Exact Maximum A Posteriori Estimation for Binary Images。
最大流最小割演算法求解的能量方程,通常是基於圖結構得到的能量求解方法,這類能量方程可以普遍表示為: