立体视觉匹配是计算机视觉和非接触测量研究中最基本的关键问题之一,该技术使得通过像点获取距离信息,实现三维立体成为可能,但同时也是最难彻底解决的问题。这其中的重点和难点是对应点的求解(也就是视差图的获得),怎样在满足精度要求的前提下使得视差图获得满足准确性的要求一直是各国立体视觉研究者关注的焦点。灰度相关直接用图像灰度进行匹配,没有有效的利用彩色图像的丰富信息。本文提出的算法都综合利用了这些信息。基于全局能量最小化的算法是当前立体匹配算法中效果最好的一类。本文在阅读大量文献以后,对动态规划算法和和置信度传播算法进行了深入的研究,并提出了新的想法。首先发展了动态规划算法。由于动态规划算法中存在着同一扫描线中误匹配点扩张导致明显条纹的问题,本文提出了一种新的利用边缘信息提取控制点的算法,并用这些控制点来控制规划路径,可以比较好的解决这个问题。然后出于移除因为遮挡和误匹配等产生的错误,提高视差图精度的目的,本文又提出了一种基于图像分割的,首先利用视差不变性求出部分视差图,然后用粒子群优化算法对未匹配区域进行优化得到稠密视差图的算法,试验证明,本算法是有效的。