Parallel Implementation of Vision Algorithms on Workstation Clusters

Parallel implementations of two computer vision algorithms on distributed cluster platforms are described. The rst algorithm is a square-error data clustering method whose parallel implementation is based on the well-known sequential CLUSTER program. The second algorithm is a motion parameter estimation algorithm used to determine correspondence between two images taken of the same scene. Both algorithms have been implemented and tested on cluster platforms using the PVM package. Performance measurements demonstrate that it is possible to attain good performance in terms of execution time and speedup for large-scale problems, provided that adequate memory, swap space, and I/O capacity are available at each node.