A Stereo Matching Algorithm Using Dynamic Programming and Left-right Consistency
一种利用动态规划和左右一致性的立体匹配算法

Stereo matching is one of the most important researches in computer vision.In order to obtain dense and correct disparity,a stereo matching algorithm using dynamic programming and left-right consistency is presented.Firstly,the left and right disparity space images are computed using the left and right images as basic image separately.Secondly,in the computed disparity space images,the disparity images are computed using dynamic programming.Then the left-right consistency of the disparity images is used to remove the mismatching pixels,and to generate the part of near real disparity images.At last,according to the ordering constraint of disparity image,a method detecting the searching space of unmatched pixels is presented.And an ordinary but efficient strategy is proposed to finalize these pixels.The experiments on some standard stereo pairs are executed,and the results show the algorithm is effective.