Efficient Image Processing Algorithms on the Scan Line Array Processor

We develop efficient algorithms for low and intermediate level image processing on the scan line array processor that handles images in a scan line fashion. For low level processing, we present algorithms for block DFT, block DCT, convolution, template matching, shrinking, and expanding. These algorithms run in real-time - that is, the output lines are generated at the rate of O(m) time per line, where the required processing is based on neighborhoods of size m x m. For intermediate level processing, we present efficient algorithms for scaling, translation, connected components, and convex hulls of multiple figures.