Fast on-line implementation of two-dimensional median filtering

A fast two-dimensional median filtering technique is proposed for on-line image-processing applications, using a minicomputer. The histogram of the picture elements enclosed in the filter window (L × L) is computed and the median element is sequentially evaluated by successive corrections of the previous output. A comparison with an efficient sorting method is carried out in terms of computing time and memory requirements.