基础矩阵的计算是计算机视觉领域中一个非常重要的问题。针对如何去除异常数据、提高基础矩阵的估计精度,本文提出了基于分块的基础矩阵的鲁棒估计算法,首先利用经典的角点检测算法和改进的互相关匹配算法获得初始匹配点集;然后运用分块随机抽样策略和改进的8点法去除误差比较大的异常数据,获得内点集;最后对内点集的处理采用了两种不同的策略。一种是经典的非线性迭代算法,它能够处理一定范围内特征点定位误差,按照特征点偏差大小调整其加权系数,即偏差大的点加权系数小,反之加权系数大,对内点集进行加权迭代求解。第二种是逐点扩充算法,即在8点初始子集基础上逐点扩充,它以内点集中所有点到其极线的距离总和作为目标函数来考核新点,如距离和不增加则加入新点,直到考核完所有内点,其本质为在内点集中寻找误差相对比较小的子集作为最优子集,并用改进8点法求解基础矩阵。实验结果表明,基于这两种策略的分块鲁棒算法能有效的去除部分错误匹配,并能处理特征点的定位误差,减小异常数据对基础矩阵的影响,从而提高基础矩阵的估计精度,其中第二种策略的鲁棒性较好。视差估计是立体视频编码的关键技术,本文将基础矩阵应用到立体视差估计中,介绍了一种带极线约束的Delaunay三角形(Delaunay Triangulation ,DT)网格基立体图像视差估计算法。该算法首先把立体图像对中的右图像作为参考图像,并进行DT描述;然后利用极线约束在左图像中估计出网格节点的对应点,从而得到网格节点的视差;最后利用仿射变换得到其它点的视差。实验结果表明,加了极线约束以后,预测左图像的信噪比有所提高,主观质量也有一定的改善。