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