基于图割的广义快速近似能量最小化：α-扩展 β-收缩移动
计算机视觉与模式识别
2012-02-19 v1 人工智能
摘要
我们提出了 α-扩展 β-收缩移动算法，这是对广泛使用的 α-β 交换和 α-扩展近似能量最小化算法的简单推广。我们证明，在某种意义上，这些移动同时优于 α-β 交换和 α-扩展移动，但与以往的推广不同，新移动无需额外假设，且仍可在多项式时间内求解。我们展示了新移动令人鼓舞的实验结果，相信它们可用于当前使用 α-扩展的任何场景。
引用
@article{arxiv.1108.5710,
title = {Generalized Fast Approximate Energy Minimization via Graph Cuts: Alpha-Expansion Beta-Shrink Moves},
author = {Mark Schmidt and Karteek Alahari},
journal= {arXiv preprint arXiv:1108.5710},
year = {2012}
}
备注
Conference on Uncertainty in Artificial Intelligence (2011)