立体匹配算法的研究和应用.pdf

《立体匹配算法的研究和应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、中国科学技术大学博士学位论又立体匹配算法的研究和应用作者姓名：学科专业：导师姓名：完成时间：池凌鸿电路与系统郭立教授二O一一年五月五日：9UIllp9USIUI4●●L_L：．IOSlA的dnS一：向!Fpads：9Iu它Ns。：IoqJ,nVeJ,SqoJeesa∑!eaj6eps,Jopopjojuo11epess!pVeu!qojo／：60lOUqOe_1．pueeoue!oSjo／(},!SJaA!UA～’、．睁目专羁矽磊岩勤妊‰佥?杀朗晕哿茸士砷明砸静‘拳砚髟幂犁辫骠*阜Y嘴茸砚珂杀赫询卫‘翻鞲瞠豳晕骥茸观擐可‘列士印瞠勒由暂朝茸拱萃桑阱衅疆

2、[-J衅*阜髫国掣譬群*阜辫砰阜辫杀：d首‘砰出现髟衅明茸观珥杀晕衅杀￥半辑杀性国串砰旃县阜衅砰勤鐾茸观玛杀‘一Z勒茜明码杀些申群勤朗晕甘科砰群萃孤珥毒毒￥半群毒性国中。醣骢朝峨酮上勘中茸现翠1己簖涮兽朝珊蜉延搬牢拯罕刨朝勘工刨一錾与。酱帮延拉明裂皇獬臻擎髯荡目Y砚脚哥号母业中茸砚‘蟛华孵明辫疆瞠碧辫翻睥暗辨目割。酱帮鲷截磕鲻勘工延丑垡身聚i畚群蛳舍翠Y卓著‘茸识珥索朝莓吾鲻的犁Y牢的革刊·博督萃孤斟丢丢￥半群去性国中’协；，．摘要本文针对计算机立体视觉中的立体匹配中存在的问题，对双目立体校正、基于马尔可夫随机场的置信传播算法的优化及其高性能实现和立体

3、匹配用于静态场景目标提取进行了研究。本文主要工作和创新点如下：1)针对传统立体校正需要对摄像机进行标定以获取摄像机参数的问题，提出了一种无需摄像机参数的简便的立体校正方法。该方法先对待校正图像对进行特征点匹配，得到两幅图像间的空间坐标相对关系，然后利用极线几何约束将两幅图像的对应点校正到同一水平线上，完成对立体图像对的校正。实验表明，这种校正方法能有效的校正未知摄像机参数的图像对。2)针对全局立体匹配中基于马尔可夫随机场的置信传播算法中计算时间随消息迭代次数线性增长的问题，提出了一种基于自适应机制的分层置信传播方法。该方法利用分层置信传播算法中大部分消

4、息快速收敛的性质，引入消息收敛的条件判断，在迭代上限相同情况下，减少了算法的迭代次数，缩减了整体迭代的时间。实验表明，与传统HBP相比，该方法有效的缩减了计算时间，而且计算时间对整体迭代上限不敏感。3)针对分层置信传播算法难以快速实现的问题，提出了一种利用GPU对其进行高性能的并行计算的方法。该方法结合CUDA编程的特点，分析了分层置信传播算法的特点，对其进行像素级的并行化处理，使计算的吞吐率有效增加。实验表明，在相同的匹配水平下，该方法具有比较高的加速比。4)针对目前现有的立体视频目标提取方法主要依赖于运动场，提出了一种基于精确视差的静态目标分割方法

5、。该方法首先通过基于图像分割与平面拟合的自适应全局立体匹配算法得到得到包含场景深度信息的精确视差图。然后由视差图的特性，先对其进行前后景分离，然后对前景进行遍历，得到其类间方差最大的灰度分割方法，完成对目标的提取。实验表明，该方法分割结果准确，目标提取效果好。关键词：立体匹配，立体校正，GPU编程，目标提取ABSTRAT．ABSTRACTTosolvethoseproblemsonstereovisionincomputervision，wehavestudiedonstereorectification，theoptimizationandparal

6、lelizationofbeliefpropagationbasedonMRFandthestaticobjectsegmentationbasedondisparitymap．ThemainworkandinnovationofthisdissertationareaLsfollows：1)Amethodofstereorectificationwithuncalibratedcamerasisproposed．Inthismethod，weatfirstdetectandmatchtheinterestpointstoachievethespati

7、alrelationshipbetweenthetwoimages，andthenfinishtherectificationbyfindingtheprojectionsinwhichtheepipolarlinesrunparallelwiththex．axisaccordingtotheepipolargeometry．Experimentalresultsshowthatthismethodcanrectifythestereopairsaccuratelyandmeettherequirementofstereomatching．2)Asel

8、f-adaptivealgorithmwithconvergencedetectiontore