DOPE：面向成对能量的分布式优化
计算机视觉与模式识别
2017-04-12 v1
摘要
我们提出了一种交替方向乘子法（ADMM），其系统性地分布式执行任何用于优化成对函数（包括非子模势函数）的计算。此类离散函数在图像分割及广泛的其他视觉问题中非常有用。我们的方法将问题分解为大量小型子问题，每个涉及图像域的一个子区域，可并行求解。我们通过一种可用于大类成对函数的新型约束实现子问题间的一致性。我们给出了一种迭代数值解，在求解子问题与更新一致性变量之间交替，直至收敛。我们报告了综合实验，证明了我们的通用分布式解在流行的Boykov和Kolmogorov串行算法（BK算法）以及非子模函数情形下的益处。
引用
@article{arxiv.1704.03116,
title = {DOPE: Distributed Optimization for Pairwise Energies},
author = {Jose Dolz and Ismail Ben Ayed and Christian Desrosiers},
journal= {arXiv preprint arXiv:1704.03116},
year = {2017}
}
备注
Accepted at CVPR 2017