%0 Conference Proceedings
%T Linear complexity stereo matching based on region indexing
%D 2005
%A Oliveira, Marco Antonio Floriano de,
%A Wazlavick, Raul Sidnei,
%@affiliation Federal University of Santa Catarina (UFSC)
%E Rodrigues, Maria Andréia Formico,
%E Frery, Alejandro César,
%B Brazilian Symposium on Computer Graphics and Image Processing, 18 (SIBGRAPI)
%C Natal
%8 9-12 Oct. 2005
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K stereo vision, linear complexity, real-time.
%X This paper presents a linear complexity method for real-time stereo matching, in which the processing time is only dependent on the image resolution. Regions along each epipolar line are indexed to produce the disparity map, instead of searching for the best match. Current local methods have non-linear complexity, as they all rely on searching through a correlation space. The present method is limited to a parallel 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. Experimental results on standard datasets reach around 90% of accuracy using the same parameters in all tests.
%@language en
%3 OliveiraM_stereo.pdf