A Stereo Matching Algorithm Based on Outline-Assisted Dynamic Programming

  • Pei Wang
  • Chen Chen
  • FangFang Wei
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 215)


In the stereo vision researches, global matching algorithms are widely used in the preference of high matching accuracy. This paper presents a new stereo matching algorithm based on global matching philosophy. The proposed method, which is called 3D dynamic programming-oriented matching method with filter-box acceleration, utilizes the edge information obtained by wavelet transform from the stereo images got from Middlebury University. We then compared the computational cost and matching accuracy among by the new method and other conventional stereo matching algorithms. We show that it gets advantages beyond those results. Finally, we make a conclusion about current works and look forward to feature jobs.


Stereo matching Wavelet transform 3D dynamic programming Filter-box acceleration 



This work is supported by the project of Shanghai Normal University (No.3434532), the Program of Shanghai Normal University (DZLA-7001-12-002006), and Shanghai Normal University (SK201127)


  1. 1.
    Kim C-I, Park S-Y (2011) Fast Stereo Matching of Feature Links. In: 2011 international conference on 3D imaging, modeling, processing, visualization and transmissionGoogle Scholar
  2. 2.
    Boykov Y, Veksler O (2001) Fast approximate energy minimization via graph cuts. Trans Pattern Anal Mach Intell 23:1222–1239CrossRefGoogle Scholar
  3. 3.
    Sun J, Li Y, Kang SB, Shum H–Y (2005) Symmetric strereo matching for occlusion handling. Comput Vision Pattern Recognit (CVPR) 2:399–406Google Scholar
  4. 4.
    Yang Q, Wang L, Yang R, Stewenius H, Nister D (2009) Stereo matching with color-weighted correlation, hierachical belief propagation, and occlusion handling. Trans Pattern Anal Mach Intell 31(3):492–504Google Scholar
  5. 5.
    Sun C (2001) Rectangular subregioning and 3-D maximum-surface techniques for fast stereo matching. In: Proceedings of the IEEE workshop on stereo and multi-baseline vision, pp 44–53Google Scholar
  6. 6.
    Donate A, Liu X, Jr Gollins EG (2011) Efficient path-based stereo matching with subpixel accuracy. IEEE Trans Syst Man Cybern-PartB: Cybern 41(1):183–195CrossRefGoogle Scholar
  7. 7.
    Chen C, Pei W, FangFang W (2011) Efficient multichannel and edge information based on stereo matching algorithm. Digital Video 35:17–21Google Scholar
  8. 8.
    Tao Yang G, Sun C, Duan X (2011) A new method of wavelet transform-based edge detection. In: 2011 IEEE 13th international conference on communication technology pp 789–792Google Scholar
  9. 9.
    Sun C (1998) Muli-resolution rectangular subregioning stereo matching using fast correlation and dynamic programming techniques CMIS Report No. 98/246Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.Information and Electrical Mechanism Engineering CollegeShanghai Normal UniversityShanghaiChina

Personalised recommendations