Geodesic tree-based dynamic programming for fast stereo reconstruction

Chin-Hong Sin, Chia-Ming Cheng, Shang-Hong Lai, Shan-Yung Yang
National Tsing Hua University, Hsinchu, Taiwan, R.O.C.
IEEE 12th International Conference on Computer Vision Workshops (ICCV Workshops), 2009


   title={Geodesic tree-based dynamic programming for fast stereo reconstruction},

   author={Sin, C.H. and Cheng, C.M. and Lai, S.H. and Yang, S.Y.},

   booktitle={Computer Vision Workshops (ICCV Workshops), 2009 IEEE 12th International Conference on},





Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

* * *

HGPU group © 2010-2022 hgpu.org

All rights belong to the respective authors

Contact us: