立体视觉是实现模式的自动识别即以计算机完成对视觉信息处理的科学,是基础研究和应用研究中重大的挑战之一。而图像匹配由于其涉及的问题众多,是立体视觉中最困难、最关键的一步,另外,为了认识影响3D重建精度的来源和规律,有必要引入三维重建的不确定性描述。 本文提出基于梯度场相似性和邻域膨胀的快速图像匹配方法。用SUSAN法检测到我们感兴趣的特征——角点,改进的Scott和Longuet-Higgins方法完成角点的匹配。从一点的某邻域内梯度场相似性出发,利用极线约束完成全象素匹配。提出的邻域膨胀算法能有效处理多候选点的问题,与传统的利用连续性约束、匹配强度算法等相比能明显加快匹配速度,自适应邻域的匹配策略能够保证较高的精度和可靠性,算法受光照条件的影响较小且适合不同尺度图像。 方法的多样性及采用的分析工具的不同,建立统一的误差分析模型并不现实。由于得到基于误差传播理论的重建不确定性显式公式并没有直观性,本文在介绍三维重建扰动分析模型的基础上,应用多元分析的统计方法研究了图像量化误差、匹配误差、标定误差等对重建精度的影响。向重建模型中输入高斯噪声进行扰动分析,这样有利于对不确定性的评定。 对提出的匹配算法及重建不确定性研究的理论与方法,本文给出了仿真结果。验证了匹配算法的有效性并得出了重建不确定性研究的若干重要结论。