对极几何表示了同一场景中两幅图像之间的几何关系,它独立于场景结构,仅依赖于摄像机的参数,所以,对极几何是两幅图像间固有的射影性质。研究对极几何,可广泛应用于图像匹配、三维重建等领域。在基于对极几何的图像匹配中,最根本的目的是恢复对极几何。对极几何可用一个3×3基本矩阵描述,所以恢复对极几何的问题就转化为估算基本矩阵。但在噪声干扰下的错误数据和估算所需时间一直是困扰估算基本矩阵的问题。基于此,本文在特征点提取阶段,针对原有特征点检测算法鲁棒性差的特点,在Harris特征点检测算法的基础上,首先对图像作预处理,对图像先采用直方图均衡化,增加图像对比度,丰富图像局部特征信息；采用中值滤波和高斯滤波相结合的滤波器,增强算法的鲁棒性；采用自适应的方法确定阀值,通过阀值剔除一部分特征信息少的伪特征点,为后续的算法做好铺垫。在特征点预匹配阶段,采用归一化互相关预匹配算法,对特征点集作预匹配,得到预匹配点集。在估算基本矩阵阶段,采用鲁棒性好、应用最为广泛的RANSAC(Random Sample Consensus)算法剔除错误数据,通过研究分析RANSAC算法,针对其抽样次数不精确、抽样时间过长、数据检验粗糙等缺陷,作出改进,从而提高算法的效率和鲁棒性。使用改进的算法处理预匹配点集,估算出基本矩阵,恢复对极几何。最后通过实验进行分析和验证,实验结果表明,本文的改进算法效率高、鲁棒性好。