文件名称:maxflow:Boykov 和 Kolmogorov 最大流量/最小切割实现的包装库-matlab开发
文件大小:135KB
文件格式:ZIP
更新时间:2024-06-19 18:55:48
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 机器上创
【文件预览】:
maxflow.zip