Multi-transputer implementations of selected image processing techniques

Description

We present parallel implementations of a local (convolution) and a global (regular moment extraction) image processing technique on a multi-transputer system. Issues relevant to implementation design including computational algorithm selection, initial data pass, and topology selection are discussed. Linear speedups in the convolution implementations are observed for all image sizes whereas such speedups are obtained only for large image sizes for the regular moment implementations. Analysis of the implementations including parallel time complexity functions and observations about data passing and topology selection is given. Two theoretical performance models based on the implementations closely match empirical timing results. Keywords: parallel processing, transputers, image processing, convolution, moments, performance evaluation.