Fast stereo matching using adaptive guided filtering

被引:81
作者
Yang, Qingqing [1 ,2 ,3 ]
Ji, Pan [1 ,2 ]
Li, Dongxiao [1 ,2 ]
Yao, Shaojun [1 ,2 ]
Zhang, Ming [1 ,2 ]
机构
[1] Zhejiang Univ, Inst Informat & Commun Engn, Hangzhou 310027, Peoples R China
[2] Zhejiang Prov Key Lab Informat Network Technol, Hangzhou 310027, Peoples R China
[3] Zhejiang Univ, Sch Informat Sci & Engn, Ningbo Inst Technol, Ningbo 315100, Zhejiang, Peoples R China
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Stereo vision; Local method; Adaptive guided filtering; Parallel integral image; Weighted propagation; COST AGGREGATION; VARIABLE WINDOW; SUPPORT;
D O I
10.1016/j.imavis.2014.01.001
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Dense disparity map is required by many great 3D applications. In this paper, a novel stereo matching algorithm is presented. The main contributions of this work are three-fold. Firstly, a new cost-volume filtering method is proposed. A novel concept named "two-level local adaptation" is introduced to guide the proposed filtering approach. Secondly, a novel post-processing method is proposed to handle both occlusions and textureless regions. Thirdly, a parallel algorithm is proposed to efficiently calculate an integral image on GPU, and it accelerates the whole cost-volume filtering process. The overall stereo matching algorithm generates the state-of-the-art results. At the time of submission, it ranks the 10th among about 152 algorithms on the Middlebury stereo evaluation benchmark, and takes the 1st place in all local methods. By implementing the entire algorithm on the NVIDIA Tesla C2050 CPU, it can achieve over 30 million disparity estimates per second (MDE/s). (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:202 / 211
页数:10
相关论文
共 36 条
[1]  
[Anonymous], IEEE INT C MULT EXP
[2]  
[Anonymous], P IEEE C COMP VIS PA
[3]  
[Anonymous], P IEEE C COMP VIS PA
[4]  
[Anonymous], 1990, CMUCS90190 SCH COMP
[5]  
[Anonymous], 2007, GPU gems
[6]   A pixel dissimilarity measure that is insensitive to image sampling [J].
Birchfield, S ;
Tomasi, C .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (04) :401-406
[7]   Large occlusion stereo [J].
Bobick, AF ;
Intille, SS .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1999, 33 (03) :181-200
[8]   A variable window approach to early vision [J].
Boykov, Y ;
Veksler, O ;
Zabih, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (12) :1283-1294
[9]  
Crow F. C., 1984, Computers & Graphics, V18, P207
[10]  
De-Maeztu L, 2011, IEEE I CONF COMP VIS, P1708, DOI 10.1109/ICCV.2011.6126434