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

30 Scopus citations

Abstract

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
Volume3
Issue number4
DOIs
StatePublished - Jun 22 2009
Externally publishedYes

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Electrical and Electronic Engineering

Fingerprint 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