arXiv · 机器人与计算机视觉· Christian M{\o}ller Mikkelstrup, Anders Bjorholm Dahl, Philip Bille, Vedrana Andersen Dahl, Inge Li G{\o}rtz·· 27 天前AI 评分48
Fast and Compact Graph Cuts for the Boykov-Kolmogorov Algorithm
Fast and Compact Graph Cuts for the Boykov-Kolmogorov Algorithm
AI 导读
该研究提出改进的 fBK 算法与紧凑图表示 cBK,将最小 s-t 割计算复杂度优化至 O(m|C|),支持在 128GB 内存机器上处理含 10^9 个顶点和 10^{10} 条边的图。基准测试显示 cBK 在当前 BK 算法家族中速度最快,代码已公开供研究使用。
来源:arXiv · 机器人与计算机视觉 · arxiv.org