A parallel algorithm for stereo vision based on correlation

Author

van Beek, J.C.M. ; Lukkien, J.J.

Author_Institution

Dept. of Math. & Comput. Sci., Eindhoven Univ. of Technol., Netherlands

fYear

1996

fDate

19-22 Dec 1996

Firstpage

251

Lastpage

256

Abstract

An important research topic in the field of image processing is stereo vision. Stereo vision is the process of constructing a 3D model of a scene through processing two 2D images of this scene. The main problem is the construction of a disparity map. This is a map that describes which points in the two images correspond to the same point in the 3D scene. This paper describes the design of a parallel algorithm for constructing a disparity map. The algorithm is based on correlation and uses the epipolar constraint. A performance analysis of the implemented algorithm is given from which it is concluded that the designed algorithm has good speedup and efficiency and that the measured times are promising

Keywords

correlation methods; parallel algorithms; stereo image processing; correlation; epipolar constraint; parallel algorithm; performance analysis; stereo vision; Algorithm design and analysis; Calibration; Image processing; Layout; Mathematics; Parallel algorithms; Performance analysis; Pixel; Stereo vision; Velocity measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

High Performance Computing, 1996. Proceedings. 3rd International Conference on

Conference_Location

Trivandrum

Print_ISBN

0-8186-7557-8

Type

conf

DOI

10.1109/HIPC.1996.565831

Filename

565831