A parallel algorithm for incremental stereo matching on SIMD machines

Articles:

Title:: A parallel algorithm for incremental stereo matching on SIMD machines
Author(s):: Laine, Andrew F.
Roman, Gruia-Catalin
Date:: 1991
Type:: Articles
Department:: Biomedical Engineering
Volume:: 7
Permanent URL:: http://hdl.handle.net/10022/AC:P:9447
Book/Journal Title:: IEEE Transactions on Robotics and Automation
Abstract:: An effort has been made to develop a robust high-speed stereo matcher by exploiting parallel algorithms executing on general-purpose SIMD machines. This 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 a theoretical SIMD machine. An ideal machine topology for executing this parallel algorithm is identified through complexity analysis. Feasibility is demonstrated by implementation on a commercially available SIMD machine, and its performance is compared with that of the idealized machine. Sample results are shown for real and synthetic stereo pairs.
Subject(s):: Biomedical engineering
DOI:: http://dx.doi.org/10.1109/70.68076