基于行列双向约束的动态规划立体匹配算法.pdfVIP

学兔兔 第31卷 第10期 仪 器 仪 表 学 报 Vo1．3l No．10 2010年10月 Chinese Journal of Scientific Instrument 0ct．2010 基于行列双向约束的动态规划立体匹配算法 张世辉，杨志荣，孔令富 (燕山大学信息科学与T程学院 秦皇岛 066004) 摘 要：为了克服传统的动态规划立体 配算法会产生明显条纹状瑕疵的缺陷，提出一种同时考虑行列双向约束的动态规划 市体匹配算法。该算法首先利用n描线信息中所包含的视差不连续性和遮挡现象构造出一种新的全局能量代价函数；然后进 一 步设计了基于此能量代价函数的伞局优化策略，在保证扫描线行方向上视差平滑性的基础L，解决了扫描线列方向上的视差 不连续性问题；最后通过动态规划寻找最优路径来获得匹配点和遮挡点的视差，从而得到稠密视差图。实验结果表明，所提出 的算法不但能够有效消除视差图中的条纹状瑕疵，而且在匹配精度卜能够取得较好的效果。 关键词：立体匹配；动态规划；能量代价函数；双向约束 中图分类号：TP391．41 文献标识码：A 国家标准学科分类代码：520．60 Dynamic programming stereo matching algorithm based on bidirecti0nal c0nstraints of rOW and column Zhang Shihui，Yang Zhirong，Kong Lingfu (College of Information Science and Engineering，Yanshan University，Qinhuangdao 066004，China) Abstract：In order to overcome the obvious stripe一1ike defects caused by traditional dynamic programming stereo matching algorithm，a dynamic programming stereo matching algorithm is proposed，which considers bidirectional constraints of row and column simuhaneously．Firstly，a new global energy cost function is constructed using the dis— parity discontinuity and occlusion infolwmtion in the scanlines．Then a global optimization strategy based on this en— ergy cost function is designed．The disparity discontinuity problem in column direction of the scanline is solved on the basis of guaranteeing the disparity smoothness in row direction of the scanline．Finally，the disparity of both matched and occluded points are obtained through finding the optimal path using dynamic programming，and the dense disparity map is obtained．Experiment results show that the proposed algorithm can not only eliminate the stripe—like defects in the disparity map effectively，but also achieve better effect in m