【论文学习笔记-6】立体匹配:MGM(More global matching)和R3SGM(Real-time Raster-Respecting global matching)

【论文学习笔记-6】立体匹配:MGM(More global matching)和R3SGM(Real-time Raster-Respecting global matching)

本篇博客主要介绍MGM和R3SGM两篇文章,个人学习用途。

MGM(More global matching):
提出了MGM来改进SGM,提高结果的精确度,能够消除SGM算法中存在的Streaking Effect问题。
R3SGM(Real-time Raster-Respecting global matching):
改进了SGM,更改了动态规划过程,使matching过程更加硬件亲和,提高速度,同时略微下降了准确率

Motivation

由于SGM通过多个一维动态规划求解过程来获得当前像素点的修正值,对像素点的cost修正只依赖于一个星型区域的像素间关系,如图
在这里插入图片描述

上图中红点与所有的白点间的像素值关系均不能通过传统SGM算法进行修正。

因此有相当一部分位置不满足事先定义好的一维线性关系的临近元素之间不会有任何的信息交互和视差修正关系,因为他们之间没有任何一条一维通路可以互相传递信息。这导致了这些临近元素不能满足SGM想要达到的临近元素有相似的视差值这一假定前提,这也导致了经过SGM过程得到的视差图的准确率。MGM和R3SGM都是受此启发,改进了SGM算法,但它们又各有不同。

MGM

Method

MGM算法改进了SGM算法,将SGM算法中每个一维方向替换成两个垂直方向的视差信息平均,如图所示:
在这里插入图片描述

这样在总方向不变的情况下(如SGM有上下左右四个方向时,则MGM有上+右,右+下,下+左,左+上四个方向),能让每个方向的动态规划过程过得更多的信息,同时,这个结构让图像中每两个点之间都有至少一个方向的通路进行信息传输,解决了SGM的星型通路无法连通所有点的问题。
动态规划公式:

在这里插入图片描述

SGM与MGM的对比

在这里插入图片描述

Experiment(双目匹配实验)

在这里插入图片描述

R3SGM

R3SGM受到SGM和MGM的启发,考虑到MGM虽然解决了Streaking,但是考虑到两个垂直方向的cost最小化,同时还需要存储多个方向的信息并进行比较,这与FPGA读取信息及计算方式是相互冲突的, R3SGM综合了SGM和MGM的思想,设计了一种硬件亲和的半全局匹配算法。

Method

算法示意图,左图是MGM算法,右图是R3SGM算法
在这里插入图片描述

在这里插入图片描述

整个半全局匹配过程仅有一个计算过程,包含了四个方向的信息和,这样只需要一次计算流程,而不需要计算多个方向并进行Winner Takes All判断

Experiment

硬件部署上的功耗和计算时间

在这里插入图片描述

双目匹配实验

在这里插入图片描述

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值