High-throughput one-dimensional median and weighted median filters on FPGA

S. A. Fahmy, P. Y.K. Cheung, W. Luk

Research output: Contribution to journalArticlepeer-review

36 Scopus citations


Most effort in designing median filters has focused on two-dimensional filters with small window sizes, used for image processing. However, recent work on novel image processing algorithms, such as the Trace transform, has highlighted the need for architectures that can compute the median and weighted median of large one-dimensional windows, to which the optimisations in the aforementioned architectures do not apply. A set of architectures for computing both the median and weighted median of large, flexibly sized windows through parallel cumulative histogram construction is presented. The architecture uses embedded memories to control the highly parallel bank of histogram nodes, and can implicitly determine window sizes for median and weighted median calculations. The architecture is shown to perform at 72 Msamples, and has been integrated within a Trace transform architecture. © The Institution of Engineering and Technology 2009.
Original languageEnglish (US)
Pages (from-to)384-394
Number of pages11
JournalIET Computers and Digital Techniques
Issue number4
StatePublished - Jun 22 2009
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2021-03-16

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Electrical and Electronic Engineering


Dive into the research topics of 'High-throughput one-dimensional median and weighted median filters on FPGA'. Together they form a unique fingerprint.

Cite this