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)

PDF (Computing the median without sorting suitable for fast hardware architectures) - Author's Accepted Manuscript
Download (176kB) Preview
[img]
Preview
Official URL
http://digital-library.theiet.org/content/journals...

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.

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 (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: 29 May 2019 17:51 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/57365 (The current URI for this page, for reference purposes)
Medina, Oswaldo Cadenas: https://orcid.org/0000-0003-4152-6458
  • Depositors only (login required):

Downloads

Downloads per month over past year