基于多级查找表的图像快速中值滤波算法

摘要

The median filtering is popular for its effectiveness for removing impulse noise and preserving detail features. But how to find the median value speedily affects the application of median filtering. A fast median filter algorithm based on multi-scale search table is proposed. According to the different store form of image pixels,three-scale search table is set at most to reduce the range of median value level by level. Experiments show that the algorithm is faster and better than the standard median filter to find the median element and works well with large filtering templates.%中值滤波是应用最广泛的滤波算法之一.它可以可有效去除脉冲噪声、保护细节信息,然而查找中值的耗时问题在一定程度上制约了中值滤波的应用.为提高查找中值的速度,提出了一种利用多级查找表进行快速中值滤波的方法.该方法针对图像存储的长度特点,最多设置了三级查找表,逐级缩小中值的查找范围.实验表明,该方法查找中值具有优良效果,尤其在大窗口滤波时,中值滤波的速度得到提高,从而增强了图像处理的实时性.