DocumentCode :
2947994
Title :
Study on fast algorithm of median filtering based on DC and ICS method
Author :
Dong, Fu-guo ; Li, Yi-ling
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Inst. of Bus. & Technol., Yantai, China
fYear :
2009
fDate :
13-15 Nov. 2009
Firstpage :
1
Lastpage :
5
Abstract :
This paper studies median filtering algorithm and several related fast algorithm proposed by other professors, then gives a novel fast algorithm of median filtering based on divide-and-conquer method and improved-choose-sort method. In new algorithm, all the pixels in filtering window are divided into several blocks, the median values of each block are computed using improved-choose-sort algorithm, then consider the above median values as a new block and compute its median value again, which can be seen as the median value of all the pixel values. In ICS algorithm, only half of the block data are sorted and the rest can be ignored. Experiment results show that the new algorithm is significantly superior to classical algorithm especially in large window cases; it can greatly improve the performance of median filtering algorithm while keeping very high accuracy.
Keywords :
image denoising; median filters; DC method; ICS method; divide-and-conquer method; improved-choose-sort method; median filtering fast algorithm; Computer science; Educational technology; Electronic mail; Filtering algorithms; Image restoration; Maximum likelihood detection; Noise reduction; Nonlinear filters; Paper technology; Pixel; Median filtering algorithm; divide-and-conquer method; improved-choose-sort algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications & Signal Processing, 2009. WCSP 2009. International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4856-2
Electronic_ISBN :
978-1-4244-5668-0
Type :
conf
DOI :
10.1109/WCSP.2009.5371406
Filename :
5371406
Link To Document :
بازگشت