基于图论的立体匹配方法研究

《基于图论的立体匹配方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号ＴＰ３９１＿密级公开？学号１３２２６５■■■ｗ画＂歴誦１誦１誦硕±学位论文（学术型）题目基于图论的立体匹配方法研究作者王雅宁指导教师刘侍刚副教授－级学科名称计算机科学与技术二级学科名称计算机软件与理论提交日期二〇—六年五月学位论文原创性声明本人声明所呈交的学位论文是我在导师的巧导下进巧研巧工作所取得的。研巧成果尽我所知，除文中已经注明引用的内容和致谢的地方外，本论文不包含其他个人或集体已经发表或撰写过的研巧成果，也不包含本人或他人已申．请学位

2、或其他用途使用过的成果。对本文的研巧做出重要贡献的个人和集体，均己在文中作了明确说明并表示谢念。一本学位论文若有不实或者侵犯他人权利的，本人愿意承担切相关的法律责任。作者签名：壬船日期：Ｍ年４月日学位论文知识产权及使用授权声巧书本人在导师指导下所完成的学位论文及相关成果，知识产权归属陕西师巧大学，本人完全了解陕西师范大学有关保存、使用学位论文的规定，允许本论文被査阅和借巧，学校有权保留学位论文并向国家有关部口或机构送交论文的纸ＩＩ版和电子肢，有巧将本论文的全部或部分内容编入有关数据库进巧检索，可Ｗ采用任何

3、复制手段保存和汇编本论文，本人保证毕业离校后，发表本论文或使用本论文成果时署名单位仍为陕西师范大学，保密论文解密后适用本声明。作者签名：日期：兴乂年／月＾日摘要立体匹配作为Ｈ维重建和非接触测量的关键步骤，是近年来计算机视觉的热点研究领域。传统基于全局最优的立体匹配方法计算量大，算法框架复杂。而图论中相关的优良数学特性正好可Ｗ用于计算机视觉中的立体匹配问题之上，从而获取良好的计算结果并且降低运算时间。本文首先针对大多数应用场景中只需要测量部分物体视差的问题，提出了一种融合交互式图像分割的立体匹配方法。为了获

4、取稠密的视差图，大部分全局优化的立体匹配算法由于需要迭代所运算量巨大，通常可Ｗ通过引入图像分割等手段有效降低其运算量。为了克服传统基于分割的立体匹配方法没有充，分利用分割信息的缺点本文引入用户交互，设置种子点并用快速图割算法完，，进行立体匹配成感兴趣区域的分割提取由分割模板建立网络图。由于仅针对分割区域构建网络图，因此和现有的对整幅图像进行构建网路图的图割立体匹配方法相比，具有匹配准确、运算量小等优点。■其次，尽管图割算法运算结果准确，但是需要设置的参数多且运算迭代时间长，算法流程前后依赖程度高，不利于并行化，因

5、而不能满足实时测量场景一的要求。针对这问题，本文结合基于最小生成树的立体匹配方法，在不添加格外并行处理器部件（如ＧＰＵ）的条件下，充分利用通用处理器的运算性能，提出了基于通用处理器的并行化算法优化流程，通过对串行化算法进行计算量建模，运行结果采样分析，采用ＯｐｅｎＭＰ并行计算技术，ＳＩＭＤ向量化计算技一术迭代优化代码，满足实时计算需求并且具有全局特性，完成了套准确率高的通用并行化立体匹配方法。关键词：立体匹配，，图，，图割交互式像分割并行化ＩＡｂｓｔｒａｃｔＳ化ｔ化ｃｈ－化ｍｒｅｏｍａｃｈｉｎｇｎｏｌ

6、ｏｇｙｉｓｔｈｅｋｅｙｓ化ｐｉｎ３Ｄｒｅｃｏｎｓｔｍｃｔｉｏｎｓｙｓａｎｄ－ｎｏｎｃｏｎｔａｃｔｍｅａｓｕｒｅｍｅｎｔｉｉｈｏｒｅｓｅａｒｃｈａｉｎｃｏｍｉｉｉ．Ａｎｄｔｓａｔｒｅａｐｕｔｅｒｖｓｏｎｎｒｅｃｅｎｔｙｅａｒｓ．ＴｈｅｔｒａｄｉｔｉｏｎａｌｓｔｅｒｅｏｍａｔｃｈｉｎｍｅｔｈｏｄｂａｓｅｄｏｎｌｏｂａｌｏｔｉｍｉｚａｔｉｏｎｈａｓｔｈｅｇｇｐｃｏｍｐｌｅｘａｌｏｒＵｈｍ行ａｍｅｗｏｒｋａｎｄＣＰＵｃｏｓｔ．Ｈａｖｉｎｇｅｘｃｅｌｌｅｎｔｍａｔｈ

7、ｅｍａｔｉｃａｌｇｒｏｅｒｔｉｅｓｏｆｒａｈｔｈｅｏｒｔｈｅｒａｈｔｈｅｏｒｉｓａｌｉｅｄｔｏｔｈｅｓｔｅｒｅｏｍａｔｃｈｉｎｐｐｇｐｙ，ｇｐｙｐｐｇｒｏｂｌｅｍｉｎｃｏｍｕｔｅｒｖｉｓｉｏｎａｎｄｃａｎｏｂｔａｉｎｏｏｄｒｅｓｕｌｔｓａｎｄｒｅｄｕｃｅ化ｅｐｐ，ｇｃｏｍｐｕｔａｔｉｏｎｔｉｍｅ．Ｉｎｔｈｉｓ化ｅｓｉｓ．ｗｅｆｉｒｓｔｍｏｓｅａｓｔｅｒｅｏｍａｔｃｈｉｎｍｅｔｈｏｄｂａｓｅｄｏｎ化ｅｐｐｇｉｎ化ｒａｃｔｉｖｅｉｍａｅｓｅｍｅｎｔａｔｉｏｎ

8、ｗｈｉｃｈｉｓｂａｓｅｄｏｎ化ｅｒｏｂｌｅｍｏｆｍｅａｓｕｒｉｎ化ｇｇ，ｐｇｅｄｉｓｐａｒｉｔｙｏｆｓｏｍｅｏ