基于灰度统计值的遥感影像快速中值滤波算法

摘要

提出一种新的遥感影像快速中值滤波算法,并对不同的中值滤波算法进行比较分析.普通快速中值滤波算法利用相邻窗口的相关性,减少排序次数.本算法抛开排序,通过构造长度与滤波窗口大小相同的一维数组,利用各灰度级的统计值,由中值特性获取窗口中值,从而大大提高算法的效率.对于n★n的滤波窗口,本算法可将算法复杂度由O(n4)降至O(n2),进一步利用相邻窗口的相关性,可将复杂度降低至O(n).