计算机视觉三维重建理论与应用

计算机立体视觉研究利用二维投影图像恢复三维景物世界的问题，是计算机视觉技术的主要任务之一。计算机三维重建理论及其实现技术在战场三维地形建模、战场监视以及精确导航等领域有着重要的应用。根据军队建设对快速三维地形重建和快速精确定位的需要，本文对立体视觉计算中的影像特征提取、基于知识的影像分析、宽基线影像匹配、影像地面控制点自动识别、三维实时重建以及立体视觉模型误差分析等问题展开了理论和实现技术的研究，取得了一些研究成果。 图像基本特征获取是计算机三维重建多种算法的基础。通过对直线特征的分析，本文提出了一个新的层次结构化直线提取算法。该算法在不同尺度上利用局部区域直线特征构造直线段，形成一种具有层次的结构化的直线表示。算法采用自底向上的策略，首先构造底层局部线段结构，然后利用业已获得的下层结构构造上一层结构，因此具有较高的效率。算法既利用了局部特征，又利用了全局特征，因此具有较高的可靠性。 在区域特征提取方面，本文的贡献是提出了一个稳健的区域分割算法。该算法首先将影像划分为较为平滑的区域和亮度变化较为剧烈的区域。根据像点是否处于平滑区域采用不同的方法分别处理。对于处于平滑区域的像点采用简单算法处理，对于可能处于区域边缘的像点采用较为复杂的移动平均算法在色度空间和尺度空间上处理。因此，算法兼顾了时间效率和稳健性。 影像匹配是三维重建问题的核心。本文提出了一个面向三维重建任务的基于知识的图像分析系统模型。该模型将相关知识划分为基本影像处理知识、与具体目标影像相关的知识和与分析任务相关的知识。基于知识的图像分析系统运用基本影像分析知识和领域专家知识对场景中基本特征关系进行分析，获得场景中透视关系或其它特定空间几何关系的定性表达。目的是通过正确解释影像中某些空间关系来提高匹配算法的效率和可靠性。 在影像匹配算法方面，本文的主要贡献是提出了一个基于局部仿射不变量特征的宽基线条件下的影像匹配算法，处理最一般情况下的影像立体匹配。算法以影像特征点为定位点，使用分层变尺度窗口内的几何仿射不变量特征和亮度仿射不变量特征实现宽基线影像立体匹配。该算法利用局部特征进行宽基线立体匹配，因此具有较高的 算法效率。同时，算法在较大窗口范围内构造尺度、旋转不变特征，并考虑到可能存 在的投影变形而对窗口形状进行变换，因而具有较高的匹配可靠性。通过将大窗口划 分为较小的重叠子区域，算法可以获得较好的匹配精度并减少因遮挡造成的不利影响。 在三维重建方面，本文研究了三维射影重建和欧氏重建的基本算法、光束法平差 三维重建算法和实时Kalman滤波修正三维欧氏重建算法。探讨了基于平面图的单视 图约束和多视图约束三维重建算法。 在立体视觉模型方面，本文推导了标准立体视觉模型和汇聚立体视觉模型的三维 重建误差公式，分析了欧氏重建中不同立体模型的点位误差大小及其变化规律。 在计算机三维视觉理论与技术的应用方面，本文提出了一个快速数字地形重建系 统的设计与实现方法。该系统将交互式系统和实时系统集成在一起，利用交互式三维 重建系统获取高精度、高可靠性的三维模型，利用实时三维重建系统获取精度较低的 快速重建结果，通过数据融合消除不可靠的重建结果、提高重建精度。该系统由控制 测量子系统、交互式三维地形重建子系统、三维地形可视化子系统、基于GPS八NS的 实时三维地形重建子系统和基于平面图的三维重建子系统等多个部分构成，实现高精 度快速三维地形重建任务。该应用系统的设计和部分实现，进一步证明了本文理论研 究和应用研究成果的正确性和实用价值。