基于地面控制点和能量优化的鲁棒立体匹配算法研究-模式识别与智能系统专业论文.docxVIP

』7‘煳期University 』7‘煳期 University of Science and Technology of China A d issertation for doctor’S deg ree Robust Stereo Matchi ng Algorithm Based on G rou nd ControI Poi nts and Energy 0ptim ization 1●一一 Author’S NameLiu He．Wei Speciality：Pattern Recognition＆Intelligent System Su[Prof．Wangrot wang Leng 17U Finished time： May，2009 中国科学技术大学学位论文相关声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作 中国科学技术大学学位论文相关声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作 所取得的成果。除己特别加以标注和致谢的地方外，论文中不包含任 何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究 所做的贡献均已在论文中作了明确的说明。 本人授权中国科学技术大学拥有学位论文的部分使用权，即：学 校有权按有关规定向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅，可以将学位论文编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 保密的学位论文在解密后也遵守此规定。 作者签名：主!l互薹率 口7年3-月，又日 ra嘲蛞 摘要摘要 摘要 摘要 立体视觉是根据同一场景所拍摄的两幅或多幅图像进行对比从而恢复出场 景三维信息的一种技术。在其近三十年的发展中，取得了大量研究及应用成果， 其中某些专用的立体视觉系统在工业、军事、医学等方面得到了广泛的应用，但 从整体上来看，立体视觉尤其是通用立体视觉系统仍是一个受到广泛关注的研究 领域，存在着许多研究难点，其中最关键的问题之一是立体匹配，也称为立体对 应点问题。 由于需要从二维图像信息来得到三维深度信息，因此立体匹配本身是一个病 态问题，存在诸如匹配不确定性、遮挡等难题。现有的大量立体匹配算法在实时 性、可靠性、鲁棒性、普适性等方面均存在着各种程度上的不足。因此，在本文 的研究中，针对立体匹配问题，提出了一种在地面控制点(GCP)指导下的，基 于区域分割技术和能量优化思想，采用分步迭代处理策略的高可靠性立体匹配算 法。 本算法主要内容及创新点包括： (1)地面控制点(GCP)在算法中具有重要的指导作用，不仅提供了区域 分割所需要的前后景信息，也是区域视差信息的主要来源。本算法中通过多种约 束的使用来保证了GCP的高可靠性，为之后的一系列处理提供了一个较好的起 点。另外，出于效率及实时性的考虑，本文中提出了一种基于梯度的方法来控制 GCP的数量，同时在一定程度上也加强了GCP的可靠性。 (2)本算法属于“基于区域分割”的一类立体匹配算法。此类算法以“区 域’’作为匹配及处理基元，对视差不连续、遮挡等问题的处理往往具有较好的效 果。但区域分割的准确度对最终结果影响较大，过粗的分割会使得场景表面不清 晰，过细的分割也会导致不能正确反映出表面视差变化情况。因此，本文中提出 了一种在GCP指导下的基于图切的区域迭代二次分割算法：首先使用一般的图 像分割技术获得初始的区域集，然后对区域内的GCP进行K．均值聚类，对于存 在两个或两个以上聚类的区域，使用基于图切的前后景分离算法进行二次分割。 此过程迭代进行，直到每个区域都包含不超过一个聚类为止。由于每个GCP聚 类代表着一定的视差范围，这样所得到的区域集往往能正确反映出场景中不同表 面分布的情况。同时，区域内GCP聚类的过程也进一步加强了GCP的可靠性： 通过聚类可以排除一部分离群点，使得GCP更为准确可靠。 (3)区域的稠密视差分布往往是根据稀疏视差结果(通过相关窗匹配、块 匹配、特征匹配等获得)，通过内插、平面拟合或曲面拟合等处理得到。由于平 摘要面或曲面拟合方法往往处理较复杂且易受噪声影响，因此研究中往往简单地使用 摘要 面或曲面拟合方法往往处理较复杂且易受噪声影响，因此研究中往往简单地使用 单一视差值来作为区域的整体视差，但这种方法存在着一些弊端，比如：区域能 以单一视差进行填充的前提是图像过分割，而过分割及过分割所得到的较多区域 会带来较大的时空耗费；对于某些场景中存在较多曲面或斜面的情况，单一视差 往往无法正确反映出场景表面的视差变化。因此，本文中使用了一种基于区域离 散视差点来构造Delaunay三角网格进行三角片插值的方法：首先根据区域内 GCP统计结果获取区域视差变化区间，在此区间约束及视差连续性等约束下采 用动态规划算法来获取区域