Fast Stereo Matching Algorithm Based on Dynamic Programming

doi:10.3969/j.issn.1000-3428.2015.11.039

Abstract

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

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

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

CLC Number:

TP391.41

LUO Siqing,JIA Zishu. Fast Stereo Matching Algorithm Based on Dynamic Programming[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.11.039.

罗嗣卿,贾子书. 基于动态规划的快速立体匹配算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.11.039.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.11.039

http://www.ecice06.com/EN/Y2015/V41/I11/224

References

参考文献［1］Scharstein D,Szeliski R.A Taxonomy and Evaluation of Dense Two-frame Stereo Correspondence Algorithms［J］.International Journal of Computer Vision,2002,47(1):7-42. ［2］Yang Qingxiong.Stereo Matching Using Tree Filtering［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence,2014,37(4):834-846. ［3］祝世平,李政.基于改进梯度和自适应窗口的立体匹配算法［J］.光学学报,2015,35(1):123-131. ［4］Heo Y S,Lee K M,Lee S U.Robust Stereo Matching Using Adaptive Normalized Cross-correlation［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence,2011,33(4):807-822. ［5］翟振刚,陆耀,赵红.利用块几何约束及视差概率的立体匹配算法［J］.软件学报,2010,21(11):2985-2998. ［6］Bobick A F,Intille S S.Large Occlusions Stereo［J］.International Journal of Computer Vision,1999,33(3):181-200. ［7］Kim J C,Lee K M,Choi B T,et al.A Dense Stereo Matching Using Two-pass Dynamic Programming with Generalized Ground Control Points［C］//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.San Diego,USA:IEEE Press,2005:1075-1082. ［8］Veksler O.Stereo Correspondence by Dynamic Program-ming on a Tree［C］//Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.San Diego,USA:IEEE Press,2005:384-390. ［9］Birchfield S,Tomasi C.Depth Discontinuities by Pixel-to-Pixel Stereo［J］.International Journal of Computer Vision,1999,35(3):269-293. ［10］Da Feipeng,He Fu,Chen Zhangwen.Stereo Matching Based on Dissimilar Intensity Support and Belief Propagation［J］.Journal of Mathematical Imaging and Vision,2013,47(1/2):27-34. ［11］张惊雷,王艳姣.基于图像区域分割和置信传播的立体匹配算法［J］.计算机工程,2013,39(7):257-260,278. ［12］Wang Daolei,Lim K B.Obtaining Depth Map from Segment-based Stereo Matching Using Graph Cuts［J］.Journal of Visual Communication and Image Represent-ation,2011,22(4):325-331. ［13］祝世平,杨柳.基于自适应分水岭的图割的立体匹配算法［J］.光学学报,2013,33(3):228-236. 编辑金胡考

[1]	Zhihao LIU, Fanyun MENG, Jinhe WANG, Nan ZHANG. Stereo Matching Algorithm Based on Atrous Convolution and Attention Module [J]. Computer Engineering, 2023, 49(8): 223-231.
[2]	Hua HOU, Hongyang GUO, Chaona DAI, Junhui LI. Stereo Matching Algorithm Combining Multiple Attention and Iterative Optimization [J]. Computer Engineering, 2023, 49(7): 161-168.
[3]	Yiyin GU, Hongkui WANG, Haibing YIN. Fast Dependent Quantization Algorithm Based on Context Adaptive Threshold Pruning [J]. Computer Engineering, 2023, 49(7): 143-149.
[4]	YU Jiaxin, WANG Chunyuan, HAN Hua, GAO Yan. Stereo Matching Algorithm Based on Fusion Cost and Optimized Guided Filtering [J]. Computer Engineering, 2023, 49(3): 257-262,270.
[5]	LIU Jianguo, JI Guo, YAN Fuwu, SHEN Jianhong, SUN Yunfei. Stereo Matching Network Based on Disparity Optimization [J]. Computer Engineering, 2022, 48(3): 220-228.
[6]	ZHANG Xiying, WANG Houbo, BIAN Jilong. Stereo Matching Network with Multi-Cost Fusion [J]. Computer Engineering, 2022, 48(2): 186-193.
[7]	LIU Zhenguo, LI Zhao, SONG Tengteng, HE Yizhi. Stereo Matching Network Combining Deformable Convolution and Bilateral Grid [J]. Computer Engineering, 2022, 48(12): 241-247,254.
[8]	LI Wei, HUANG Heming, WU Fengying, ZHANG Huiyun. Adaptive CNN-based Image Classification Algorithm Based on Deep Fusion of Multi-Feature [J]. Computer Engineering, 2021, 47(9): 235-239,251.
[9]	ZHAO Chenyuan, LI Wenxin, ZHANG Qingxi. An Improved Real-Time Semi-Global Stereo Matching Algorithm and Its Hardware Implementation [J]. Computer Engineering, 2021, 47(9): 162-170.
[10]	HUANG Bin, HU Likun, ZHANG Yu. Improved Census Stereo Matching Algorithm Based on Adaptive Weight [J]. Computer Engineering, 2021, 47(5): 189-196.
[11]	XU Shulin, ZHOU Guangrui, YUE Hao. Estimation of Minimum Initial Marking in Labeled Petri Nets [J]. Computer Engineering, 2021, 47(4): 285-290,297.
[12]	WEN Bin, ZHU Han. Stereo Matching Optimization Algorithm Based on Adaptive Weights [J]. Computer Engineering, 2021, 47(4): 268-276.
[13]	SONG Yu, ZHANG Shuai, YAN Yonghui, QIAN Zhuzhong. Application Performance Optimization in Edge Computing Scenario Based on Redundant Task Reduction [J]. Computer Engineering, 2021, 47(3): 209-217,226.
[14]	WANG Jinhe, CHE Zhilong, ZHANG Nan, MENG Fanyun, SU Cuili, TAN Hao. Stereo Matching Method Based on Multi-Scale and Multi-Level Features Fusion [J]. Computer Engineering, 2021, 47(3): 243-248.
[15]	WANG Jinhe, SU Cuili, MENG Fanyun, CHE Zhilong, TAN Hao, ZHANG Nan. Stereo Matching Network Based on Asymmetric Spatial Pyramid Pooling [J]. Computer Engineering, 2020, 46(7): 228-234,242.

Please choose a citation manager

Content to export