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
1
Grabcut可以用在图像分割和文字二值化中。grabcut最基础、最核心的内容就是最大流与最小割（mincut & maxflow）。代码是mincut & maxflow 的matlab版，压缩包里放了grabcut 文献，欢迎图像分割爱好者下载学习。
2022-01-05 11:11:17
399KB
1
The maxflow-v3.01 library computes max-flow/min-cut on arbitrary graphs.
2021-12-23 23:06:45
26KB
1
流网
在流量网络中查找最大流量的流量网络算法的Javascript实现
现场演示
用法
查找网络中的最大流量
// construct a network
var fn = new FlowNetwork ( ) ;
fn . addEdge ( 's' , 'o' , 3 ) ;
fn . addEdge ( 's' , 'p' , 3 ) ;
fn . addEdge ( 'o' , 'p' , 2 ) ;
fn . addEdge ( 'o' , 'q' , 3 ) ;
fn . addEdge ( 'p' , 'r' , 2 ) ;
fn . addEdge ( 'r' , 't' , 3 ) ;
fn . addEdge ( 'q' , 'r' , 4 ) ;
fn . addEdge ( 'q' , 't' , 2 ) ;
// find max fl
2021-12-09 21:53:16
147KB
1