what energy function can be minimized by graph cuts

rt.一篇04年的PAMI文章，回答了什么样的energy function可以通过graph cuts实现最小化。典型的应用如马尔科夫随机场，条件随机场等。最近在关注相关方向的东东，初级学习阶段，或许这篇文章能对我后续的理解有些帮助。

 

其实，energy function还有graph cuts,or graph factor都是比较新且比较直观的一些应用吧，但是感觉到最小化实现，再到参数优化或者学习等，都是有些曲折的。