Abstract :
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.
