一种基于图割的改进立体匹配算法

被引：16

作者：

张令涛 ^{[1
,2
,3
]}

曲道奎 ^{[1
,2
]}

徐方 ^{[1
,2
]}

机构：

[1] 中国科学院沈阳自动化研究所

[2] 沈阳新松机器人自动化股份有限公司

[3] 中国科学院研究生院

来源：

机器人 | 2010年 / 32卷 / 01期

关键词：

立体匹配; 图割; 简化网格图; 最小割/最大流;

D O I：

10.13973/j.cnki.robot.2010.01.002

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对基于图割法的立体匹配算法耗时太长的问题,提出了一种基于简化网格图的立体匹配算法.算法通过区域匹配算法得到每个像素的初始视差值,然后只保留完整网格图的部分可能的视差值,去除其余大部分的节点和边缘,建立简化的网格图.该方法大大缩减了网格图的容量,缩短匹配所用时间,并且能够选用更大的视差范围.实验证明,该算法能够得到比较理想的视差图,而且大大缩短立体匹配所用时间.

引用

页码：104 / 108

页数：5