Implementing basic image processing programs onto a linearly connected parallel processor

In many image processing systems, an input grayscale 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 onto a linearly connected parallel processor. After partitioning an image into rectangular regions, each region is loaded in the main memory of a processing element (PE) as a partial image of the input image. PE's are connected through two communication memories. By accessing different memories, it accesses pixels stored on adjacent PE's without conflicts of memory access. In spite of the simple architecture of this linearly connected parallel processor, the results of the implementation of some programs indicate that execution times are improved, depending on the number of PE's.