Title :
An algorithm for parallel stereo matching based on dynamic programming
Author_Institution :
Inst. of Artificial Intelligence, Hefei Univ. of Technol., China
Abstract :
This paper proposes an algorithm for parallel stereo matching based on dynamic programming and presents a massively parallel implementation of this algorithm. Our implementation can use many processors per scanline, compared to a naive approach of one processor per scanline. This is important because typical images contain 256 to 1024 scanlines, while massively parallel machines can have many more processors. We also introduce a method of handing inter-scanline inconsistencies that is very well suited for parallel implementation. The method only increases the total amount of processing needed to solve the stereo matching problem by a small fraction. A parallel implementation of both the dynamic programming algorithm and the inter-scanline inconsistency correction algorithm are fully discussed
Keywords :
computer vision; dynamic programming; image matching; parallel processing; stereo image processing; Connection Machine; dynamic programming; inter-scanline inconsistency; massively parallel processing; single instruction multiple data; stereo image matching; stereo vision; Artificial intelligence; Cameras; Computer vision; Dynamic programming; Humans; Image edge detection; Image segmentation; Parallel machines; Parallel programming; Stereo vision;
Conference_Titel :
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-3280-6
DOI :
10.1109/ICSMC.1996.569868