A performance study on different cost aggregation approaches used in real-time stereo matching

被引:140
作者
Gong, Minglun [1 ]
Yang, Ruigang
Wang, Liang
机构
[1] Laurentian Univ, Dept Math & Comp Sci, Sudbury, ON, Canada
[2] Univ Kentucky, Dept Comp Sci, Lexington, KY 40506 USA
[3] Univ Calgary, Dept Comp Sci, Calgary, AB T2N 1N4, Canada
基金
美国国家科学基金会; 加拿大自然科学与工程研究理事会;
关键词
real-time stereo matching; cost aggregation algorithms; programmable graphics hardware;
D O I
10.1007/s11263-006-0032-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many vision applications require high-accuracy dense disparity maps in real-time and online. Due to time constraint, most real-time stereo applications rely on local winner-takes-all optimization in the disparity computation process. These local approaches are generally outperformed by offline global optimization based algorithms. However, recent research shows that, through carefully selecting and aggregating the matching costs of neighboring pixels, the disparity maps produced by a local approach can be more accurate than those generated by many global optimization techniques. We are therefore motivated to investigate whether these cost aggregation approaches can be adopted in realtime stereo applications and, if so, how well they perform under the real-time constraint. The evaluation is conducted on a real-time stereo platform, which utilizes the processing power of programmable graphics hardware. Six recent cost aggregation approaches are implemented and optimized for graphics hardware so that real-time speed can be achieved. The performances of these aggregation approaches in terms of both processing speed and result quality are reported.
引用
收藏
页码:283 / 296
页数:14
相关论文
共 22 条
[1]  
[Anonymous], P INT S 3D DAT PROC
[2]   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
[3]   Large occlusion stereo [J].
Bobick, AF ;
Intille, SS .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1999, 33 (03) :181-200
[4]   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
[5]  
Forstmann S., 2004, IEEE CVPR Workshop on Real-time 3D Sensors and Their Use, P29
[6]   Efficient stereo with multiple windowing [J].
Fusiello, A ;
Roberto, V ;
Trucco, E .
1997 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, 1997, :858-863
[7]  
Gong M, 2005, PROC CVPR IEEE, P924
[8]  
Gong ML, 2005, FIFTH INTERNATIONAL CONFERENCE ON 3-D DIGITAL IMAGING AND MODELING, PROCEEDINGS, P548
[9]   A NEW CLASS OF EDGE-PRESERVING SMOOTHING FILTERS [J].
HARWOOD, D ;
SUBBARAO, M ;
HAKALAHTI, H ;
DAVIS, LS .
PATTERN RECOGNITION LETTERS, 1987, 6 (03) :155-162
[10]   Real-time correlation-based stereo vision with reduced border errors [J].
Hirschmüller, H ;
Innocent, PR ;
Garibaldi, J .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2002, 47 (1-3) :229-246