Fast Stereo Matching Algorithm Using Two-Pass Scanline Optimization

A-li LU,Long-yuan GUO,Zhen-min TANG,ding-yu YANG
2008-01-01
Abstract:Based on disparity gradient theory, a weak consistency constraint was proposed, which expressed that the disparity difference between neighbor points was always in certain range. Meanwhile, a two-pass scanline optimization method was present, which processed optimization along and across the scanlines. At last, the weak consistency constraint and the two-pass scanline optimization were combined in a fast stereo matching algorithm. The experiment results indicate that the proposed algorithm has less computational cost than the two-pass scanline optimization algorithm without weak consistency constraint, and lessens the matching ambiguities in the similar textured regions. The algorithm is more accurate than the conventional single-pass scanline optimization algorithm and resolves inconsistency between scanlines.
What problem does this paper attempt to address?