HomeHome

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(s):
Biomedical Engineering
Volume:
7
Persistent 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):
Medicine
Biomedical engineering
Publisher DOI:
https://doi.org/10.1109/70.68076
Item views
284
Metadata:
text | xml
Suggested Citation:
Andrew F. Laine, Gruia-Catalin Roman, , A parallel algorithm for incremental stereo matching on SIMD machines, Columbia University Academic Commons, .

Columbia University Libraries | Policies | FAQ