Two-dimensional vector median filters on mesh connected computers

This paper presents a parallel algorithm for the calculation of vector median filters on mesh connected computers. A straightforward algorithm to find the vector median requires the computation of the sum of the distances (norms) of each vector to all other vectors in the filter window. By taking into account the fact that adjacent filter windows share common input samples, the computation of the common norms of adjacent windows could be done only once. In the proposed algorithm, a 2-D signal is assumed to be stored in a SIMD mesh connected computer of the same size. According to this scheme, each processing element (PE) computes some norms and the rest ones, that are required for the selection of the vector median, are received from its neighbouring PEs via the local communication channels