A Fast Median Filtering Algorithm
Dandan Li · Signal Processing · 2008
In the signal processing,the most of quick algorithm of Median Filtering Algorithm is based on sorting algorithm.The paper presents,another way which breaks through the basis.On one hand,beginning with finding quickly median value,the standard me- dian filter(SM) based on the quick sorting algorithm is developed,and sorting is not necessary,so the time complexity is cut out.On the other hand,the correlation of datas are full used.Quick inserting and quick deleting are obtained through Thinking of the relations be- tween shift-in value and shift-out value with median value.Experimental results show that the algorithm is more efficient and faster than others quick algorithm,when they are used in signal filtering processing.