DISTRIBUTED STEREO-CORRELATION ALGORITHM

This paper addresses the problem of parallelizing one of the most comp utationally intensive imaging tasks, namely, the stereo-correlation op eration. Stereo-correlation is a statistical procedure utilized to aut omatically derive the depth information from a pair of digitized pictu res taken from the same scene but at different positions. Thus, the op eration automatically generates the third dimension (z-coordinate) of each pixel of the image of the scene. The paper presents a simple but novel distributed stereo-correlation algorithm which uses a data farmi ng approach to balance the work load. It presents the Parallel Virtual Machine implementations of the algorithm together with a set of execu tion times.