Skip to main navigation Skip to search Skip to main content

Fast median calculation method

  • J. Cadenas
  • , G. M. Megson
  • , R. S. Sherratt
  • , P. Huerta
  • University of Westminster
  • University of Reading
  • Universidad Rey Juan Carlos

Research output: Contribution to journal › Article › peer-review

19 Citations (Scopus)

Abstract

The ever increasing demand for high image quality requires fast and efficient methods for noise reduction. The best-known order-statistics filter is the median filter. A method is presented to calculate the median on a set of N W-bit integers in W/B time steps. Blocks containing B-bit slices are used to find B-bits of the median; using a novel quantum-like representation allowing the median to be computed in an accelerated manner compared to the best-known method (W time steps). The general method allows a variety of designs to be synthesised systematically. A further novel architecture to calculate the median for a moving set of N integers is also discussed.

Original languageEnglish
Pages (from-to)558-560
Number of pages3
JournalElectronics Letters
Volume48
Issue number10
DOIs
Publication statusPublished - 10 May 2012

Cite this