基于图割理论的立体匹配算法研究-计算机科学与技术专业论文.docxVIP

基于图割理论的莎体匹配算法研究摘 基于图割理论的莎体匹配算法研究 摘 要 立体匹配算法是双目立体视觉研究中的重要研究内容，大多数匹配算法获得 匹配图像的稠密立体视差图。稠密立体视差图是进行视觉测量、三维重建等许多 应用的基础。大多数立体匹配算法都有一个基本的前提条件：立体匹配算法处理 的图像对要求满足极线约束的条件，为达到这一要求，我们需要对摄像头进行标 定，通过获取摄像头的内外部参数来校正图像。在已提出的立体匹配算法中，基 于图割理论的立体匹配算法具有较好的效果，但是该算法运行时间较长。 本文以图割理论为基础，研究立体匹配算法及改进方法，主要的研究内容和 工作如下： 首先，分析了影响摄像头成像的因素，为了得到校正图像，我们需要得到影 响成像效果的各项参数，如摄像头焦距，畸变因子等值，然后利用这些值来对图 像进行校正。这个获取摄像头参数并进行校正的过程，就是摄像头标定。本文分 析了张正友标定法的过程，对摄像头进行了标定实验。提出了一种基于直线方程 重建的校正方法，用于获取图片的畸变参数，然后在此基础上再获得摄像头的内 外部参数。 其次，针对图割匹配算法的缺点，提出一种快速立体匹配算法。引入小波变 换对图像进行压缩，减少了匹配空间及匹配距离，降低了匹配复杂度，能有效的 节省匹配时间。同时，由于图像空间被压缩，在进行立体匹配计算时，部分视差 空间信息丢失了，需要合理的进行视差空间的缩放