Median filter on FPGAs

Median filters have been shown to be effective in removing impulsive noise from images. This paper proposes three different directional median filter implementations on FPGA. The techniques are capable of performing median filtering operations for four different directions simultaneously. These implementations are extensions to an existing cumulative histogram-based median filtering technique. Yet, directional processing was not addressed in previous work. Directional median filters process images along the direction of the filtering window, and have been shown to be more effective in removing impulsive noise compared to traditional median filters. All techniques aimed to decrease processing time, while reducing the resource utilization on hardware. Experimental results confirmed that all three techniques are synthesizable and implementable on Xilinx Virtex 5. There is a trade-off between resource utilization and processing time among the three techniques.

[1]  Alfredo Restrepo,et al.  On the statistical optimality of locally monotonic regression , 1994, IEEE Trans. Signal Process..

[2]  Alfredo Restrepo,et al.  A smoothing property of the median filter , 1994, IEEE Trans. Signal Process..

[3]  S. Nooshabadi,et al.  FPGA implementation of a median filter , 1997, TENCON '97 Brisbane - Australia. Proceedings of IEEE TENCON '97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications (Cat. No.97CH36162).

[4]  Jun-Dong Cho,et al.  A fast VLSI implementation of sorting algorithm for standard median filters , 1999, Twelfth Annual IEEE International ASIC/SOC Conference (Cat. No.99TH8454).

[5]  Yiqiu Dong,et al.  A New Directional Weighted Median Filter for Removal of Random-Valued Impulse Noise , 2007, IEEE Signal Processing Letters.

[6]  Levent Onural,et al.  Design and implementation of a general-purpose median filter unit in CMOS VLSI , 1990 .

[7]  Juan A. Gómez-Pulido,et al.  AN FPGA-BASED IMPLEMENTATION FOR MEDIAN FILTER MEETING THE REAL-TIME REQUIREMENTS OF AUTOMATED VISUAL INSPECTION SYSTEMS , 2002 .

[8]  Mohsen Ebrahimi Moghaddam,et al.  An impulse noise fading technique based on local histogram processing , 2009, 2009 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[9]  Wayne Luk,et al.  High-throughput one-dimensional median and weighted median filters on FPGA , 2009, IET Comput. Digit. Tech..

[10]  Danny Crookes,et al.  Design and implementation of a novel algorithm for general purpose median filtering on FPGAs , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).