Technical Report Number
Previous matching algorithms have achieved high speeds through algorithm simplification and/or relied on custom hardware. The objective of our work has been the development a robust high-speed stereo matcher by exploiting parallel algorithms executing on general purpose SIMD machines. Our approach is based on several existing techniques dealing with the classification and evaluation of matches, the application of ordering constraints, and relaxation-based matching. The techniques have been integrated and reformulated in terms of parallel execution on the theoretical SIMD machine. Feasibility is demonstrated by implementation on a commercially available SIMD machine. Its performance is compared with that of the idealized machine.
Laine, Andrew F. and Roman, Gruia-Catalin, "A Parallel Algorithm for Incremental Stereo Matching on SIMD Machines" Report Number: WUCS-90-15 (1990). All Computer Science and Engineering Research.