基于图像的大场景三维重建技术是计算机具备大场景视觉功能的前提条件,对研究计算机视觉具有很大的学术价值,不仅如此,其还在测绘和城市规划、文物保护以及军事和3D娱乐等方面存在着广泛的实际应用。因此,受到了国内外学者的广泛关注。而现行重建算法并不适用于大场景三维重建,主要存在如下问题：提取图像特征时,若图像存在较大的径向畸变和仿射变换,检测不到大量稳定的特征点；利用捆集调整优化三维重建最终结果时,优化精度不够高；图像特征提取、特征匹配以及捆集调整过程都存在算法时间复杂度过大和耗时量巨大的问题。针对上述问题,本文提出了具有图像径向畸变和仿射变换不变性的SIFT图像特征提取并行算法、图像特征匹配并行算法以及改进的捆集调整并行算法。首先,分析了径向畸变图像摄像机模型,并把该模型引入到SIFT算法中的高斯函数和校正特征描述中的梯度,得到了具有图像径向畸变不变性的SIFT特征提取算法。阐述了仿射变换模型,在利用本文提出的图像特征提取算法提出图像特征前,模拟相机光轴变化,对图像进行预处理消除图像仿射变换。研究了在GPU上实现图像预处理和特征提取算法的并行化。其次,分析了特征匹配算法的架构：先对图像特征进行匹配,然后剔除误匹配的特征点对。在对图像进行特征匹配时,先在GPU上并行构建kd-tree,然后利用优先级搜素方法在GPU并行搜素图像所有特征点的最近邻和次近邻点。在剔除图像误匹配特征点对时,分析了基本矩阵模型的RANSAC算法,并把其改进为适合并行化处理的算法流程,并在GPU并行实现它。最后,介绍了捆集调整算法的原理,继而对捆集调整算法做了两方面的改进：一方面针对输入优化参数初值具有不同的不确定度,提出带权值捆集调整算法；另一方面采用预先共轭梯度法解决捆集调整算法中求解方程问题。并且采用GPU去实现本文提出的捆集调整并行算法。