Skip to main content

Fast median calculation method

Medina, Oswaldo Cadenas, Megson, G. M., Sherratt, Simon, Huerta, P. (2012) Fast median calculation method. Electronics Letters, 48 (10). pp. 558-560. ISSN 0013-5194. E-ISSN 1350-911X. (doi:10.1049/el.2012.0343) (KAR id:57365)

PDF (Computing the median without sorting suitable for fast hardware architectures) Author's Accepted Manuscript
Language: English
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
DOI/Identification number: 10.1049/el.2012.0343
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 > TK7880 Applications of electronics > TK7895.E42 Embedded computer 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: 29 May 2019 17:51 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