A New Tree Structure for Weighted Dynamic Programming Based Stereo Algorithm

In recent years, several kinds of tree structures for dynamic programming have been proposed. All the former trees only include pixels of the image. While in this paper, a new type of tree, which includes all the edges in the image, is constructed. In addition, weighted dynamic programming is proposed in order to improve the conventional dynamic programming. The weighted dynamic programming here is used to optimize the energy function of the new tree structure. Experiments show that our algorithm produces quite smooth and reasonable disparity maps which are close to the state-of-art. Evaluation on the Middlebury dataset shows that our method rank top in all the dynamic programming based stereo matching algorithms, even better than the algorithms that apply segmentation.