Home

A parallel algorithm for incremental stereo matching on SIMD machines

Andrew F. Laine; Gruia-Catalin Roman

Title:
A parallel algorithm for incremental stereo matching on SIMD machines
Author(s):
Laine, Andrew F.
Roman, Gruia-Catalin
Date:
Type:
Articles
Department:
Biomedical Engineering
Volume:
7
Permanent URL:
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
Publisher DOI:
http://dx.doi.org/10.1109/70.68076
Item views:
227
Metadata:
text | xml

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use