双目立体视觉是基于视差原理,由左右两幅视图获得匹配点对,根据匹配点对的视差计算出该点在空间中的高度,从而获取物体的三维几何信息。利用物体的三维信息根据不同的应用可以进行不同的后期处理,从而得到想要的结果。目前立体视觉已经在很多领域得到了广泛的应用,是国内外的一个研究热点。本文研究了立体视觉中最困难也是最关键的部分——立体匹配问题,分析了现有各种匹配算法的特点和性能,并针对项目所需要的致密匹配,提出一种改进的基于图割的立体匹配算法。针对传统的图割算法计算量大的特点,该算法首先用分水岭算法将图像分成多个连通区域,得到每个区域的视差范围,在用a-扩展算法进行能量最小化时,先判断α是否在该像素的视差范围内,再决定是继续操作还是不予处理,从而可以减少计算量,有效地提高匹配速度。在匹配的过程中标记遮挡区域,然后再对该区域进行插值,最终得到整个图像的视差分布。实验表明,本文提出的算法匹配的准确率较高,而且可以有效地提高匹配速度,最终获得较理想的致密的视差图。