基于图的最小割算法
论文:Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images
是YYB这个牛人在2000年提出的一种经典的基于的图的最小割算法,现在被广泛使用,现在在这里发表个人拙见,欢迎大家提意见。
算法的核心其实就是这个图:
构造一个图,可以把所有node理解为pix,还有两个额外的terminal node:source and sink(分别代表前景和背景吧)
edge分为两种,一种t-link:连接source and sink;另一种