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

作者：张令涛; 曲道奎; 徐方

来源：机器人, 2010, (01): 104-108.

DOI：10.13973/j.cnki.robot.2010.01.002

• 立体匹配
• 图割
• 简化网格图
• 最小割/最大流 stereo matching
• graph cut
• reduced graph
• min-cut/max-flow

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

• 单位
  新松机器人自动化股份有限公司; 中国科学院大学; 中国科学院沈阳自动化研究所