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
[thumbnail of Computing the median without sorting suitable for fast hardware architectures]
This file may not be suitable for users of assistive technology.
Request an accessible format
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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Engineering and Digital Arts
Depositing User: Jose Oswaldo Cadenas
Date Deposited: 21 Sep 2016 15:55 UTC
Last Modified: 16 Nov 2021 10:23 UTC
Resource URI: (The current URI for this page, for reference purposes)
Medina, Oswaldo Cadenas:
  • Depositors only (login required):