计算机视觉中的很多问题都可以描述为能量最小化问题。对于能量最小化问题,传统的方法主要采用梯度下降法和模拟退火法等优化方法来求解,然而梯度下降法常会陷入局部最小,而模拟退火法通常收敛时间较长。在视觉立体匹配问题中,基于图割理论的能量最小化方法相对于传统的优化方法具有更好的鲁棒性和实用性,可以取得具有很强性质的局部最小值或者全局最小值。本文围绕图割法的基本理论和在图像立体匹配中的相关问题进行了研究,所完成的主要工作有：1.在图割法的理论研究中,介绍了一种只包含源点和汇点的特殊图网络——双终端图。通过对Ford-Fulkerson最大流最小割算法的研究,给出了双终端图的最大流和最小割的求解过程。对于包含多个端点的图网络,通过构造虚拟的源点和汇点,将其转化为包含两个终端点的问题来处理。2.对包含两个变量的集合F2和包含三个变量的集合F3上的能量函数的研究,分析了能量函数的规则性条件,并给出了这两种集合上的能量函数统一构造图网络的方法,最后给出了基于图割法的能量函数求解方法。3.各图割法应用于稠密立体匹配的视差计算问题。在这个问题中将视差看作标签,通过对图像匹配问题中的数据项和平滑约束条件进行分析,对每一构造项进行规则性分析,建立满足规则性条件对应的能量函数,并建立相应的图网络,运用α-扩展算法求解对应点视差问题,最终得到图像匹配的视差图。