High-quality real-time stereo using adaptive cost aggregation and dynamic programming

Liang Wang, Miao Liao, Minglun Gong, Ruigang Yang, David Nister

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

258 Scopus citations

Abstract

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 (rankedfirst 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)1 are achieved in our current implementation.

Original languageEnglish
Title of host publicationProceedings - 3rd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2006
Pages798-805
Number of pages8
DOIs
StatePublished - 2006
Event3rd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2006 - Chapel Hill, NC, United States
Duration: Jun 14 2006Jun 16 2006

Publication series

NameProceedings - Third International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2006

Conference

Conference3rd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVT 2006
Country/TerritoryUnited States
CityChapel Hill, NC
Period6/14/066/16/06

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'High-quality real-time stereo using adaptive cost aggregation and dynamic programming'. Together they form a unique fingerprint.

Cite this