基于马尔科夫随机场的立体匹配算法研究

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:lionados
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
双目立体视觉技术是计算机视觉的一个重要分支,它可以在多种条件下灵活的获得景物的立体信息,相对于单目视觉而言有着不可比拟的优势,是图像处理和计算机视觉领域的前沿研究方向。立体匹配是立体视觉技术中最难也是最为关键的一步,本文深入研究了基于区域的立体视觉匹配。   利用区域相关法对立体图像进行匹配,提出一种对称多窗口改进的SSD算法,在深度不连续问题上,与SSD算法--固定窗口方法进行了比较解决,叙述了它们的优缺点,但没有考虑平滑条件约束,视差分布比较散乱。针对此问题,本文研究了基于马尔科夫随机场(Marko.Rando.Fields)的能量方程最优问题,将立体匹配问题转化为能量最小化问题,最小化方法主要讨论了图像切割算法(Grap.Cuts)、树重权值数据挖掘算法(Tree-reweigh.messag.passing)、带圈信度传播算法(Loop.belie.propagation)来解决能量方程的最小化问题,最小化能量函数是计算机视觉中一种有效的方法,能对图像处理中的不确定性约束进行编码,比如深度阶跃、遮挡等进行编码,但其存在计算量大,实时性不佳的缺点。   论文的主要研究工作有:   (1)、提出基于对称多窗口(SMW.symmetri.multi-windows)的改进型快速算法在立体视觉匹配中的应用。先利用单向检测方法(singl.matchin.phase,SMP)进行匹配判断,本文针对有遮挡现象存在的图像,首先利用对称多窗口方法的自调整特性减少错误匹配概率,并利用唯一性约束条件和视差连续性约束条件对误匹配进行纠正,避免了重复计算,有效地减少了计算量,并用真实的图像来进行实验,结果表明本文算法可以有效减少遮挡区域的错误匹配点,能够自动识别,并进行深度平滑,同时具有匹配时间短的优点。   (2)、根据贝叶斯规则和马尔科夫随机场性质,对图像进行建模,由最大后验估计(MAP)推导出能量方程的一般形式,将立体匹配问题转化为能量方程最小化问题。该能量方程由数据条件和平滑条件组成,提出一种新的能量方程数据条件SD,与目前已有的BT、AD方法进行了比较。   (3)、图像切割算法中分别采用基于α扩展的图像切割和基于α-β交换迁移的图像切割算法,数据条件分别用本文提出的SD和目前已有的AD、BT方法,该能量方程的平滑条件采用Potts模型和线性模型,并给出了相应的实验结果及分析,比较实验结果。   (4)、连续树权值数据挖掘算法的能量方程的数据条件分别用本文提出的SD方法,并与目前已有的AD、BT的方法进行比较,该能量方程的平滑条件分别采用Potts模型和线性模型,给出了相应的实验结果及分析。   (5)、带圈信度传播算法中分别采用基于多刻度的信度传播的立体匹配方法和基于连续信度传播的立体匹配方法。针对现有的算法计算量大、实时性不强的特点,基于多刻度的信度传播的立体匹配方法的能量方程的数据条件提出了SD方法,并与现有的AD、BT方法进行比较;其该能量方程的平滑条件--本文提出了抛物线模型,并与Potts模型进行了比较,给出了实验结果,证明了此算法的有效性。基于连续信度传播的立体匹配方法是从连续树权值数据挖掘算法推导出来的,原理与连续树权值数据挖掘算法相同。
其他文献
穿浪艇(穿浪双体船,Wave Piercing Catamaran,WPC)是一种新型高速船,它最大的特点就是能适应恶劣海况运输,而且保证高速运行。然而在高速运行,受到海浪干扰时,其耐波性并不很好。如何
数字图像压缩技术在国民经济和国防建设中发挥着重要作用。JPEG2000标准是国际标准组织(ISO)和国际电信联盟(ITU)联合制定的新一代静止图像压缩标准。与以往的压缩标准相比,J
近年来,随着通讯技术的高度发展,高质量的压电水晶受到市场的青睐,这就给人造水晶工艺及控制设备提出新的、更高的要求。人造水晶的生长始终是在高温高压下进行,在这一过程中
随着网络技术和多媒体技术的发展,基于IP的多媒体通信产品不断涌现。在各种形式的多媒体通信产品中,基于V2oIP技术的宽带可视电话产品以其低廉的价格,丰富的多媒体服务越来越
随着信息技术、生物技术、超精密加工技术等的发展,人们对驱动进给方面也提出了更高的要求——大行程和高精度。双级执行器系统能够将传统的具有大行程范围优点的执行器与具有
多学科设计优化技术(MDO)是针对复杂工程问题的优化提出的一种方法,目前主要应用在航空航天业的复杂产品的设计优化问题上。浮空器一般是指比重轻于空气的、依靠大气浮力升空
随着Internet-Web日益成为主要的信息管理平台,越来越多的企业MIS(Management Information System)系统都采用Web而构建,Web应用将浏览器这一标准的工具软件作为用户和系统的