首页 > 代码库 > Graph cuts

Graph cuts

图割方法

 

 

求解图割的算法也就是解最小割的算法 : 
1) Goldberg-Tarjan
2) Ford-Fulkerson
3) 上诉两种方法的改进算法
 
 
参考文献
1) Fast Approximate Energy Minimization via Graph Cuts.(如何用图建模,定义,证明,性质)
2) An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision.(改进求解图割的算法,提供算法包)

Graph cuts