针对全局匹配算法复杂度太高的问题，提出了一种基于图割的快速鲁棒立体匹配算法。一方面，参考局部立体匹配算法的思想，优化图割求解中的网格图的节点和边缘个数，使得在进行图割全局优化求解时不需要遍历所有视差值，从而减少匹配时间；另一方面，用二维线性插值算法计算亚像素，提高匹配精度和算法鲁棒性。实验结果表明，该算法快速、鲁棒、准确。