The Stereo Correspondence Problem on a Ring-based Network

  • Authors:
  • Hamid R. Arabnia

  • Affiliations:
  • -

  • Venue:
  • PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

A reconfigurable network termed as the reconfigurable multi-ring network (RMRN) is described. The RMRN is shown to be a truly scalable network in that each node in the network has a fixed degree of connectivity and the reconfiguration mechanism ensures a network diameter of O(log, N) for an N-processor network. Basic message passing and reconhguration primitives for the SIMD/SPMD RMRN are designed for use as building blocks for more complex parallel algorithms. The RMRN is shown to be a viable architecture for image processing and computer vision problems. As an example, the problem of stereo correspondence, known as the stereocorrlation operation, is addressed. Stereo- correlation is one of the most computationally intensive imaging tasks. It is used as a visualization tool in many applications, including remote sensing, geographic information systems and robot vision.