基于多级空间压缩测度积分的中值计算方法

中值滤波由于可有效去除脉冲噪声,且能保护细节信息,因而成为应用最广泛的滤波算法之一,然而中值计算的速度问题在一定程度上制约了中值滤波的应用。为提高中值计算的速度,提出了一种利用测度积分快速计算中值的方法。该方法首先使用阶梯函数对数组进行拓展,并通过给出中值与函数测度积分的关系,实现了基于函数测度积分的中值计算算法;然后针对数组值分布范围较大时,中值计算时间增长的情况,给出了对测度空间进行压缩的解决方案;最后将空间压缩的方案推广到了多级压缩。实验表明,新方法计算中值的速度优于已往各种中值算法,并能与多数改进的中值滤波算法相结合。