立体匹配算法是双目立体视觉研究中的重要研究内容，大多数匹配算法获得匹配图像的稠密立体视差图。稠密立体视差图是进行视觉测量、三维重建等许多应用的基础。大多数立体匹配算法都有一个基本的前提条件：立体匹配算法处理的图像对要求满足极线约束的条件，为达到这一要求，我们需要对摄像头进行标定，通过获取摄像头的内外部参数来校正图像。在已提出的立体匹配算法中，基于图割理论的立体匹配算法具有较好的效果，但是该算法运行时间较长。本文以图割理论为基础，研究立体匹配算法及改进方法，主要的研究内容和工作如下：首先，分析了影响摄像头成像的因素，为了得到校正图像，我们需要得到影响成像效果的各项参数，如摄像头焦距，畸变因子等值，然后利用这些值来对图像进行校正。这个获取摄像头参数并进行校正的过程，就是摄像头标定。本文分析了张正友标定法的过程，对摄像头进行了标定实验。提出了一种基于直线方程重建的校正方法，用于获取图片的畸变参数，然后在此基础上再获得摄像头的内外部参数。其次，针对图割匹配算法的缺点，提出一种快速立体匹配算法。引入小波变换对图像进行压缩，减少了匹配空间及匹配距离，降低了匹配复杂度，能有效的节省匹配时间。同时，由于图像空间被压缩，在进行立体匹配计算时，部分视差空间信息丢失了，需要合理的进行视差空间的缩放及插值处理。通过实验比较，表明本文提出的快速匹配方法在大致接近原算法效果的基础上，能有效的减少匹配时间。