High-quality Real-time Stereo using Adaptive Cost Aggregation and Dynamic Programming

Liang Wang, Miao Liao, Minglun Gong, Ruigang Yang, David Nister
University of Kentucky
Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT’06), 2006, 3DPVT, pp.798-805


   title={High-quality real-time stereo using adaptive cost aggregation and dynamic programming},

   author={Wang, L. and Liao, M. and Gong, M. and Yang, R. and Nister, D.},


   publisher={IEEE Computer Society}


Download Download (PDF)   View View   Source Source   



We present a stereo algorithm that achieves high quality results while maintaining real-time performance. The key idea is simple: we introduce an adaptive aggregation step in a dynamic-programming (DP) stereo framework. The per-pixel matching cost is aggregated in the vertical direction only. Compared to traditional DP, our approach reduces the typical “streaking” artifacts without the penalty of blurry object boundaries. Evaluation using the benchmark Middlebury stereo database shows that our approach is among the best (ranked first in the new evaluation system) for DP-based approaches. The performance gain mainly comes from a computationally expensive weighting scheme based on color and distance proximity. We utilize the vector processing capability and parallelism in commodity graphics hardware to speed up this process over two orders of magnitude. Over 50 million disparity evaluations per second (MDE/s) are achieved in our current implementation.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: