Geodesic Tree-Based Dynamic Programming for Fast Stereo Reconstruction

Chin-Hong SinChia-Ming ChengShang-Hong LaiShan-Yung Yang
National Tsing Hua UniversityNational Tsing Hua UniversityNational Tsing Hua University Institute for Information Industry


In this paper, we present a novel tree-based dynamic programming (TDP) algorithm for efficient stereo reconstruction. We employ the geodesic distance transformation for tree construction, which results in sound image over-segmentation and can be easily parallelized on graphic processing unit (GPU). Instead of building a single tree to convey message in dynamic programming (DP), we construct multiple trees according to the image geodesic distance to allow for parallel message passing in DP. In addition to efficiency improvement, the proposed algorithm provides visually sound stereo reconstruction results. Compared with previous related approaches, our experimental results demonstrate superior performance of the proposed algorithm in terms of efficiency and accuracy.


Related publications

Last updated on November 25, 2010.