Note
Rank filters in digital image processing

https://doi.org/10.1016/0146-664X(82)90105-8Get rights and content

Abstract

Rank filters operating on images assign the k th value of the gray levels from the window consisting of M pixels arranged according to their value to the center point of the window. The special cases k = 1, k = M (MIN and MAX filter) and k = (M + 1)/2 (medium filter), which have already been applied in image processing, are investigated in systematic connection with all rank filters. Some of their properties can be formulated analytically. They commute with monotonic transforms of the gray scale. In the one-dimensional case—also valid for line-like structures in images—the output functions of monotonic input functions can be calculated directly. The alternating application of MIN and MAX filters leads, if repeated more than once, to the same result as a single application. The application of the rank filters to a set of test images shows that there is no simple way to describe their action on the spectrum by means of a transfer or autocorrelation function. In particular the smoothing of the median filter cannot be described in terms of a low-pass filter, but rather by the reduction of the mean local variance. As shown on real and statistical model images, rank filters smooth less than linear filters, but preserve edges.

References (22)

  • G.J Yang et al.

    The effect of median filtering on edge location estimation

    Computer Graphics and Image Processing

    (1981)
  • B.R Frieden

    Image restoration by discrete convolution of minimal length

    J. Opt. Soc. Amer.

    (1974)
  • B.R Frieden

    Image enhancement and restoration

  • A Rosenfeld et al.

    Digital Picture Processing

  • L Abele et al.

    Ein digitales Verfahren zur Konturfindung und Störbeseitigung bei Zellbildern

  • W.K Pratt

    Digital Image Processing

    (1978)
  • B.R Frieden

    A new restoring algorithm for the preferential enhancement of edge gradients

    J. Opt. Soc. Amer.

    (1976)
  • B Justusson

    Median filtering: Statistical properties

  • S.-G Tyan

    Median filtering: Deterministic properties

  • T Kitahashi

    An Extension of Median Filtering and Its Deterministic Properties

  • T.S Huang et al.

    A Fast Two-dimensional Median Filter Algorithm

  • Cited by (0)

    View full text