自主导航车是一种能够在室内或室外环境下进行连续的、实时的自主运动的机器人。随着军用、民用和科学研究等领域巨大需求的推动,自主导航车的研究已经成为高科技领域战略性研究目标,正经历着日新月异的变化。自主导航车对环境的识别是其进行自主决策的前提条件,而立体视觉技术由于在信息容量和三维感知方面具有巨大优势,已经成为自主导航车研究中的核心问题之一。本文对基于双目立体视觉的自主导航车运行环境识别进行了研究,主要涉及了双目立体视觉系统的标定、图像匹配、三维重建和局部地图构建等方面的内容。本文首先采用基于透视变换模型的线性标定方法对双目立体视觉系统进行了标定,该标定方法过程简便,精度基本满足自主导航车的要求。然后,为了满足自主导航车的实时性要求,提出了基于图像边缘特征和区域梯度向量特征的立体匹配方法,综合利用了边缘特征信息和区域梯度向量特征信息进行图像匹配,提高匹配实时性的同时保证了识别环境信息的准确性。针对具有纹理特征的地面环境中边缘过多的问题,本文又提出了基于图像纹理特征的疑似障碍物区域边缘匹配的方法,成功地解决了该特殊地面环境给匹配带来的困难。接着,本文用基于线性标定的三维重建方法对立体匹配点对进行了三维重建,获得了其对应物点的三维空间信息。最后,本文提出了三种局部地图构建方法,其中,基于圆形区域范围的平面局部地图适合对实时性要求较高的场合,基于多边形区域范围的平面局部地图和基于多面体的立体局部地图适合对地图精度要求较高的场合。基于Matlab的仿真实验证明了本文提出的基于立体视觉的自主导航车运行环境识别方法的可行性以及进一步优化和利用的价值。