图像分割（通过图形切割和最大流量）种子标记不正确

Question

我已经为图像分割实现了一种图形切割算法（基于maxflow）（与Lazysnapping相同的想法）。该算法输入图像和一些种子（前景和背景）。每个像素（节点）都将标记为前景或背景。但是，我的算法导致一些前景种子带有错误的标签（标记为背景）。我很困惑，由于我的编程错误导致错误的结果。 有没有人遇到过同样的情况？ graphcut（maxflow）算法是否确保正确标记种子。我在哪里可以找到算法的证明？是否有人可以提出一些建议来改善我的结果？ 感谢您的关注和帮助！

Answer 1

图形切割是一种优化技术。您可以阅读更多相关信息here 您的一些前景像素被标记为“背景”这一事实与您实施从您拥有的交互式种子中获得的这些前景/背景约束的方式有关。