Title :
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
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;
Conference_Titel :
High Performance Computing, 1996. Proceedings. 3rd International Conference on
Conference_Location :
Trivandrum
Print_ISBN :
0-8186-7557-8
DOI :
10.1109/HIPC.1996.565831
