SIMD algorithms on a novel image data structure

In this paper we introduce an image data structure which is named 'boxcode' and present parallel algorithms for the basic geometrical operations, namely translation, scale, and rotation on boxcoded images. The algorithms are designed to exploit SIMD computers. They utilize SIMD machines that have a few thousands of elementary processors, interconnected with a linear interconnection network.<
>