maxflow:Boykov 和 Kolmogorov 最大流量/最小切割实现的包装库-matlab开发

Yuri Boykov 和 Vladimir Kolmogorov 在图割和 MRF 优化方面的工作被学术界广泛引用，他们的最大流实现被广泛应用于计算机视觉和图像处理研究。 这是一个MEX库，其中包装了他们的代码，因此可以使用稀疏矩阵图形表示形式从MATLAB轻松访问它。 典型用法： [流量，标签] = maxflow(A,T); 其中 A 是图的（稀疏）邻接矩阵表示（平滑项），T 包含终端连接（数据项）。 有关详细信息，请参阅 maxflow.m。 这个库目前支持二进制分区情况下的最大流量计算，基于他们的工作： Yuri Boykov 和 Vladimir Kolmogorov，“视觉中能量最小化的最小切割/最大流量算法的实验比较”，IEEE 模式分析和机器智能交易，卷。 26，没有。 9，第 1124-1137 页，2004 年 9 月。 它已在 Windows 机器上创