图割方法（graph cuts），理学-计算机科学技术-计算机应用-多媒体计算-计算机视觉-典型方法，一种基于图论的组合优化技术。图割技术可同时考虑临近像素间的相似性和丰富的边界信息，被广泛应用于计算机视觉领域中前/背景分离、目标提取、立体重建等任务。发展简况1962年L.福特和D.富克逊首次提出图割概念，利用图论的最大流算法求解能量最优化问题。1988年A.戈德堡和R.塔扬提出了图割算法的组合最优化算法。分别提出的“增广路”方法和“压入-重标记”方法是图割方法中两大基础算法。1989年D.格雷格、B.波蒂厄斯、A.塞乌尔特在文献中首次将图割用于计算机视觉领域，但只限于二值图像的修复问题。1998年罗伊和考克斯在文献中首次用图割算法计算多重摄像机的立体匹配问题，才使得图割技术发展为可以解决非二值图像问题。2001年博伊科夫和乔利首次将其用于N维图像的分割问题，自此基于图割的图像分割思想被广泛应用。2004年柯尔莫戈洛夫将图割方法应用到多媒体三维重建的问题上。