DocumentCode :
2408161
Title :
Fpga implementation of optimized sorting network algorithm for median filters
Author :
Vasanth, K. ; Raj, S. Nirmal ; Karthik, S. ; Mol, P. Preetha
Author_Institution :
Sathyabama Univ., Chennai, India
fYear :
2010
fDate :
3-5 Dec. 2010
Firstpage :
224
Lastpage :
229
Abstract :
Median filters commonly used in image processing applications for the removal of impulse noise. Over the years so many median filters such as are separable median filters, recursive median filters, weighted median filters, max-median filters and multistage median filters were developed. Sorting networks are of major concern for real time hardware implementation of filters. Sorting is a computationally expensive operation as it consumes large area, speed and power. In this work, effective VLSI hardware implementation has been proposed as an economical solution for sorting networks in terms of area speed, power. The proposed work uses a new carry select comparator in the first section which uses compare and swap functions and its pipelined version in second section, thereby reducing the complexity of the sorting networks. The proposed Carry select comparator uses one half subractor, 7 full subractor, few multiplexers and inverters. The proposed algorithm will definitely overcome the problems by performing median calculation within 7 clock cycles. This work had been compared with existing carry select logic and its pipelined version occupies which occupies less area, consumes low power and works at 113.225 MHz for the device Devices XC2s100e-7tq144.
Keywords :
VLSI; comparators (circuits); field programmable gate arrays; image denoising; logic gates; median filters; sorting; 7-full subractor; Devices XC2s100e-7tq144; FPGA implementation; VLSI hardware implementation; carry select comparator; carry select logic; compare-swap functions; frequency 113.225 MHz; half subractor; image processing applications; impulse noise removal; inverters; max-median filters; multiplexers; multistage median filters; optimized sorting network algorithm; pipelined version; real-time hardware implementation; recursive median filters; separable median filters; weighted median filters; Clocks; Computer architecture; Field programmable gate arrays; Logic gates; Microprocessors; Pixel; Sorting; Carry Select Comparator; Modified Shear sorting Pipelining;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Emerging Trends in Robotics and Communication Technologies (INTERACT), 2010 International Conference on
Conference_Location :
Chennai
Print_ISBN :
978-1-4244-9004-2
Type :
conf
DOI :
10.1109/INTERACT.2010.5706144
Filename :
5706144
Link To Document :
بازگشت