A parallel algorithm for incremental stereo matching on SIMD machines
- A parallel algorithm for incremental stereo matching on SIMD machines
- Laine, Andrew F.
- Biomedical Engineering
- Persistent URL:
- Book/Journal Title:
- IEEE Transactions on Robotics and Automation
- 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.
- Publisher DOI:
- Item views
text | xml
- Suggested Citation:
- Andrew F. Laine, Gruia-Catalin Roman, 1991, A parallel algorithm for incremental stereo matching on SIMD machines, Columbia University Academic Commons, https://doi.org/10.7916/D88P65S2.