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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.