Matching Of Line Segment For Stereo Computation

A stereo algorithm based on the matching of line segments between two images is proposed. We extract several characteristics of the segments which permit its matching across the two images. A depth ordering computed from the line segments of the reference image allows us to attribute the match disparity to the correct pixels. This depth sketch is computed by joining close line segments and identifying T-junctions and convexity points. The disparity computed for segments is then extrapolated to the rest of the image by means of a diffusion process. The performance of the proposed algorithm is illustrated by applying the procedure to synthetic stereo pairs.