当前位置: 代码迷 >> 综合 >> 图的最小割:Graph-cut:Min-Cut Problem
  详细解决方案

图的最小割:Graph-cut:Min-Cut Problem

热度:65   发布时间:2024-01-13 06:14:32.0

基于图的最小割算法

论文:Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images

是YYB这个牛人在2000年提出的一种经典的基于的图的最小割算法,现在被广泛使用,现在在这里发表个人拙见,欢迎大家提意见。

算法的核心其实就是这个图:

构造一个图,可以把所有node理解为pix,还有两个额外的terminal nodesource and sink(分别代表前景和背景吧)

edge分为两种,一种t-link:连接source and sink;另一种

  相关解决方案