Fast Approximate Energy Minimization via Graph Cuts

[year] 2001

[source] PAMI

[cited] 1887

 

assign  each pixel p \in P a label f_p \in L

 

E(f) =  E_{smooth}(f) + E_{data}(f)

 

E_{data}(f) = \sum_{p\in P}(D_p(f_p))

但 E_{smooth}，不同方法定义不同

 

考虑情形，E_{smooth} = \Sum_{\{p,q\}\inN}{V_{p,q}(f_p,f_q)}

一个大问题是如何求最优，有多个局部最小，解空间又非常大。

把最优化归结为最小割

 

而通过  a-b swap和 a  expansion，以求得最优。

 

论文中写的好像很麻烦，可以看PPT。