Segment-based stereo matching using graph cuts

Li Hong, G. Chen
Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004.  
In this paper, we present a new segment-based stereo matching algorithm using graph cuts. In our approach, the reference image is divided into non-overlapping homogeneous segments and the scene structure is represented as a set of planes in the disparity space. The stereo matching problem is formulated as an energy minimization problem in the segment domain instead of the traditional pixel domain. Graph cuts technique is used to fast approximate the optimal solution, which assigns the
more » ... ing disparity plane to each segment. Experiments demonstrate that the performance of our algorithm is comparable to the state-ofthe-art stereo algorithms on various data sets. Furthermore, strong performance is achieved in the conventionally difficult areas such as: textureless regions, disparity discontinuous boundaries and occluded portions.
doi:10.1109/cvpr.2004.1315016 fatcat:hvoq4yldwjadxhqunsyyvsn4fq