Linear Complexity Stereo Matching Based on Region Indexing

Abstract

This paper presents a linear complexity method for real-time stereo matching, in which the processing time is only dependent on the image resolution. Re gions along each epipolar line are indexed to produce the disparity map, instead of searching for the best match. Current local methods have non-linear com plexity, as they all rely on searching through a corre lation space. The present method is limited to a paral lel camera setup, because all disparities must occur in the same direction. A continuity constraint is applied in order to remove false matches. The resulting map is semi-dense, but disparities are well distributed. Exper imental results on standard datasets reach around 90% of accuracy using the same parameters in all tests.