当前位置: 首页 > 专利查询>天津大学专利>正文

一种快速自适应权重立体匹配方法组成比例

技术编号:14583164 阅读:77 留言:0更新日期:2017-02-08 13:13
本发明专利技术公开一种快速自适应权重立体匹配方法,包括:对左右两幅图像进行极线矫正处理;分别选取左、右图像为参考图,利用图像的亮度信息、水平梯度信息和垂直梯度信息的结合计算匹配代价;利用余弦函数计算像素点之间的颜色权重和空间距离权重,利用加权聚合算法作初次聚合得到视差空间;对每个像素点的视差搜索范围进行分割,得到t个子搜索范围;结合WTA准则以及视差空间,计算每个像素点在t个视差子搜索范围里的局部最优值;计算像素点之间的自适应权重,在选取出的局部最优视差值处作自适应权重聚合,得到新的视差空间;利用WTA准则对新的视差空间求取全局最优视差值;得到一幅较为精确的视差图。本发明专利技术可以减少计算量。

【技术实现步骤摘要】

本专利技术属于计算机立体视觉领域的立体匹配部分,涉及到一种快速自适应权重立体匹配算法,可用于图像的三维重建,为医学图像、机器人导航等提供指导。
技术介绍
立体匹配是根据同一场景内多幅不同视角的二维图像,来获得该场景内各物体的深度信息,它是计算机视觉领域的重要组成部分,也是当前的研究热点之一。目前,立体匹配已经被广泛应用到多个领域,例如监控,视觉导航,人机交互,虚拟现实等。立体匹配算法可以分为局部算法和全局算法。其中,全局算法本质上属于优化算法,它是将立体匹配问题转化为寻找全局能量函数的最优化问题,其虽然能够获得相对较低的误匹配率,但是算法复杂度高,不利于在实际工程中使用。局部算法主要利用待匹配点周围的局部信息进行计算,由于其涉及到的信息量较少,匹配时间较短,因此受到了广泛的关注。例如,有的科研人员提出利用固定聚合窗口结合自适应权重的方法获得视差图(Adaptivesupport-weightapproachforcorrespondencesearch.IEEETransactionsonPatternAnalysisandMachineIntelligence,2006,28(4):650-656),此方法虽然计算简便,但由于在低纹理和高纹理区域应该分别采用大尺寸窗口和小尺寸窗口进行聚合,所以该方法对于不同场景缺乏自适应性。也有一些科研人员提出自适应权重立体匹配算法,该算法将双边滤波应用到匹配代价聚合阶段,虽然能获得较好的匹配精度,但由于需要计算每个待匹配点在所有视差深度处的自适应权重,计算量大,运行时间长,不适合运用到实际工程中。目前,在获得较高匹配精度的同时能保持较高的算法效率,是众多科研人员在立体匹配中所面临的问题。近年来,计算机立体视觉理论的发展为获得高精度且高效率的立体匹配算法提供了理论依据。
技术实现思路
为了解决传统自适应权重立体匹配算法计算量大的问题,本专利技术提出一种快速自适应权重算法。拟改进权重计算方法和提出两次聚合,以解决传统自适应权重算法计算量大的问题。本专利技术的技术方案如下:一种快速自适应权重立体匹配算法,该方法改进权重计算方法并采用两次聚合算法来解决效率低的问题,包括下列步骤:(1)对左右两幅图像进行极线矫正处理;(2)分别选取左、右图像为参考图,利用图像的亮度信息、水平梯度信息和垂直梯度信息的结合计算匹配代价;(3)计算每个像素点的水平线分割范围,以此作为聚合支撑窗口;利用余弦函数计算像素点P(x,y)和Pk(x-k,y)之间的颜色权重wc(p,pk)和空间距离权重ws(p,pk),其中(x,y)和(x-k,y)分别代表点p和pk的坐标,β和ζ为相关系数,I(x,y)代表点P(x,y)的颜色,r∈{R,G,B本文档来自技高网
...

【技术保护点】
一种快速自适应权重立体匹配算法,该方法改进权重计算方法并采用两次聚合算法来减少计算量,包括下列步骤,包括下列步骤:(1)对左右两幅图像进行极线矫正处理;(2)分别选取左、右图像为参考图,利用图像的亮度信息、水平梯度信息和垂直梯度信息的结合计算匹配代价;(3)计算每个像素点的水平线分割范围,以此作为聚合支撑窗口;利用余弦函数计算像素点P(x,y)和Pk(x‑k,y)之间的颜色权重wc(p,pk)和空间距离权重ws(p,pk),其中(x,y)和(x‑k,y)分别代表点p和pk的坐标,β和ζ为相关系数,I(x,y)代表点P(x,y)的颜色,r∈{R,G,B}代表彩色图像的三原色,|p‑pk|代表点p和pk之间的空间距离;结合步骤(2)得到的匹配代价,利用加权聚合算法在视差深度0~D内作初次聚合得到视差空间;(4)对每个像素点的视差搜索范围0~D进行分割,得到t个子搜索范围;结合WTA准则以及步骤(3)得到的视差空间,计算每个像素点在t个视差子搜索范围里的局部最优值;(5)计算像素点p和pk之间的自适应权重w(p,pk),选取大小为N*N的矩形窗口作为自适应权重聚合支撑窗口,其中N为矩形窗口的半径,结合步骤(2)得到的匹配代价,只在步骤(4)选取出的局部最优视差值处作自适应权重聚合,得到新的视差空间;(6)利用WTA准则对步骤(5)得到的新的视差空间求取全局最优视差值,从而得到左右初始视差图;(7)对左右初始视差图进行左右一致性校验,剔除不匹配点,得到一幅较为精确的视差图。...

【技术特征摘要】
1.一种快速自适应权重立体匹配算法,该方法改进权重计算方法并采用两次聚合算法来减少计算量,包括下列步骤,包括下列步骤:(1)对左右两幅图像进行极线矫正处理;(2)分别选取左、右图像为参考图,利用图像的亮度信息、水平梯度信息和垂直梯度信息的结合计算匹配代价;(3)计算每个像素点的水...

【专利技术属性】
技术研发人员:何凯葛云峰闫佳星甄蕊
申请(专利权)人:天津大学
类型:发明
国别省市:天津;12

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1