多视图三维重建直接从多幅二维图像中恢复场景的三维结构,是计算机视觉一个研究热点,在工业检测、逆向工程、城市规划、文物与遗迹保护和展示等众多领域有重要的应用价值。随着智能手机和高分辨、低成本图像传感器的大规模普及,表现出广阔的应用前景。近二十多年来出现了许多基于多视图的三维重建算法,这些算法可大致分为三类:基于体积的算法、基于深度图的算法和基于特征点生长的算法。要完美处理现实中各种复杂情况,如表面的快速起伏变化、细小结构、微弱纹理特征、遮挡效应等,以达到更高的重建精度和重建完整度,同时保证高的重建效率,现有方法仍需改进提高。本文提出了一种新的基于空间一致生长的多视图三维重建算法,它基于特征点生长,但对传统基于特征点生长的多视图三维重建算法的整体框架进行了拓展,在现有三个环节(稀疏种子点提取、生长和滤波)基础上,增加了一个新的环节:利用已生长完毕的点进行有条件的初始值矫正,同时还对现有三个环节进行了更新改进,取得了明显效果。全文工作和创新点总结如下。在稀疏种子点提取环节,提出了一种新的基于DAISY描述符的稀疏种子点提取方法。传统SFM方法通常提取每幅图像的SIFT特征点,通过特征点匹配提取稀疏种子点,往往由于匹配错误或失败导致种子点质量降低或数目减少。本文对每个特征点采用高性能DAISY描述符进行描述,然后沿对极线搜索与其DAISY特征最相似的点,提高了稀疏种子点的数量和精度,改变了传统的在有限的特征点之间直接进行匹配的方式。为了保证上述方法顺利实施,本算法提出了一系列配套措施,如通过最佳选图和少数特征点的匹配,采用随机抽样一致性方法计算图像对之间的基础矩阵。再如,在多幅图中采用DAISY特征描述符沿对极线进行搜索,利用奇异值分解的方法求解在所有图中均匹配成功的点的对应空间位置,避免了单幅图搜索可能存在的不确定性,同时利用重投影误差滤除大误差的点。最后,根据有条件的双重二次曲面拟合来近似真实物体表面,求取种子点初始方向。以上种子点的提取和后续空间一致生长都是在多层图像金字塔上进行的,进一步提高了算法效率和成功率。在生长环节,提出了一种空间一致生长策略。传统方法需要依赖参考图来寻找下一个生长点,即生长点的初始位置和方向是在一个局部坐标系确定的,随着参考图的更换,局部坐标系也随之发生改变。另外为了避免从质量不高的种子点生长出更低精度乃至错误的点,传统算法对种子点进行排序,优先从最优种子点进行生长,这种串行算法限制了其计算效率。本文提出的算法从所有种子点出发无差别地同步向外扩张生长,非常适用于并行计算;同时在一个固定的世界坐标系内,直接从每个种子点现有空间位置出发,沿其切平面确定生长点的空间初始位置,不需要间接依靠图像寻找生长点,也不需要在每幅图像上时刻记录哪些点已经生长完毕,有利于节省存储空间。进一步通过后续初始值矫正与错误点滤除等措施,本算法有效防止了从质量不高的种子点生长出更多低精度乃至错误的点,保证了每个空间点生长的相对独立性。另外在生长优化之前,从众多视图中挑选最佳主、副图参与优化,在优化过程中及时更新最佳主、副图以提高重建效率、精度和完整度,而传统的方法在生长点优化过程中通常不更换主图。同时,根据物体表面的纹理强弱自适应地调整各种生长参数,如窗口大小和图像金字塔层次等,以提高重建完整度。在新增加的初值矫正环节,提出了有条件的双重二次曲面拟合方法,根据已经生长完毕的点来拟合真实物体表面,进而对初始值进行矫正。从理论上来说,每个点的生长都是独立,即与其他区域是否已经重建完毕无关。但在实际中,生长点的初值来源于邻近种子点,如果初始值离真实表面较远,可能导致无法收敛或收敛到一个局部极小。通过初始值矫正可以有效地提高收敛速度和精度,为此首先判断邻域点是否足够稠密且以生长点位中心,如果条件满足,则进行第一次拟合,删除大误差点后进行第二次拟合,从而保证所拟合的曲面充分接近真实表面。接下来将生长点投影到拟合曲面,即可实现初始值矫正。在滤波环节,设计了三个自适应滤波器,分别根据光滑一致性、深度一致性和方向一致性原理,对误差点进行检测滤波。一方面保证了误差点的有效滤除,另一方面又避免了正确点的无辜删除。在滤波过程中,为了排除局部曲率半径、邻域点密度、遮挡等因素的影响,首先进行条件判断,决定是否滤波;如果进行滤波,则自适应地调整滤波参数。本文对来源于Middlebury标准数据库、DTU标准数据库、VGG多视图三维重建数据库和我们自己拍摄的不同类型实际场景进行了三维重建,均取得了较好的重建结果,证明本算法具有较好的稳定性。与其他多视图三维重建算法相比,本算法重建结果局部瑕疵与缺陷明显减少。定量评估结果表明,无论重建精度与重建完整度,本算法都位列前茅,特别是明显优于同类基于特征点生长的多视图三维重建算法,证明本文对基于特征点生长的多视图三维重建算法整体框架所进行的拓展,和对现有三个环节的改进,成效十分明显。