计算机工程

• 图形图像处理 • 上一篇    下一篇

基于动态规划的快速立体匹配算法

罗嗣卿,贾子书   

  1. (东北林业大学信息与计算机工程学院,哈尔滨 150040)
  • 收稿日期:2015-06-01 出版日期:2015-11-15 发布日期:2015-11-13
  • 作者简介:罗嗣卿(1964-),男,副教授、硕士,主研方向:图像处理,数据挖掘;贾子书,硕士。
  • 基金项目:
    国家自然科学基金资助项目(71473034)。

Fast Stereo Matching Algorithm Based on Dynamic Programming

LUO Siqing,JIA Zishu   

  1. (College of Information and Computer Engineering,Northeast Forestry University,Harbin 150040,China)
  • Received:2015-06-01 Online:2015-11-15 Published:2015-11-13

摘要: 为提高立体匹配算法的匹配速度使其满足实时性要求,同时减少视差图中的条纹现象提高匹配准确率,基于动态规划原理提出一种快速立体匹配算法。利用快速自适应权重累积策略累积匹配成本,通过二维有序表结构加快动态规划的计算速度,采用基于方向滤波的视 差后处理方法减少视差图中的条纹现象。实验结果表明,该算法在保证视差图准确的基础上能有效提高立体匹配效率,可应用于实时匹配系统。

关键词: 立体匹配, 动态规划, 自适应权重, 快速累积, 积分图像

Abstract: A fast stereo matching algorithm based on dynamic programming is proposed to improve the efficiency of stereo matching to meet the real-time requirement and reduce the streaking phenomenon in a disparity map to increase matching accuracy.In this algorithm,the fast adaptive weight aggregation is firstly used to aggregate raw matching costs.Secondly,the stage of dynamic programming for computation of disparities is accelerated by two dimensional order tables.Finally,a disparity postprocessing method based on oriented filters is employed to reduce the streaking phenomenon in a disparity map.Experimental results show that the proposed algorithm can improve the efficiency of stereo matching and the matching accuracy.It can be applied in real time matching system.

Key words: stereo matching, dynamic programming, adaptive weight, fast aggregation, integral image

中图分类号: