Fast median calculation method

Medina, Oswaldo Cadenas and Megson, G. M. and Sherratt, Simon and Huerta, P. (2012) Fast median calculation method. Electronics Letters, 48 (10). pp. 558-560. ISSN 0013-5194. E-ISSN 1350-911X. (doi: (Full text available)

PDF (Computing the median without sorting suitable for fast hardware architectures) - Author's Accepted Manuscript
Download (176kB) Preview
Official URL


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.

Item Type: Article
Uncontrolled keywords: image denoising , median filters , statistical analysis B-bit slices , N W-bit integers , W-B time steps , best-known order-statistics filter , fast median calculation method , high image quality , median filter , noise reduction , quantum-like representation
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800 Electronics (see also: telecommunications) > TK7880 Applications of electronics (inc industrial & domestic) > TK7895.E42 Embedded Systems
Divisions: Faculties > Sciences > School of Engineering and Digital Arts > Instrumentation, Control and Embedded Systems
Depositing User: Jose Oswaldo Cadenas
Date Deposited: 21 Sep 2016 15:55 UTC
Last Modified: 22 Sep 2016 13:47 UTC
Resource URI: (The current URI for this page, for reference purposes)
Medina, Oswaldo Cadenas:
  • Depositors only (login required):


Downloads per month over past year