The local median and other window operations on SIMD computers

Local window operations are frequently used to filter data in image processing applications. In this paper the implementation of several local operations on an SIMD computing structure is considered. These operations are: local median, local maximum, local mean, and local sorting. Efficient implementation is achieved by factoring the operation such that partial results may contribute to more than one local computation. The cost of these operations in terms of computation, storage and routing on a mesh connected processor is discussed.