Graph cuts

最大流最小割算法求解的能量方程，通常是基于图结构得到的能量求解方法，这类能量方程可以普遍表示为： 其中L是图像P的一个标签结果。设P为3*3的图像，P = [ 3, 8, 9; 4, 9, 8; 2, 9, 7 ]，现在要将P的像素分为两类，标签值为1或2，L是P的所有可能性中的一种可以是L = [ 1, 2, 2; 1, 2, 2; 1, 2, 2 ] 或 L = [ 1, 1, 2; 1, 2

>>阅读原文<<