A Transputer Network for Fast Operations on Digitised Images

Algorithms for the translation and scaling of a digitised image are described. The algorithms have been designed to work on a transputer network which has a simple topology. This transputer network was originally proposed for the arbitrary rotation operation on digitised images1. The data structure used to represent the image is closely related to mnlength encoding. Both operations can be performed in real time on non trivial images.