Accessibility navigation


Fast median calculation method

Downloads

Downloads per month over past year

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

[img]
Preview
Text - Accepted Version
· Please see our End User Agreement before downloading.

210Kb

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

Abstract/Summary

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
Refereed:Yes
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

Download Statistics for this item.

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

Page navigation