In this paper we describe a new stereo correspondence method. This method was proposed for a mobile robot navigation context. The proposed method is based on the work of Oliveira and Wazlavick originally presented in [1]. The original method has a low computational complexity (O(n)), where n is the number of pixels in the image. Despite the low computation time, this method achieves only an average score in the Middlebury evaluation [2], [3] concerning the obtained disparity map. In order to improve this score, we propose a new algorithm based on the original approach combined to a segmentation procedure called Color Structure Code [4]. This new algorithm is able to improve the results without adding significant processing time, and keeping the computational complexity of O(n). The proposed approach is able to calculate 10+ stereo frames per second in a single threaded CPU.
Linear-Time Computation of Segment-Based Stereo Correspondence
2013-03-01
522695 byte
Conference paper
Electronic Resource
English
Geometry of Contour-Based Correspondence for Stereo
British Library Conference Proceedings | 2002
|Segment-based stereo matching using graph cuts
IEEE | 2004
|Segment-Based Stereo Matching Using Graph Cuts
British Library Conference Proceedings | 2004
|Contextual Inference in Contour-Based Stereo Correspondence
British Library Online Contents | 2006
|