Accessibility navigation

Fast median calculation method


Downloads per month over past year

Cadenas Medina, O., Megson, G. M., Sherratt, S. and Huerta, P. (2012) Fast median calculation method. Electronics Letters, 48 (10). pp. 558-560. ISSN 0013-5194

Text - Accepted Version
· Please see our End User Agreement before downloading.


To link to this article DOI: 10.1049/el.2012.0343


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
Divisions:Faculty of Science > School of Systems Engineering
ID Code:28152
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
Publisher:Institution of Engineering and Technology (IET)

Download Statistics for this item.

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation