Parallel Algorithms For Image Processing: Their Implementation On A Transputer Network

The Inmos transputer family is specifically designed for multi-processor systems and thus forms an attractive basis for image processing. This paper discusses the implementation of existing algorithms for convolution and distance transformation, and introduces a new parallel algorithm for the formation of the convex hull. The mapping of these algorithms onto transputer arrays is discussed.