2D median filtering and pseudo median filtering

Abstract

Two-dimensional median filtering is an important technique in image processing for noise removal. A simple-to-compute function, the pseudo median, which approximates the true median filter, is described. The pseudo median is compared with the true median, and a theorem is presented which shows the closeness of the two. Algorithms for implementing the true median and pseudomedian functions on parallel array processors are described.<>