多标签子模 MRF 的内存高效最大流
数据结构与算法
2017-02-21 v1 计算机视觉与模式识别
摘要
多标签子模马尔可夫随机场（MRFs）已被证明可使用基于 Ishikawa 提出的标签编码的最大流求解，其中每个变量 由 个排列成一列的节点表示（ 为标签数）。然而，该方法通常对每个相邻变量对需要 条边。这使其因内存需求过大而不适用于具有大量变量和标签的实际问题。本文中，我们引入一种需要少得多存储空间的最大流算法变体。因此，我们的算法使得在标准计算机上最优求解涉及大量变量和标签的多标签子模问题成为可能。
引用
@article{arxiv.1702.05888,
title = {Memory Efficient Max Flow for Multi-label Submodular MRFs},
author = {Thalaiyasingam Ajanthan and Richard Hartley and Mathieu Salzmann},
journal= {arXiv preprint arXiv:1702.05888},
year = {2017}
}
备注
15 Pages, 13 Figures and 3 Tables