图像分割（通过图形切割和最大流）种子被错误标记

Question

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

Answer 1

图切割是一种优化技术。您可以阅读更多相关信息 here。
您的一些前景像素被标记为 "background" 的事实与您施加这些 foreground/background 约束的方式有关，这些约束源自您拥有的交互式种子。