抬升多切割凸多面体的切割平面和立方体平面

Multicuts和higher-order models在图像分割和计算机视觉中被广泛应用。研究者提出了一种系统的方法，可以考虑higher-order terms的计算插值，并对各种算法进行了评估。该方法可以计算出一组重要模型的全局最优解，同时不会影响运行时间。研究者还研究了可解的松弛问题和后处理技术。