Parallel Algorithms of Basic Image Processing Implemented on a Linearly Connected Parallel Processor - Gray-scale and Binary Images -

Abstract

This paper presents some basic image processing programs on a linearly connected parallel processor. In this parallel processor, some processing elements (PEs) are connected by communication memories. In many image processing systems, an input gray-scale image is reformed to make a clear image. After this reformation, the obtained gray-scale image is transformed into a binary image. Some gray-scale and binary image processing programs are implemented on the linearly connected parallel processor. After partitioning an image into rectangular regions, each region is loaded in the main memory of a PE as a partial image of the input image. Two PEs are connected through two communication memories. Operations for image processing are applied to a partial image on each PE, after that, results obtained in each PE are integrated through communication memories depending on the operation. Efficiencies of such programs are measured in terms of execution times. As this result, in spite of the simple architecture of this parallel processor, execution times of some programs are improved, depending on the number of PEs.