文献类型：期刊文献

中文题名：基于动态规划的实时立体匹配算法

英文题名：Real-Time Stereo Matching Algorithms Based on Dynamic Programming Method

作者：何高奇[1,2];杨宇[2];倪佳[2];金祎[2];岳文辉[1]

机构：[1]华东师范大学地理信息科学教育部重点实验室,上海200241;[2]华东理工大学计算机科学与工程系,上海200237

年份：2013

卷号：39

期号：5

起止页码：601

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2011】；CSCD:【CSCD2013_2014】；

基金：科技部重大专项(2011ZX09307-002-03);地理信息科学教育部重点实验室开放研究基金(KLGIS2011A06);国家自然科学基金(61300133)

语种：中文

中文关键词：立体匹配;动态规划;视差;自适应形状窗口;代价聚

外文关键词：stereo matching; dynamical programming; disparity; shape-adaptive window; cost aggre- gation

摘要：立体匹配通过计算和标识匹配图像的视差图来获得图像的深度信息,一般计算量大,无法满足实时性要求。本文聚焦立体匹配的匹配代价聚集和视差计算环节,在动态规划方法的基础上,提出了一种实时的立体匹配算法。根据连续性约束,提出了基于自适应形状窗口的快速匹配代价聚集算法,加速了臂长和匹配代价聚集的计算效率;利用边缘检测技术获得图像边界信息,修改动态规划的转移方程,使得边界像素可以在整个视差空间中选择视差值,降低边界处匹配视差的误匹配率。实验结果表明:通过结合上述两个步骤的改进算法,可以获得满足实时性要求、高质量的匹配视差图,整体的匹配准确率较高。
Depth of image information in stereo matching is typically calculated from the disparity map of image sets. This method suffers from expensive computation, which is unable to run in real time. This paper focuses on the problem of cost aggregation and disparity optimization calculation and proposes an improved real-time stereo matching algorithm based on the dynamic programming method. According to continuity constraints, an adaptive-shape-window-based rapid cost aggregation strategy is utilized to increase the computational efficiency of arm length and cost aggregation. By means of edge detection technology, the boundary information is obtained and the transfer equation of dynamic programming is modified such that the boundary pixels can select the disparity in the whole disparity space. Thus, the error-matching rate of disparity can be reduced without increasing computational complexity. The experiments show that the integration of the above two improvements can achieve a fairly good disparity map in real-time together with better matching accuracy.