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 机器上创
2022-10-24 09:46:05
135KB
matlab
1