Sparse stereo by edge-based search using dynamic programming

In this paper, a novel edge-based stereo matching technique is presented. Depth discontinuities are specifically accounted for in the choice of support regions. We employ dynamic programming along edge-segments to efficiently enforce inter-scanline consistency. Although not performing a global optimization over the whole image we show that our approach performs successfully on the Middlebury benchmark datasets¹ while being computationally feasible in real-time.