A stereo matching algorithm using line segment features

Abstract

A binocular-stereo-matching algorithm, based on a line matching method, which does not require the horizontal epipolar line constraint is presented. The method makes use of the line searching window determined by the epipolar lines of the extreme pixels of a given line segment and two circles whose radius is equal to the maximum possible disparity. The proposed algorithm was implemented on the KAISION-I system, designed for real-time image processing, and has been tested with various types of real scenes. The experimental results show that the proposed algorithm can be a useful tool for solving the correspondence problem in 3D computer vision.< >