立体匹配是计算机视觉中一个重要的研究领域，它通过匹配两幅或多幅图像来获得视差图以便可以计算出场景中物体的三维信息。目前，立体匹配技术已广泛应用于三维重建、军事导航和虚拟现实等领域。本文以立体匹配算法原理为基础，研究基于能量最小化的图割立体匹配算法及改进方法，主要的研究内容和工作如下：首先，简要阐述了立体匹配算法的原理和分类，详细分析了立体匹配算法的研究重点和发展趋势。其次，本文给出了关于图割的立体匹配算法的理论分析，证明了立体匹配中能量最小化与构建网格图的关系，介绍最大流最小割算法的实现步骤。最后，详细介绍了α扩展移动、α—β交换移动立体匹配算法并对算法进行了优化改进。针对Boykov提出的α扩展移动立体匹配算法，提出了优化α扩展移动算法中的流程结构。该算法首先引入了一个停止循环阈值，当构造的参数满足停止循环的条件时，自动停止循环，匹配过程结束,与此同时，优化了α扩展移动过程中的无序随机状态，实验表明，改进的立体匹配算法可以获得和原来算法一致的视差图，而相比在算法的匹配时间上则大大缩小。