中值滤波快速算法的进一步思考

Study on fast algorithm of median filtering

通过分析经典中值滤波算法以及几种改进的快速算法,提出了2种新的快速算法并进行了详细地介绍,即不需要排序的基于统计法的中值滤波算法和只需要少量数据排序的基于分治法的中值滤波算法。实验结果表明,提出的基于分治法的中值滤波方法在大窗口情况下非常有效,在保证整体数据不失真的前提下大幅度提高了计算速度。

Analyzes classical median filtering algorithm and several improved fast algorithm,suggests and discusses two novel fast algorithm of median filtering,divide-and-conquer method.Experiment results show that the last algorithm,divide-and-conquer method, is very efficient for large window case, it can greatly improve the speed of median algorithm.