均值加速的快速中值滤波算法

Mean-based fast median filter

中值滤波是图像处理中常用的滤波方法 ,该方法能够在有效地去除噪声的同时保持图像的边缘细节。但由于其运算的时间复杂度高 ,在滤波子窗尺度较大时 ,不能满足大型图像实时处理的需要。提出了一种利用均值加速的快速中值滤波算法 ,它能有效地降低中值滤波算法的时间复杂度 ,将计算效率和运算速度提高到传统快速滤波算法的两倍以上。该算法应用于大型辐射图像的滤波处理中 ,取得了良好的效果 ,提高了图像滤波的速度 。

One of the most popular methods for removing noise in images is to use median filters, with the standard median filter based on the ordering of elements in a set, which is quite slow. This paper presents a fast median filtering algorithm which analyzes neighborhoods to accelerate calculation of the median value of the set by using the mean value. Experimental results show that the algorithm is at least two times faster than the standard median filter and works well with radiological images.