我们提出了两种基于图割的算法,可以有效地找到两类大移动的局部最小值,即α扩展移动和α-β交换移动。这些移动可以同时改变任意大的像素集的标签。相比之下,许多标准算法(包括模拟退火算法)使用小的移动,每次只改变一个像素的标签。我们的扩展算法在全局最小值的已知因子内找到一个标记,而我们的交换算法则处理更一般的能量函数。实验证明了该方法在图像恢复、立体视觉和运动识别等方面的有效性。在有ground truth的真实数据上,我们达到了98%的准确率