概率图模型:有向图模型,无向图模型和混合概率图模型。
图割方法
将能量最小问题转化为图割问题。求解图割的算法也就是解最小割的算法 :
1) Goldberg-Tarjan
2) Ford-Fulkerson
3) 上诉两种方法的改进算法
参考文献
1) Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2001, 23(11):1222-1239.(如何用图建模,定义,证明,性质)
2) Boykov Y, Kolmogorov V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision.[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2004, 26(9):1124-37.(改进求解图割的算法,提供算法包)
原文:http://www.cnblogs.com/yhlx125/p/5974471.html