全局立体影像匹配算法研究与实现

《全局立体影像匹配算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一－自隱作庄碱大净一￣遲靈１麗学号—ｂｂｏＪｕＪｗ；ｋｓｉｔｙｏ．ｃＬｅｎｇｉｎｅｅｒｉｎｇＡＮＤＡＲＣＨＩＴＥＣＴＵＲＥ学位论文■全局立体影像匹配算法研究与实现ｉｍｍ６ＭａｔｃｈｉｎＡｌｏｒｔｈｎｏｆＧｌｏｂａｌＳｔｅｒｅｏＩｇｇｈａｎｄｌｔａｔｉｏ巧ＲｅｓｅａｒｃＩｍｐｅｍｅｎ■王昭娜教授北讯建筑大学指导教师姓名赵西安申请学位级别硕壬学位类别＿＿工学顿主攝影测量与遥感专业名称２０１６６如１３级论文答辩时间库＿一月年级２０１６７月北

2、巧建南——１大学年日期学位按予单位和答辩委员会主席张福浩研究员名评审论文评阅人匿Ｖ北京建筑大学硕±学位论文原创性声明Ｈ的研充Ｔ化妓取則，ｌｉ本人郑明：所史的学朽恣文是本人化巧帅的指诗Ｈ＾巧含其他人的研充成果，乂标注和致谢的地方外，论文中不。尽巧所知除ｒ文中特别加‘ｉ鲜发表或撰ｊ过的研化成张，也个包含本人或他人为获巧北成述筑人节或化它教行化构的学位或学巧化书而使用过的材料与我同工作的同志对本硏究所做的仕何巧献均＇Ｌ：化论文中作／刚伽的说明井丧Ｗｆ谢．岳；。拍有不实么处，本人憬患承巧相关法律贵巧

3、．＾Ｍ蝴：＞／抑６）ＷＮ巧化论义作；１签Ｙ：玉目是如｝｜北京建筑大学硕±学位论文版权使用授权书本人古个／解学校手！带论义知心！产权的规定，化校攻段竿ｆｄＷＮ讫义１作：的知？‘：，；；１泉ｆｉ义站化产化帖１化点处筑人７化许论义被巧阅和巧關学校巧权保巧论义化川口述机构送交论义巧质版和屯了版，ＷＬＵ将本学位论文的令部或部分内择编入化芙截貼？■’ｉｕｕ乂川献叩、绅．ｉ、＇．法件进隹架，ｉ川Ｋ或描韓ｔ［制ｒ段保科和ｉｉ．编ｖ保密学位论义在解洛片的使用巧权｜斗。学位论义作．．挣签名：１解校内导师签名：平＇＂钟１如成年／哨Ｍ

4、校外削年＂！１摘要摘要立体匹配通过比较同一场景在不同角度的成像得到两幅影像对应的匹配点。传统的立体匹配大多都是基于点特征的稀疏匹配，但由于影像往往存在局部纹理重复度高、视差不连续现象多、前景遮挡后景等特点,使得局部立体匹配算法存在匹配速度慢，误匹配率高，对遮挡区、无纹理区较敏感等劣势，影像的稠密匹配存在较高难度。相对于局部立体匹配，全局立体匹配能够获得很高的匹配准确性。因此本文选取置信传播算法进行两幅影像的全局匹配，主要内容是在基本的置信传播算法的基础上做了以下两种改进。置信传播算法是公认的能够获得较精确的视差图的一种全局匹配算法，但是其计算

5、量较大，时间复杂度较高，因此本文一部分内容主要是通过减小算法的运行时间来提升算法运算效率。文中列举了对于置信传播算法的3个优化方案，一是通过距离变换算法优化消息计算，可以降低消息更新的复杂度；二是通过使用双边图技术进行消息的迭代更新，在计算精度相同的情况下可以使消息迭代的计算量减少一半；三是通过分块更新的多尺度置信传播，能够使算法快速收敛。文中通过将这三种优化方案结合，算法性能得以提升。为了确保匹配的精度，本文又通过左右一致性检验实现了遮挡检测并进行了遮挡剔除。实验结果表明，改进的置信传播算法速度有所提升，同时视差图效果较好。传统的置信传播算法是基于点

6、像素的，运算的时间复杂度较高，并且对于噪声点易造成误匹配，因此本文将影像分割算法与置信传播算法相结合。首先对左右两幅影像进行MeanShift分割获得影像的分割结果以及边缘信息并进行标记；然后采用非局部代价聚合算法得到初始视差值，并进行左右一致性检验和相似性滤除，得到可靠像素点与不可靠像素点；根据可靠像素点的数量以及所占当前讨论分割区域的比重将区域划分为可靠区域与不可靠区域；进而通过最小截平方和方法对可靠区域进行视差平面拟合，根据可靠区域的视差平面模板进行不可靠区域视差平面模板的近似；经过对具有相同或相近的视差平面模板的相邻区域进行合并得到最终的视差平

7、面模板集合；在视差平面模板全局优化过程中，通过对基于单个像点的消息传播和置信度传播公式进行改进，利用分割区域代替单个像点，视差平面模板集合代替视差搜索的范围，将原本消息在像点之间的传播转变为消息在分割区域之间的传播，得到各区域的最佳视差平面方程并计算各区域像点的最终视差。实验结果表明，此方法减小了算法的时间复杂度，同时通过影像分割后削弱了噪声点的误匹配情况，在处理遮挡和弱纹理区域方面性能也有所提高，最终得到了更加准确的视差图。关键词：全局立体匹配；置信传播算法；遮挡剔除；图像分割；非局部代价聚合算法；视差图IIAbstractAbstractBycom

8、paringthedifferentimagesofthesamefieldindiffere