立体匹配算法的研究和应用-电路与系统专业毕业论文.docxVIP

：9UIll ：9UIll p9USIUI 4 ：．IOSlA的dnS 一 ：向!Fpads ：9Iu它N s。：IoqJ,nV eJ,S qoJ eesa∑! eaj 6ep s,Jopop joj uo 11epess!p V eu!qo jo／：60lOUqOe_1．pue eoue!oS jo／(},!SJaA!UA ～ ～ 、． 睁目专羁 睁目专羁 矽磊岩勤 妊‰佥 ? 杀朗晕哿 茸士砷明砸静 ‘拳砚髟幂犁 辫骠*阜Y嘴茸砚珂杀赫询卫‘翻鞲瞠豳晕骥茸观擐可‘列士印瞠勒由暂朝茸拱 萃桑阱衅疆[-J衅*阜髫国掣譬群*阜辫砰阜辫杀：d首‘砰出现髟衅明茸观珥杀晕 衅杀￥半辑杀性国串砰旃县阜衅砰勤鐾茸观玛杀‘一Z勒茜明码杀些申群勤 朗晕甘科砰群萃孤珥毒毒￥半群毒性国中 。醣骢朝 峨酮上勘中茸现翠1己簖涮兽朝珊蜉延搬牢拯罕刨朝勘工刨一錾与。酱帮延拉明裂 皇獬臻擎髯荡目Y砚脚哥号母业中茸砚‘蟛华孵明辫疆瞠碧辫翻睥暗辨目割。酱 帮鲷截磕鲻勘工延丑垡身聚i畚群蛳舍翠Y卓著‘茸识珥索朝莓吾鲻的犁Y牢 的革刊·博督萃孤斟丢丢￥半群去性国中 协；，． 协；，． 摘要摘要 摘要 摘要 本文针对计算机立体视觉中的立体匹配中存在的问题，对双目立体校正、基 于马尔可夫随机场的置信传播算法的优化及其高性能实现和立体匹配用于静态 场景目标提取进行了研究。 本文主要工作和创新点如下： 1)针对传统立体校正需要对摄像机进行标定以获取摄像机参数的问题， 提出了一种无需摄像机参数的简便的立体校正方法。该方法先对待校 正图像对进行特征点匹配，得到两幅图像间的空间坐标相对关系，然 后利用极线几何约束将两幅图像的对应点校正到同一水平线上，完成 对立体图像对的校正。实验表明，这种校正方法能有效的校正未知摄 像机参数的图像对。 2)针对全局立体匹配中基于马尔可夫随机场的置信传播算法中计算时间 随消息迭代次数线性增长的问题，提出了一种基于自适应机制的分层 置信传播方法。该方法利用分层置信传播算法中大部分消息快速收敛 的性质，引入消息收敛的条件判断，在迭代上限相同情况下，减少了 算法的迭代次数，缩减了整体迭代的时间。实验表明，与传统HBP相 比，该方法有效的缩减了计算时间，而且计算时间对整体迭代上限不 敏感。 3)针对分层置信传播算法难以快速实现的问题，提出了一种利用GPU对 其进行高性能的并行计算的方法。该方法结合CUDA编程的特点，分 析了分层置信传播算法的特点，对其进行像素级的并行化处理，使计 算的吞吐率有效增加。实验表明，在相同的匹配水平下，该方法具有 比较高的加速比。 4)针对目前现有的立体视频目标提取方法主要依赖于运动场，提出了一 种基于精确视差的静态目标分割方法。该方法首先通过基于图像分割 与平面拟合的自适应全局立体匹配算法得到得到包含场景深度信息的 精确视差图。然后由视差图的特性，先对其进行前后景分离，然后对 前景进行遍历，得到其类间方差最大的灰度分割方法，完成对目标的 提取。实验表明，该方法分割结果准确，目标提取效果好。 关键词：立体匹配，立体校正，GPU编程，目标提取 ABSTRAT．ABSTRACT ABSTRAT ．ABSTRACT To solve those problems on stereo vision in computer vision，we have studied on stereo rectification，the optimization and parallelization of belief propagation based on MRF and the static object segmentation based on disparity map． The main work and innovation of this dissertation are aLs follows： 1)A method of stereo rectification with uncalibrated cameras is proposed．In this method，we at first detect and match the interest points to achieve the spatial relationship between the two images，and then finish the rectification by finding the projections in which the epipolar lines run parallel with the x．axis according to the epipolar geometry．Experimental results