一种中值滤波的快速算法

在信号处理中,大多数中值滤波的快速算法都是基于排序理论的.本文突破了这种约束,一方面从序列中快速寻找中值人手,对传统的快速排序求中值的算法进行了改进,它无须对数据进行排序,减少了运算量;另一方面充分利用数据相关性,考虑移入值和移出值与中值的位置关系,达到数据的快速插入与删除.实验表明,该算法应用于信号滤波处理时,能有效地降低中值滤波算法的时间复杂度,计算效率和运算速度比传统快速滤波算法更高.

A Fast Median Filtering Algorithm

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.